STL学习笔记之STL介绍（中）

使用STL通用算法find()在list中查找对象

STL的通用算法find()和find_if()可以做这些。就象for_each(), count(), count_if() 一样，这些算法也使用iterator范围，这个范围指出一个list或任意其他容器中的一部分来处理。通常首iterator指着开始的位置，次iterator指着停止处理的地方。由次iterator指出的元素不被处理。

/* 
|| How to find things in an STL list 
*/ 
#include <string> 
#include <list> 
#include <algorithm> 

int main (void) { 
    list<string> Fruit; 
    list<string>::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中搜索对象

/* 
|| 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) { 
    list<string> 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"); 
 
    list<string>::iterator EventIterator = find_if (Events.begin(), Events.end(), EventIsIn1997()); 
 
    // find_if completes the first time EventIsIn1997()() returns true 
    // for any object. It returns an iterator to that object which we 
    // can dereference to get the object, or if EventIsIn1997()() never 
    // returned true, find_if returns end() 
    if (EventIterator==Events.end()) { 
        cout << "Event not found in list" << endl; 
    } 
    else { 
        cout << *EventIterator << endl; 
    } 
} 

这是程序的输出：

10 January 1997 Client agrees to job

使用STL通用算法search在list中找一个序列

一些字符在 STL 容器中很好处理，让我们看一看一个难处理的字符序列。我们将定义一个 list 来放字符。

list<char> Characters; 

现在我们有了一个字符序列，它不用任何帮助就知道然后管理内存。它知道它是从哪里开始、到哪里结束。 它非常有用。我不知道我是否说过以 null 结尾的字符数组。

让我们加入一些我们喜欢的字符到这个 list 中：

Characters.push_back('\0'); 
Characters.push_back('\0'); 
Characters.push_back('1'); 
Characters.push_back('2'); 

我们将得到多少个空字符呢？

int NumberOfNullCharacters(0); 
count(Characters.begin(), Characters.end(), '\0', NumberOfNullCharacters); 
cout << "We have " << NumberOfNullCharacters << endl; 

让我们找字符 '1'

list<char>::iterator Iter; 
Iter = find(Characters.begin(), Characters.end(), '1'); 
cout << "We found " << *Iter << endl; 

这个例子演示了 STL 容器允许你以更标准的方法来处理空字符。现在让我们用 STL 的 search 算法来搜索容器中 的两个 null 。
就象你猜的一样， STL 通用算法 search() 用来搜索一个容器，但是是搜索一个元素串，不象 find() 和 find_if() 只搜索单个的元素。

/* 
|| How to use the search algorithm in an STL list 
*/ 
#include <string> 
#include <list> 
#include <algorithm> 
 
int main ( void){ 
  
    list<char> TargetCharacters; 
    list<char> ListOfCharacters; 
  
    TargetCharacters.push_back('\0'); 
    TargetCharacters.push_back('\0'); 
  
    ListOfCharacters.push_back('1'); 
    ListOfCharacters.push_back('2'); 
    ListOfCharacters.push_back('\0'); 
    ListOfCharacters.push_back('\0'); 
  
    list<char>::iterator PositionOfNulls = search(ListOfCharacters.begin(), ListOfCharacters.end(), TargetCharacters.begin(), TargetCharacters.end()); 
  
    if (PositionOfNulls!=ListOfCharacters.end()) 
        cout << "We found the nulls" << endl; 
} 

The output of the programwill be 这是程序的输出：

We found the nulls 

search算法在一个序列中找另一个序列的第一次出现的位置。在这个例子里我们在ListOfCharacters中找TargetCharacters这个序列的第一次出现，TargetCharacters是包含两个null字符的序列。
search的参数是两个指着查找目标的iterator和两个指着搜索范围的iterators。因此我们我们在整个的ListOfCharacters的范围内查找TargetCharacters这个list的整个序列。

如果TargetCharacters被发现，search就会返回一个指着ListOfCharacters中序列匹配的第一个字符的iterator。如果没有找到匹配项，search返回ListOfCharacters.end()的值。

使用list的成员函数sort()排序一个list

要排序一个list，我们要用list的成员函数sort()，而不是通用算法sort()。所有我们用过的算法都是通用算法。然而，在STL中有时容器支持它自己对一个特殊算法的实现，这通常是为了提高性能。
在这个例子中，list容器有它自己的sort算法，这是因为通用算法仅能为那些提供随机存取里面元素的容器排序，而由于list是作为一个连接的链表实现的，它不支持对它里面的元素随机存取。所以就需要一个特殊的 sort()成员函数来排序list。

由于各种原因，容器在性能需要较高或有特殊效果需求的场合支持外部函数(extra functions)，这通过利用构造函数的结构特性可以作到。

/* 
|| How to sort an STL list 
*/ 
#include <string> 
#include <list> 
#include <algorithm> 
 
PrintIt (string& StringToPrint) { cout << StringToPrint << endl;} 
 
int main (void) { 
    list<string> Staff; 
    list<string>::iterator PeopleIterator; 
 
    Staff.push_back("John"); 
    Staff.push_back("Bill"); 
    Staff.push_back("Tony"); 
    Staff.push_back("Fidel"); 
    Staff.push_back("Nelson"); 
 
    cout << "The unsorted list " << endl; 
    for_each(Staff.begin(), Staff.end(), PrintIt ; 
 
    Staff.sort(); 
 
    cout << "The sorted list " << endl; 
    for_each(Staff.begin(), Staff.end(), PrintIt); 
} 

用list的成员函数插入元素到list中

list 的成员函数 push_front() 和 push_back() 分别把元素加入到 list 的前面和后面。你可以使用 insert() 把对象插入到 list 中的任何地方。
insert() 可以加入一个对象，一个对象的若干份拷贝，或者一个范围以内的对象。这里是一些 插入对象到 list 中的例子：  

/* 
|| Using insert to insert elements into a list. 
*/ 
#include <list> 
 
int main (void) { 
    list<int> list1; 
 
    /* 
    || Put integers 0 to 9 in the list 
    */ 
    for (int i = 0; i < 10; ++i) list1.push_back(i); 
 
    /* 
    || Insert -1 using the insert member function 
    || Our list will contain -1,0,1,2,3,4,5,6,7,8,9 
    */ 
        list1.insert(list1.begin(), -1); 
 
    /* 
    || Insert an element at the end using insert 
    || Our list will contain -1,0,1,2,3,4,5,6,7,8,9,10 
    */ 
        list1.insert(list1.end(), 10); 
 
    /* 
    || Inserting a range from another container 
    || Our list will contain -1,0,1,2,3,4,5,6,7,8,9,10,11,12 
    */ 
    int IntArray[2] = {11,12}; 
    list1.insert(list1.end(), &IntArray[0], &IntArray[2]); 
 
    /* 
    || As an exercise put the code in here to print the lists! 
    || Hint: use PrintIt and accept an interger 
    */ 
} 

注意， insert() 函数把一个或若干个元素插入到你指出的 iterator 的位置。你的元素将出现在 iterator 指出的位置以前。