list容器的基本语法

list容器

功能：将数据进行链式存储。

链表的组成：链表是由一系列的结点组成。

结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。

STL中的链表是一个双向循环链表。

构造函数

//默认构造
list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
//区间构造
list<int>l2(l1.begin(), l1.end());
//拷贝构造
list<int>l3(l2);

赋值与交换

list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
list<int>l2;
l2 = l1;//用=赋值
list<int>l3;
l3.assign(l2.begin(), l2.end());//用assign赋值
list<int>l4;
l4.assign(10, 100);
l1.swap(l4);//交换

大小操作

与之前的vector等容器相似，在此简写。

list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_back(40);
l1.size();//大小
l1.empty();//是否为空
l1.resize(3);//重新规定大小

插入和删除

list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_front(40);
l1.pop_back();//尾删
l1.pop_front();//头删
l1.insert(l1.begin(), 1000);//插入
list<int>::iterator it = l1.begin();
it++;
l1.insert(it, 100);
l1.erase(it);//删除
l1.remove(1000);//移除，将所有1000的元素全部删除
l1.clear();//清空

数据存取

list<int>l1;
l1.push_back(10);
l1.push_back(20);
l1.push_back(30);
l1.push_front(40);
//list本质是链表。不是连续线性存储数据，迭代器也不支持随机访问
cout << "第一个元素：" << l1.front() << endl;
cout << "最后一个元素：" << l1.back() << endl;

反转和排序

list<int>l1;
l1.push_back(10);
l1.push_back(30);
l1.push_back(20);
l1.push_front(40);
l1.reverse();//反转 首尾对调
//所有不支持随机访问迭代器的容器，不可以使用标准算法
//不支持随机访问迭代器的容器，内部会提供一些算法
l1.sort();//排序