list概念

list是可以在常數(shù)范圍內(nèi)在任意位置進(jìn)行插入和刪除的序列式容器，并且該容器可以前后雙向迭代。

list的底層是雙向鏈表結(jié)構(gòu)，雙向鏈表中每個(gè)元素存儲(chǔ)在互不相關(guān)的獨(dú)立節(jié)點(diǎn)中，在節(jié)點(diǎn)中通過指針指向 其前一個(gè)元素和后一個(gè)元素。

list與forward_list非常相似：最主要的不同在于forward_list是單鏈表，只能朝前迭代，已讓其更簡(jiǎn)單高 效。

與其他的序列式容器相比(array，vector，deque)，list通常在任意位置進(jìn)行插入、移除元素的執(zhí)行效率 更好。 5. 與其他序列式容器相比，list和forward_list最大的缺陷是不支持任意位置的隨機(jī)訪問，比如：要訪問list 的第6個(gè)元素，必須從已知的位置(比如頭部或者尾部)迭代到該位置，在這段位置上迭代需要線性的時(shí)間 開銷；list還需要一些額外的空間，以保存每個(gè)節(jié)點(diǎn)的相關(guān)聯(lián)信息(對(duì)于存儲(chǔ)類型較小元素的大list來說這 可能是一個(gè)重要的因素)

注意：
1 采用動(dòng)態(tài)存儲(chǔ)分配，不會(huì)造成內(nèi)存浪費(fèi)和溢出
2 鏈表執(zhí)行插入和刪除操作十分方便，修改指針即可，不需要移動(dòng)大量元素
3 鏈表靈活，但是空間和時(shí)間額外耗費(fèi)較大
4 list容器不僅是一個(gè)鏈表，而且是一個(gè)循環(huán)的雙向鏈表

//驗(yàn)證list是雙向循環(huán)鏈表 void test01() {list<int>mylist;for (int i = 0; i < 10; i++){mylist.push_back(i);}list<int>::_Nodeptr node = mylist._Myhead->_Next;for (int i = 0; i < mylist._Mysize * 2; i++){cout << "Node:" << node->_Myval << endl;node = node->_Next;if (node == mylist._Myhead){node = node->_Next;}}}

list 對(duì)象的默認(rèn)構(gòu)造

list 采用采用模板類實(shí)現(xiàn),對(duì)象的默認(rèn)構(gòu)造形式：listlstT; 如：

listlstInt; //定義一個(gè)存放 int 的 list 容器。

listlstFloat; //定義一個(gè)存放 float 的 list 容器。

listlstString; //定義一個(gè)存放 string 的 list 容器。

… //尖括號(hào)內(nèi)還可以設(shè)置指針類型或自定義類型。

list 增添數(shù)據(jù)操作

list.push_back(elem); //在容器尾部加入一個(gè)元素

list.pop_back(); //刪除容器中最后一個(gè)元素

list.push_front(elem); //在容器開頭插入一個(gè)元素

list.pop_front(); //從容器開頭移除第一個(gè)元素

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

list.front(); //返回第一個(gè)元素。

list.back(); //返回最后一個(gè)元素。

list 與迭代器

list.begin(); //返回容器中第一個(gè)元素的迭代器。

list.end(); //返回容器中最后一個(gè)元素之后的迭代器。

list.rbegin(); //返回容器中倒數(shù)第一個(gè)元素的迭代器。

list.rend(); //返回容器中倒數(shù)最后一個(gè)元素的后面的迭代器。

list 對(duì)象的帶參數(shù)構(gòu)造

list(beg,end); //構(gòu)造函數(shù)將[beg,end)區(qū)間中的元素拷貝給本身。注意該區(qū)間是左 閉右開的區(qū)間。

list(n,elem); //構(gòu)造函數(shù)將 n 個(gè) elem 拷貝給本身。

list(constlist&lst); //拷貝構(gòu)造函數(shù)。

list 的賦值

list.assign(beg,end); //將[beg,end)區(qū)間中的數(shù)據(jù)拷貝賦值給本身。注意該區(qū)間是 左閉右開的區(qū)間。

list.assign(n,elem); //將 n 個(gè) elem 拷貝賦值給本身。

list&operator=(constlist&lst);//重載等號(hào)操作符

list.swap(lst); // 將 lst 與本身的元素互換

list 的大小

list.size(); //返回容器中元素的個(gè)數(shù)

list.empty(); //判斷容器是否為空

list.resize(num); //重新指定容器的長(zhǎng)度為 num，若容器變長(zhǎng)，則以默認(rèn)值填充新 位置。如果容器變短，則末尾超出容器長(zhǎng)度的元素被刪除。

list.resize(num,elem); //重新指定容器的長(zhǎng)度為 num，若容器變長(zhǎng)，則以 elem 值填 充新位置。如果容器變短，則末尾超出容器長(zhǎng)度的元素被刪除。

void test03() {list<int>L3;L3.push_back(10);L3.push_back(30);L3.push_back(20);L3.push_front(100);L3.push_front(300);L3.push_front(200);cout << "大小：" << L3.size() << endl;if (L3.empty()){cout << "L3為空" << endl;}else{cout << "L3不為空" << endl;}L3.resize(10);printList(L3);L3.resize(3);printList(L3);list<int>L4;L4.assign(L3.begin(), L3.end());cout << "front" << L4.front() << endl;cout << "back" << L4.back() << endl; }

