标准模板库七）：STL里面的算法介绍

最新推荐文章于 2020-09-27 22:15:41 发布
最新推荐文章于 2020-09-27 22:15:41 发布
阅读量527 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/rqc112233/article/details/49096115
版权

1.partial_sum ：创建一个新的元素序列，其中每个元素的值代表了范围内该位置之前所有元素之和。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int main()
{
	int a[]={0,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	partial_sum(v1.begin(),v1.end(),v2.begin());
	return 0;

}
也可以自己定义操作来代替加：下面是前部分数据的连乘定义。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i;
}
int oo(int i,int j)
{
	return i*j;
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	partial_sum(v1.begin(),v1.end(),v2.begin(),oo);
	return 0;

}
2.partition ：对范围内元素重新排序，使用输入的函数，把计算结果为 true 的元素都放在结果为 false 的元素之前。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i<<' ';
}
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int >::iterator ite=partition(v1.begin(),v1.end(),less5);
	for_each(v1.begin(),ite,pp);
	for_each(ite,v1.end(),pp);
	return 0;

}
3.remove ：删除在范围内的所有等于指定的元素。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int>::iterator ite=remove(v1.begin(),v1.end(),4);//删除4
	
	return 0;

}
4.remove_copy 函数：将所有不匹配的元素都复制到一个指定容器，返回的 OutputIterator 指向被拷贝的末元素的下一个位置。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int>::iterator ite=remove_copy(v1.begin(),v1.end(),v2.begin(),4);//将v1移除4之后的序列复制到v2中
	
	return 0;

}
5.remove_if ：删除所有范围内输入操作结果为 true 的元素。（remove_copy_if这个是上面两个函数的结合体，不在讲述） 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i<<' ';
}
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int>::iterator ite=remove_if(v1.begin(),v1.end(),less5);//并没有删除元素，要删除还得加erase
	//返回值是不满足条件的下一个位置
	return 0;

}
6.replace ：将范围内的所有等于 old_value 的元素都用 new_value 替代。 replace_copy 函数：与 replace 类似，不过将结果写入另外一个容器。这样不会改变原来的列表， 新的列表一定要申请内存 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i<<' ';
}
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	replace(v1.begin(),v1.end(),4,10);//把区间内的4换成10
	
	return 0;

}
7.replace_if ：将范围内的所有操作结果为 true 的元素用新值替代。 replace_copy_if ：类似与 replace_if ，不过将结果写入另外一个容器。  
#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	replace_if(v1.begin(),v1.end(),less5,10);//把小于5的数换成10
	
	return 0;

}
8.reverse ：将范围内元素重新按反序排列。 reverse_copy ：类似与 reverse ，不过将结果写入另外一个容器。  

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i<<' ';
}
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	reverse(v1.begin(),v1.end());//并没有删除元素
	
	return 0;

}
9.rotate ：将范围内的元素移到容器末尾，由 middle 指向的元素成为容器第一个元素。 rotate_copy ：类似与 rotate ，不过将结果写入另外一个容器。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i<<' ';
}
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={0,2,9,5,3,7,8,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int>::iterator ite=rotate(v1.begin(),v1.begin()+4,v1.end());//返回值v1.begin()+4
	
	return 0;

}
10.search ：给出了两个范围，返回一个 iterator ，指向在范围内第一次出现子序列的位置。 
#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,10,8,3};
	int b[]={2,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int>::iterator ite=search(v1.begin(),v1.end(),v2.begin(),v2.end());
	
	return 0;

}


11.search_n ：在范围内查找 value 出现 n 次的子序列。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
void pp(int i)
{
	cout<<i<<' ';
}
bool less5(int i)
{
	return (i<5);
}
int main()
{
	int a[]={1,2,9,4,4,4,10,8,3};
	int b[]={2,9};
	int len1=sizeof(a)/sizeof(a[0]);
	int len2=sizeof(b)/sizeof(b[0]);
	vector<int>v1(a,a+len1);
	vector<int>v2(b,b+len2);
	vector<int>v3(len1+len2);
	vector<int>::iterator ite=search_n(v1.begin(),v1.end(),3,4);
	
	return 0;

}













