C++STL算法

最新推荐文章于 2024-10-12 00:54:53 发布
最新推荐文章于 2024-10-12 00:54:53 发布
阅读量172 收藏
点赞数
文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_60501300/article/details/122446511
版权

目录

查找算法

排序算法

删除算法

查找算法

  • 基本查找
  1. find：区间查找
  2. find_if：条件查找
  3. find_first_of：查找区间第一次出现的值
  4. adjacent_find：查找区间第一次重复的值
  5. search：子序列查找
  6. search_n：子序列查找出现次数
  • 统计查找
  1. count：区间统计
  2. count_if：条件统计个数
  3. equal：比较
  • 有序查找
  1. binary_search：二分查找
  2. upper_bound：查找最后一个大于查找的值
  3. lower_bound：查找大于等于查找的值
  4. equal_range：区间比较...有序序列 
    #include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<iterator>
using namespace std;
int main() {
	   //  find：区间查找
	vector<int>vec= { 1,2,3,4,5,6,7,8,9 };
	auto F = find(vec.begin(), vec.end(), 9);//找自定义类型需要重载运算符
	//没找到：结束位置
	if (F != vec.end()) 
	{
		cout << *F << endl;
	}
		//find_if：条件查找
	auto pre = find_if(vec.begin(), vec.end(), [](int a) {return a > 3; });
	cout << *pre << endl;
		//find_first_of：查找区间第一次出现的值
	int array[] = { 44,1,2 };
	//vec.begin() vec.end()拿出一个元素跟temp temp+2 比较，满足就返回 
	auto ffo = find_first_of(vec.begin(), vec.end(), array, array + 2);
	cout << *ffo << endl;
		//adjacent_find：查找区间第一次重复的值
	int rever[]= { 1,1,2,2,3,4,5 };
	auto af = adjacent_find(rever, rever+7);
	cout << *af << endl;
		//search：子序列查找
	int fans[] = { 1,1,2 };
	auto S = search(af, af + 7, fans, fans + 3);
	cout << *S << endl;//输出满足序列的第一个元素
		//search_n：子序列查找出现次数
	auto sn = search_n(fans, fans + 3, 2, 1);
	cout << *sn << endl;
	sn = search_n(rever, rever + 7, 3, 2, [](int a, int b) {return a > b; });
	cout << *sn << endl;
		//count：区间统计
	cout << count(rever, rever + 7, 1) << endl;;
		//count_if：条件统计个数
	cout << count_if(rever, rever + 7, [](int x) {return x > 1; })<<endl;
	//	equal：比较
	cout << boolalpha << equal(rever, rever + 7, fans, fans + 3) << endl;
		//binary_search：二分查找
	cout << boolalpha << binary_search(rever, rever + 7, 2) << endl;
		//upper_bound：查找最后一个大于查找的值
	auto upper = upper_bound(rever, rever + 7, 3);
	cout << *upper << endl;
		//lower_bound：查找大于等于查找的值
	auto lb = lower_bound(rever, rever + 7, 3);
	cout << *lb << endl;
		//equal_range：包含上面两种结果
	auto pair= equal_range(rever, rever + 7, 3);
	cout <<*pair.first <<"  "<<*pair.second << endl;
	return 0;
}

排序算法

  • merge：归并排序，存于新容器
  • inplace_merge：归并排序，覆盖原区间
  • sort：排序，更改原容器排序
  • stable_sort：排序，保存原容器顺序排序
  • nth_element：关键字排序
  • partition：范围排序
  • partial_sort：范围排序
  • partial_sort_copy：局部排序，结果另存
  • stable_partition：范围排序，保存原容器排序
  • random_shuffle：随机排序
  • reverse：逆序原容器
  • reverse：逆序容器到新容器
  • rotate：移动元素到容器末尾
  • rotate_copy：移动元素到新容器 
    #include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<iterator>
