标准模板库STL介绍下.doc

标准模板库(STL)介绍（下） 作者： winter 作者：Scott Field 。 本文以STL容器list为例，介绍了find()函数、sort()函数，search()函数，splice()函数等，由浅入深，把list的用法和相关通用函数的用法做了详细介绍。 使用STL通用算法find()在list中查找对象 　　我们如何在list中查找东西呢？STL的通用算法find()和find_if()可以做这些。 就象for_each(), count(), count_if() 一样，这些算法也使用iterator范围，这个范围指出一个list或任意 其他容器中的一部分来处理。通常首iterator指着开始的位置，次iterator指着停止处理的地方。 由次iterator指出的元素不被处理。 这是find()如何工作： /* || How to find things in an STL list */ #include string #include list #include algorithm 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 { ??????? cout *FruitIterator endl; ??? } } 输出是： Pineapple 如果没有找到指出的对象，就会返回Fruit.end()的值，要是找到了就返回一个指着找到的对象的iterator -------------------------------------------------------------------------------- 使用STL通用算法find_if()在list中有哪些信誉好的足球投注网站对象 这是find()的一个更强大的版本。这个例子演示了find_if()，它接收一个函数对象的参数作为参数， 并使用它来做更复杂的评价对象是否和给出的查找条件相付。 假设我们的list中有一些按年代排列的包含了事件和日期的记录。我们希望找出发生在1997年的事件。 /* || How to find things in an STL list MkII */ #include string #include list #include algorithm ?class EventIsIn1997 { public: ??? bool operator () (string EventRecord) { ??????? // year field is at position 12 for 4 characters in EventRecord ??????? return EventRecord.substr(12,4)==1997; ??? } }; ?int main (void) { ??? liststring Events; ???? // string positions 0123456789012345678901234567890123456789012345 ??? Events.push_back(07 January 1995 Draft plan of house prepared); ??? Events.push_back(07 February 1996 Detailed plan of house prepared); ??? Events.push_back(10 January 1997 Client agrees to job); ??? Events.push_back(15 January 1997 Builder starts work on bedroom); ??? Events.push_back(30 April 1997 Builder finishes work); ???? liststring::iterator E