给出两个范围，返回一个ForwardIterator， 查找成功指向第一个范围内第一次出现子序列 (第二个范围)的位置，查找失败指向last1。重载版本使用自定义的比较操作。
std::vector<int> vec = { 1,2,3,4,5,4,4,4,4,2,3 };
std::vector<int> vec2 = {4,4,4};
auto findator = std::search(vec.begin(),vec.end(),vec2.begin(),vec2.end());
if (findator != vec.end())
{
std::cout << "findator = " << *findator << std::endl;
}
else {
std::cout << "not found!!" << std::endl;
}
重载search()中第五个参数使用匿名函数:
std::vector<int> vec = { 1,2,3,4,5,4,4,4,4,2,3 };
std::vector<int> vec2 = {4,4,4};
auto findator = std::search(vec.begin(), vec.end(), vec2.begin(), vec2.end(), [](int a, int b) {return a == b; });
if (findator != vec.end())
{
std::cout << "findator = " << *findator << std::endl;
}
else {
std::cout << "not found!!" << std::endl;
}
无序关联式容器使用search函数(原版search并没有比较关联式容器的比较函数，所以只能使用重载search):
std::unordered_map<int, int>um = { {1,2},{2,3},{3,4},{4,5},{5,6} };
std::unordered_map<int, int>um2 = { {3,4},{4,5} };
auto findator = std::search(um.begin(), um.end(), um2.begin(), um2.end(), [](std::pair<int, int> a, std::pair<int, int> b) { return a.second == b.second; });
if (findator != um.end())
{
std::cout << "findator =" << (*findator).second << std::endl;
}
else {
std::cout << "not found!" << std::endl;
}
