C++?STL標準庫之std::list使用介紹及用法詳解
更新時間：2022年11月23日 11:12:36 作者：超級大洋蔥806
std::list是支持常數(shù)時間從容器任何位置插入和移除元素的容器,下面這篇文章主要給大家介紹了關于C++?STL標準庫之std::list使用介紹及用法詳解的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下
0. std::list 簡介
頭文件:
#include <list>
模板類list是一個容器，list是由雙向鏈表來實現(xiàn)的，每個節(jié)點存儲1個元素。list支持前后兩種移動方向。
優(yōu)勢： 任何位置執(zhí)行插入和刪除動作都非?？?/p>
list與vector的區(qū)別：
- list不支持隨機存取;
- 在list的任何位置執(zhí)行插入和移除都非?？?插入和刪除動作不影響指向其它元素的指針,引用,迭代器,不會造成失效;
- list不支持隨機存取,不提供下標操作符和at()函數(shù);
- list沒有提供容量,空間重新分配等操作函數(shù),每個元素都有自己的內(nèi)存;
- list也提供了特殊成員函數(shù),專門用于移動元素.
1 std::list 定義對象
list<A> listname; list<A> listname(size); list<A> listname(size,value); list<A> listname(elselist); list<A> listname(first, last);
2 std::list添加元素
void push_front(const T& x); // 頭部添加 void push_back(const T& x); // 尾部添加
3 std::list刪除元素
void pop_front(); // 頭部刪除 void pop_back(); // 尾部刪除
4 std::list容器容量
size_type size() const; // 返回元素個數(shù) size_type max_size() const; // 返回list對象最大允許容量 void resize(size_type n, T x=T()); // 調整list對象的大小
5 std::list迭代器
begin() // 返回指向容器中第一個元素的雙向迭代器。 end() // 返回指向容器中最后一個元素所在位置的下一個位置的雙向迭代器。 rbegin() // 返回指向最后一個元素的反向雙向迭代器。 rend() // 返回指向第一個元素所在位置前一個位置的反向雙向迭代器。 cbegin() // 和 begin() 功能相同，只不過在其基礎上，增加了 const 屬性，不能用于修改元素。 cend() // 和 end() 功能相同，只不過在其基礎上，增加了 const 屬性，不能用于修改元素。 crbegin() // 和 rbegin() 功能相同，只不過在其基礎上，增加了 const 屬性，不能用于修改元素。 crend() // 和 rend() 功能相同，只不過在其基礎上，增加了 const 屬性，不能用于修改元素。
程序示例:
#pragma warning(disable:4786)
#include <iostream>
#include <list>
#include <algorithm>
#include <string>
//#include <iomanip.h>
using namespace std;
template <class T>void print(const T& Ele)
{
cout<<" "<<Ele<<";"<<endl;
}
// 格式化輸出
void Print_D(double& Ele)
{
cout.width(5); // 寬度5
cout.precision(1); // 保留1位小數(shù)
cout<<std::fixed<<Ele<<", ";
}
void Print_I(int& Ele)
{
cout<<Ele<<", ";
}
void main()
{
//上定義雙向隊列
list<string>mylist_string;
list<double>mylist_double(6);
//---------初始化mylist_string
mylist_string.push_front("1: Jack");
mylist_string.push_front("2: Tom");
mylist_string.push_front("3: Mike");
//---------初始化mylist_double
mylist_double.push_front(10.0);
mylist_double.push_front(20.0);
mylist_double.push_front(30.0);
mylist_double.push_front(40.0);
mylist_double.push_front(50.0);
//下述是三種容器定義形式
list<int> mylist_int(6,0); // 6個0：0 0 0 0 0 0
list<double>mylist_double2(6,0.0); // 6個0.0：0.0 0.0 0.0 0.0 0.0 0.0
list<int>elselist(mylist_int); // 以其它雙向隊列初始化
list<double>Iterlist(mylist_double.begin(),mylist_double.end()); // 以其他隊列初始化
//----輸出各個容器中的元素
cout<<"打印 mylist_string:"<<endl;
list<string>::iterator iter_String; // 迭代器
for(iter_String=mylist_string.begin();iter_String!=mylist_string.end();iter_String++)
{
string temp=*iter_String;
print(temp);
}
cout<<"打印 mylist_double:"<<endl;
for_each(mylist_double.begin(),mylist_double.end(),Print_D);
cout<<endl;
cout<<"打印 mylist_double2:"<<endl;
for_each(mylist_double2.begin(),mylist_double2.end(),Print_D);
cout<<endl;
cout<<"打印 Iterlist:"<<endl;
for_each(Iterlist.begin(),Iterlist.end(),Print_D);
cout<<endl;
cout<<"打印 mylist_int:"<<endl;
for_each(mylist_int.begin(),mylist_int.end(),Print_I);
cout<<endl;
cout<<"打印 elselist:"<<endl;
for_each(elselist.begin(),elselist.end(),Print_I);
cout<<endl;
//各容器的容量
int size=mylist_string.size();
int maxsize=mylist_string.size();
mylist_string.resize(5);
size=mylist_double.size();
maxsize=mylist_double.max_size();
mylist_double.resize(5);
size=mylist_double2.size();
maxsize=mylist_double2.max_size();
mylist_double2.resize(5);
size=Iterlist.size();
maxsize=Iterlist.max_size();
Iterlist.resize(5);
size=mylist_int.size();
maxsize=mylist_int.max_size();
mylist_int.resize(5);
size=elselist.size();
maxsize=elselist.max_size();
elselist.resize(5);
//----再次輸出各個容器中的元素
cout<<"打印 mylist_string:"<<endl;
for(iter_String=mylist_string.begin();iter_String!=mylist_string.end();iter_String++)
{
string temp=*iter_String;
print(temp);
}
cout<<"打印 mylist_double:"<<endl;
for_each(mylist_double.begin(),mylist_double.end(),Print_D);
cout<<endl;
cout<<"打印 mylist_double2:"<<endl;
for_each(mylist_double2.begin(),mylist_double2.end(),Print_D);
cout<<endl;
cout<<"打印 Iterlist:"<<endl;
for_each(Iterlist.begin(),Iterlist.end(),Print_D);
cout<<endl;
cout<<"打印 mylist_int:"<<endl;
for_each(mylist_int.begin(),mylist_int.end(),Print_I);
cout<<endl;
cout<<"打印 elselist:"<<endl;
for_each(elselist.begin(),elselist.end(),Print_I);
cout<<endl;
//使用迭代器相關的函數(shù)
list<double>::iterator Iter_D;
list<double>::reverse_iterator Iter_rD;
cout<<"打印 mylist_double 所有元素："<<endl;
for_each(mylist_double.begin(),mylist_double.end(),Print_D);
cout<<endl;
double tmp=0.0;
Iter_D=mylist_double.begin();
tmp=*Iter_D;
cout<<"打印 mylist_double 的 begin:"<<endl;
cout<<tmp<<endl;
Iter_rD=mylist_double.rbegin();
tmp=*Iter_rD;
cout<<"\r\n打印 mylist_double 的 rbegin:"<<endl;
cout<<tmp<<endl;
Iter_D=mylist_double.end();
Iter_D--; // 必須--，end為指向最后一個元素所在位置后一個位置
tmp=*Iter_D;
cout<<"打印 mylist_double 的 end:"<<endl;
cout<<tmp<<endl;
Iter_rD=mylist_double.rend();
Iter_rD--; // 必須--，rend為指向第一個元素所在位置前一個位置
tmp=*Iter_rD;
cout<<"打印 mylist_double 的 rend:"<<endl;
cout<<tmp<<endl;
tmp=mylist_double.front();
cout<<"打印 mylist_double 的 front:"<<endl;
cout<<tmp<<endl; //
//cout<<mylist_double.front()<<endl;
tmp=mylist_double.back();
cout<<"打印 mylist_double 的 back:"<<endl;
cout<<tmp<<endl;
}
6 std::list判斷是否為空
bool empty() const;
#include <iostream>
#include <list>
using namespace std;
void main()
{
list<double>mylist;
mylist.push_back(10.2);
bool empty=0;
if(mylist.empty())
cout<<"The list is empty!"<<endl;
else
{
empty=mylist.empty();
cout<<mylist.front()<<", "<<empty<<endl;
}
}
7 std::list元素的存取和訪問
list型容器不提供成員函數(shù)at()和操作符operator[],可以使用迭代器進行元素的訪問.
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void print(double& Ele)
{
cout<<Ele<<" ,";
}
void main()
{
// 初始化list
list<double>mylist;
mylist.push_back(11.1);
mylist.push_back(21.5);
mylist.push_back(31.6);
mylist.push_back(41.7);
int count=mylist.size(); // 獲取大小
for_each(mylist.begin(),mylist.end(),print); // 遍歷打印
cout<<endl;
list<double>::iterator Iter_S;
Iter_S=mylist.begin();
cout<<"The third element is "<<*(++(++(++Iter_S)))<<endl;
}
8 std::list元素重置
list型容器提供了可以重置元素值的成員函數(shù)assign(),原型如下:
void assign(const_iterator first, const_iterator last); void assign(size_type n, const T& x=T());
使用方法:
#include <iostream>
#include <list>
using namespace std;
// 打印隊列所有元素
void print(list<double>& mylist)
{
list<double>::iterator Iter;
mylist.reverse();
for(Iter=mylist.begin();Iter!=mylist.end();Iter++)
{
cout<<*Iter<<", ";
}
cout<<endl;
}
void main()
{
list<double> list_One,list_Two, list_Three;
// 初始化 list_One
double Ele=0.0;
for(int i=0;i<10;i++)
{
Ele=i+i/10.0;
list_One.push_front(Ele);
}
print(list_One);
// 初始化 list_Two
list_Two.assign(5,5.6);
print(list_Two);
// 初始化 list_Three
list_Three.assign(list_One.begin(),list_One.end());
print(list_Three);
}
9 std::list 交換兩個容器的內(nèi)容
list提供了成員函數(shù)swap().
#include <iostream>
#include <list>
using namespace std;
void print(list<double>& mylist)
{
list<double>::iterator Iter;
mylist.reverse();
for (Iter = mylist.begin(); Iter != mylist.end(); Iter++)
{
cout << *Iter << ", ";
}
cout << endl;
}
void main()
{
list<double> list_One, list_Two, list_Three;
double Ele = 0.0;
for (int i = 0; i < 10; i++)
{
Ele = i + i / 10.0;
list_One.push_front(Ele);
}
cout << "List_One 輸出:" << endl;
print(list_One);
list_Two.assign(5, 5.6);
cout << "List_Two 輸出:" << endl;
print(list_Two);
list_Three.assign(list_One.begin(), list_One.end());
cout << "list_Three 輸出:" << endl;
print(list_Three);
/******** list_One與list_Two交換 **********/
list_One.swap(list_Two);
cout << "list_one和list_Two交換之后：" << endl;
cout << "List_One 輸出:" << endl;
print(list_One);
cout << "List_Two 輸出:" << endl;
print(list_Two);
/******** list_One與list_Three交換 **********/
swap(list_One, list_Three);
cout << "list_one和list_Three交換之后：" << endl;
cout << "List_One 輸出:" << endl;
print(list_One);
cout << "list_Three 輸出:" << endl;
print(list_Three);
}
10 std::list元素的插入和刪除
insert()的原型:
erase()的原型:
使用示例:
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void OutToScreen(int& Ele)
{
cout<<Ele<<", ";
}
void main()
{
// 初始化mylt
list<int> mylt;
for(int i=0;i<10;i++)
mylt.push_back(i);
// 打印
for_each(mylt.begin(),mylt.end(),OutToScreen);
cout<<endl;
cout<<"---------------------------"<<endl;
// 從尾部刪除：
while(!mylt.empty())
{
mylt.pop_back();
for_each(mylt.begin(),mylt.end(),OutToScreen);
cout<<endl;
}
// 重新初始化
mylt.clear();
for(int j=0;j<10;j++)
mylt.push_back(j);
// 打印
for_each(mylt.begin(),mylt.end(),OutToScreen);
cout<<endl;
cout<<"---------------------------"<<endl;
// 從頭部刪除
while(!mylt.empty())
{
mylt.erase(mylt.begin());
for_each(mylt.begin(),mylt.end(),OutToScreen);
cout<<endl;
}
}
11 std::list運算符函數(shù)
- operator ==:判斷兩個list是否相等
- operator <:判斷兩個list容器是否"前者小于后者"
- operator !=:判斷兩個list容器是否不相等
- operator <=:判斷兩個list容器是否"前者小于或等于后者"
- operator >:依次類推
- operator >=:依次類推
使用示例:
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void print(int& Ele)
{
cout <<Ele<<" ";
}
void main()
{
// 初始化L1,L2
list<int> L1,L2;
L1.push_back(1);
L1.push_back(2);
L2.assign(L1.begin(),L1.end());
cout<<"打印 list L1: ";
for_each(L1.begin(),L1.end(),print);
cout<<endl;
cout<<"打印 list L2: ";
for_each(L2.begin(),L2.end(),print);
cout<<endl;
// 判斷是否相等
if(L1==L2)
cout<<"L1 和 L2 相等!"<<endl;
L2.push_back(3);
L1.push_back(1);
cout<<"打印 list L1: ";
for_each(L1.begin(),L1.end(),print);
cout<<endl;
cout<<"打印 list L2: ";
for_each(L2.begin(),L2.end(),print);
cout<<endl;
// 判斷大小
if(L1<L2)
cout<<"L1 小于 L2."<<endl;
else if(L1>L2)
cout<<"L1 大于 L2."<<endl;
if(L1!=L2)
cout<<"L1 不等于 L2."<<endl;
}
12 std::list merge()和sort()
void merge(list& x); void merge(list& x, greater<T> pr); void sort(); void sort(greater<T>pr);
使用示例:
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void print(int& Ele)
{
cout<<Ele<<" ";
}
void main()
{
// 初始化L1,L2,L3
list<int> L1,L2,L3;
list<int>::iterator I1,I2,I3;
L1.push_back(1);
L1.push_back(5);
L2.push_back(2);
L2.push_back(3);
L3.push_back(7);
L3.push_back(8);
// 打印 L1,L2,L3
cout<<"L1 : ";
for_each(L1.begin(),L1.end(),print);
cout<<endl;
cout<<"L2 : ";
for_each(L2.begin(),L2.end(),print);
cout<<endl;
cout<<"L3 : ";
for_each(L3.begin(),L3.end(),print);
cout<<endl;
cout<<"L1 合并 L2 和 L3 :";
L1.merge(L2);
L1.merge(L3);
for_each(L1.begin(),L1.end(),print); //可知，在list合并之后，所有元素自動按從小到大排序
cout<<endl;
L1.sort(greater<int>()); //所有元素自動按從大到小排序
cout<<"L1 (從大到小排序): ";
for_each(L1.begin(),L1.end(),print);
cout<<endl;
L1.sort(); //默認按從小到大排序
cout<<"L1 (從小到大排序): ";
for_each(L1.begin(),L1.end(),print); //所有元素自動按從大到小排序
cout<<endl;
}
13 std::list remove() 和 remove_if()
void remove(const Type& _Val); template <class Pred> void remove_if(Pred pr);
使用示例:
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void print(int& Ele)
{
cout<<Ele<<", ";
}
// 判斷是否為偶數(shù)
bool is_Even(int & Ele)
{
return (Ele%2==1);
}
// 初始化列表
void Origin(list<int>& L, int num)
{
int temp;
L.clear();
for(int i=0;i<num;i++)
{
temp=i+1;
L.push_back(temp);
}
for_each(L.begin(),L.end(),print);
cout<<endl;
}
void main()
{
list<int> L1;
Origin(L1,9); // 1 2 3 4 5 6 7 8 9
// 添加一個9
int temp;
temp=9;
L1.push_back(temp);
// 添加一個8
temp=8;
L1.push_back(temp);
cout<<"Ouput the list \'L1\':"<<endl;
for_each(L1.begin(),L1.end(),print);
cout<<endl;
// 刪除9
L1.remove(9);
cout<<"Ouput the list \'L1\':"<<endl;
for_each(L1.begin(),L1.end(),print);
cout<<endl;
// 刪除非偶數(shù)
L1.remove_if(is_Even);
cout<<"Ouput the list \'L1\':"<<endl;
for_each(L1.begin(),L1.end(),print);
cout<<endl;
}
14 std::list splice()
// entire list (1)
void splice (const_iterator position, list& x);
void splice (const_iterator position, list&& x);
// single element (2)
void splice (const_iterator position, list& x, const_iterator i);
void splice (const_iterator position, list&& x, const_iterator i);
// element range (3)
void splice (const_iterator position, list& x,
const_iterator first, const_iterator last);
void splice (const_iterator position, list&& x,
const_iterator first, const_iterator last);
示例:
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void print(int& Ele)
{
cout<<Ele<<" ";
}
void main()
{
// 初始化L1,L2,L3,L0
list<int> L1,L2,L3,L0;
//list<int>::iterator I1,I2,I3;
L1.push_back(1);
L1.push_back(5);
L2.push_back(2);
L2.push_back(3);
L3.push_back(7);
L3.push_back(8);
L0.push_back(9);
L0.push_back(-1);
// 打印 L1,L2,L3,L0
cout<<"L1 : ";
for_each(L1.begin(),L1.end(),print);
cout<<endl;
cout<<"L2 : ";
for_each(L2.begin(),L2.end(),print);
cout<<endl;
cout<<"L3 : ";
for_each(L3.begin(),L3.end(),print);
cout<<endl;
cout<<"L0 : ";
for_each(L0.begin(),L0.end(),print);
cout<<endl;
cout<<"L1 合并 L2:";
L1.splice(L1.end(),L2);
for_each(L1.begin(),L1.end(),print);
cout<<endl;
cout<<"L2 : ";
for_each(L2.begin(),L2.end(),print);
cout<<endl;
cout<<"L1 合并 L0 :";
L1.splice(L1.end(),L0,(++L0.begin()));
for_each(L1.begin(),L1.end(),print);
cout<<endl;
cout<<"L0 : ";
for_each(L0.begin(),L0.end(),print);
cout<<endl;
cout<<"L1 合并 L3 :";
L1.splice(L1.end(),L3,L3.begin(),L3.end());
for_each(L1.begin(),L1.end(),print); //可知，在list合并之后，所有元素自動按從小到大排序
cout<<endl;
cout<<"L3 : ";
for_each(L3.begin(),L3.end(),print);
cout<<endl;
L1.sort(greater<int>()); //所有元素自動按從大到小排序
cout<<"L1 (從大到小排序): ";
for_each(L1.begin(),L1.end(),print);
cout<<endl;
L1.sort(); //默認按從小到大排序
cout<<"L1 (從小到大排序): ";
for_each(L1.begin(),L1.end(),print); //所有元素自動按從大到小排序
cout<<endl;
}
15 std::list uniqe()
移除相鄰重復元素
void uniqe();
示例:
#include <iostream>
#include <list>
#include <algorithm>
using namespace std;
void Print(int& Ele)
{
cout<<Ele<<" ";
}
void main()
{
// 初始化L1,L2
list<int>L1,L2;
L1.push_back(1);
L1.push_back(2);
L1.push_back(3);
L1.push_back(1);
L1.push_back(2);
L1.push_back(3);
L1.push_back(5);
L1.push_back(7);
L2.assign(L1.begin(),L1.end());
// 打印 L1,L2
for_each(L1.begin(),L1.end(),Print);
cout<<endl;
for_each(L2.begin(),L2.end(),Print);
cout<<endl;
// 對L1進行排序，然后去重
L1.sort();
L1.unique();
for_each(L1.begin(),L1.end(),Print);
cout<<endl;
// 對L2進行排序，對滿足Pred條件的進行刪除
L2.sort();
not_equal_to<int> Pred;
L2.unique(Pred);
for_each(L2.begin(),L2.end(),Print);
cout<<endl;
}
16 std::list reverse()
實現(xiàn)將容器中所有元素用原來相反的順序進行排列;
void reverse();
再次注意:list沒有提供[]和at()
總結
到此這篇關于C++ STL標準庫之std::list使用介紹及用法的文章就介紹到這了,更多相關C++ STL標準庫std::list用法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了C++中的內(nèi)存對齊實例詳解的相關資料,這里不僅提供實現(xiàn)方法及代碼還提供了手工制作圖，來幫助到大家理解這部分知識，需要的朋友可以參考下2017-07-07
C語言當函數(shù)執(zhí)行成功時return1還是0
本文主要介紹了C語言當函數(shù)執(zhí)行成功時return1還是0，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
這篇文章主要介紹了C語言編程中如何來自定義C++個性化類型，文中附含詳細的示例代碼，有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-09-09
C++語言的模板技術包括函數(shù)模板和類模板，模板技術是一種代碼重用技術，函數(shù)和類是C++語言中兩種主要的重用代碼形式，這篇文章主要介紹了C++函數(shù)模板和類模板,需要的朋友可以參考下2022-08-08
這篇文章主要介紹了C++中std::vector的6種初始化方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
#include <libgen.h> 是一個 C/C++ 語言的頭文件,主要用于字符串處理,特別是在處理文件路徑時,它提供了一些函數(shù)來幫助你解析文件名和目錄路徑,本文就給大家介紹一下C/C++解析文件名和目錄路徑的方法,需要的朋友可以參考下2024-10-10
存儲類定義?C++?程序中變量/函數(shù)的范圍（可見性）和生命周期。這些說明符放置在它們所修飾的類型之前。auto、register、static、extern和mutable是C++程序中常用的存儲類，本文主要介紹了它們的使用方法，需要的可以參考一下2022-12-12
Qt圖形圖像開發(fā)之曲線圖表庫QChart編譯安裝詳細方法與使用實例
這篇文章主要介紹了Qt圖形圖像開發(fā)之曲線圖表庫QChart編譯安裝詳細方法與使用實例,需要的朋友可以參考下2020-03-03
這篇文章主要為大家介紹了Java?C++題解leetcode面試零矩陣示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10
Visual?C++?6.0添加一個對話框的實現(xiàn)步驟
VC6.0是微軟公司推出的一款集成開發(fā)環(huán)境,本文主要介紹了Visual?C++?6.0添加一個對話框的實現(xiàn)步驟,具有一定的參考價值,感興趣的可以了解一下2024-06-06