C++ STL 查找算法 简述

最新推荐文章于 2023-11-18 10:22:57 发布
最新推荐文章于 2023-11-18 10:22:57 发布
阅读量508 收藏 2
点赞数
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/bjxqmy/article/details/98027631
版权

查找算法（13个）：判断容器中是否包含某个值

  1. ①count(first,last,value);
    返回 [first,last) 范围内等于 value 的元素个数。
    代码示例：
#include <iostream>     // std::cout
#include <algorithm>    // std::count
#include <vector>       // std::vector
using namespace std;
int main() {
	int myints[] = { 10,20,30,30,20,10,10,20 };   // 8 elements
	int mycount = count(myints, myints + 8, 10);
	cout << "10 appears " << mycount << " times."<<endl;

	vector<int> myvector(myints, myints + 8);
	mycount = count(myvector.begin(), myvector.end(), 20);
	std::cout << "20 appears " << mycount << " times."<<endl;

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
②count_if(first,last,value,IsOdd);
返回 [first,last) 范围内使 IsOdd为 true 的元素个数
③count_if(first,last,value,IsOdd);
返回 [first,last) 范围内使 IsOdd为 true 并且等于 value 的元素个数
例题：统计 1-10 中是 3 的倍数的数的个数：

#include <iostream>     // std::cout
#include <algorithm>    // std::count_if
#include <vector>       // std::vector
using namespace std;
bool IsOdd(int i) { 
	return ((i % 3) == 0); 
}
int main() {
	vector<int> myvector;
	for (int i = 1; i < 10; i++) 
		myvector.push_back(i); // myvector: 1 2 3 4 5 6 7 8 9
	int mycount = count_if(myvector.begin(), myvector.end(), IsOdd);// 3 6 9
	cout << "myvector contains " << mycount << " odd values."<<endl;

	system("pause");
	return 0;
}

输出：
在这里插入图片描述
2. binary_search(first,last,value);
[first,last) 范围中如果找到 value ，返回布尔值 true，否则返回 false。
binary_search() 实现了一个二分查找算法。
序列中的元素必须被排成升序序列（从小到大排序）。
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::binary_search, std::sort
#include <vector>       // std::vector
using namespace std;
bool myfunction(int i, int j) { 
	return (i < j); 
}
int main() {
	int myints[] = { 1,2,3,4,5,4,3,2,1 };
	vector<int> v(myints, myints + 9); // 1 2 3 4 5 4 3 2 1

	sort(v.begin(), v.end());// 1 1 2 2 3 3 4 4 5

	cout << "looking for a 3... ";
	if (binary_search(v.begin(), v.end(), 3))
		cout << "found!"<<endl; 
	else 
		cout << "not found."<<endl;

	sort(v.begin(), v.end(), myfunction);// 5 4 4 3 3 2 2 1 1

	cout << "looking for a 6... ";
	if (binary_search(v.begin(), v.end(), 6))
		cout << "found!"<<endl; 
	else 
		cout << "not found."<<endl;

	system("pause");
	return 0;
}

输出：
在这里插入图片描述
3. ①adjacent_find (first,last);
在迭代器区间 [first , last) 上每次检查两个连续元素，若两元素相等，返回元素对中第一个元素的迭代器位置,未找到则返回 last 。
②adjacent_find (first,last,myfunction);
在迭代器区间 [first , last) 上每次检查两个连续元素，返回使 myfunction 为 true 的元素对中第一个元素的迭代器位置,未找到则返回 last 。
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::adjacent_find
#include <vector>       // std::vector
using namespace std;
bool myfunction(int i, int j) {
	return (i == j);
}
int main() {
	int myints[] = { 5,20,5,30,30,20,10,10,20,20 };
	vector<int> myvector(myints, myints + 10); 
	vector<int>::iterator it; 

	it = adjacent_find(myvector.begin(), myvector.end());

	if (it != myvector.end())
		cout << "the first pair of repeated elements are: " << *it << '\n';

	it = adjacent_find(++it, myvector.end(), myfunction);

	if (it != myvector.end())
		cout << "the second pair of repeated elements are: " << *it << '\n';

	it = adjacent_find(++it, myvector.end(), myfunction);

	if (it != myvector.end())
		cout << "the third pair of repeated elements are: " << *it << '\n';

	system("pause");
	return 0;
}

输出：
在这里插入图片描述
4. ①equal_range (first,last,value);
代码示例：
在已排序的迭代器区间 [first,last) 中寻找 value，返回一对迭代器 i 和 j ，其中 i 是在不破坏次序的前提下，value 可插入的第一个位置（亦即lower_bound），j 则是在不破坏次序的前提下，value 可插入的最后一个位置（亦即upper_bound），因此，[i,j) 内的每个元素都等同于 value，而且 [i,j) 是 [first,last) 之中符合此一性质的最大子区间

#include<iostream>     // std::cout
#include<algorithm>    // std::equal_range, std::sort
#include<vector>       // std::vector
using namespace std;
bool mygreater(int i, int j) { 
	return (i > j); 
}
int main() {
	int myints[] = { 10,20,30,30,20,10,10,20 };
	vector<int> v (myints, myints + 8); // 10 20 30 30 20 10 10 20
	pair<vector<int>::iterator, vector<int>::iterator> bounds;

	sort(v.begin(), v.end()); // 10 10 10 20 20 20 30 30
	bounds = equal_range(v.begin(), v.end(), 20); 
	cout << "bounds at positions " << (bounds.first - v.begin());
	cout << " and " << (bounds.second - v.begin()) << endl;

	sort(v.begin(), v.end(), mygreater);  // 30 30 20 20 20 10 10 10
	bounds = equal_range(v.begin(), v.end(), 20, mygreater); 

	cout << "bounds at positions " << (bounds.first - v.begin());
	cout << " and " << (bounds.second - v.begin()) << endl;

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
5. ①find (first,last,value);
返回 [first,last) 范围中第一个等于 value 的元素的迭代器或指针，并非索引下标。
如果没有元素匹配，则返回 last 。
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::find
#include <vector>       // std::vector
using namespace std;
int main() {
	int myints[] = { 10, 20, 30, 40 };
	int * p;

	p = find(myints, myints + 4, 30);
	if (p != myints + 4)
		cout << "Element found in myints: " << *p << endl;
	else
		cout << "Element not found in myints" << endl;

	vector<int> myvector(myints, myints + 4);
	vector<int>::iterator it;

	it = find(myvector.begin(), myvector.end(), 30);
	if (it != myvector.end())
		cout << "Element found in myvector: " << *it << endl;
	else
		cout << "Element not found in myvector" << endl;

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
②find_first_of(first1,last1,first2,last2);
返回序列 [first1,last1) 中查找到的子序列 [first2,last2) 的第一个匹配项的第一个元素
如果未找到序列，则函数返回 last1。
注意：找的是一个元素, 只要这个元素是后面一个列表中的任意一个就行了
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::find_first_of
#include <vector>       // std::vector
#include <cctype>       // std::tolower
using namespace std;
bool comp_case_insensitive(char c1, char c2) {
	return (tolower(c1) == tolower(c2));//把字符串都转化为小写字母
}
int main() {
	int mychars[] = { 'a','b','c','A','B','C' };
	vector<char> haystack(mychars, mychars + 6);
	vector<char>::iterator it;

	int needle[] = { 'A','B','C' };

	it = find_first_of(haystack.begin(), haystack.end(), needle, needle + 3);

	if (it != haystack.end())
		cout << "The first match is: " << *it << '\n';

	it = find_first_of(haystack.begin(), haystack.end(),needle, needle + 3, comp_case_insensitive);

	if (it != haystack.end())
		cout << "The first match is: " << *it << '\n';

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
③find_end (first1,last1,first2,last2);
返回序列 [first1,last1) 中查找到的子序列 [first2,last2) 的最后一个匹配项的第一个元素
如果未找到序列，则函数返回 last1。
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::find_end
#include <vector>       // std::vector
using namespace std;
bool myfunction(int i, int j) {
	return (i == j);
}
int main() {
	int myints[] = { 1,2,3,4,5,1,2,3,4,5 };
	vector<int> haystack(myints, myints + 10);
	int needle1[] = { 1,2,3 };

	vector<int>::iterator it;
	it = find_end(haystack.begin(), haystack.end(), needle1, needle1 + 3);

	if (it != haystack.end())
		cout << "needle1 last found at position " << (it - haystack.begin()) << '\n';

	int needle2[] = { 4,5,1 };

	it = find_end(haystack.begin(), haystack.end(), needle2, needle2 + 3, myfunction);

	if (it != haystack.end())
		cout << "needle2 last found at position " << (it - haystack.begin()) << '\n';

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
④find_if(first,last,IsOdd);
区间 [first,last) 中搜寻使一元判断式 IsOdd 为true的第一个元素。
如果没找到，返回 last 。
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::find_if
#include <vector>       // std::vector
using namespace std;
bool IsOdd(int i) {
	return ((i % 2) == 1);
}
int main() {
	vector<int> myvector;

	myvector.push_back(10);
	myvector.push_back(25);
	myvector.push_back(40);
	myvector.push_back(55);

	vector<int>::iterator it = find_if(myvector.begin(), myvector.end(), IsOdd);
	cout << "The first odd value is " << *it << '\n';

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
6. ①lower_bound (first,last,value);
返回有序序列 [first,last) 中最后一个比 value 小的迭代器。
②upper_bound (first,last,value);
返回有序序列 [first,last) 中第一个比 value 大的迭代器。
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::lower_bound, std::upper_bound, std::sort
#include <vector>       // std::vector
using namespace std;
int main() {
	int myints[] = { 10,20,30,30,20,10,10,20 };
	std::vector<int> v(myints, myints + 8);           // 10 20 30 30 20 10 10 20

	std::sort(v.begin(), v.end());                // 10 10 10 20 20 20 30 30

	std::vector<int>::iterator low, up;
	low = std::lower_bound(v.begin(), v.end(), 20); //          ^
	up = std::upper_bound(v.begin(), v.end(), 20); //                   ^

	std::cout << "lower_bound at position " << (low - v.begin()) << '\n';
	std::cout << "upper_bound at position " << (up - v.begin()) << '\n';

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
7. ①search (first1,last1,first2,last2);
返回序列 [first1,last1) 中查找到的子序列 [first2,last2) 的第一个匹配项的第一个元素位置
如果未找到序列，则函数返回 last1 位置。
注意：找的是一块相同的区域
代码示例：

#include <iostream>     // std::cout
#include <algorithm>    // std::search
#include <vector>       // std::vector
using namespace std;
bool mypredicate(int i, int j) {
	return (i == j);
}
int main() {
	vector<int> haystack;

	for (int i = 1; i < 10; i++) 
		haystack.push_back(i * 10);

	int needle1[] = { 40,50,60,70 };
	vector<int>::iterator it;
	it = search(haystack.begin(), haystack.end(), needle1, needle1 + 4);

	if (it != haystack.end())
		cout << "needle1 found at position " << (it - haystack.begin()) << '\n';
	else
		cout << "needle1 not found\n";

	int needle2[] = { 20,30,50 };
	it = search(haystack.begin(), haystack.end(), needle2, needle2 + 3, mypredicate);

	if (it != haystack.end())
		cout << "needle2 found at position " << (it - haystack.begin()) << '\n';
	else
		cout << "needle2 not found\n";

	system("pause");
	return 0;
}

结果：
在这里插入图片描述
②search_n (first,last, times, value);
返回首次出现 times 个连续 value 的第一个元素的位置
或者返回出现 times 个 value 的最后一个元素的位置
代码实现：

#include <iostream>     // std::cout
#include <algorithm>    // std::search_n
#include <vector>       // std::vector
using namespace std;
bool mypredicate(int i, int j) {
	return (i == j);
}
int main() {
	int myints[] = { 10,20,30,30,20,10,10,20 };
	vector<int> myvector(myints, myints + 8);

	vector<int>::iterator it;

	it = search_n(myvector.begin(), myvector.end(), 2, 30);

	if (it != myvector.end())
		cout << "two 30s found at position " << (it - myvector.begin()) << '\n';
	else
		cout << "match not found\n";

	it = search_n(myvector.begin(), myvector.end(), 2, 10, mypredicate);

	if (it != myvector.end())
		cout << "two 10s found at position " << int(it - myvector.begin()) << '\n';
	else
		cout << "match not found\n";

	system("pause");
	return 0;
}

结果：
在这里插入图片描述

C++ | STL之顺序容器、关联容器、容器适配器
ZY-JIMMY
03-23 1970
文章目录STL简述STL六大组件顺序容器（序列式容器）vectordequelist关联容器容器适配器 STL简述 STL是Standard Template Library的简称，中文名标准模板库，从根本上说，STL是一些“容器”的集合，这些“容器”有list、vector、set、map等，STL也是算法和其他一些组件的集合。STL的目的是标准化组件，这样就不用重新开发，可以使用现成的组件。...
C++STL库简述【含配套资源】
Yoyo的博客
09-28 89
STL（Standard Template Library）是C++标准库中非常重要的部分，它提供了许多高效、可靠的算法和数据结构。在这篇文章中，我们将着重介绍STL的各个组件，并解释它们如何帮助您编写更优秀的C++代码。STL主要由三个组件组成：容器（Containers）、算法（Algorithms）和迭代器（Iterators）。STL是C++非常重要的标准库之一，它提供了丰富的容器、算法和迭代器等组件，为C++开发者提供了许多便利。
c++常用STL总结（排序与查找算法）
m0_58642116的博客
08-01 540
STL排序与查找算法
Effective STL 条款45
AMin2001的专栏
06-26 5592
STL搜索算法的区别[1]你要寻找什么，而且你有一个容器或者你有一个由迭代器划分出来的区间——你要找的东西就在里面。你要怎么完成搜索呢？你箭袋中的箭有这些：count、count_if、find、find_if、binary_search、lower_bound、upper_bound和equal_range。面对着它们，你要怎么做出选择？简单。你能很快很容易地做到。能更快，更容易，更好。
c++中STL常用查找算法
kaiaaaa的博客
09-20 482
# 常用查找算法 1.find（） 功能： 查找指定val值，如果找到则返回val值的迭代器，否则返回末尾迭代器。 核心语句： find(iterator beg,iterator end, val) 查找val值，返回val值的迭代器。如果找不到返回末尾迭代器end() 头文件： 代码： #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() {
[C++STL]常用查找算法
m0_51955470的博客
06-14 200
代码如下: #include <iostream> #include <algorithm> #include <vector> #include <string> using namespace std; class GreaterFive { public: bool operator()(int a) { return a > 5; } }; void test01() { vector<int>v; for (int
C++ STL标准库：算法＜algorithm＞ 查找算法 find() find_if()
超级大洋葱的博客
12-17 2934
#include <functional> #include <iostream> #include <vector> #include <algorithm> using namespace std; template <class T> void FillValue(T& vect, int first, int last) { if (last >= first) { for (int i = first; i &l
C++ STL 集合set
算法笨蛋
02-10 9167
本文主要简述集合的原理和实现，便于快速学习和查阅。 集合的原理 set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值。 另外，还得确保根节点左子树的高度与右子树的高度相等，这样，二叉树的高度最小，从而检索速度最快。 ...
简述C++的复杂性
08-24
STL提高了开发效率，但也要求程序员熟悉其特有的迭代器和算法模型，这与C++的其他部分可能有所不同。 5. **编程范式的多样性**：C++支持多种编程范式，这意味着在不同场景下，程序员需要切换不同的思考方式。例如，...
C++实现高性能转换大小写算法示例
01-21
简述 最近工作中遇到一个需求，是需要将URL中的 query 参数的key全部转换为小写或者大写，键值对的数量有点多，但全部都是英文字母，无需考虑非字母的情况。 实现比较快的做法是使用STL或C标准库中的转换接口，如下...
C++进阶STL-常用的查找算法
zzyczzyc的博客
10-11 348
#include &amp;lt;algorithm&amp;gt; find #include &quot;stdafx.h&quot; #include &amp;lt;iostream&amp;gt; #include &amp;lt;vector&amp;gt; #include &amp;lt;algorithm&amp;gt; using namespace std; class Person
C++STL总结——常用算法——查找算法
weixin_56493138的博客
10-07 277
C++STL总结——常用算法——查找算法整合findfind_ifadjacent_findbinary_searchcountcount_if 包含头文件：algorithm 整合 //find:查找元素是否存在 //find(begin, end, value) //找到返回迭代器，未找到返回end() void find_test() { vector<int> v; for (int i = 0; i < 10; i++) { v.push_back
C++提高 第五章STL-常用算法之查找算法
weixin_46432435的博客
05-07 725
5.2 常用查找算法 学习目标： 掌握常用的查找算法 算法简介： find //查找元素 find_if //按条件查找元素 adjacent_find //查找相邻重复元素 binary_search //二分查找法 count //统计元素个数 count _if //按条件同级元素 5.2.1 find 功能描述: 查找指定元素，找到返回指定元素的迭代器，找不到返回结束迭代器end() 函数原型： find (i
【c++STL6个常见查找算法】
最新发布
武帝为此的博客
11-18 155
是一个最常用的查找算法，用于在序列（例如向量、数组等）中线性查找特定值。的功能，返回一个范围，表示所有与给定值相等的元素。用于在一个序列中搜索另一个子序列的第一次出现。返回第一个大于等于给定值的元素的迭代器，而。返回第一个大于给定值的元素的迭代器。用于在已排序的序列中执行二分查找。这两个算法用于在已排序序列中执行范围查找。用于计算序列中特定值的出现次数。
C++ STL 通用算法——查找和搜索算法篇
qq_44656336的博客
10-05 657
在C++中，STL 以函数模板提供了很多的通用的算法。 本篇博客只是粗略的给大家归纳了下一些常用查找和搜索算法的函数。 本博主在写这篇博客，主要是参考了《C++泛型:STL原理和应用》清华大学出版社，这一本书。有兴趣的，大家可以自己翻看这本书。 接下来就进入正题 在进入正题之前，你需要了解C++的迭代器和容器。至少能够知道这两个是什么。 查找和搜索算法 下面函数内的参数，使用的 it_first, it_second 等，是指迭代器的开始，和迭代器的结束，这里进行统一说明下。 使用通用算法前，需要在程
C++ STL 各种搜索查找算法总结使用
Ibelievesunshine的博客
05-10 2813
//本程序示例主要演示C++STL中各种搜索函数的使用 #include &lt;iostream&gt; #include &lt;vector&gt; #include &lt;algorithm&gt; using namespace std; //模板函数，用于初始化容器的值 template&lt;class T&gt; void FillValue(T&amp; vect,int f...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
会写Bug的攻城狮
08-19 788
c++标准模板库STL【快速查找】【最全】【常用】【语法】   c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 string-字符串处理 map-键值对 queue-队列 priority_queue-优先队列 stack-栈 pair   vector- 变长数组 添加头文件： #include...
从StL vector 查找一个元素或者判断一个元素是不是存在的方法
Pilgrim
08-17 6538
find（item） 如果有item,返回item的地址 如果没有item, 函数找的是结尾元素的下一个 #include #include #include #include using namespace std; vectorst; int main() { for(int i=0;i
C++ STL库 容器与方法
CourserLi的博客
11-12 465
C++ STL库 容器与方法
STL快速入门：数据结构与算法的分离
书中还介绍了STL的三大核心组件：迭代器、容器和算法，并简述了它们的功能和作用。" STL，全称Standard Template Library（标准模板库），是C++编程语言中的一部分，提供了高效且灵活的数据结构和算法。在STL中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值