千鋒教育-做有情懷、有良心、有品質(zhì)的職業(yè)教育機構(gòu)

手機站
千鋒教育

千鋒學(xué)習(xí)站 | 隨時隨地免費學(xué)

千鋒教育

掃一掃進入千鋒手機站

領(lǐng)取全套視頻
千鋒教育

關(guān)注千鋒學(xué)習(xí)站小程序
隨時隨地免費學(xué)習(xí)課程

當(dāng)前位置:首頁  >  技術(shù)干貨  > STL教程(八):C++ STL常用容器之 list

STL教程(八):C++ STL常用容器之 list

來源:千鋒教育
發(fā)布人:syq
時間: 2022-06-22 16:34:00 1655886840

  1、list容器基本概念

  鏈表是一種物理存儲單元上非連續(xù)、非順序的存儲結(jié)構(gòu),數(shù)據(jù)元素的邏輯順序是通過鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(鏈表中每一個元素稱為結(jié)點)組成,結(jié)點可以在運行時動態(tài)生成。每個結(jié)點包括兩個部分:一個是存儲數(shù)據(jù)元素的數(shù)據(jù)域,另一個是存儲下一個結(jié)點地址的指針域。 相較于vector的連續(xù)線性空間,list就顯得負責(zé)許多,它的好處是每次插入或者刪除一個元素,就是配置或者釋放一個元素的空間。因此,list對于空間的運用有絕對的精準,一點也不浪費。而且,對于任何位置的元素插入或元素的移除,list永遠是常數(shù)時間。 List和vector是兩個最常被使用的容器。 List容器是一個雙向鏈表。

1

  采用動態(tài)存儲分配,不會造成內(nèi)存浪費和溢出 鏈表執(zhí)行插入和刪除操作十分方便,修改指針即可,不需要移動大量元素 鏈表靈活,但是空間和時間額外耗費較大。

  2、list容器的迭代器(雙向迭代器)

  List容器不能像vector一樣以普通指針作為迭代器,因為其節(jié)點不能保證在同一塊連續(xù)的內(nèi)存空間上。List迭代器必須有能力指向list的節(jié)點,并有能力進行正確的遞增、遞減、取值、成員存取操作。所謂”list正確的遞增,遞減、取值、成員取用”是指,遞增時指向下一個節(jié)點,遞減時指向上一個節(jié)點,取值時取的是節(jié)點的數(shù)據(jù)值,成員取用時取的是節(jié)點的成員。 由于list是一個雙向鏈表,迭代器必須能夠具備前移、后移的能力,所以list容器提供的是Bidirectional Iterators. List有一個重要的性質(zhì),插入操作和刪除操作都不會造成原有l(wèi)ist迭代器的失效。這在vector是不成立的,因為vector的插入操作可能造成記憶體重新配置,導(dǎo)致原有的迭代器全部失效,甚至List元素的刪除,也只有被刪除的那個元素的迭代器失效,其他迭代器不受任何影響。 list容器不僅是一個雙向鏈表,而且還是一個循環(huán)的雙向鏈表。

  怎么判斷一個迭代器是隨機訪問迭代器還是雙向迭代器?

  簡單判斷:迭代器+1,如果成功,就是隨機訪問迭代器,否就是雙向迭代器。

  案例:

