C++STL算法篇（下）

最新推荐文章于 2024-06-17 08:19:26 发布
最新推荐文章于 2024-06-17 08:19:26 发布
阅读量75 收藏
点赞数
分类专栏： C++ 文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_57558831/article/details/122283144
版权

  • next_permutation:下一个排序序列的组合

  • #include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	next_permutation(v.begin(), v.end());//下一个排序序列的组合
	for (auto v : v)cout<<v;
}

  • prev_permutation:上一个排序序列的组合

  • #include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	prev_permutation(v.begin(), v.end());//上一个排序序列的组合
	for (auto v : v)cout<<v;
}

  • accumulate:区间求和

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	cout << accumulate(v.begin(), v.end(), 0);
	//for (auto v : v)cout<<v;
}

  • partial_sum:相邻元素的和

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1(v.size());
	partial_sum(v.begin(), v.end(), v1.begin());//相邻元素的和
	//for (auto v : v)cout<<v;
}

  • inner_product:序列内积运算

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1 = { 1,3,6,8,6,6,2,0,9,0 };
	cout << inner_product(v.begin(), v.end(), v1.begin(), 0) << endl;//序列内积运算
	//for (auto v : v)cout<<v;
}

  • adjacent_difference:相邻元素的差

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1 = { 1,3,6,8,6,6,2,0,9,0 };
	adjacent_difference(v.begin(), v.end(), ostream_iterator<int>(cout, " "));//相邻元素的差
	//for (auto v : v)cout<<v;
}

  • for_each:迭代访问

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1 = { 1,3,6,8,6,6,2,0,9,0 };
	for_each(v.begin(), v.end(), [](int x) {cout << x; });//迭代访问

	
}

  • fill:填充方式初始容器

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1(5);
	fill(v1.begin(), v1.end(), 4);//填充方式初始容器
	for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });

	
}

  • fill_n:指定长度填充容器

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1(5);
	fill_n(v1.begin(),5, 4);//填充方式初始容器
	for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });

	
}

  • generate_n:填充前n个位置

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1(5);
	generate(v1.begin(), v1.end(), []() {return 50; });//填充前n个位置
	for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

    #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1(5);
	generate_n(v1.begin(), 2, []() {return 50; });//填充前n个位置
	for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • transform:一元转换和二元转换

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1(15);
	transform(v.begin(), v.end(), v1.begin(), [](int a) {return -a; });//一元转换和二元转换
	for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • equal:两容器元素是否都相同

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1 = { 1,3,6,8,6,6,2,0,9,0 };
	cout<<equal(v1.begin(), v1.end(), v.begin());//两容器元素是否都相同
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • includes:是否是包含关系

  • clude<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3 };
	vector<int> v1 = { 1,2};
	cout<<includes(v.begin(), v.end(), v1.begin(),v1.end());//两容器元素是包含关系（必须都是有序）
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • lexicographical_compare:比较两个序列

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3 };
	vector<int> v1 = { 1,2};
	cout<<lexicographical_compare(v.begin(), v.end(), v1.begin(), v1.end());//比较两个序列
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • max:求最大值

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3 };
	vector<int> v1 = { 1,2};
	cout << max(1, 3);//求最大值
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • max_element:返回最大值的iterator

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3 };
	vector<int> v1 = { 1,2};
	cout << *max_element(v.begin(), v.end());//返回最大值的iterator
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • min:求最小值

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3 };
	vector<int> v1 = { 1,2};
	cout << min(1, 3);//求最小值
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • min_element:求最小值的iterator

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1 = { 1,2};
	cout << *min_element(v.begin(), v.end());//返回最大值的iterator
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • mismatch:找到第一个不同的位置

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,3,6,8,6,6,2,0,9,0 };
	vector<int> v1 = { 1,7};
	cout<<*mismatch(v.begin(), v.end(), v1.begin(), v1.end()).first<<" "<< *mismatch(v.begin(), v.end(), v1.begin(), v1.end()).second<<endl;//找到第一个不同的位置
	//for_each(v1.begin(), v1.end(), [](int a) {cout << a << " "; });
	
}

  • set_union:差集

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3,4,5,6 };
	vector<int> v1 = { 4,5,6,7,8,9};
	vector<int> v3(v.size() + v1.size());
	set_union(v.begin(), v.end(), v1.begin(), v1.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int a) {if(a!=0)cout << a << " "; });
	
}

  • set_intersection:并集

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3,4,5,6 };
	vector<int> v1 = { 4,5,6,7,8,9};
	vector<int> v3(v.size() + v1.size());
	set_intersection(v.begin(), v.end(), v1.begin(), v1.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int a) {if(a!=0)cout << a << " "; });
	
}

  • set_difference:保存第一个中有第二个没有的元素

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3,4,5,6 };
	vector<int> v1 = { 4,5,6,7,8,9};
	vector<int> v3(v.size() + v1.size());
	set_difference(v.begin(), v.end(), v1.begin(), v1.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int a) {if(a!=0)cout << a << " "; });
	
}

  • set_symmetric_difference:对称差集

    #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = { 1,2,3,4,5,6 };
	vector<int> v1 = { 4,5,6,7,8,9};
	vector<int> v3(v.size() + v1.size());
