list介绍
1) list是一个双向链表容器,可高效地进行插入删除元素。
2) list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符。It++(ok) it+5(err)
3) #include
list对象的默认构造
list采用采用模板类实现,对象的默认构造形式:list lstT; 如:
list lstInt; //定义一个存放int的list容器。
list lstFloat; //定义一个存放float的list容器。
list lstString; //定义一个存放string的list容器。
list头尾的添加移除操作
1) list.push_back(elem); //在容器尾部加入一个元素
2)list.pop_back(); //删除容器中最后一个元素
3)list.push_front(elem); //在容器开头插入一个元素
4) list.pop_front(); //从容器开头移除第一个元素
list的数据存取
1) list.front(); //返回第一个元素。
2) list.back(); //返回最后一个元素。
list与迭代器
1) list.begin(); //返回容器中第一个元素的迭代器。
2)list.end(); //返回容器中最后一个元素之后的迭代器。
3)list.rbegin(); //返回容器中倒数第一个元素的迭代器。
4)list.rend(); //返回容器中倒数最后一个元素的后面的迭代器。
list对象的带参数构造
1) list(beg,end); //构造函数将[beg, end)区间中的元素拷贝给本身。注意该区间是左闭右开的区间。
2) list(n,elem); //构造函数将n个elem拷贝给本身。
3) list(const list &lst); //拷贝构造函数。
list<int> lstIntA;
lstIntA.push_back(1);
lstIntA.push_back(3);
lstIntA.push_back(5);
lstIntA.push_back(7);
lstIntA.push_back(9);
list<int> lstIntB(lstIntA.begin(),lstIntA.end()); //1 3 5 7 9
list<int> lstIntC(5,8); //8 8 8 8 8
list<int> lstIntD(lstIntA); //1 3 5 7 9
list的赋值
1) list.assign(beg,end); //将[beg, end)区间中的数据拷贝赋值给本身。注意该区间是左闭右开的区间。
2) list.assign(n,elem); //将n个elem拷贝赋值给本身。
3) list& operator=(const list &lst); //重载等号操作符
4) list.swap(lst); // 将lst与本身的元素互换。
list<int> lstIntA,lstIntB,lstIntC,lstIntD;
lstIntA.push_back(1);
lstIntA.push_back(3);
lstIntA.push_back(5);
lstIntA.push_back(7);
lstIntA.push_back(9);
lstIntB.assign(lstIntA.begin(),lstIntA.end()); //1 3 5 7 9
lstIntC.assign(5,8); //8 8 8 8 8
lstIntD = lstIntA; //1 3 5 7 9
lstIntC.swap(lstIntD);
list的大小
1) list.size(); //返回容器中元素的个数
2) list.empty(); //判断容器是否为空
3) list.resize(num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
4) list.resize(num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。如果容器变短,则末尾超出容器长度的元素被删除。
list的插入
1) list.insert(pos,elem); //在pos位置插入一个elem元素的拷贝,返回新数据的位置。
2) list.insert(pos,n,elem); //在pos位置插入n个elem数据,无返回值。
3) list.insert(pos,beg,end); //在pos位置插入[beg,end)区间的数据,无返回值。
list<int> lstA;
list<int> lstB;
lstA.push_back(1);
lstA.push_back(3);
lstA.push_back(5);
lstA.push_back(7);
lstA.push_back(9);
lstB.push_back(2);
lstB.push_back(4);
lstB.push_back(6);
lstB.push_back(8);
lstA.insert(lstA.begin(), 11); //{11, 1, 3, 5, 7, 9}
lstA.insert(++lstA.begin(),2,33); //{11,33,33,1,3,5,7,9}
lstA.insert(lstA.begin() , lstB.begin() , lstB.end() ); //{2,4,6,8,11,33,33,1,3,5,7,9}
list的删除
1) list.clear(); //移除容器的所有数据
2) list.erase(beg,end); //删除[beg,end)区间的数据,返回下一个数据的位置。
3) list.erase(pos); //删除pos位置的数据,返回下一个数据的位置。
4)lst.remove(elem); //删除容器中所有与elem值匹配的元素。
list的反序排列
lst.reverse(); //反转链表,比如lst包含1,3,5元素,运行此方法后,lst就包含5,3,1元素。
list<int> lstA;
lstA.push_back(1);
lstA.push_back(3);
lstA.push_back(5);
lstA.push_back(7);
lstA.push_back(9);
lstA.reverse(); //9 7 5 3 1