STL中常用的算法的使用（一）：非更易型算法

已于 2022-05-23 15:16:39 修改
阅读量240 收藏
点赞数 1
分类专栏： C++学习 文章标签： 算法 c++ STL
于 2022-05-23 14:56:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41214679/article/details/124922918
版权

非更易型算法

非更易型算法既不改动元素的次序，也不改动元素值。

//对于每个测试函数， 导入以下头文件
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

count( )：返回元素的个数

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,1};
	cout << count(arr.begin(),arr.end(),1)<<endl;    //返回arr从头到尾1的个数   4个
	cout << count(arr.begin()+1, arr.end(), 1);		//返回arr从1下标开始到尾1的个数    3个
}

在这里插入图片描述

count_if( )：返回某一准则（条件）的元素个数

bool test(int& i)
{
	return i % 4 == 0;
}

class Test {
public:
	Test(int _val) :val(_val) {}
	bool operator()(int& v) const {   //仿函数
		return v%val == 0;
	}

private:
	int val;
};

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10};
	cout << count_if(arr.begin(), arr.end(), [](int i) {return i - 2 == 0; }) << endl;   //返回 减去2等于0的元素个数
	cout << count_if(arr.begin(), arr.end(), [](int i) {return i%3 == 0; }) << endl;     //返回 余3等于0的元素个数
	
	cout << count_if(arr.begin(), arr.end(), test) << endl; 							//返回 余4等于0的元素个数
	
	cout << count_if(arr.begin(), arr.end(), Test(5)) << endl;							//返回 余5等于0的元素个数	
}

在这里插入图片描述

min_element( ): 返回最小元素的位置

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10,0};
	vector<char> arr_2 = { 'a','b','d','e'};
	cout << *(min_element(arr.begin(), arr.end())) << endl;      //*用于取迭代器对应的值
	cout << *(min_element(arr_2.begin(), arr_2.end())) << endl;  
}

在这里插入图片描述

max_element( ): 返回最大元素的位置

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10,0};
	vector<char> arr_2 = { 'a','b','d','e'};
	cout << *(max_element(arr.begin(), arr.end())) << endl;   
	cout << *(max_element(arr_2.begin(), arr_2.end())) << endl;  
}

在这里插入图片描述

minmax_element：返回最小值和最大值位置组成的pair对象

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10,0};
	vector<char> arr_2 = { 'a','b','d','e'};
	cout << *(minmax_element(arr.begin(), arr.end()).first) <<' '\   //最小值- first位置
		<< * (minmax_element(arr.begin(), arr.end()).second) << endl;		//最大值 - second位置
	cout << *(minmax_element(arr_2.begin(), arr_2.end()).first) <<' '\
		<< * (minmax_element(arr_2.begin(), arr_2.end()).second) << endl;
}

在这里插入图片描述

find( )：查找与被传入值相等的第一个元素的位置

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10,0};
	vector<char> arr_2 = { 'a','b','d','e'};
	cout << (find(arr.begin(), arr.end(), 1) == arr.end())<< endl;   // 找到，布尔值为false，0；
	cout << distance(arr.begin(), find(arr.begin(), arr.end(), 1)) << endl;  //返回第一个元素位置，第一个1与数组头距离为0
	cout << (find(arr_2.begin(), arr_2.end(), 'x') == arr_2.end()) << endl;   //在arr_2中寻找‘x’，未找到则范围arr_2.end()位置
}

在这里插入图片描述

find_if( )：查找满足某个准则的第一个元素的位置

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10,0};
	vector<char> arr_2 = { 'a','b','d','e'};
	//也可以使用一般函数，或者仿函数传值
	cout << (find_if(arr.begin(), arr.end(), [](int& i) { return i - 3 == 0; }) == arr.end()) << endl; //查找满足减去3等于0的第一个元素
	cout << distance(arr.begin(),find_if(arr.begin(), arr.end(), [](int& i) { return i - 3 == 0; })) << endl;
	cout << (find_if(arr_2.begin(), arr_2.end(), [](char& i) { return i=='x'; }) == arr_2.end()) << endl;
}

在这里插入图片描述

find_if_not( )：查找不满足某个准则的第一个元素的位置