set_symmetric_difference:(v.begin(), v.end(), v1.begin(), v1.end(), v3.begin());
	for_each(v3.begin(), v3.end(), [](int a) {if(a!=0)cout << a << " "; });
	
}

  • make_heap:生成一个堆

  • include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = {1,3,6,8,6,6,2,0,9,0};
	make_heap(v.begin(), v.end());//生成一个堆


	
}

  • pop_heap:出堆（没有真正删除，只是放在了容器末尾，需要手动删除）

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = {1,3,6,8,6,6,2,0,9,0};
	make_heap(v.begin(), v.end());//生成一个堆
	pop_heap(v.begin(),v.end());//出堆

	
}

  • push_heap:入堆

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = {1,3,6,8,6,6,2,0,9,0};
	make_heap(v.begin(), v.end());//生成一个堆
	push_heap(v.begin(), v.end());//入堆

	
}

  • sort_heap:堆排序

  • #include<iostream>
#include<algorithm>
#include<numeric>
#include<vector>
#include<iterator>
using namespace std;

int main()
{
	vector<int> v = {1,3,6,8,6,6,2,0,9,0};
	make_heap(v.begin(), v.end());//生成一个堆
	sort_heap(v.begin(), v.end(), less<int>());//堆排序(需要和创建时一致)

	
}

