1.再談鏈表

List鏈表的概念再度出現了，作為線性表的一員，C++的STL提供了快速進行構建的方法，為此，在前文的基礎上通過STL進行直接使用，這對于程序設計中快速構建原型是相當有必要的，這里的STL鏈表是單鏈表的形式。

2.頭文件

頭文件：#include

3.初始化

格式為：explicit list (const allocator_type& alloc = allocator_type());

我們以int類型作為參數為例進行創建，其創建方法與vector無異list?l1;???????????//創建一個空鏈表

list?l2(10);???????//創建一個鏈表其有10個空元素

list?l3(5,20);?????//創建一個鏈表其有5個元素內容為20

list?l4(l3.begin(),l3.end());??//創建一個鏈表其內容為l3的內容

list?l5(l4);???????????????//創建一個鏈表其內容為l4的內容

4. 迭代器

遍歷代碼舉例(其方法和vector版本無異只是更加精簡)：list?li;

for(list::iterator?it=li.begin();it!=li.end();it++){

cout<

}

5. 常用接口

我們使用list li;預先創建了一個鏈表，命名為li，方便舉例

a)判斷是否為空empty()

返回一個bool類型的值，只存在真和假，當鏈表為空時為真，不為空時為假

函數原型

bool empty() const;if(li.empty()){?????//當鏈表為空的時候執行

cout<

}else{

cout<

}

b)獲取大小size()

返回鏈表元素的個數

函數原型

size_type size() const;cout<

c) 鏈表前插入push_front() &&刪除 pop_front()

push_front()表示在鏈表最前端插入一個數據，pop_front()表示在鏈表最前端刪除一個數據。

函數原型

void push_front (const value_type& val);

void pop_front();li.push_front(10);

li.pop_front();

d) 鏈表后插入push_back() &&刪除 pop_back()

push_back()表示在鏈表尾插入一個數據，pop_back()表示將鏈表尾刪除一個數據。

函數原型：

void push_back (const value_type& val);

void pop_back();li.push_back(10);

li.pop_back();

e) 插入insert()

插入元素到指定位置，通過在元素之前在指定位置插入新元素來擴展向量，從而有效地增加容器大小所插入的元素數量。

函數原型：

插入單一數據到指定位置：

iterator insert (iterator position, const value_type& val);

插入一段數據到指定位置：

void insert (iterator position, size_type n, const value_type& val);

插入一段別的容器的數據到指定位置：

template

void insert (iterator position, InputIterator first, InputIterator last);

使用舉例：li.insert(li.begin(),10);?????//在鏈表最前端插入數據10

li.insert(li.begin(),5,20);???//在鏈表最前端插入5個數據內容為20

list?k(2,50);???//創建一個新的鏈表k,其擁有2個元素內容均為50

li.insert(li.begin(),li.begin(),li.end());??//在鏈表v最前端插入鏈表上K的全部內容

f) 刪除erase()

刪除一個元素，或者是一段區間的元素，將會自動縮減空間使用。

函數原型：

iterator erase (iterator position);

iterator erase (iterator first, iterator last);

使用舉例li.erase(li.begin());?????//刪除第一個元素

li.erase(li.begin(),li.begin()+4);?//刪除前4個元素

g)排序sort()

讓整個鏈表變成升序狀態，或者變成自定義的排序狀態

函數原型：

void sort();

template ?? void sort (Compare comp);

詳細舉例：#include

#include

using?namespace?std;s

int?cmp(const?int?&a,const?int?&b){

//簡單的自定義降序序列

return?a>b;

}

int?main(){

list?li;???????????//創建一個空鏈表

for(int?i=10;i>=6;i--){

li.push_back(i);

}

li.push_front(3);

li.push_back(20);

list?li2(li);

for(list::iterator?it=li.begin();it!=li.end();it++){

cout<

}

cout<

//排序前3?10?9?8?7?6?20//

li.sort();

for(list::iterator?it=li.begin();it!=li.end();it++){

cout<

}

cout<

//默認排序后?3?6?7?8?9?10?20//

li2.sort(cmp);

for(list::iterator?it=li2.begin();it!=li2.end();it++){

cout<

}

cout<

//自定義排序后?20?10?9?8?7?6?3//

return?0;

}

h)逆序reverse()

相對于自定義的降序方法，STL提供了一個默認的降序方法reverse()，類似于sort一樣直接使用即可。

void reverse();li.reverse();

總結

以上是生活随笔為你收集整理的链表c语言stl,C++STL之List容器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。