int main() {
	vector<int> arr = { 1,2,3,4,5,6,1,2,3,1,10,0};
	vector<char> arr_2 = { 'a','b','d','e'};
	//能否找到一个不满足减去1等于0的数
	cout << (find_if_not(arr.begin(), arr.end(), [](int& i) { return i - 1 == 0; }) == arr.end()) << endl; 
	//找到第一个不满足减去1等于0的数和首部的距离
	cout << distance(arr.begin(), find_if_not(arr.begin(), arr.end(), [](int& i) { return i - 1 == 0; })) << endl;
	//能否找到一个不满足等于'x'的字符的位置
	cout << (find_if_not(arr_2.begin(), arr_2.end(), [](char& i) { return i=='x'; }) == arr_2.end()) << endl;
}

在这里插入图片描述

search_n( )：查找区间内连续n个满足某一条件或者等于某一值的情况，并返回满足条件的第一个元素位置

int main() {
	vector<int> arr = { 1,2,3,4,4,4,4,3,2,3,3,3,10};
	//返回连续3个4的满足条件位置
	auto it = search_n(arr.begin(),arr.end(),3,4);
	if(it!=arr.end())
		cout << distance(arr.begin(), it) << endl;
	//其中第四个参数对应着lambda表达式中的第二个参数，在这里我们没有实际作用。
	auto it1 = search_n(arr.begin(), arr.end(), 3, 0, [](int i, int) {return i >= 3; });
	if (it1 != arr.end())
		cout << distance(arr.begin(), it1) << endl;
	//和上面等价	
	auto it3 = search_n(arr.begin(), arr.end(), 3, 3, [](int i, int l) {return i >= l; });
	if (it3 != arr.end())
		cout << distance(arr.begin(), it3) << endl;
	
	//第一个连续三个小于5的开始位置
	auto it2 = search_n(arr.begin(), arr.end(), 3, 5, less<int>());
	if (it2 != arr.end())
		cout << distance(arr.begin(), it2) << endl;
}

在这里插入图片描述

search( )：查找某区间第一次出现的位置

int main() {
	string text{ "Smith, where Jones had had \"had\", had had \"had had\"."" \"Had had\" had had the examiners\' approval." };
	std::cout << text << std::endl;
	string phrase{ "had had" };
	auto iter = std::begin(text);
	auto end_iter = end(text);
	//toupper 把小写字母转换为大写字母。
	while ((iter = std::search(iter, end_iter, std::begin(phrase), std::end(phrase), \
	[](char ch1, char ch2) { return std::toupper(ch1) == std::toupper(ch2); })) != end_iter)
	{
		++count;
		std::advance(iter, phrase.size()); //将iter往后移动phrase.size()个距离。
	}
	std::cout << "\n\"" << phrase << "\" was found " << count << " times." << std::endl;
}

在这里插入图片描述

find_end( )：查找某个子区间最后一次出现的位置 （完整区间）

int main() {
	string text{ "Smith, where Jones had had \"had\", had had \"had had\"."" \"Had had\" had had the examiners\' approval." };
	string phrase{ "had had" };
	auto iter = begin(text);
	auto end_iter = end(text);
	//最后一次出现子区间的位置
	iter = find_end(iter, end_iter, begin(phrase), end(phrase), [](char ch1, char ch2) { return toupper(ch1) == toupper(ch2); });
	if (iter != end(text)) {
		cout << distance(text.begin(), iter)<<endl;  	//与头的距离
		cout << distance( iter, text.end());			//与尾的距离
	}
}

在这里插入图片描述

find_first_of( )：查找数个元素可能的第一个出现位置 （可能搜索不完整）

int main() {
	string text{ "Smith, where Jones had had \"had\", had had \"had had\"."" \"Had had\" had had the examiners\' approval." };
	string phrase{ "had had" };
	auto iter = begin(text);
	auto end_iter = end(text);
	iter = find_first_of(iter, end_iter, begin(phrase), end(phrase), [](char ch1, char ch2) { return toupper(ch1) == toupper(ch2); });
	if (iter != end(text)) {
		cout << distance(text.begin(), iter)<<endl;  //找到了第一个h  后面可能存在phrase
		cout << distance( iter, text.end());
	}
}

在这里插入图片描述

adjacent_find( )：查找连续满足条件的元素的位置

