第6章c标准模块库stl及其程序设计.pptVIP

例6.16 用list成员函数remove( )从list中删除元素。 ?//使用list成员函数remove移去元素 #include string #include list #include algorithm using namespace std； ?PrintIt (const string StringToPrint) { cout StringToPrint endl; } ?int main (void) { liststring Birds; ?Birds.push_back(cockatoo); Birds.push_back(galah); Birds.push_back(cockatoo); Birds.push_back(rosella); Birds.push_back(corella); cout Original list with cockatoos endl; for_each(Birds.begin( ), Birds.end( ), PrintIt); Birds.remove(cockatoo); ?cout Now no cockatoos endl; for_each(Birds.begin( ), Birds.end( ), PrintIt); } 程序的输出结果为： Original list with cockatoos cockatoo galah cockatoo rosella corella Now no cockatoos galah rosella corella 例6.17 使用STL通用算法remove( )从list中删除元素。 通用算法remove( )以和list的成员函数不同的方式工作。注意，一般情况下不改变容器的大小。 ? //使用remove算法移去list元素 程序的输出结果为： There were 2 toothbrushes matching code 0003 sold 这个例子演示了如何向函数对象传递信息。可以定义自己想要的任意构造函数，可以在函数对象中做任何自己想做的处理。可以看到函数对象真的扩展了基本计数算法。 到此为止，我们介绍了以下内容： ● 定义一个list； ● 向list中加入元素； ● 如何知道list是否为空； ● 如何使用for循环来遍历一个list； ● 如何使用STL的通用算法for_each来遍历list； ● list成员函数begin( )和end( )以及它们的意义； ● iterator范围的概念和一个范围的最后一个位置实际上并不被处理这一事实； ● 如何使用STL通用算法count( )和count_if( )来对一个list中的对象计数； ● 如何定义一个函数对象。 现在用一些更加复杂的操作来扩展我们的知识，包括list成员函数和STL通用算法。 例6.10 使用STL通用算法find( )在list中查找对象。 如何在list中查找对象呢？STL的通用算法find( )和find_if( )可以做这些。就像for_each( )、count( )、count_if( )一样，这些算法也使用iterator范围，这个范围指出一个list或任意其他容器中的一部分来处理。通常首iterator指着开始的位置，次iterator指着停止处理的地方。由次iterator指出的元素不被处理。 //怎样在STL中寻找对象 #include string #include list #include algorithm using namespace std int main (void) { liststring Fruit; liststring::iterator FruitIterator; Fruit.push_back(Apple); Fruit.push_back(Pineapple); Fruit.push_back(Star Apple); FruitIterator = find (Fruit.begin( ), Fruit.end( ), Pineapple); if (FruitIterator == Fruit.end( )) { cout Fruit not found in list endl; } else