银灵子Qincheng
关注
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
C++如何使用C++ STL标准模板库中的算法函数（附源码）
dvlinker的技术专栏
06-27 1万+
本文讲述如何使用C++ STL标准模板库中的算法函数。
C++标准模板库(STL)：常用算法
lxcoding
10-06 510
find()      ---algorithm中的函数 find（start,end,value） start搜寻的起点，end搜寻的终点，要寻找的value值 容器的表示方法（只有vector没有内置find()函数，其他容器都有，其他容器用自己的find()函数） find（a.begin(),a.end(),value） 数组的表示方法 find（a,a+length,...
标准模板库STL中常用的算法
江南又一春
12-16 208
算法
C++进阶篇二：C++标准模版库之算法
weixin_34303897的博客
04-13 185
为什么80%的码农都做不了架构师？>>> ...
C++ 之 标准模板库的七大算法
士杰的博客
03-12 1171
标准模板库的算法 STL中的算法大致可以分为以下七类： 不变序列算法 变值算法 删除算法 变序算法 排序算法 有序区间算法 数值算法 特性 ： 算法就是一个个函数模板，大多数在中定义 STL中提供能在各种容器中通用的算法，比如查找，排序等 算法通过迭代器来操纵容器中的元素。许多算法可以对容器中的一个局部区间进行操作，因此需要两个参数，一个是起始元素的选代器，一个是终止元素的后面一个元素的迭...
C/C++经典面试题（一）——常考知识点（持续更新）
Alex的博客
07-03 1130
文章目录前言1、引用和指针有什么区别？2、explicit（显示）关键字3、inline 内联函数4、经典面试题之new和malloc的区别5、static关键字有什么作用？ 前言 1、引用和指针有什么区别？ 答案链接：https://blog.csdn.net/qq_43247439/article/details/106467420 2、explicit（显示）关键字 答案链接：https://blog.csdn.net/qq_43247439/article/details/106848752 3、i
《C++语言 - 标准模板库STL》_标准模板库_C++_C++STL_
09-29
在C++编程中，标准模板库（Standard Template Library，简称STL）是一个极其重要的组成部分，...通过阅读《C++语言 - 标准模板库STL》.txt这份文档，你将能够更深入地了解STL的各个组件，以及它们在实际编程中的应用。
C++标准模板库STL的介绍
08-26
C++标准模板库（STL）是C++编程语言中不可或缺的一部分，它为开发者提供了大量高效、可重用的代码组件，极大地提升了开发效率。STL由三个主要部分组成：容器（containers）、迭代器（iterators）和算法（algorithms...
标准模板库STL的使用 实验报告.docx
05-05
在本实验报告中，我们将介绍标准模板库STL（Standard Template Library）的使用，包括STL中算法的作用和简单应用。我们将通过两个实验来演示STL的使用。 实验目的和实验环境 在本实验中，我们的目的是理解STL中...
C++中STL标准模板库的常见容器
Wangsir1122的博客
09-27 337
STL是Stand Template Library缩写，也标准模板库，由惠普实验室提供。 分为以下内容： 容器：常用的一些数据结构，可以存放任何数据类型。 算法：一些常用的算法，如：查找、排序、比较、交换，拷贝。 迭代器：帮助使用容器的工具，使用方式与指针类似。 1、迭代器 实现了*和->运算符的类对象，也支持++/–运算符，可以方便的遍历、访问、操作容器。 正向迭代器：容器类型<类型>::iterator it; 使用++运算符，相当于从头尾遍历容器。 容器的begin成员函数可以获
计算机考研复试—C++高频面试题
qq_41512822的博客
05-23 4145
本文主要是对看过的一篇博文的答案整理 https://blog.csdn.net/zsheng_/article/details/105929523 1、extern的作用是什么？ 用于提供一个全局变量的引用，全局变量对所有的程序文件都是可见的。可以这么理解，extern是用来在另一个文件中声明一个全局变量或函数。 2、static的作用是什么？ static的作用：常用来修饰变量。 使用 static 修饰局部变量可以在函数调用之间保持局部变量的值，而不需要在每次它进入和离开作用域时进行创建和销毁。 3、
c++语言STL标准模板库（map）
AI新手程序员
09-19 1512
#include <map> #include <iostream> using namespace std; int main() { map <string,float,less<string> > c; c.insert (make_pair("Cafe",7.75)); c.insert (make_pair("Banana",1....
C++——STL常用类总结笔记
GZ的博客
05-23 3764
一、STL =Standard Template Library标准模板库，惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说，STL是一些“容器”的集合，这些“容器”有list,vector,set,map等，STL也是算法和其他一...
C++:标准模板库(STL)
热门推荐
码农code之路
07-18 1万+
介绍 STL(standard template library)标准模板库,是一种高效的C++程序库。 STL分为三类：container(容器),iterator(迭代器)和algorithm(算法)。   容器(container) 容器是用来管理某一类对象的集合,包括序列式容器和关联式容器。     序列式容器：vector,list,deque     关联式容器：map,set ...
常用的C++标准模板库（STL）用途简单总结（算法笔记）
菜渣的博客
07-10 774
一、vector的常见用途 vector即向量，可以理解为变长数组。常见用途： 1.储存数据 （1）对于长度不确定的数组可以使用vector，节省空间。 （2）对于输出格式有严格限制的，可以用vector记录并输出。如：将数据在一行输出，每个数据中间用空格隔开，且最后一个数据没有多余的空格。 2.用邻接表存储图 对于指针不太熟悉的开发者，使用vector实现邻接...
C++学习笔记 （七）标准模板库STL之常用算法
是鲤鱼啊
01-28 281
1.常用遍历算法 for_each 遍历容器； transform 搬运容器到另一个容器中 2.常用查找算法 1）find 查找指定元素 2）find_if 按条件查找 3）adjacent_find 查找相邻重复元素 4）binary_search （二分法）查找指定元素是否存在 5）count 统计元素个数 6）c...
标准模板库总结
xuzhan666的博客
05-27 416
一、容器1、容器分类STL容器分成三大类：序列容器、关联容器和容器适配器。（1）序列容器：提供顺序表的表示和操作vector：向量。可以随机访问序列中的单个元素，在序列尾快速插入和删除元素。如果在序列中插入和删除元素，则时间与序列长度成正比。deque：双向队列。随机访问序列中的单个元素，可以在序列头或尾快速插入和删除元素。如果在序列中插入和删除元素，则时间与序列长度成正比。list：双向链表。用...
标准模板库
少点套路，多点诚意
05-17 2051
概述 标准模板库STL包括容器、迭代器、算法； 容器指包含数据的数据结构，容器中包含的对象是元素； 迭代器指用来访问容器中的元素对象，相当于元素对象的指针； 算法指一些能在各种容器中通用的标准算法，如排序、插入等； 算法使用迭代器在容器上进行操作。 迭代器 一、迭代器是指针的抽象，是一般化的指针（泛型指针）； 标准库中的迭代器以类模板方式定义，使得在不同的数
C++标准模板库详解：容器与算法
C++标准模板库(C++ Standard Template Library, STL)是C++编程语言中的一个核心特性，它是通用类模板和算法的集合，旨在提供高效、灵活且类型安全的数据结构实现。STL的设计目标是简化程序员在处理复杂数据结构时的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值