天天看點

STL之四:list用法詳解list容器介紹基本操作示例:

相對于vector容器的連續線性空間,list是一個雙向連結清單,它有一個重要性質:插入操作和删除操作都不會造成原有的list疊代器失效,每次插入或删除一個元素就配置或釋放一個元素空間。也就是說,對于任何位置的元素插入或删除,list永遠是常數時間。

常用函數

list<elem> c:建立一個空的list

list<elem> c1(c2):複制另一個同類型元素的list

list<elem>c(n):建立n個元素的list,每個元素值由預設構造函數确定

list<elem>c(n,elem):建立n個元素的list,每個元素的值為elem

list<elem>c(begin,end):由疊代器建立list,疊代區間為[begin,end)

int size() const:傳回容器元素個數

bool empty() const:判斷容器是否為空,若為空則傳回true

void push_back(const t& x):list元素尾部增加一個元素x

void push_front(const t& x):list元素首元素錢添加一個元素x

void pop_back():删除容器尾元素,當且僅當容器不為空

void pop_front():删除容器首元素,當且僅當容器不為空

void remove(const t& x):删除容器中所有元素值等于x的元素

void clear():删除容器中的所有元素

iterator insert(iterator it, const t& x ):在疊代器指針it前插入元素x,傳回x疊代器指針

void insert(iterator it,size_type n,const t& x):疊代器指針it前插入n個相同元素x

void insert(iterator it,const_iterator first,const_iteratorlast):把[first,last)間的元素插入疊代器指針it前

iterator erase(iterator it):删除疊代器指針it對應的元素

iterator erase(iterator first,iterator last):删除疊代器指針[first,last)間的元素

iterator begin():傳回首元素的疊代器指針

iterator end():傳回尾元素之後位置的疊代器指針

reverse_iterator rbegin():傳回尾元素的逆向疊代器指針,用于逆向周遊容器

reverse_iterator rend():傳回首元素前一個位置的疊代器指針

reference front():傳回首元素的引用

reference back():傳回尾元素的引用 

void sort():容器内所有元素排序,預設是升序

template<class pred>void sort(pred pr):容器内所有元素根據預斷定函數pr排序

void swap(list& str):兩list容器交換功能

void unique():容器内相鄰元素若有重複的,則僅保留一個

void splice(iterator it,list& li):隊列合并函數,隊列li所有函數插入疊代指針it前,x變成空隊列

void splice(iterator it,list& li,iterator first):隊列li中移走[first,end)間元素插入疊代指針it前

void splice(iterator it,list& li,iterator first,iterator last):x中移走[first,last)間元素插入疊代器指針it前

void reverse():反轉容器中元素順序

#include "stdafx.h"

#include<iostream>

#include<string>

#include<list>

using namespace std;

typedef list<string> liststr;

int _tmain(int argc, _tchar* argv[])

{

liststr test;

test.push_back("back");

test.push_back("middle");

test.push_back("front");

cout<<test.front()<<endl;

cout<<*test.begin()<<endl;

cout<<test.back()<<endl;

cout<<*(test.rbegin())<<endl;

test.pop_front();

test.pop_back();

return 0;

}

程式運作結果如下:

STL之四:list用法詳解list容器介紹基本操作示例:

從上述代碼可以看出list首尾元素的增加和删除都是非常容易的,test.front()相當于string& s=test.front(),傳回了首元素的引用;test.begin()相當于list<string>::iterator it=test.begin(),傳回了首元素的疊代器指針,是以test.front()于*test.begin()的結果是一緻的。

STL之四:list用法詳解list容器介紹基本操作示例:

正向疊代器與逆向疊代器表示形式是不一樣的,前者是iterator,後者是reverse_iterator。逆向顯示并不會改變元素在容器中的位置,隻是逆向顯示。

上面的代碼展示了sort merge和splice的使用,程式運作結果如下:

STL之四:list用法詳解list容器介紹基本操作示例:

從允許結果可以看出,兩個連結清單merge合并前,一般都已經俺升序排好序,合并後的連結清單仍然是升序排列。merge操作是資料移動操作,不是複制操作,是以t1.merge(t2)表示把test2中所有元素依次移動并插入到源連結清單test的适當位置,test增加了多少個元素,test2就減少了多少個元素。若用test.splice(test.begin(),test2)代替程式中的test.merge(test2),其餘不變,就能看出splice的特點。splice()完成的是拼接功能,也是資料移動操作,不慎複制操作。test.splice(test.begin(),test2)表明把test2中所有元素整體地移動到原始連結清單test的首元素前,test增加了多少個元素,test2就減少了多少個元素。如上述代碼所述,test,test2排序後,test={1,3,5,10},test2={2,6,8,9}.

test.splice(test.begin(),test2)後,test={2,6,8,9,1,3,5,10},test2={};test.merge(test2)後,test={1,2,3,5,6,8,9,10},test2={}

繼續閱讀