标签:begin Container iterator 5th 元素 list C++ 访问 vector
vector | 可变大小数组,支持快速随机访问(在除了尾部之外部分插入删除元素很慢) |
deque | 双端队列,支持快速随机访问(在头尾插入删除元素很快) |
list | 双向链表,仅支持双向顺序访问(在任何位置插入删除元素都很快) |
forward_list | 单向链表,仅支持单向顺序访问(在任何位置插入删除元素都很快) |
array | 固定大小数组,支持快速随机访问,不能插入删除元素 |
string | 仅支持保存字符的类似vector容器 |
tips:通常使用vector是最好的选择,当然如有必要也可选择其他容器
如果不确定使用哪种容器,可以只使用vector和list公共的操作:iterator,无下标,避免随机访问
iterator:
注意:forward_list不支持递减运算符(--)
vector和string的迭代器运算同样支持deque和array
如果begin==end,范围为空(否则范围内至少有一个元素,若干次递增begin可以使得begin==end)
容器类型成员:(详情见Chap16)
需要元素类型,使用容器的value_type
需要元素类型的一个引用,使用reference或const_reference
例如: list<string>::iterator iter;
vector<int>::difference_type count;
begin和end成员:
//显式指定类型 list<string>::iterator it3=a.begin();
//c++11 auto it2=a.begin();或auto it4=a.cbegin();(it4 是const_iterator)
标签:begin,Container,iterator,5th,元素,list,C++,访问,vector 来源: https://www.cnblogs.com/hfut-freshguy/p/11518911.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。