C++ STL学习——list

 

C++ STL学习——list

标签： STL list

2016年08月22日 00:00:56  1763人阅读  评论(0)  收藏  举报

  分类：

算法设计（79） 

版权声明：本文为博主原创文章，欢迎转载，转载请标明出处。

       如果由我们自己来实现一个链表，会写上不少代码，包括要实现创建、删除、插入等等操作。但是如果我们用了STL，那么该模板库就为我们提供了一个双向链表list,可以让我们非常方便的实现链表操作。要使用list，首先要引入头文件 #include <list>  .相关的示例代码上传至  https://github.com/chenyufeng1991/STL_list 。

（1）创建list

[cpp]  view plain  copy

1. list<int> list1; // 创建一个空的list  
2. list<int> list2(list1); // 复制另一个同类型元素的list  
3. list<int> list3(10); // 创建n个元素的list，每个元素值由默认构造函数确定  
4. list<int> list4(10,0); // 创建n个元素的list，每个元素的值为elem  

可以有多种方式创建一个list。

（2）push_back(),尾部插入元素；push_front()：头部插入元素

[cpp]  view plain  copy

1. // 尾部增加一个元素  
2.    list1.push_back(2);  
3.    list1.push_back(4);  
4.    list1.push_back(6);  
5.    list1.push_back(8);  
6.   
7.    // 头部增加一个元素  
8.    list1.push_front(3);  
9.    list1.push_front(5);  
10.    list1.push_front(7);  

（3）pop_back:尾部删除元素，pop_front：头部删除元素

[cpp]  view plain  copy

1. // 删除尾部元素  
2.   list1.pop_back();  
3.   PrintList(list1);  
4.   
5.   // 删除头部元素  
6.   list1.pop_front();  
7.   PrintList(list1);  

（4）remove()：删除等于某个值的所有元素

[cpp]  view plain  copy

1. // 删除容器中所有元素等于x的元素  
2.     list1.remove(2);  
3.     PrintList(list1);  

（5）insert():在指定位置插入元素

[cpp]  view plain  copy

1. // 在指定位置插入元素x，需要使用迭代器找到该元素  
2. list<int>::iterator listInte = list1.begin();  
3. for (int i = 0; i < 2 && listInte != list1.end(); i++)  
4. {  
5.     listInte++;  
6. }  
7. list1.insert(listInte, 99);  
8. PrintList(list1);  

这里同vector的使用，也需要使用迭代器。

（6）erase():删除指定位置的元素

[cpp]  view plain  copy

1. // 删除指定位置的元素  
2. list<int>::iterator listErase = list1.begin();  
3. for (int i = 0; i < 2 && listErase != list1.end(); i++)  
4. {  
5.     listErase++;  
6. }  
7. list1.erase(listErase);  
8. PrintList(list1);  

这里也需要使用迭代器，可以理解为要找到删除的元素，首先要进行遍历。

（7）back()：访问链表尾部元素；front():访问链表头部元素；

[cpp]  view plain  copy

1. cout << "尾部元素为：" << list1.back() << endl;  
2. cout << "头部元素为：" << list1.front() << endl;  

（8）sort():升序排序；reverse():降序排序

[cpp]  view plain  copy

1. // 升序排序  
2.    list1.sort();  
3.    PrintList(list1);  
4.   
5.    // 降序排序  
6.    list1.reverse();  
7.    PrintList(list1);  

（9）swap():交换两个list

（10）clear():清空整个list

[cpp]  view plain  copy

1. // 清空整个链表  
2.    list1.clear();  
3.    PrintList(list1);  

list中包含0个元素。

       关于list的文档可以参考http://en.cppreference.com/w/cpp/container/list