标准模板库(六):STL算法函数介绍

1.iter_swap函数:交换两个 ForwardIterator 的值。

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={2,2,9,5,3,7};
	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);
	iter_swap(v1.begin(),v2.begin());
	
	return 0;
}
2.lexicographical_compare函数 :(比较两个序列。类似于strcmp,或者是string中的>号)

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;

int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	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);
	bool bb=lexicographical_compare(v1.begin(),v1.end(),v2.begin(),v2.end());/./对两个序列逐一比较,v2>v1返回true。
	
	return 0;
}
3.lower_bound 函数:返回一个 iterator ,它指向在范围内的有序序列中可以插入指定值而不破坏容器顺序的第一个位置。
#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	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);
	sort(v1.begin(),v1.end());
	vector<int>::iterator ite=lower_bound(v1.begin(),v1.end(),6);//插入6,看6应该排在哪个前面
	
	return 0;
}
4.max :返回两个元素中的较大的一个。 max_element :返回一个 iterator ,指出序列中最大的元素。 min :两个元素中的较小者。min_element :类似与 max_element ,不过返回最小的元素。 

#include <iostream>
#include<string>
#include <vector>
#include<algorithm>//算法
#include<numeric>
#include <functional>  //定义自己的模板类
using namespace std;
int main()
{
	int a[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	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);
	int aa=max(a[0],a[1]);
	vector<int>::iterator ite=max_element(v1.begin(),v1.end());
	return 0;
}
5.merge 函数:合并两个有序序列,并存放到另外一个序列中。

#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[]={1,2,9,4,5,3};
	int b[]={0,2,9,5,3,7};
	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);
	<span style="color:#3333ff;">sort(v1.begin(),v1.end());//排好序
	sort(v2.begin(),v2.end());//排好序
	vector<int>v3(len1+len2);//需要申请内存单元</span>
	vector<int>::iterator ite=merge(v1.begin(),v1.end(),v2.begin(),v2.end(),v3.begin());//
	for_each(v3.begin(),ite,pp);
	return 0;
}
6.mismatch 函数:并行的比较两个序列,指出第一个不匹配的位置,它返回一对 iterator ,标志第一个不匹配的元素位置。如果都匹配,返回每个容器的 last 。

#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,5,3};
	int b[]={0,2,9,5,3,7};
	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);
	pair<vector<int>::iterator,vector<int>::iterator> p1;
	p1=mismatch(v1.begin(),v1.end(),v2.begin());//返回值是pair型
	for_each(v1.begin(),p1.first,pp);
	return 0;
}
7.next_permutation :为排列组合函数,求当前排列序列的下一个排列序列( 与之完全相反的函数还有prev_permutation

本函数源于:http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html

int main()
{
 int a[3];
a[0]=1;a[1]=2;a[2]=3;
 do
{
cout<<a[0]<<" "<<a[1]<<" "<<a[2]<<endl;
} while (next_permutation(a,a+3)); //参数3指的是要进行排列的长度
 
//如果存在a之后的排列,就返回true。如果a是最后一个排列没有后继,返回false,每执行一次,a就变成它的后继
 
 
}
 
输出:
 
 1 2 3
 1 3 2
 2 1 3
 2 3 1
 3 1 2
 3 2 1

88

8.nth_element函数:将范围内的序列重新排序重小到大排序。

#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};
	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);
	nth_element(v1.begin(),v1.begin()+3,v1.end());
	 cout<<"  第3-th个元素     "<<v1[3]<<endl;  
	return 0;

}
9.partial_sort函数:将序列部分排序

#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};
	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_sort(v1.begin(),v1.begin()+len1/2,v1.end());
	return 0;

}
结果v1的顺序:0 2 3 9 10 8 4,该函数是利用堆排序来进行的, v1.begin()+len1/2-v1begin()个数会被排好序,前面的v1.begin()+len1/2-v1begin()个数据均小于后面的数据。

10.partial_sort_copy :与 partial_sort 相同,除了将经过排序的序列复制到另外一个容器。

#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};
	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_sort_copy(v1.begin(),v1.end(),v2.begin(),v2.end());//复制到v2中来
	return 0;

}













  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【为什么还需要学习C++?】 你是否接触很多语言,但从来没有了解过编程语言的本质?你是否想成为一名资深开发人员,想开发别人做不了的高性能程序?你是否经常想要窥探大型企业级开发工程的思路,但苦于没有基础只能望洋兴叹? 那么C++就是你个人能力提升,职业之路进阶的不二之选。【课程特色】 1.课程共19大章节,239课时内容,涵盖数据结构、函数、类、指针、标准全部知识体系。2.带你从知识与思想的层面从0构建C++知识框架,分析大型项目实践思路,为你打下坚实的基础。3.李宁老师结合4大国外顶级C++著作的精华为大家推出的《征服C++11》课程。【学完后我将达到什么水平?】 1.对C++的各个知识能够熟练配置、开发、部署;2.吊打一切关于C++的笔试面试题;3.面向物联网的“嵌入式”和面向大型化的“分布式”开发,掌握职业钥匙,把握行业先机。【面向人群】 1.希望一站式快速入门的C++初学者; 2.希望快速学习 C++、掌握编程要义、修炼内功的开发者; 3.有志于挑战更高级的开发项目,成为资深开发的工程师。 【课程设计】 本课程包含3大模块基础篇本篇主要讲解c++的基础概念,包含数据类型、运算符等基本语法,数组、指针、字符串等基本词法,循环、函数、类等基本句法等。进阶篇本篇主要讲解编程中常用的一些技能,包含类的高级技术、类的继承、编译链接和命名空间等。提升篇:本篇可以帮助学员更加高效的进行c++开发,其中包含类型转换、文件操作、异常处理、代码重用等内容。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值