码迷,mamicode.com
首页 > 编程语言 > 详细

C++之list学习记录

时间:2020-07-27 09:49:18      阅读:82      评论:0      收藏:0      [点我收藏+]

标签:amp   删除   ann   dao   http   div   复杂   位置   current   

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

C++之list学习记录

标签:amp   删除   ann   dao   http   div   复杂   位置   current   

原文地址:https://www.cnblogs.com/QQ2962269558/p/13382887.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!