STL-list

List使用双向链表来管理元素

• 使用list，必须包含#include< list >
• list是定义与namespace std中的template
• list不支持随机存取，所以也不提供下标操作符和at()
• 任何位置上插入、删除元素都非常快
• 插入、删除元素不会造成reference、pointers、iterators失效
• list不提供容量，空间重新分配等操作函数，每个元素都有自己的内存，在被删除之前一直有效
• list提供一些特殊函数，例如：unique(),sort(),merge(),reverse();这些函数执行起来更快，因为它们无需拷贝或移动，只需调整若干指针即可
• list异常处理
  

//练习代码#include<iostream>using namespace std;#include<list>void Funtest()//list的构造函数和拷贝构造函数{    list<int> L; //构造一个空的list    list<int> L1(12);//构造一个有12个元素的list，这些元素都用default构造函数初始化    list<int> L2(12,8);//构造一个有12个元素的list，每个元素初始值为8    list<int> L3(L2);//用L2拷贝构造一个L3    list<int>::iterator it = L3.begin();    list<int>::iterator it1 = L3.end();    list<int> L4(it,it1);//构造一个list，并以区间[it，it1]内的元素为初始值}void Funtest1(){    list<int> L;    list<int> L1(10);    cout << "L.size = " << L.size() << endl;//返回list元素个数    cout << "L.size = " << L.max_size()<< endl;//返回list元素最大可能容量    cout << "L1.size = " << L1.size() << endl;    if (L.empty())//判断list是否为空        cout << "L is NULL" << endl;    else        cout << "L is not NULL" << endl;    if (L == L1)        cout << "L == L1" << endl;    else if (L < L1)        cout << "L < L1" << endl;    else        cout << "L > L1" << endl;    L.swap(L1);//交换两个list    swap(L,L1);    L = L1;//赋值    L.assign(4,8);//将4个8拷贝给L    L.assign(L1.begin(),L1.end());//将区间[L1.begin(),L1.end()]的元素拷贝给L    //front、back都不检查元素是否存在    cout << L1.front() << endl;//返回L1第一个元素    cout << L1.back()  << endl;//返回L1最后一个元素}void Funtest2()//迭代器{    list<int> L;    L.push_back(1);    L.push_back(2);    L.push_back(3);    list<int>::iterator it;    list<int>::iterator it1;    list<int>::iterator it2;    list<int>::iterator it3;    //it = L.begin();//指向第一个元素    //it1 = L.end();//指向最后一个元素的下一位置    //it = L.rbegin();//指向逆向的第一个元素    //it3 = L.rend();//指向逆向的最后一个元素的下一位置}void Funtest3()//插入、移除{    list<int> L;    list<int> L1(5,1);    list<int>::iterator it = L.begin();    L.insert(it,1);//在pos位置插入1    L.insert(it,3,3);//在pos位置插入3个值为3的元素    L.insert(it,L1.begin(),L1.end());//在pos位置插入区间[L1.begin(),L1.end()]的元素    L.erase(L.begin());//移除迭代器所指元素,返回下一个元素位置    L1.erase(L1.begin(),L1.end());//移除区间[]上的元素，返回下一个元素位置    L.push_back(6);//尾插    L.pop_back();//尾删    L.push_front(12);//头插    L.pop_front();//头删    L.remove(1);//移除值为1的元素    L.resize(12);//将元素的数量改为12，如果size()变大，则多出的新元素都需要default构造函数构造完成    L.resize(2);    L.resize(12, 8);//将元素的数量改为12，如果size()变大，则多出的新元素都是8    L.resize(2, 8);    L.clear();//清空list    //L.remove_if(op)//???????}void Funtest4(){    list<int> L;    list<int> L1;    list<int> L2(2);    L1.push_back(3);    L1.push_back(1);    L1.push_back(2);    L.push_back(4);    L.resize(4,1);    L.push_back(3);    L.resize(7, 2);    L.unique();//移除重复的元素    //L.splice(L.begin(),L1);    //L.splice(L.begin(),L1,L1.begin());    //L.splice(L.begin(),L1, L1.begin(),L1.end());    //L.splice(L.rbegin(), L1);    L.sort();//排序    L1.sort();    L.merge(L1);//将L1的元素转移到L中并且保证L1有序，L1中元素清空(必须L1,L已序)    L.reverse();//将元素反序    L1.reverse();}int main(){    //Funtest();    //Funtest1();    //Funtest2();    //Funtest3();    Funtest4();    return 0;}