#include<string>
using namespace std;
template<class _Ty>
void print(_Ty data) 
{
	for (auto v : data)
	{
		cout << v << "  ";
	}
	cout << endl;
}
class Mouse {
public:
	string getName() 
	{
		return name;
	}
	int getAge() 
	{
		return age;
    }
	void print() {
		cout << name << "  " << age << endl;
	}
Mouse(string name,int age):name(name),age(age){}
protected:
	string name;;
	int age;
};
void testUserData() {
	vector<Mouse>Mickey;
	Mickey.push_back(Mouse("abc", 12));
	Mickey.push_back(Mouse("cad", 56));
	Mickey.push_back(Mouse("hjk", 23));
	sort(Mickey.begin(), Mickey.end(), [](auto a, auto b) {return a.getName() > b.getName(); });
	for (auto v : Mickey) {
		v.print();
	}
}
bool compare(double a,double b) {
	return (int)a<int(b);
}
void testStableSort() {
	vector<double>vec = { 1.33,2.33,1.22,3.22,3.55,4.22 };
//stable_sort：排序，保存原容器顺序排序
	stable_sort(vec.begin(), vec.end(), compare);
	print(vec);
	//stable_partition：范围排序，保存原容器相对排序
	stable_partition(vec.begin(), vec.end(), bind(compare,std::placeholders::_1,2.0));
	print(vec);
}
void testMerge() {
	vector<int>vec = { 1,2,3,4,5,0,6,7,8,9 };
	vector<int>result(vec.size());
 //merge：归并排序，存于新容器
	merge(vec.begin(), vec.begin() + 5, vec.begin() + 5,vec.end(), result.begin());
	print(vec);
//inplace_merge：归并排序，覆盖原区间
	inplace_merge(vec.begin(), vec.begin() + 5, vec.end());
	print(vec);
}
int main() {
	testMerge();
	testUserData();	
	testStableSort(); 	
		//sort：排序，更改原容器排序
	vector<int>vec = { 1,2,3,4,1,2,3,5 };
	sort(vec.begin(), vec.end());
	sort(vec.begin(), vec.end(),less<int>());
		print(vec);
		sort(vec.begin(), vec.end(), greater<int>());
		print(vec); 
		//nth_element：关键字排序
		vector<int>test = { 1,2,3,4,5,0,6,7,8,9 };
		nth_element(test.begin(), test.begin() + 5, test.end());
		print(test);
		//partition：分类处理，通过子函数描述条件，返回true放左边，返回false放右边
		vector<int>score = { 98,97,95,20,56,43 };
		partition(score.begin(), score.end(), [](int a) {return a > 60; });
		print(score);
		//partial_sort：范围排序
		partial_sort(score.begin(), score.begin() + 3, score.end());
		print(score);
		//partial_sort_copy：局部排序，结果另存
		vector<int>result(5);
		partial_sort_copy(vec.begin(), vec.begin() + 5, result.begin(), result.end());
		print(result);
		//random_shuffle：随机排序
		srand((unsigned int)time(nullptr));
		random_shuffle(vec.begin(), vec.end());
		print(vec);
		//reverse：逆序原容器
		reverse(vec.begin(), vec.end());
		print(vec);
		//reverse：逆序容器到新容器
		vector<int>re(vec.size());
		reverse_copy(vec.begin(), vec.end(), re.begin());
		print(re);
		//rotate：移动元素到容器末尾
		vector<int>rome = { 1,35,5,6,3 };
		rotate(rome.begin(), rome.begin() + 2, rome.end());
		print(rome);
		//rotate_copy：移动元素到新容器
		vector<int>mResult(rome.size());
		rotate_copy(rome.begin(), rome.begin() + 3, rome.end(), mResult.begin());
		print(mResult);
	return 0;
}

删除算法

  • copy：拷贝函数
  • copy_backward：逆序拷贝
  • iter_swap：交换
  • remove：删除
  • remove_copy：删除元素复制到新容器
  • remove_if：条件删除
  • remove_copy_if：条件删除拷贝到新容器
  • replace：替换
  • replace_copy：替换结果放新容器
  • replace_if：条件替换
  • replace_copy_if：条件替换，结果另存
  • swap：交换
  • swap_ranges：区间交换
  • unique：去重
  • unique_copy：去重结果另存 
    #include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<iterator>
