C++ STL算法search（11）

最新推荐文章于 2025-05-09 22:12:53 发布
最新推荐文章于 2025-05-09 22:12:53 发布
阅读量1.4k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： # c++ STL algorithm算法库 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30460949/article/details/121820736
本文详细介绍了C++标准库中用于序列查找的search函数，包括无谓词和谓词版本。通过示例展示了如何在给定序列中查找目标子序列，以及如何使用自定义谓词进行条件查找。示例涵盖了普通函数、仿函数、lambda表达式和bind的使用方式。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

函数原型

//无谓词
//查找 [first1, last1) 范围内第一个 [first2, last2) 子序列
template<class _FwdItHaystack,class _FwdItPat>
_NODISCARD inline _FwdItHaystack search(const _FwdItHaystack _First1, const _FwdItHaystack _Last1, const _FwdItPat _First2, const _FwdItPat _Last2)

//谓词
//查找 [first1, last1) 范围内，和 [first2, last2) 序列满足pred规则的第一个子序列
template<class _FwdItHaystack, class _FwdItPat,class _Pr> 
_NODISCARD inline _FwdItHaystack search(_FwdItHaystack _First1, const _FwdItHaystack _Last1, const _FwdItPat _First2, const _FwdItPat _Last2, _Pr _Pred)

template<class _FwdItHaystack, class _Searcher>
_NODISCARD inline _FwdItHaystack search(const _FwdItHaystack _First, const _FwdItHaystack _Last, const _Searcher& _Search)

 如下两个序列为例：

序列 1：1,2,2,3,4,5,1,2,2,3,4,5

序列 2：1,2,2

用于在序列 1 中查找序列 2 第一次出现的位置。

可以看到，序列 2 在序列 1 中出现了 2 次。借助 find_end() 函数，我们可以找到序列 1 中最后一个（也就是第 2 个）{1,2,2}；而借助 search() 函数，我们可以找到序列 1 中第 1 个 {1,2,2}。

参数

first1、last1：都为正向迭代器，其组合 [first1, last1) 用于指定查找范围（即序列 1）；

first2、last2：都为正向迭代器，其组合 [first2, last2) 用于指定要查找的序列（即序列 2）；

pred：自定义查找规则。该规则实际上是一个包含 2 个参数且返回值类型为 bool 的函数（第一个参数接收 [first1, last1) 范围内的元素，第二个参数接收 [first2, last2) 范围内的元素）。函数定义的形式可以是普通函数，也可以是函数对象。

无谓词

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

int main()
{

	std::vector<int> aa{ 1, 2, 2, 3, 4, 5, 1, 2, 2, 3, 4, 5 };
	int arr[] = { 1, 2, 2 };
	auto it = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr));

	if (it == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it) << ", *it = "
			<< *it << '\n';
	}
	std::cout << std::endl;

	return -1;
}

//输出
The first matching elements is at: 0, *it = 1

谓词

 函数

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

bool twice(int a, int b)
{
	std::cout << "a = " << a << "; b = " << b << std::endl;
	return b == a * 2;
}

int main()
{

	std::vector<int> aa{ 1, 2, 2, 3, 4, 5, 2, 4, 4, 3, 4, 5 };
	int arr[] = { 4, 8, 8 };
	auto it = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr), twice);

	if (it == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it) << ", *it = "
			<< *it << '\n';
	}
	std::cout << std::endl;

	std::function<bool(int, int)> f = twice;
	auto it1 = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr), f);

	if (it1 == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it1) << ", *it = "
			<< *it1 << '\n';
	}
	std::cout << std::endl;

	return -1;
}

//输出
a = 1; b = 4
a = 2; b = 4
a = 2; b = 8
a = 2; b = 4
a = 3; b = 8
a = 3; b = 4
a = 4; b = 4
a = 5; b = 4
a = 2; b = 4
a = 4; b = 8
a = 4; b = 8
The first matching elements is at: 6, *it = 2

a = 1; b = 4
a = 2; b = 4
a = 2; b = 8
a = 2; b = 4
a = 3; b = 8
a = 3; b = 4
a = 4; b = 4
a = 5; b = 4
a = 2; b = 4
a = 4; b = 8
a = 4; b = 8
The first matching elements is at: 6, *it = 2

