C++之list学习记录

1 关于begin（）与end（）

c.begin();          // 返回指向容器最开始位置数据的指针

c.end();            // 返回指向容器最后一个数据单元+1的指针

2 iterator

list<int>::iterator current = A.begin();

terator是C++标准库（baiSTL）中的迭代器。

其实，可以把它理解成类似指针的东西，当然，只是用处差不多，使用方式和声明方式可是完全不同的。

疑问：

为什么只能对current进行++或--操作，+2或+5却不行？

3 list

list底层是一个带头节点的双向循环链表，任意位置插入和删除时间复杂度0(1) 。

插入和删除元素比较方便。

A.erase(current);//删除一个元素

参考

c++ stl库中begin()和end()的区别

https://blog.csdn.net/sugarbliss/article/details/80872708?utm_medium=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param&depth_1-utm_source=distribute.pc_relevant_t0.none-task-blog-BlogCommendFromMachineLearnPai2-1.channel_param

c++ iterator

https://zhidao.baidu.com/question/75988859.html

STL中list的使用

https://blog.csdn.net/yu876876/article/details/81698030