#include<list>
using namespace std;
template<class _Ty>
void print(_Ty data)
{
	for (auto v : data)
	{
		cout << v << "  ";
	}
	cout << endl;
}
int main() {
	//正向拷贝
	vector<int>vec = { 1,2,3,4,5,6 };
	vector<int>renc(vec.size());
	copy(vec.begin(), vec.end(), renc.begin());
	print(renc);
	//逆向拷贝，从最后开始赋值
	vector<int>rvec(vec.size());
	copy_backward(vec.begin(), vec.end(), rvec.end());
	print(rvec);
	//删除-->伪删除
	auto iter = remove(vec.begin(), vec.end(), 3);
	cout << vec.size() << endl;
	print(vec);
	//伪删除，结果另存
	vector<int>result(vec.size());
	remove_copy(vec.begin(), vec.end(), result.begin(), 2);
	print(result);
	//条件删除，remove_if
	vector<int>score = { 98,65,87,32,56 };
	remove_if(score.begin(), score.end(), [](int x) {return x < 60; });
	print(score);
	//条件删除，结果另存
	vector<int>IU(count_if(score.begin(), score.end(), [](int x) {return x > 60; }));
	remove_copy_if(score.begin(), score.end(), IU.begin(), [](int x) {return x < 60; });
	print(IU);
	//替换算法（修改）replace
	vector<int>rep = { 1,2,3,4,5,1,6,1,4,8 };
	replace(rep.begin(), rep.end(), 1, 100);
	print(rep);
	//替换后结果另存
	vector<int>recp(rep.size());
	replace_copy(rep.begin(), rep.end(), recp.begin(), 100, 0);
	print(recp);
//条件交换
	replace_if(rep.begin(), rep.end(), [](int x) {return x < 6; }, 0);
	print(rep);
	//条件替换，结果另存
	vector<int>repif(rep.size());
	replace_copy_if(rep.begin(), rep.end(), repif.begin(), [](int x) {return x == 0; },1);
	print(repif);
	//交换iter_swap
	vector<int>test = { 1,2,34,5,6,6 };
	iter_swap(test.begin(), test.end() - 1);
	print(test);
	//swap不需要两个容器长度一样
	vector<int>test1 = { 2,2 };
	swap(test, test1);
	print(test1);
	print(test);
	//区间交换swap_ranges
	swap_ranges(test1.begin(), test1.begin() + 1, test.begin());
	print(test1);
	//去重（连续相同的只保留一个）
	vector<int>uniq = { 1,1,3,3,4,4,5,66,7 };
	/*unique(uniq.begin(), uniq.end());*/
	print(uniq);
	//去重另存
	vector<int>uniqr(6);
	unique_copy(uniq.begin(), uniq.end(), uniqr.begin());
	print(uniqr);
		return 0;
}

