list 和 deque

来源：互联网发布：福建广电网络集团网址编辑：程序博客网时间：2024/06/04 19:37

本章内容为coursera课程C++程序设计中第八周的课件的整理

list 容器

list容器之sort函数
list容器的迭代器不支持完全随机访问，故不能用标准库中sort函数对它进行排序
list自己的sort成员函数

list<T> classnameclassname.sort(compare); //compare函数可以自己定义classname.sort(); //无参数版本, 按<排序

list容器只能使用双向迭代器，不支持大于/小于比较运算符, []运算符和随机移动(即类似 “list的迭代器+2” 的操作)

#include <list>#include <iostream>#include <algorithm>using namespace std;class A { //定义类A, 并以友元重载<, ==和<<private:int n;public:A( int n_ ) { n = n_; }friend bool operator<( const A & a1, const A & a2);friend bool operator==( const A & a1, const A & a2);friend ostream & operator <<( ostream & o, const A & a);};bool operator<( const A & a1, const A & a2) {return a1.n < a2.n;}bool operator==( const A & a1, const A & a2) {return a1.n == a2.n;}ostream & operator <<( ostream & o, const A & a) {o << a.n;return o;}//定义函数模板PrintList, 打印列表中的对象template <class T>void PrintList(const list<T> & lst) {int tmp = lst.size();if( tmp > 0 ) {typename list<T>::const_iterator i;i = lst.begin();for(i = lst.begin(); i != lst.end(); i ++)cout << * i << ",";}}//与其他顺序容器不同, list容器只能使用双向迭代器,//因此不支持大于/小于比较运算符, []运算符和随机移动// typename用来说明 list<T>::const_iterator是个类型//在VS中不写也可以int main() {list<A> lst1,lst2;lst1.push_back(1); lst1.push_back(3);lst1.push_back(2); lst1.push_back(4); lst1.push_back(2);lst2.push_back(10); lst2.push_front(20);lst2.push_back(30); lst2.push_back(30);lst2.push_back(30); lst2.push_front(40); lst2.push_back(40);cout << "1) "; PrintList( lst1); cout << endl;cout << "2) "; PrintList( lst2); cout << endl;lst2.sort(); //list容器的sort函数cout << "3) "; PrintList( lst2); cout << endl;lst2.pop_front();cout << "4) "; PrintList( lst2); cout << endl;lst1.remove(2); //删除所有和A(2)相等的元素cout << "5) "; PrintList( lst1); cout << endl;lst2.unique(); //删除所有和前一个元素相等的元素cout << "6) "; PrintList( lst2); cout << endl;lst1.merge (lst2); //合并 lst2到lst1并清空lst2cout << "7) "; PrintList( lst1); cout << endl;cout << "8) "; PrintList( lst2); cout << endl;lst1.reverse();cout << "9) "; PrintList( lst1); cout << endl;lst2.push_back (100); lst2.push_back (200);lst2.push_back (300); lst2.push_back (400);list<A>::iterator p1, p2, p3;p1 = find(lst1.begin(), lst1.end(), 3);p2 = find(lst2.begin(), lst2.end(), 200);p3 = find(lst2.begin(), lst2.end(), 400);lst1.splice(p1, lst2, p2, p3); //将[p2,p3)插入p1之前，//并从lst2中删除[p2, p3)cout << "11) "; PrintList( lst1); cout << endl;cout << "12) "; PrintList( lst2); cout << endl;}

输出:
1) 1,3,2,4,2,
2) 40,20,10,30,30,30,40,
3) 10,20,30,30,30,40,40,
4) 20,30,30,30,40,40,
5) 1,3,4,
6) 20,30,40,
7) 1,3,4,20,30,40,
8)
9) 40,30,20,4,3,1,
11) 40,30,20,4,200,300,3,1,
12) 100,400,

deque 容器
双向队列
必须包含头文件 #include <deque>
所有适用于vector的操作都适用于deque
deque还有 push_front (将元素插入到容器的头部)和 pop_front (删除头部的元素) 操作

0 0