C++中l(wèi)ist雙向鏈表怎么用

小編給大家分享一下C++中l(wèi)ist雙向鏈表怎么用，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

一、簡介

“Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence.”

Lists將元素按順序儲(chǔ)存在鏈表中。與向量(vector)相比， 它允許快速的插入和刪除，但是隨機(jī)訪問卻比較慢。（vector支持快速隨機(jī)訪問）

之前就提到過，list可以在頭部進(jìn)行添加刪除操作，但vector不行。

下面是幾個(gè)list特有的函數(shù)。（從另一方面說明list在刪除操作方面的速度之快）

remove() 從list刪除元素
remove_if() 按指定條件刪除元素
reverse() 把list的元素倒轉(zhuǎn)
sort() 給list排序
unique() 刪除list中重復(fù)的元素

二、完整程序代碼

/*請(qǐng)務(wù)必運(yùn)行以下程序后對(duì)照閱讀*/ 
 
#include <list> 
#include <iostream> 
#include <algorithm> 
using namespace std; 
 
void print(int num) 
{ 
 cout << num << " "; 
} 
 
bool IsOdd(int i) 
{ 
 return ((i & 1) == 1); 
} 
 
int main() 
{ 
 //1. 初始化 
 list<int> v; 
 list<int>::iterator iv; 
 
 v.assign(10, 2);//將10個(gè)值為2的元素賦到list中 
 cout << v.size() << endl; //返回list實(shí)際含有的元素?cái)?shù)量 
 cout << endl; 
 
 //2. 添加 
 v.push_front(666); 
 for (int i = 0; i < 10; i++) 
  v.push_back(i); 
 for_each(v.begin(), v.end(), print);//需要#include <algorithm> 
 cout << endl; 
 cout << v.size() << endl; 
 cout << endl; 
 
 //3. 插入及遍歷、逆遍歷和倒轉(zhuǎn) 
 v.insert(v.begin() , 99);//不能+和-了 
 v.insert(v.end() , 99); 
 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 for_each(v.rbegin(), v.rend(), print);//在逆序迭代器上做++運(yùn)算將指向容器中的前一個(gè)元素 
 cout << endl; 
 
 //一般遍歷寫法 
 for(iv = v.begin(); iv != v.end(); ++iv) 
  cout << *iv << " "; 
 cout << endl; 
 
 v.reverse(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 for_each(v.rbegin(), v.rend(), print); 
 cout << endl; 
 cout << endl; 
 
 //4. 排序 
 v.sort();//為鏈表排序，默認(rèn)是升序。 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 cout << endl; 
 
 //5. 刪除 
 v.erase(v.begin()); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 v.insert(v.begin() , 99);//還原 
 
 //刪掉鏈表中所有重復(fù)的元素 
 v.unique(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 //去掉所有含2的元素 
 v.remove(2); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 //刪掉所有奇數(shù) 
 v.remove_if(IsOdd); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 
 v.pop_front(); 
 v.pop_back(); 
 for_each(v.begin(), v.end(), print); 
 cout << endl; 
 cout << endl; 
 
 //6. 查詢 
 cout << v.front() << endl; 
 cout << v.back() << endl; 
 
 //7. 清空 
 v.clear(); 
 cout << v.size() << endl;//0 
 for_each(v.begin(), v.end(), print); //已經(jīng)clear，v.begin()==v.end()，不會(huì)有任何結(jié)果。 
 
 return 0; 
}

當(dāng)然，我們也可以用動(dòng)態(tài)數(shù)組作為保存的數(shù)據(jù)類型：

#include<iostream> 
#include<string> 
#include<list> 
using namespace std; 
 
int main() 
{ 
 list<char *> li; 
 list<char *>::iterator iter; 
 li.push_back("123"); 
 li.push_back("456"); 
 li.push_back("789"); 
 for (iter = li.begin(); iter != li.end(); ++iter) 
  cout << *iter << endl; 
 return 0; 
}

三、補(bǔ)充

對(duì)比vector和list在查詢（隨機(jī)檢索）和維護(hù)（插入和刪除）上的區(qū)別：

a) 查詢

vector：由于vector中的元素是連續(xù)存儲(chǔ)的，所以我們能夠直接的訪問第n個(gè)元素。

list：由于list中的元素不是在內(nèi)存中連續(xù)存儲(chǔ)的，下一個(gè)元素的內(nèi)存地址保存在前一個(gè)元素中，所以我們必須一個(gè)一個(gè)的訪問前面的元素，最后才能訪問第n個(gè)元素。

當(dāng)然，對(duì)于順序訪問就二者就差不多了。

b) 維護(hù)

vector：在vector中插入/刪除一個(gè)元素的話，我們需要移動(dòng)插入/刪除位置之后的所有元素。如果在vector插入/刪除元素后有大量元素的情況下，顯而易見，這些移動(dòng)和刪除操作會(huì)大量的消耗CPU時(shí)間。

list：使用list進(jìn)行這些操作的時(shí)候，其僅僅是修改插入/刪除元素之前的元素到后一個(gè)元素的指針則可以完成這些操作，這樣可以節(jié)約大量的CPU時(shí)間。

以上是“C++中l(wèi)ist雙向鏈表怎么用”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對(duì)大家有所幫助，如果還想學(xué)習(xí)更多知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道！