离群之刺
关注
[数据挖掘]离群点检测---基于kNN的离群点检测、LOF算法和CLOF算法
让勤奋成为习惯
01-16 4万+
离群点检测 LOF算法 CLOF
C++库函数及STL算法
09-24
本文将深入探讨C++库函数和STL算法，以及如何在实际编程中应用这些概念。 首先，C++库函数是预定义的函数集合，为程序员提供了各种基本操作，例如输入/输出、数学计算、字符串处理等。例如，`std::cin`和`std::cout...
C++ 实现LOF算法
01-16
用C++实现机器学习的LOF算法进行离群点检测。类中lof.LOFclassification(feadata,5,0.90,labels);第一个参数为特征矩阵，第二个参数是lof中点的个数，第三个参数为正常点的比例，第四个参数为输出的分类结果。
基于距离的离群点检测算法C++实现
Zkangsen的博客
07-11 2587
参考博客：参考 算法简介： 该算法比较简单，需要人为设置两个阈值，一个是距离阈值distance，一个是分数阈值score。算法伪代码如下： C++实现（支持多维数据，会对数据进行归一化操作，归一化参考）： #include <iostream> #include <vector> #include <cmath> // support mu...
std::vector的原理之一begin()和end()
lvxu666的博客
12-22 1773
@TOC 前言 同事遇见个bug，在一个容器中使用std::find寻找指定元素，找到后将一个标志位置位。但是log数据找到了指定元素，但实际容器中却不含有此元素。 伪代码 void findElement(const vector<int>& vec, int key) { auto it = find(vec.begin(), vec.end(), key); if (it != vec.end()) { // setFlag(true);
C++——STL算法
JAN6055的博客
02-03 1590
STL的简单做组合使用和算法的介绍
C++ STL算法
嵌入式与人工智能
02-20 374
C++ STL算法C++ STL算法reference C++ STL算法 STL 提供了大量操作容器的算法，这些算法大致可以分为：排序、搜索、集合运算、数值处理和拷贝等，这些算法的实现是采用函数模板来实现的，函数模板类似于类模板。对于 STL 算法而言，算法是一样的，只是所处理的容器不同，只要使用合适的迭代器，就可以直接用算法操作容器了。 #include <iostream> #include <vector> #include <algorithm> using n
【C++ STL算法】sort 排序
普罗米修斯的博客
04-07 1606
快速排序。
C++ STL详解超全总结(快速入门STL)
热门推荐
行码棋
02-24 16万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
C++STL常用算法(超详细!)
qq_62855390的博客
12-24 2089
v1中是有4的,但是它结果显示为未找到,就是因为v1是无序的。，找到返回相邻元素的第一个位置的迭代器,找不到返回结束迭代器。，找到返回指定元素的迭代器，找不到返回结束迭代器end（），找到返回指定元素的迭代器，找不到返回结束迭代器end（）注:两个容器必须是有序的,合并完之后也是一个有序序列。,也就是最特殊的那种情况--大容器和小容器无交集。,也就是最特殊的那种情况--大容器和小容器无交集。,也就是最特殊的那种情况--大容器包小容器。返回值:并集中最后一个元素的迭代器位置。
C++常用stl算法.pdf
11-22
C++中的STL（Standard Template Library，标准模板库）提供了丰富的算法，可以帮助程序员高效地处理数据。这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
C++STL算法函数及作用大全总结
02-08
在深入探讨C++ STL算法函数及其作用之前，我们先简要了解一下C++标准模板库(STL)的概念。C++ STL是一套预定义的组件集合，包括容器、迭代器、算法和函数对象，它们共同提供了高效的数据结构和算法，极大地简化了C++...
C++ STL 算法汇总
程序员Link
02-10 323
非更易型算法 更易型算法 移除区间元素算法 变序型算法 排序算法 已排序区间算法 数值算法
C++STL算法之堆算法
m0_74228185的博客
07-04 1498
注意：真正意义上的，插入数据和删除数据，还是要根据相应的容器调用其中的函数（比如：push_back,pop_back）堆就是如图，像这样一种连续的数据，但是注意0的位置不存储数据，目的是为了让编号一置。入堆（不是传的数据，只是每一次调用，让你变成堆的形式），起到一个调整数据位置的作用。这个排序默认，也就是简单的从小到大排序，当然第三个参数，你应该也可以写比较准则。出堆的时候，先调用这个函数，将第一个元素，放到最后面，然后用尾删法，删除数据。在插入数据的时候，调用这个函数，将其变为堆的形式。
C++ STL算法详解：函数对象适配器与示例
"C++常用STL算法的学习资料，包括函数对象适配器、bind1st、bind2nd等常见算法的使用示例" 在C++编程中，STL（Standard Template Library，标准模板库）提供了丰富的算法和容器，极大地提高了代码的可复用性和效率...
42 C 语言 typedef：为基本数据类型、数组、指针、结构体、共用体起别名
Thanks_ks的IT探秘之旅
10-09 659
本文全面介绍了 C 语言中 typedef 的使用方法和技巧。从为基本类型如 int、unsigned char 起别名，到为结构体、共用体、指针以及数组等复杂类型起别名，都进行了详细的阐述。通过具体示例，展示了如何分开定义结构体和别名、如何在结构体定义中直接使用 typedef、如何为匿名结构体起别名等高级用法。此外，还探讨了为指针和数组类型起别名的方法，并给出了综合案例，帮助读者更好地理解和应用 typedef。
C++，STL 028（24.10.11）
最新发布
Erif_Liu的博客
10-12 206
利用sort排序算法来对deque容器进行排序。
C++STL算法全集：从for_each到find_first_of
"C++STL算法集合，包含80余个常用算法，还有30余种在持续收集，可作为算法参考字典。" C++ STL（Standard Template Library，标准模板库）是C++编程中非常重要的一个部分，它提供了一系列高效且泛化的容器、迭代器...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值