一步一步学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的指针。