int main() { 

vector<int> v; 

v.begin()+1;//隨機訪問迭代器

 

list<int> l; 

//l.begin() +1;//err 雙向迭代器 不允許+1 }

  3、list容器常用的API

  3.1list構(gòu)造函數(shù)

list<T> lstT;//list采用采用模板類實現(xiàn),對象的默認構(gòu)造形式: list(beg,end);//構(gòu)造函數(shù)將[beg, end)區(qū)間中的元素拷貝給本身。 list(n,elem);//構(gòu)造函數(shù)將n個elem拷貝給本身。 list(const list &lst);//拷貝構(gòu)造函數(shù)。

  3.2list數(shù)據(jù)元素的插入和刪除操作

push_back(elem);//在容器尾部加入一個元素pop_back();//刪除容器中最后一個元素push_front(elem);//在容器開頭插入一個元素pop_front();//從容器開頭移除第一個元素insert(pos,elem);//在pos位置插elem元素的拷貝,返回新數(shù)據(jù)的位置。insert(pos,n,elem);//在pos位置插入n個elem數(shù)據(jù),無返回值。insert(pos,beg,end);//在pos位置插入[beg,end)區(qū)間的數(shù)據(jù),無返回值。clear();//移除容器的所有數(shù)據(jù) erase(beg,end);//刪除[beg,end)區(qū)間的數(shù)據(jù),返回下一個數(shù)據(jù)的位置。erase(pos);//刪除pos位置的數(shù)據(jù),返回下一個數(shù)據(jù)的位置。remove(elem);//刪除容器中所有與elem值匹配的元素。

  3.3list大小操作

size();//返回容器中元素的個數(shù) empty();//判斷容器是否為空 resize(num);//重新指定容器的長度為num, 若容器變長,則以默認值填充新位置。 如果容器變短,則末尾超出容器長度的元素被刪除。 resize(num, elem);//重新指定容器的長度為num, 若容器變長,則以elem值填充新位置。 如果容器變短,則末尾超出容器長度的元素被刪除。

  3.4list賦值操作

assign(beg, end);//將[beg, end)區(qū)間中的數(shù)據(jù)拷貝賦值給本身。 assign(n, elem);//將n個elem拷貝賦值給本身。

list& operator=(const list &lst);//重載等號操作符 swap(lst);//將lst與本身的元素互換

  3.5list的數(shù)據(jù)存取

front();//返回第一個元素。 back();//返回最后一個元素。 3.6.4.6 list反轉(zhuǎn)排序 reverse();//反轉(zhuǎn)鏈表,比如lst包含1,3,5元素,運行此方法后,lst就包含5,3,1元素。 sort(); //list排序

  3.6list反轉(zhuǎn)排序

reverse();//反轉(zhuǎn)鏈表,比如lst包含1,3,5元素,運行此方法后,lst就包含5,3,1元素。 sort(); //list排序

  使用案例:

#include<iostream>#include<list>using namespace std;

void printListInt(list<int> &l){

    list<int>::iterator it=l.begin();

    for(;it!=l.end();it++)

    {

        cout<<*it<<" ";

    }

    cout<<endl;}

void test(){

    list<int> l1(5,100);

    printListInt(l1);

 

    list<int> l2;

    l2.push_back(10);

    l2.push_back(20);

    l2.push_back(30);

    l2.push_front(40);

    l2.push_front(50);

    l2.push_front(60);

    printListInt(l2);

 

    l2.insert(++l2.begin(), 3,10);

    printListInt(l2);

    l2.erase(l2.begin());

    printListInt(l2);

    //remove根據(jù)節(jié)點內(nèi)容刪除

    l2.remove(10);

    printListInt(l2);//50 40 20 30

 

    cout<<"front = "<<l2.front()<<endl;

    cout<<"back = "<<l2.back()<<endl;

 

    //鏈表反轉(zhuǎn)

    l2.reverse();

    printListInt(l2);//30 20 40 50

 

    //鏈表排序

    //STL的sort排序算法 只能用隨機訪問迭代器

    //list容器的迭代器為雙向迭代器 所以無法使用系統(tǒng)算法

    //sort(l2.begin(), l2.end());//err

    l2.sort();

    printListInt(l2);//20 30 40 50

}int main(void){

    test();

    system("Pause");

    return 0;

}

 

2

  更多關(guān)于“智能物聯(lián)網(wǎng)培訓(xùn)”的問題,歡迎咨詢千鋒教育在線名師。千鋒教育多年辦學(xué),課程大綱緊跟企業(yè)需求,更科學(xué)更嚴謹,每年培養(yǎng)泛IT人才近2萬人。不論你是零基礎(chǔ)還是想提升,都可以找到適合的班型,千鋒教育隨時歡迎你來試聽。

tags:
聲明:本站稿件版權(quán)均屬千鋒教育所有,未經(jīng)許可不得擅自轉(zhuǎn)載。
10年以上業(yè)內(nèi)強師集結(jié),手把手帶你蛻變精英
請您保持通訊暢通,專屬學(xué)習(xí)老師24小時內(nèi)將與您1V1溝通
免費領(lǐng)取
今日已有369人領(lǐng)取成功
劉同學(xué) 138****2860 剛剛成功領(lǐng)取
王同學(xué) 131****2015 剛剛成功領(lǐng)取
張同學(xué) 133****4652 剛剛成功領(lǐng)取
李同學(xué) 135****8607 剛剛成功領(lǐng)取
楊同學(xué) 132****5667 剛剛成功領(lǐng)取
岳同學(xué) 134****6652 剛剛成功領(lǐng)取
梁同學(xué) 157****2950 剛剛成功領(lǐng)取
劉同學(xué) 189****1015 剛剛成功領(lǐng)取
張同學(xué) 155****4678 剛剛成功領(lǐng)取
鄒同學(xué) 139****2907 剛剛成功領(lǐng)取
董同學(xué) 138****2867 剛剛成功領(lǐng)取
周同學(xué) 136****3602 剛剛成功領(lǐng)取
相關(guān)推薦HOT
什么是PlatformIo?

PlatformIO是什么PlatformIO是一個全面的物聯(lián)網(wǎng)開發(fā)平臺,它為眾多硬件平臺和開發(fā)環(huán)境提供了統(tǒng)一的工作流程,有效簡化了開發(fā)過程,并能兼容各種...詳情>>

2023-10-14 12:55:06
云快照與自動備份有什么區(qū)別?

1、定義和目標(biāo)不同云快照的主要目標(biāo)是提供一種快速恢復(fù)數(shù)據(jù)的方法,它只記錄在快照時間點后的數(shù)據(jù)變化,而不是所有的數(shù)據(jù)。自動備份的主要目標(biāo)...詳情>>

2023-10-14 12:48:59
服務(wù)器為什么要用Linux?

服務(wù)器為什么要用Linux作為服務(wù)器操作系統(tǒng)的優(yōu)選,Linux在眾多選擇中脫穎而出。Linux作為服務(wù)器操作系統(tǒng)的優(yōu)選,有其獨特的優(yōu)勢和特點。包括其...詳情>>

2023-10-14 12:34:11
ORM解決的主要問題是什么?

ORM(對象關(guān)系映射)解決的主要問題是將關(guān)系數(shù)據(jù)庫與面向?qū)ο缶幊讨g的映射困境。在傳統(tǒng)的關(guān)系數(shù)據(jù)庫中,數(shù)據(jù)以表格的形式存儲,而在面向?qū)ο?..詳情>>

2023-10-14 12:26:19
Go為什么不支持三元運算符?

Go為什么不支持三元運算符Go語言是一種以簡潔和有效性為目標(biāo)的編程語言,因此在設(shè)計過程中,Go的設(shè)計者刻意排除了一些他們認為可能導(dǎo)致復(fù)雜性或...詳情>>

2023-10-14 12:12:36