【C++】【自用】STL六大组件：算法

最新推荐文章于 2024-06-12 20:44:27 发布

TTang-sq

最新推荐文章于 2024-06-12 20:44:27 发布

阅读量173

点赞数 1

分类专栏：自用文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_67470729/article/details/133767972

版权

自用专栏收录该内容

13 篇文章 1 订阅

订阅专栏

文章目录

🔺sort

在这里插入图片描述

stable_sort

在这里插入图片描述

🔺reverse

在这里插入图片描述

🔺swap

C++98:

不推荐 swap(v1, v2)，这样是深拷贝，降低效率
推荐 v1.swap(v2)

在这里插入图片描述

C++11:

swap(v1, v2)，使用的是移动构造、移动赋值
v1.swap(v2)
效果一样了

在这里插入图片描述

🔺find

在这里插入图片描述

🔺max/min

🔺next_permutation/prev_permutation 全排列

在这里插入图片描述

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	vector<int> v = {1, 3, 2};
	sort(v.begin(), v.end());
	
	do
	{
		for(auto e: v)
		{
			cout << e << " ";
		}
		cout << endl;
	}while(next_permutation(v.begin(),v.end()));	// 从升序开始

	return 0;
}

在这里插入图片描述

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
	vector<int> v = {1, 3, 2};
	sort(v.begin(), v.end(), greater<int>());
	
	do
	{
		for(auto e: v)
		{
			cout << e << " ";
		}
		cout << endl;
	}while(prev_permutation (v.begin(),v.end()));	// 从降序开始

	return 0;
}