标准模板库(STL)学习指南之List容器

用for循环来处理list中的元素

　　我们想要遍历一个list，比如打印一个中的所有对象来看看list上不同操作的结果。要一个元素一个元素的遍历一个list， 我们可以这样做：

/* || How to print the contents of a simple STL list. Whew! */ #include ＜iostream.h＞ #include ＜string＞ #include ＜list＞ int main (void) { 　list＜string＞ Milkshakes; 　list＜string＞::iterator MilkshakeIterator; 　Milkshakes.push_back("Chocolate"); 　Milkshakes.push_back("Strawberry"); 　Milkshakes.push_front("Lime"); 　Milkshakes.push_front("Vanilla"); 　// print the milkshakes 　Milkshakes.push_front("The Milkshake Menu"); 　Milkshakes.push_back("*** Thats the end ***"); 　for (MilkshakeIterator=Milkshakes.begin(); MilkshakeIterator!=Milkshakes.end(); ++MilkshakeIterator) 　{ 　　// dereference the iterator to get the element 　　cout ＜＜ *MilkshakeIterator ＜＜ endl; 　} }

　　这个程序定义了一个iterator，MilkshakeIterator。我们把它指向了这个list的第一个元素。 这可以调用Milkshakes.begin()来作到，它会返回一个指向list开头的iterator。然后我们把它和Milkshakes.end()的 返回值来做比较，当我们到了那儿的时候就停下来。

　　容器的end()函数会返回一个指向容器的最后一个位置的iterator。当我们到了那里，就停止操作。 我们不能不理容器的end()函数的返回值。我们仅知道它意味着已经处理到了这个容器的末尾，应该停止处理了。 所有的STL容器都要这样做。

　　在上面的例子中，每一次执行for循环，我们就重复引用iterator来得到我们打印的字符串。

　　在STL编程中，我们在每个算法中都使用一个或多个iterator。我们使用它们来存取容器中的对象。 要存取一个给定的对象，我们把一个iterator指向它，然后间接引用这个iterator。

　　这个list容器，就象你所想的，它不支持在iterator加一个数来指向隔一个的对象。 就是说，我们不能用Milkshakes.begin()+2来指向list中的第三个对象，因为STL的list是以双链的list来实现的， 它不支持随机存取。vector和deque(向量和双端队列)和一些其他的STL的容器可以支持随机存取。

　　上面的程序打印出了list中的内容。任何人读了它都能马上明白它是怎麽工作的。它使用标准的iterator和标准 的list容器。没有多少程序员依赖它里面装的东西， 仅仅是标准的C++。这是一个向前的重要步骤。这个例子使用STL使我们的软件更加标准。

　　用STL的通用算法for_each来处理list中的元素

　　使用STL list和 iterator，我们要初始化、比较和给iterator增量来遍历这个容器。STL通用的for_each 算法能够减轻我们的工作。

/* || How to print a simple STL list MkII */ #include ＜iostream.h＞ #include ＜string＞ #include ＜list＞ #include ＜algorithm＞ PrintIt (string& StringToPrint) { 　cout ＜＜ StringToPrint ＜＜ endl; } int main (void) { 　list＜string＞ FruitAndVegetables; 　FruitAndVegetables.push_back("carrot"); 　FruitAndVegetables.push_back("pumpkin"); 　FruitAndVegetables.push_back("potato"); 　FruitAndVegetables.push_front("apple"); 　FruitAndVegetables.push_front("pineapple"); 　for_each (FruitAndVegetables.begin(), FruitAndVegetables.end(), PrintIt); }

　　在这个程序中我们使用STL的通用算法for_each()来遍历一个iterator的范围，然后调用PrintIt()来处理每个对象。 我们不需要初始化、比较和给iterator增量。for_each()为我们漂亮的完成了这些工作。我们执行于对象上的 操作被很好的打包在这个函数以外了，我们不用再做那样的循环了，我们的代码更加清晰了。

　　for_each算法引用了iterator范围的概念，这是一个由起始iterator和一个末尾iterator指出的范围。 起始iterator指出操作由哪里开始，末尾iterator指明到哪结束，但是它不包括在这个范围内。