bool mycomp1(int i, int j) {
	return (i == j);
}
int main() {
	string text{ "Smith, where Jones had had \"had\", had had \"had had\"."" \"Had had\" had had the examiners\' approval." };
	string phrase{ "had had" };
	auto iter = begin(text);
	auto end_iter = end(text);
	iter = adjacent_find(iter, end_iter, mycomp1);  //查找连续两个相等元素的位置  pp
	if (iter != end(text)) {
		cout << distance(text.begin(), iter)<<endl;
		cout << distance( iter, text.end());
	}
}

在这里插入图片描述

equal( )：判断两个区间是否相等

int main() {
	vector<int> a{ 1,2,3 }, b{ 1,2,3,4 };
	cout << "以a为比较范围,判断a,b是否相同:" << equal(a.begin(), a.end(), b.begin()) << endl;  //长度以a决定，从b.begin()开始比较
	cout << "要求容器相同,判断a,b是否相同:" << equal(a.begin(), a.end(), b.begin(), b.end()) << endl;
}

在这里插入图片描述

is_sorted( )：返回区间内元素是否排序

int main() {
	vector<int> a{ 1,2,3 }, b{2,1,4 };
	cout << is_sorted(a.begin(), a.end()) << endl;
	cout << is_sorted(b.begin(), b.end()) << endl;
}

在这里插入图片描述

is_heap( )：返回区间内的元素是否形成一个heap

int main() {
	vector<int> a{ 9, 5, 4, 1, 2, 3 }, b{2,1,4 };
	cout << is_heap(a.begin(), a.end()) << endl;  //a是堆
	cout << is_heap(b.begin(), b.end()) << endl;	//b不是
}

在这里插入图片描述

all_of( )：返回是否所有的元素都符合某个元素

int main() {
	vector<int> a{ 9, 5, 4,  3, 2, 3, 1 }, b{2,1,4 };
	cout << all_of(a.begin(), a.end(), [](int i) {return i > 2; }) << endl;  //都大于2
	cout << all_of(b.begin(), b.end(), [](int i) {return i > 0; }) << endl; //都大于0
}

在这里插入图片描述

any_of( )：返回是否至少存在一个元素符合某个规则

int main() {
	vector<int> a{ 9, 5, 4,  3, 2, 3, 1 }, b{2,1,4 };
	cout << any_of(a.begin(), a.end(), [](int i) {return i > 2; }) << endl;  //存在大于2
	cout << any_of(b.begin(), b.end(), [](int i) {return i > 4; }) << endl; //存在大于4
}

在这里插入图片描述

none_of( )：返回是否无任何元素满足某个规则

int main() {
	vector<int> a{ 9, 5, 4,  3, 2, 3, 1 }, b{2,1,4 };
	cout << none_of(a.begin(), a.end(), [](int i) {return i > 2; }) << endl;
	cout << none_of(b.begin(), b.end(), [](int i) {return i > 4; }) << endl;  //没有大于4的
}

在这里插入图片描述

