C++基本序列式容器 list (二)

#include <iostream>
#include <string>
#include <list>
using namespace std;
int main()
{
    list< string > str;
    str.insert( str.begin(), "A" );
    str.insert( str.begin(), "B" );
    str.insert( str.end(), "C" );
    str.insert( str.end(), "D" );
    str.insert( str.begin(), "E" );
    str.insert( str.begin(), "F" );
    list< string >::iterator iter;
    for(iter = str.begin(); iter != str.end(); iter++)
        cout<< * iter <<endl;
    str.reverse();
    for(iter = str.begin(); iter != str.end(); iter++)
        cout<< * iter <<endl;
    return 0;
}

本例中，我们定义了一个 list 容器 string 类型的实例 str，之后我们先在容器中添加了 6 个 string 类型元素，为了遍历 str 容器，我们定义了一个 iter 迭代器。通常每定义一个容器，就会有一个与容器数据类型相关的迭代器，本例中定义了 str 容器，则它对应的迭代器有：

list <string>::iterator
list<string>::const_iterator

如果我们不需要修改容器中的元素，仅仅只是进行访问的话，则可以定义为 const_iterator。

为了从头到尾遍历容器，我们先将迭代器指向 str.begin()，for 循环的结束条件是 str.end()，每次运行一遍循环体中的内容，迭代器自增一次，相当于指向下一个元素。我们之所以能够直接使用自增运算符，那是因为在容器类中已经对自增操作符进行了重载。

当我们需要获得当前迭代器所指的元素时，可以用取址操作符“*”来操作迭代器，“*iter”就为迭代器所指向的元素。此程序中之所以没有按照 vector 和 deque 的方式，以下标进行访问容器中的元素，是因为 list 并没有重载下标操作符，因而不能根据下标进行直接访问。

在主函数中我们调用了 reverse() 函数，对容器中的元素进行翻转，然后再次打印容器中的元素。

list 容器是一个双向链表，因此在容器中的任何位置插入元素，都不需要移动其它元素，因此执行效率是稳定的。