STL中的search函数

前面讲过的find、find_if函数都是处理单个数据类型，或缺省或自定义，如果是处理一个字符序列呢，这里将再讲一个search函数，它能让我们方便的处理字符序列，代码如下：

//---------------------------------------------------------------------------------------- // Desc: STL_search() // Author: pigfly // Data: 2010.12.01 // Copyright (C) 2010 pigfly //---------------------------------------------------------------------------------------- #include <iostream> #include <string> #include <list> #include <algorithm> using namespace std; 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'); int numbersOfNullCharacters = count( ListOfCharacters.begin(),ListOfCharacters.end(),'/0'); cout<<numbersOfNullCharacters<<endl; //就象你猜的一样，STL通用算法search()用来搜索一个容器，但是是搜索一个元素串，不象find()和find_if() 只搜索单个的元素。 //我们在 ListOfCharacters ( 1,2,null,null )中找TargetCharacters( null, null ) 这个序列的第一次出现 list<char>::iterator PositionOfNulls = search(ListOfCharacters.begin(), ListOfCharacters.end(), TargetCharacters.begin(), TargetCharacters.end()); //search的参数是两个 指着查找目标的iterator 和 两个指着搜索范围的iterators if (PositionOfNulls!=ListOfCharacters.end()) cout << "We found the nulls" << endl; return 0; }

输出：

2

We found the nulls

这个比较简单：search算法在一个序列中找另一个序列的第一次出现的位置。在这个例子里我们在ListOfCharacters中 找TargetCharacters这个序列的第一次出现，TargetCharacters是包含两个null字符的序列。

search的参数是两个指着查找目标的iterator和两个指着搜索范围的iterators。

因此我们我们在整个的ListOfCharacters的范围内查找TargetCharacters这个list的整个序列。如果TargetCharacters被发现，search就会返回一个指着ListOfCharacters中序列匹配的第一个 字符的iterator。如果没有找到匹配项，search返回ListOfCharacters.end()的值