list 的插入

list.insert(pos,elem); //在 pos 位置插入一個(gè) elem 元素的拷貝，返回新數(shù)據(jù)的位置。

list.insert(pos,n,elem); //在 pos 位置插入 n 個(gè) elem 數(shù)據(jù)，無返回值。

list.insert(pos,beg,end); //在 pos 位置插入[beg,end)區(qū)間的數(shù)據(jù)，無返回值。

list 的刪除

list.clear(); //移除容器的所有數(shù)據(jù)

list.erase(beg,end); //刪除[beg,end)區(qū)間的數(shù)據(jù)，返回下一個(gè)數(shù)據(jù)的位置。

list.erase(pos); //刪除 pos 位置的數(shù)據(jù)，返回下一個(gè)數(shù)據(jù)的位置。

lst.remove(elem); //刪除容器中所有與 elem 值匹配的元素。

void test02() {list<int>L(10,10);list<int>L2(L.begin(), L.end());printList(L);printList(L2);L2.push_back(100);//逆序打印for (list<int>::reverse_iterator it = L2.rbegin(); it != L2.rend(); it++){cout << *it << " ";}cout << endl;//list迭代器不支持隨機(jī)訪問list<int>::iterator itBegin = L2.begin();//itBegin = itBegin + 1;//插入數(shù)據(jù)list<int>L3;L3.push_back(10);L3.push_back(30);L3.push_back(20);L3.push_front(100);L3.push_front(300);L3.push_front(200);printList(L3); //200 300 100 10 30 20//刪除兩端數(shù)據(jù)L3.pop_front();//頭刪L3.pop_back();//尾刪printList(L3);//打印后結(jié)果300 100 10 30L3.insert(L3.begin(), 1000);//1000 300 100 10 30printList(L3);L3.push_back(10);L3.remove(10);//參數(shù)，直接放值,所有值等于參數(shù)的值都被刪除printList(L3);//1000 300 100 30}

list 的反序排列

lst.reverse(); //反轉(zhuǎn)鏈表，比如 lst 包含 1,3,5 元素，運(yùn)行此方法后，lst 就包含 5,3,1 元素。

bool myCompare(int v1, int v2){return v1 > v2;}void test04(){list<int>L;L.push_back(10);L.push_back(20);L.push_back(40);L.push_back(30);L.reverse();printList(L);//30 40 20 10//sort(L.begin(), L.end());//所有不支持隨機(jī)訪問的迭代器，不可以用系統(tǒng)提供的算法//如果不支持用系統(tǒng)提供算法，那么這個(gè)類內(nèi)部會(huì)提供L.sort();printList(L);//從小到大排序//從大到小排序，用回調(diào)函數(shù)L.sort(myCompare);printList(L);}//自定義數(shù)據(jù)類型的處理class Person{public:Person(string name, int age,int height){this->m_Name = name;this->m_Age = age;this->m_Height = height;}string m_Name;int m_Age;int m_Height;//身高};//Person的排序規(guī)則，如果年齡相同 按照身高的升序排序bool myComparePerson(Person &p1, Person &p2){/*if (p1.m_Age > p2.m_Age){return true;}return false;*///如果年齡相同按身高排序if (p1.m_Age == p2.m_Age){return p1.m_Height < p2.m_Height;}else{return p1.m_Age>p2.m_Age;}}void test05(){list<Person>L;Person p1("曹操", 10,165);Person p2("銳雯", 20,170);Person p3("女槍", 17,177);Person p4("德雷克斯", 19,120);Person p5("MT", 18,200);Person p6("狗蛋", 18, 166);Person p7("狗剩", 18, 210);L.push_back(p1);L.push_back(p2);L.push_back(p3);L.push_back(p4);L.push_back(p5);L.push_back(p6);L.push_back(p7);//要求：按照年齡降序輸出//對(duì)于自定義數(shù)據(jù)類型，必須指定排序規(guī)則//排序時(shí)，還要用到回調(diào)函數(shù)L.sort(myComparePerson);for (list<Person>::iterator it = L.begin(); it != L.end(); it++){cout << "姓名：" << it->m_Name << " 年齡：" << it->m_Age <<"身高: "<<it->m_Height<< endl;}}

list下remove刪除自定義數(shù)據(jù)類型數(shù)據(jù)

remove函數(shù)的原型

==號(hào)兩邊連接的時(shí)普通數(shù)據(jù)類型

class Person { public:Person(string name, int age,int height){this->m_Name = name;this->m_Age = age;this->m_Height = height;}//重載==讓remove可以刪除自定義的Person類型bool operator==(const Person &p){if (this->m_Name == p.m_Name&&this->m_Age == p.m_Age&&this->m_Height == p.m_Height){return true;}return false;}string m_Name;int m_Age;int m_Height;//身高 }; //刪除 狗蛋L.remove(p6);for (list<Person>::iterator it = L.begin(); it != L.end(); it++){cout << "姓名：" << it->m_Name << " 年齡：" << it->m_Age << "身高: " << it->m_Height << endl;}

總結(jié)

以上是生活随笔為你收集整理的c++中list容器的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。