一步一步學STL標准模板庫

list 的使用

在使用list必須包括頭文件#include <list>，

1)、如何定義一個list對象

#include <list>
int main (void)
{
　　list<char > cList; //聲明了list<char>模板類 的一個實例
}

2)、使用list的成員函數push_back和push_front插入一個元素到list中

cList. push_back(‘a’); //把一個對象放到一個list的後面
cList. push_front (‘b’); //把一個對象放到一個list的前面

3)、使 用list的成員函數empty()判斷list是否為空

if (cList.empty())
{
　　printf(“this list is empty”);
}

4)、用list< char >::iterator得到指向list的指針

list< char>::iterator charIterator;
for(cIterator = cList.Begin();cIterator != cList.end();cIterator++)
{
　　printf(“%c”, *cIterator);
} //輸出list中的所有對象

說明：cList.Begin()和cList.end()函數返回指向 list< char >::iterator的指針，由於list采用鏈表結構，因此它不支持隨機存取， 因此不能用cList.begin()+3來指向list中的第四個對象，vector和deque支持隨機存取。

5）、用STL的通用算法count()來統計list中的元素個數

int cNum;
char ch = ’b’;
cNum = count(cList.Begin(), cList.end(), ch); //統計list中的字符b的個數

說 明：在使用count()函數之前必須加入#include <algorithm>

6）、用STL的通用算法count_if ()來統計list中的元素個數

const char c (‘c’);
class IsC
{
public:
　　bool operator() ( char& ch )
　　{
　　　　return ch== c;
　　}
};
int numC;
numC = count_if (cList.begin(), cList.end(),IsC());//統計c的數量；

說明： count_if() 帶一個函數對象的參數,函數對象是一個至少帶有一個operator()方法的類函數 對象被約定為STL算法調用operator時返回true或false。它們根據這個來判定這個函數。舉 個例子會 說的更清楚些。count_if()通過傳遞一個函數對象來作出比count()更加復雜的評 估以確定一個對象是否應該被記數。

7）、使用STL通用算法find()在list中查找對象

list<char >::iterator FindIterator;
FindIterator = find(cList.begin(), cList.end(), ‘c’);
If (FindIterator == cList.end())
{
　　printf(“not find the char ‘c’!”);
}
else
{
　　printf(“%c”, * FindIterator);
}

說明：如果沒有找到指定的對象，就會返回cList.end()的值，找到了就返回一個指 向對象iterator的指針。

8）、使用STL通用算法find_if()在list中查找對象

const char c (‘c’);
class c
{
public:
　　bool operator() ( char& ch )
　　{
　　　　return ch== c;
　　}
};
list<char>::iterator FindIterator
FindIterator = find_if (cList.begin(), cList.end(),IsC());//查找字符串c；

說明：如果沒有找到指定的對象，就會返回cList.end()的值，找到了就返回一個指向對象 iterator的指針。

9）、使用list的成員函數sort()排序

cList.sort();

10)、使用list的成員 函數insert插入一個對象到list中

cList.insert(cLiset.end, ‘c’); ///在list末尾插入字符‘c’
char ch[3] ={‘a’, ‘b’, ‘c’};
cList.insert(cList.end, &ch[0], & ch[3] ); //插入三個字符到list中

說明：insert()函數把一個或多個元素插入到指出的iterator位置。元素將出現在 iterator 指出的位置以前。

11)、如何在list中刪除元素

cList.pop_front(); //刪除第一個元素
cList.pop_back(); //刪除最後一個元素
cList. Erase(cList.begin()); //使用iterator刪除第一個元素；
cList. Erase(cList.begin(), cList.End()); //使用iterator刪除所有元素；
cList.remove(‘c’); //使用remove函數刪除指定的對象；
list<char>::iterator newEnd;
//刪除所有的’c’ ,並返回指向新的list的結尾的iterator
newEnd = cList.remove(cList.begin(), cList.end(), ‘c’);