仿函数

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

class Twice
{
public:
	bool operator()(int a, int b)
	{
		std::cout << "a = " << a << "; b = " << b << std::endl;
		return b == a * 2;
	}
};

int main()
{

	std::vector<int> aa{ 1, 2, 2, 3, 4, 5, 2, 4, 4, 3, 4, 5 };
	int arr[] = { 4, 8, 8 };
	auto it = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr), Twice());

	if (it == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it) << ", *it = "
			<< *it << '\n';
	}
	std::cout << std::endl;

	return -1;
}

//输出
a = 1; b = 4
a = 2; b = 4
a = 2; b = 8
a = 2; b = 4
a = 3; b = 8
a = 3; b = 4
a = 4; b = 4
a = 5; b = 4
a = 2; b = 4
a = 4; b = 8
a = 4; b = 8
The first matching elements is at: 6, *it = 2

bind

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

bool twice(int a, int b)
{
	std::cout << "a = " << a << "; b = " << b << std::endl;
	return b == a * 2;
}

class Twice
{
public:
	bool operator()(int a, int b)
	{
		std::cout << "a = " << a << "; b = " << b << std::endl;
		return b == a * 2;
	}
};

int main()
{

	std::vector<int> aa{ 1, 2, 2, 3, 4, 5, 2, 4, 4, 3, 4, 5 };
	int arr[] = { 4, 8, 8 };

	auto f1 = std::bind(twice, std::placeholders::_1, std::placeholders::_2);
	auto it = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr), f1);

	if (it == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it) << ", *it = "
			<< *it << '\n';
	}
	std::cout << std::endl;

	auto f2 = std::bind(Twice(), std::placeholders::_1, std::placeholders::_2);
	auto it1 = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr), f2);

	if (it1 == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it1) << ", *it = "
			<< *it1 << '\n';
	}

	return -1;
}

//输出
a = 1; b = 4
a = 2; b = 4
a = 2; b = 8
a = 2; b = 4
a = 3; b = 8
a = 3; b = 4
a = 4; b = 4
a = 5; b = 4
a = 2; b = 4
a = 4; b = 8
a = 4; b = 8
The first matching elements is at: 6, *it = 2

a = 1; b = 4
a = 2; b = 4
a = 2; b = 8
a = 2; b = 4
a = 3; b = 8
a = 3; b = 4
a = 4; b = 4
a = 5; b = 4
a = 2; b = 4
a = 4; b = 8
a = 4; b = 8
The first matching elements is at: 6, *it = 2

 lambda

#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>

int main()
{

	std::vector<int> aa{ 1, 2, 2, 3, 4, 5, 2, 4, 4, 3, 4, 5 };
	int arr[] = { 4, 8, 8 };

	auto it = std::search(std::begin(aa), std::end(aa), std::begin(arr), std::end(arr), 
		[](int a, int b) { 
		std::cout << "a = " << a << "; b = " << b << std::endl;
		return b == a * 2; });

	if (it == std::end(aa))
	{
		std::cout << "No matching  elements\n";
	}
	else
	{
		std::cout << "The first matching elements is at: "
			<< std::distance(std::begin(aa), it) << ", *it = "
			<< *it << '\n';
	}
	std::cout << std::endl;

	return -1;
}

//输出
a = 1; b = 4
a = 2; b = 4
a = 2; b = 8
a = 2; b = 4
a = 3; b = 8
a = 3; b = 4
a = 4; b = 4
a = 5; b = 4
a = 2; b = 4
a = 4; b = 8
a = 4; b = 8
The first matching elements is at: 6, *it = 2