三木ぃ
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
std::vector使用总结
大山喵写博客的地方
10-12 2万+
Vector 　　Vector描述的是一个动态数组（dynamic array），并提供了相关操作和接口。 　　在使用Vector之前，需要引入头文件#include&amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;gt;，在此头文件中，类型vector是一个定义于namespace std内的template： template&amp;amp;amp;amp;lt; class T, class Allocator
C++ STL非更易型算法 检验All、Any、None all_of、any_of、none_of的使用方法
qq_44800780的博客
12-25 372
判断[_First,_Last)区间内的元素是否全部造成_Pred(elem)为true 判断[_First,_Last)区间内的元素是否至少一个造成_Pred(elem)为true 判断[_First,_Last)区间内的元素是否没有任何元素造成_Pred(elem)为true 如果区间为空,all_of()和none_of()返回true,any_of()返回false 复杂度：线性 使用...
C++(标准库):36---STL算法之（非更易型算法）
董哥的黑板报
04-13 473
C++ 标准库 非更易型算法
程序员Link
06-01 202
目录一 非更易型算法二 github三 参考 一 非更易型算法 C++ 算法 元素计数 std::count 元素计数 std::count_if 元素计数 C++ 算法 元素最大值和最小值 std::min_element 返回[first, last) 中指向第一个最小值的迭代器 std::max_element 返回[first, last) 中指向第一个最大值的迭代器 std::minmax_element(C++11) 返回 std::pair<第一个最小值的迭代器， 最后一个最
stl非变易算法（一）
Hao_09的专栏
07-11 1486
C++ STL的非变易算法是一组不破坏操作数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配。非变易算法具有极为广泛的适用性，基本上可应用于各种容器。本文详细说明算法函数for_each、find、find_if、adjacent_find以及find_first_of的实现原理及用法并给出例子。
浅析STL中的常用算法
09-05
以下是对STL中的常用算法进行了详细的介绍，需要的朋友可以过来参考下，希望对大家有所帮助
c++非变易算法-stl算法
12-31
C++ STL的非变易算法（Non-mutating algorithms）是一组不破坏函数数据的模板函数，用来对序列数据进行逐个处理、元素查找、子序列搜索、统计和匹配，基本上可用于各种容器。下面的叙述中迭代器区间默认为[first, ...
stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列)
09-04
主要介绍了stl常用算法(Algorithms)介绍(stl排序算法、非变序型队列),需要的朋友可以参考下
std::set与std::multiset使用总结
大山喵写博客的地方
11-04 5717
Set和Multiset Set和Multiset的能力 Set和Multiset的操作函数 创建、复制和析构函数 非更易型操作(Nonmodifying Operating) 特殊的查找函数 赋值(Assignment) 迭代器函数(Iterator Function) 插入和移除(Inserting and Removing) 异常处理 　　 ...
C++ STL非更易型算法min_element、max_element、minmax_element使用方法
qq_44800780的博客
12-24 722
最小值和最大值 这些算法分别返回[_First,_Last)区间中的最小元素位置、最大元素位置.或最小和最大元素位置所组成的pair 上述没有_Pred实参的各个版本将以operator<进行元素比较 _Pred用来比较两个元素,_Pred(elem1,elem2)如果第一元素小于第二元素，应当返回true 如果存在多个最小值或最大值，min_element()和max_el...
STL非变易算法
weixin_34175509的博客
07-09 66
非变易算法：原则上不会变更操作数据的算法。 [1]    for_each：逐个容器元素，原型for_each(InputIter first, InputIter last, Function f)。 [2]    find：顺序查找容器元素，原型InputIter find(InputIter first, InputIter last, constT &amp;val, inpu...
力扣LCP 08.剧情触发时间
最新发布
Pisasama的博客
06-12 411
【代码】力扣LCP 08.剧情触发时间。
牛客网刷题 | BC118 N个数之和
m0_64000959的博客
06-09 502
目前主要分为三个专栏，后续还会添加： 专栏如下： C语言刷题解析 C语言系列文章 我的成长经历感谢阅读！初来乍到，如有错误请指出，感谢！输入数字N，然后输入N个数，计算这N个数的和。第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。输出为一行，为第二行输入的“N个整数之和”的计算结果。使用数组的方式 先将用户输入的几个数字分别存起来定义一个变量将它数字的和加起来然后输出 代码 2 ： 输入n个数相加，应该想到循
LeetCode 算法：轮转数组c++
小金牛来了
06-09 693
LeetCode 算法：轮转数组c++
312. 戳气球
qq_35085273的博客
06-09 1015
240609-1 每日一题
(第31天)【leetcode题解】404、左叶子之和
m0_73755059的博客
06-10 316
给定二叉树的根节点 root ，返回所有左叶子之和。
算法：位运算题目练习
一名还在努力学习技术的程序员的博客
06-10 650
本篇博客是关于滑动窗口算法的练习题，每道题都超链接了力扣的网页，每道题都有详细的解答过程
16. 《C语言》——【牛客网BC124 —— BC130题目讲解】
一名普通高校生
06-11 810
牛客网BC124 - BC130
04-4.2.4 KMP 算法的进一步优化
G2Esports_NiKo的博客
06-10 331
喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。
STL中的算法可以直接使用吗？
07-24
STL中的算法包括各种常用的操作，如查找、排序、拷贝、替换、遍历等，可以直接使用这些算法来处理容器中的元素，而无需自己重新实现相同的功能。STL中的算法通常以函数模板的形式提供，可以根据不同的数据类型进行...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值