C++ STL学习——list
来源:互联网 发布:涉密网络三员基本职责 编辑:程序博客网 时间:2024/06/05 09:25
如果由我们自己来实现一个链表,会写上不少代码,包括要实现创建、删除、插入等等操作。但是如果我们用了STL,那么该模板库就为我们提供了一个双向链表list,可以让我们非常方便的实现链表操作。要使用list,首先要引入头文件 #include <list> .相关的示例代码上传至 https://github.com/chenyufeng1991/STL_list 。
(1)创建list
list<int> list1; // 创建一个空的list list<int> list2(list1); // 复制另一个同类型元素的list list<int> list3(10); // 创建n个元素的list,每个元素值由默认构造函数确定 list<int> list4(10,0); // 创建n个元素的list,每个元素的值为elem可以有多种方式创建一个list。
(2)push_back(),尾部插入元素;push_front():头部插入元素
// 尾部增加一个元素 list1.push_back(2); list1.push_back(4); list1.push_back(6); list1.push_back(8); // 头部增加一个元素 list1.push_front(3); list1.push_front(5); list1.push_front(7);
(3)pop_back:尾部删除元素,pop_front:头部删除元素
// 删除尾部元素 list1.pop_back(); PrintList(list1); // 删除头部元素 list1.pop_front(); PrintList(list1);
(4)remove():删除等于某个值的所有元素
// 删除容器中所有元素等于x的元素 list1.remove(2); PrintList(list1);
(5)insert():在指定位置插入元素
// 在指定位置插入元素x,需要使用迭代器找到该元素 list<int>::iterator listInte = list1.begin(); for (int i = 0; i < 2 && listInte != list1.end(); i++) { listInte++; } list1.insert(listInte, 99); PrintList(list1);这里同vector的使用,也需要使用迭代器。
(6)erase():删除指定位置的元素
// 删除指定位置的元素 list<int>::iterator listErase = list1.begin(); for (int i = 0; i < 2 && listErase != list1.end(); i++) { listErase++; } list1.erase(listErase); PrintList(list1);这里也需要使用迭代器,可以理解为要找到删除的元素,首先要进行遍历。
(7)back():访问链表尾部元素;front():访问链表头部元素;
cout << "尾部元素为:" << list1.back() << endl; cout << "头部元素为:" << list1.front() << endl;
(8)sort():升序排序;reverse():降序排序
// 升序排序 list1.sort(); PrintList(list1); // 降序排序 list1.reverse(); PrintList(list1);
(9)swap():交换两个list
(10)clear():清空整个list
// 清空整个链表 list1.clear(); PrintList(list1);list中包含0个元素。
关于list的文档可以参考http://en.cppreference.com/w/cpp/container/list
0 0
- C++stl学习文档 list
- STL学习笔记— —容器list
- C++ STL学习——list
- C++—STL学习笔记
- C++STL学习(3)容器list
- STL — — List
- STL——list
- STL源码—list
- STL—list
- C++STL&GP学习后记——初识STL
- C++STL&GP学习后记——初识STL
- STL学习系列之三——list序列容器
- STL学习——list中的sort算法
- STL学习笔记——序列式容器list
- STL学习笔记5— —容器list
- [c++] stl list
- 【C++】STL--LIST
- STL 中 List 学习
- StoryBoard学习
- 1797: [Ahoi2009]Mincut 最小割
- 数据库相关编程、设计技巧
- python scikit-learn安装成功import报错解决方案
- 第一行代码:解决活动回收时数据的保存问题
- C++ STL学习——list
- 用gulp-livereload实现浏览器自动刷新页面
- 笔试题86. 百度笔试题——成语接龙
- java中String、StringBuffer、StringBuilder的区别
- 今天是准备转JavaWeb的第一天,随便写点什么吧
- Linux下文件的三种时间标记
- Spring MVC 笔记
- CS231n Neural Networks Part 2: Setting up the Data and the Loss
- Java中split中需转意的符号