List是連續(xù)的容器，而vector是非連續(xù)的容器，即list將元素存儲(chǔ)在連續(xù)的存儲(chǔ)器中，而vector存儲(chǔ)在不連續(xù)的存儲(chǔ)器中。
向量（vector）中間的插入和刪除是非常昂貴的，因?yàn)樗枰罅康臅r(shí)間來(lái)移動(dòng)所有的元素。鏈表克服了這個(gè)問(wèn)題，它是使用list容器實(shí)現(xiàn)的。
List支持雙向，并為插入和刪除操作提供了一種有效的方法。
在列表中遍歷速度很慢，因?yàn)榱斜碓厥前错樞蛟L問(wèn)的，而vector支持隨機(jī)訪問(wèn)。
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int> l;
}它創(chuàng)建一個(gè)空的整數(shù)類型值列表。
列表也可以使用參數(shù)初始化。
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int> l{1,2,3,4};
}列表可以通過(guò)兩種方式初始化。
list<int> new_list{1,2,3,4};
or
list<int> new_list = {1,2,3,4};以下是列表的成員函數(shù)：
| 方法 | 描述 |
|---|---|
| insert() | 它將新元素插入到迭代器指向的位置之前。 |
| push_back() | 它在容器的末尾添加了一個(gè)新元素。 |
| push_front() | 它在前面增加了一個(gè)新元素。 |
| pop_back() | 刪除最后一個(gè)元素。 |
| pop_front() | 刪除第一個(gè)元素。 |
| empty() | 它檢查列表是否為空。 |
| size() | 它查找列表中存在的元素?cái)?shù)。 |
| max_size() | 它找到列表的最大大小。 |
| front() | 它返回列表的第一個(gè)元素。 |
| back() | 它返回列表的最后一個(gè)元素。 |
| swap() | 當(dāng)兩個(gè)列表的類型相同時(shí)，它將交換兩個(gè)列表。 |
| reverse() | 它反轉(zhuǎn)了列表的元素。 |
| sort() | 它以遞增的順序?qū)α斜碇械脑剡M(jìn)行排序。 |
| merge() | 它合并兩個(gè)排序的列表。 |
| splice() | 它將新列表插入到調(diào)用列表中。 |
| unique() | 它從列表中刪除所有重復(fù)的元素。 |
| resize() | 它更改列表容器的大小。 |
| assign() | 它將一個(gè)新元素分配給列表容器。 |
| emplace() | 它將在指定位置插入一個(gè)新元素。 |
| emplace_back() | 它將在容器的末尾插入一個(gè)新元素。 |
| emplace_front() | 它將在列表的開(kāi)頭插入一個(gè)新元素。 |