我爱吃炒粉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++——STL算法
JAN6055的博客
02-03 1454
STL的简单做组合使用和算法的介绍
C++ STL详解超全总结(快速入门STL)
热门推荐
行码棋
02-24 14万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
C++ 常用算法(STL)
芒种、的博客
01-08 1218
亦可参考：C++ STL常用算法（排序、合并、搜索和分区） 标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上，不但可作用于标准库类型，还可用在内置数组类型，甚至其他类型的序列上大多数算法是通过遍历由两个迭代器标记的一段元素来实现其功能使用泛型算法必须包含头文件算法。： #include <algorithm> 标准库还定义了一组泛化的算术算法（generalized numeric algorithm），其命名习惯与泛型算法相同
C++STL之map详解
行码棋
09-18 4万+
本文详细介绍map的各种用法和注意事项。
c++---STL常用算法
m0_50046535的博客
04-25 3297
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
【C++】蓝桥杯必备 算法竞赛常用STL万字总结
CPT1024
03-15 2万+
C++ STL标准库 常用函数总结 算法竞赛必备
C++ STL之vector详解
行码棋
01-04 6万+
本文介绍了STL的vector的常用操作以及相关的注意事项
C++STL算法之堆算法
m0_74228185的博客
07-04 1361
注意：真正意义上的，插入数据和删除数据，还是要根据相应的容器调用其中的函数（比如：push_back,pop_back）堆就是如图，像这样一种连续的数据，但是注意0的位置不存储数据，目的是为了让编号一置。入堆（不是传的数据，只是每一次调用，让你变成堆的形式），起到一个调整数据位置的作用。这个排序默认，也就是简单的从小到大排序，当然第三个参数，你应该也可以写比较准则。出堆的时候，先调用这个函数，将第一个元素，放到最后面，然后用尾删法，删除数据。在插入数据的时候，调用这个函数，将其变为堆的形式。
算法竞赛C++ STL容器、算法、迭代器详解
一只快乐的小蒟蒻~
10-05 4042
C++ STL详解(建议收藏！！！) 本蒟蒻写这篇分享的目的一个是为了写一个归纳总结方便自己以后随时能够复习还有就是给那些对STL还不是很了解的萌新介绍一下什么是STL以及如何使用STL更高效偷懒地解题。本篇文章将会长期更新，欢迎大家一起监督学习，有错误的地方或者需要补充的欢迎在评论区留言哦~跳转至AcWing~ 一、什么是STL? STL(Standard Template Library，标准模板库)，是惠普实验室开发的一系列软件的统称。现主要出现在C++中，STL从广义上分为：容器(container
C++ —— STL常用算法
wx微信公众号“码农总动员”，获取更多编程知识
12-21 754
STL      标准模板库是一个C++软件库，大量影响了C++标准程序库但并非是其的一部分。其中包含4个组件，分别为算法、容器、函数、迭代器。      模板是C++程序设计语言中的一个重要特征，而标准模板库正是基于此特征。标准模板库使得C++编程语言在有了同Java一样强大的类库的同时，保有了更大的可扩展性。       STL常用算法总结   集合算法   关注 笔者 - jxd 微信公众号搜索 “码农总动员” 或 微信扫描下方二维码，了解更多你不知道的XX，O(∩_∩)O ...
C++常用stl算法.pdf
11-22
这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨这些概念。 首先，函数对象在C++中是一个重要的概念，它是一个类，通过重载`()`操作符使得类的对象能够像...
c++模板stl常用算法
09-01
stl常用算法，模板stl常用算法，
c++非变易算法-stl算法
09-04
本文主要介绍了C++ STL算法库中的非变易算法，是一些原则上不会变更操作数据的算法，包括：逐个查找算法、元素搜索算法、元素统计算法、序列匹配算法、子序列搜索算法、这些函数均包含于头文件，本文给出的所有代码...
C++库函数及STL算法
09-24
C++库函数及STL算法（英文版）介绍及用法 每个函数都有简单的源文件说明，有例子
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] 停车场车位统计(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-15 109
K小姐经营着一个特定大小的停车场，停车场可以看成一个数组 $cars[]$，其中 $1$ 表示有车，$0$ 表示没车。现在停车场内停放着大小不一的车辆，其中小车占一个车位(长度 $1$)，货车占两个车位(长度 $2$)，卡车占三个车位(长度 $3$)。 K小姐想知道，按照当前停车场的停放情况，最少有多少辆车停在停车场内。你能帮帮她吗？ ### 输入描述 输入一个由 $0$ 和 $1$ 组成的字符串，以逗号分隔，表示停车场的车位情况。其中 $1$ 表示有车，$0$ 表示没车，字符串长度不超过 $1000
C++ shared_ptr
qq_40135848的博客
06-15 1534
C++ shared_ptr
【C++提高编程-05】----C++之Deque容器实战
一伦明悦的博客
06-15 1174
Deque（双端队列）是C++ STL中的一种序列容器
C的I/O操作
最新发布
weidl001的博客
06-17 728
输入输出（I/O）操作在C语言编程中占据重要地位，包括文件与目录操作、字符流与字节流处理，以及序列化与反序列化。通过深入理解和掌握这些I/O操作，程序员可以实现与外部环境的高效数据交互，为各种应用场景提供稳定可靠的解决方案。无论是文本文件的读写、二进制数据的处理，还是复杂数据结构的序列化和反序列化，这些I/O操作的掌握都对编写高效、健壮的C程序至关重要。
c++stl排序算法
09-01
C++ STL（Standard Template Library）提供了许多排序算法，可以用来对容器中的元素进行排序。以下是一些常用的排序算法： 1. sort()：使用快速排序算法对容器中的元素进行排序。它可以接受两个迭代器作为参数，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值