C++STL的非變易算法（Non-mutating algorithms）是一組不破壞操作數據的模板函數，用來對序列數據進行逐個處理、元素查找、子序列搜索、統計和匹配。
search算法函數在一個序列中搜索與另一序列匹配的子序列。它有如下兩個原型，在迭代器區間[first1, last1)上找迭代器區間[first2, last2)完全匹配（或者滿足二元謂詞binary_pred）子序列，返回子序列的首個元素在[first1, last1)區間的迭代器值，或返回last1表示沒有匹配的子序列。
函數原型：
template<class ForwardIterator1, class ForwardIterator2>
ForwardIterator1 search(
ForwardIterator1 _First1,
ForwardIterator1 _Last1,
ForwardIterator2 _First2,
ForwardIterator2 _Last2
);
template<class ForwardIterator1, class ForwardIterator2, class Pr>
ForwardIterator1 search(
ForwardIterator1 _First1,
ForwardIterator1 _Last1,
ForwardIterator2 _First2,
ForwardIterator2 _Last2
BinaryPredicate _Comp
);
示例程序：
在vector向量容器v1 = {5，8，1 ，4}中搜索是否包含子序列容器向量V2 = {8，1}，打印搜索結果“v2的元素包含在v1中，起始元素為：v1[1] ”
/*******************************************************************
* Copyright (C) Jerry Jiang
* File Name : search.cpp
* Author : Jerry Jiang
* Create Time : 2011-10-10 23:22:34
* Mail : [email protected]
* Blog : http://blog.csdn.net/jerryjbiao
* Description : 簡單的程序诠釋C++ STL算法系列之十
* 非變易算法: 子序列搜索search
******************************************************************/
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
vector<int> v1;
v1.push_back(5);
v1.push_back(8);
v1.push_back(1);
v1.push_back(4);
vector<int> v2;
v2.push_back(8);
v2.push_back(1);
vector<int>::iterator iterLocation;
iterLocation = search(v1.begin(), v1.end(), v2.begin(), v2.end());
if (iterLocation != v1.end())
{
cout << "v2的元素包含在v1容器中，起始元素為"
<< "v1[" << iterLocation - v1.begin() << "]" <<endl;
}
else
{
cout << "v2的元素不包含在v1容器" << endl;
}
return 0;
}
摘自：Jerry.Jiang的程序人生