【049】秒懂C++ STL算法：函数对象、谓词及内建函数对象
Lion_Long的博客
12-23 881
高效的C++编程离不开对标准模板库(STL)算法的熟练运用。 本文将深入浅出地讲解STL算法中函数对象、谓词以及Lambda表达式的使用方法。 掌握这些技巧，能让你编写出更简洁、高效且可读性强的C++代码。
【C++ STL算法】二分查找 lower_bound、upper_bound、equal_range、binary_search
普罗米修斯的博客
10-06 1144
第 1 个迭代器指向的是 [first, last) 区域中。第 2 个迭代器指向的是 [first, last) 区域中。成功找到和 val 相等的元素，则返回 true。：这 2 个迭代器要么。
C++ Primer笔记——查找算法
weixin_61857742的博客
05-23 1165
页数：P771（A.2.1查找对象的算法）算法头文件：first：序列的起始迭代器last：序列的结尾迭代器val：特定的一个值unaryPred：自定义，用于自定义查找方式binaryPred：自定义，用于自定义查找方式。
无涯教程-C++ 算法 - search函数
无涯教程
06-06 553
C++算法search()函数在参数[first1，last1)中搜索由参数[first2，last2)定义的子序列的出现，然后返回第一个元素的迭代器。如果子序列不存在，则返回last1的迭代器。
跟我学C++中级篇——STL容器的查找对比
最新发布
fpcc的专栏
05-09 539
C++标准库提供了多种查找方法，其中std::find和std::search是两种常用的查找方式。std::find用于在容器中查找单个特定值，而std::search用于在序列中查找连续的子序列。两者的主要区别在于查找对象、参数类型、时间复杂度和返回值。std::find的时间复杂度为O(N)，而std::search的时间复杂度为O(M)～O((N-M+1)*M)。通过示例代码可以更直观地理解两者的应用场景和用法。对比学习这两种查找方法有助于提升编程效率和理解深度。
C++标准模板（STL）- 算法 （std::adjacent_find）
qq_40788199的博客
10-18 757
在范围 [first, last) 中搜索二个相继的等同元素。 1) 用 operator== 比较元素。 3) 用给定的二元谓词 p 比较元素。 2,4) 同 (1,3) ，但按照 policy 执行。这些重载仅若 std::is_execution_policy_v 为 true 才参与重载决议。
C++ search()函数用法详解(深入了解,一文学会)
断点
09-01 8741
find_end() 函数用于在序列 A 中查找序列 B 最后一次出现的位置。那么，如果想知道序列 B 在序列 A 中第一次出现的位置，该如何实现呢？可以借助 search() 函数。search() 函数定义在头文件中，其功能恰好和 find_end() 函数相反，用于在序列 A 中查找序列 B 第一次出现的位置。C++ search()函数用法详解(深入了解,一文学会)目录1 search()语法格式2 search() 示例2.1 第一种语法格式2.2 第二种语法格式 第二种语法自定义规
C++ search和search_n
王川的私房菜
02-08 3602
#include #include #include #include #include using namespace std; int main(){ array test = {3,5,7,7,11,6,17,19}; array t2 = {11,13}; array::iterator it; //找到t2中元素在test中第一次出现的位置，不像find函数
c++之搜索算法
weixin_44974029的博客
08-14 4052
1.基本概念 搜索（Search）是各种数据结构中的一种常见运算。搜索是在给定的数据集合中，寻找符合特定条件的数据，用来搜索的这个特定条件称为键值。例如，在电话簿中，按照某人姓名查找他的电话，那么这个人的姓名就是键值。 按数据集合所含数据量的大小来分，搜索可分为内部搜索与外部搜索。当数据量较小，可以直接将它载入内存中进行搜索，称这种搜索为内部搜索；当数据量较大，无法一次将它载入内存进行搜索处理，需要使用辅助存储来分批处理，称这种搜索为外部搜索。 下面，我们来介绍几个关于搜索的概念： 搜索表：由同一类型数据所
C++ STL常用算法 学习总结
weixin_45231931的博客
02-17 662
end1 容器1结束迭代器 beg2 容器2开始迭代器 end2 容器2结束迭代器 dest 目标容器开始迭代器。beg1 容器1开始迭代器，end1 容器1结束迭代器，beg2 容器2开始迭代器，end2 容器2结束迭代器。beg 开始迭代器，end 结束迭代器，oldvalue 旧元素，newvalue 新元素。beg 开始迭代器，end 结束迭代器，_Pred 谓词，newvalue 替换的新元素。查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end()
C++ stl算法汇总(C++程序员必备)
02-08
以下是对一些主要STL算法的详细解释： 1. `accumulate`：这个函数用于计算序列中所有元素的总和，可以指定一个初始值，并可以选择自定义操作（如加法、乘法等）。 2. `adjacent_difference`：创建一个新的序列，...
C++ STL Algorithm 算法
gopher9511的博客
08-16 699
TOCTOC。
【C++】search、search_n和find、find_if
bandaoyu的note
05-27 2252
#include <iostream> #include <algorithm> #include <array> #include <vector> #include <functional> using namespace std; int main(){ array<int,8> test = {3,5,7,7,11,6,17,19}; array<int,2> t2 = {11,13}; array.
C++搜索
BCObiancheng的博客
07-15 253
C++搜索
c++ STL find search
weixin_30598225的博客
06-11 257
#include <iostream>#include <algorithm>#include <deque>#include <list>#include <vector>#include <functional> using namespace std; //二元谓词bool isEven(int elementPar...
C++ STL 算法：查找算法（2） search_n
梦幻DUO的游戏开发之路
02-16 739
1、search_n(b,e,c,v)//查找连续c个v pos = search_n(ideq.begin(), ideq.end(),4,3); cout 2、search_n(b,e,c,v,op)//查找连续c个符合谓词op，第二个参数是v pos = search_n(ideq.begin(), ideq.end(),3,6,greater());//这种写法其实很奇怪
C++类属性算法search
weixin_33744141的博客
06-01 81
类属算法search的功能是：给定两个迭代器区间，将后一个区间内的对象作为一个子序列，并在前一个区间内查找出现该子序列的第一个位置。 1 // Illustrating the generic equal and mismatch algorithms 2 #include &lt;iostream&gt; 3 #include &lt;cassert&gt; 4 #include &...
C++ search_n()函数用法详解(深入了解,一文学会)
断点
09-13 775
和 search() 一样，search_n() 函数也定义在头文件中，用于在指定区域内查找第一个符合要求的子序列。不同之处在于，前者查找的子序列中可包含多个不同的元素，而后者查找的只能是包含多个相同元素的子序列。本文作者原创，转载请附上文章出处与本文链接。
C++ search search_n
si_yu_ge的博客
09-25 346
#include<vector> #include<iostream> #include<list> #include<algorithm> using namespace std; int main(){ vector <int> a; for(int i = 0; i < 10; i ++) a.push_back( i); a.push_back( 9); a.push_back( 9); for(auto i =
c++stl算法
03-16
<think>好的，用户想了解C++ STL中的算法相关内容，特别是使用教程和示例代码。首先，我需要回顾一下STL算法的基本知识，确保自己理解正确。STL算法主要位于<algorithm>头文件中，还有一些在<numeric>和<functional>里。常见的算法包括排序、查找、遍历、变换等。 接下来，用户可能需要一个结构清晰的回答，分点说明不同类别的算法，并给出示例。比如分类排序算法、查找算法、遍历与操作算法、数值处理算法等。每个类别下需要举几个常用的函数，比如sort、find、for_each、transform，然后给出代码示例。 要注意用户提到的系统级指令，比如行内数学表达式用$...$，独立公式用$$...$$，但这里可能数学公式不多，不过如果有涉及数学的地方需要注意格式。另外，需要生成相关问题，放在最后。 还要结合用户提供的引用内容。引用1提到STL容器、算法和迭代器的重要性，引用2提到优化算法的方法，引用4提到了for_each的用法。在回答中需要自然地引用这些内容，比如在讲for_each时引用[^4]，在讲优化时引用[^2]。 需要确保代码示例正确，符合C++语法，并且有注释说明。例如，sort的使用需要包含vector和algorithm，使用迭代器范围。transform可能需要使用back_inserter或者预先分配空间。此外，C++11之后的lambda表达式可以用于for_each等算法，这可以增强示例的可读性。 然后，用户可能希望了解如何高效使用这些算法，比如结合lambda或函数对象，或者如何优化性能，如引用2提到的优化技巧。这部分可能需要单独作为使用技巧或注意事项来讲解。 最后，生成的相关问题要围绕STL算法，比如如何选择合适算法、性能优化、与容器结合使用等。确保问题有针对性，能帮助用户进一步学习。 总结回答结构： 1. 引言：介绍STL算法的重要性，引用[^1] 2. 算法分类及示例：分点介绍各类算法，每个类别下几个函数，示例代码 3. 使用技巧：如lambda、迭代器、优化建议，引用和[^4] 4. 注意事项：包含头文件、迭代器有效性等 5. 相关问题 现在需要检查每个示例代码是否正确，比如sort的示例是否正确使用vector和排序，find_if是否使用lambda，transform是否正确应用函数。确保代码没有语法错误，并且注释清晰。 另外，注意回答要使用中文，避免使用Markdown格式，但用户示例中的代码块是用```python，这里应该改为```cpp。但根据用户提供的系统指令，用户不可见部分可能有格式要求，但用户可见层需要结构清晰。不过原示例中的代码块是python，但用户的问题是关于C++，所以需要调整。 最后，在引用处自然添加标识，比如在提到for_each时引用[^4]，在优化部分引用[^2]，在介绍STL整体时引用[^1]。</think>### C++ STL算法使用教程与示例代码 C++标准模板库（STL）提供了丰富的算法，用于简化数据操作和提升代码效率。这些算法通过迭代器与容器解耦，支持灵活的应用场景。以下是常见算法分类及使用示例： --- #### 一、排序与合并算法 1. **`sort`：快速排序** ```cpp #include <vector> #include <algorithm> std::vector<int> nums = {3, 1, 4, 1, 5, 9}; std::sort(nums.begin(), nums.end()); // 默认升序 // 结果为 {1, 1, 3, 4, 5, 9} ``` 2. **`stable_sort`：稳定排序** 保持相等元素的原始顺序，适用于复杂结构体排序。 --- #### 二、查找与判断算法 1. **`find`：线性查找** ```cpp auto it = std::find(nums.begin(), nums.end(), 4); if (it != nums.end()) { // 找到元素4的位置 } ``` 2. **`binary_search`：二分查找** 需先对容器排序： ```cpp bool exists = std::binary_search(nums.begin(), nums.end(), 5); ``` 3. **`any_of`：条件判断** ```cpp bool has_negative = std::any_of(nums.begin(), nums.end(), [](int x) { return x < 0; }); ``` --- #### 三、遍历与操作算法 1. **`for_each`：遍历元素** 使用lambda表达式操作元素[^4]： ```cpp std::vector<int> vec = {1, 2, 3}; std::for_each(vec.begin(), vec.end(), [](int& x) { x *= 2; // 每个元素翻倍 }); // vec变为 {2, 4, 6} ``` 2. **`transform`：数据转换** 将操作结果写入新容器： ```cpp std::vector<int> source = {1, 2, 3}; std::vector<int> target; std::transform(source.begin(), source.end(), std::back_inserter(target), [](int x) { return x * x; }); // target存储 {1, 4, 9} ``` --- #### 四、数值处理算法 1. **`accumulate`：累加计算** ```cpp #include <numeric> int sum = std::accumulate(vec.begin(), vec.end(), 0); // 求和 ``` 2. **`inner_product`：内积计算** 计算两个向量的点积： ```cpp std::vector<int> a = {1, 2}, b = {3, 4}; int dot = std::inner_product(a.begin(), a.end(), b.begin(), 0); // dot = 1*3 + 2*4 = 11 ``` --- #### 五、使用技巧 1. **结合Lambda表达式** 简化自定义逻辑，如筛选条件或复杂操作。 2. **优先选择高效算法** 例如用`sort`替代冒泡排序，或使用`nth_element`快速找中位数。 3. **注意迭代器有效性** 操作后若容器被修改（如`push_back`），需确保迭代器未失效。 --- #### 六、注意事项 - 包含头文件：`<algorithm>`、`<numeric>`、`<functional>`。 - 输入迭代器范围一般为左闭右开区间 `[begin, end)`。 - 对关联容器（如`std::set`）使用只读算法，避免破坏内部顺序。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值