C++day5
STL中的list容器
List的结构:双向循环链表的结构 节点:一个数据域、两个指针域
头文件引入:#include <list>
插入
1.头插:push_front
2.尾插:push_back
3.其他位置插入:insert
访问
迭代器,指针偏移 list<string>::iterator it
排序
sort()
删除
erase()
1.头删pop_front
2.尾删pop_back
3.范围删除erase(it, strList.end())
拼接
splice();
把tmpList拼接到strList容器开始位置 strList.splice(strList.begin(), tmpList);
清空列表
clear();删除所有元素,元素的析构函数会自动被调用
STL中的map容器
底层是红黑树或二叉树,一个key对应一个value的值,key值不能重复
头文件#include <map&
03-28
534
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交