【算法】STL概述/STL排序算法_sort/STL二分查找

最新推荐文章于 2024-07-24 16:46:42 发布

汪汪想变强

最新推荐文章于 2024-07-24 16:46:42 发布

阅读量78

点赞数

文章标签：算法排序算法 c++

本文链接：https://blog.csdn.net/m0_65431212/article/details/126591138

版权

1.STL概述

STL：（Standard Template Library）标准模板库
使用方便，效率较高
头文件：< algorithm >

2.STL排序算法_sort

2_1.sort(数组名+n1,数组名+n2);

参数：n1和n2都是int类型的表达式，可以包含变量，如果n1=0,则+n1可以不写
作用：将数组中下标范围为[n1,n2)的元素从小到大排序。下标为n2的元素不在排序区间
eg:

int a[] = {15,4,3,9,7,2,6};
sort(a,a+7);//对整个数组从小到大排序

int a[] = {15,4,3,9,7,2,6};
sort(a+2,a+5);//结果：{15,4,3,7,9,2,6}

2_2. sort(数组名+n1,数组名+n2,greater< T >());

作用：对元素类型为T的基本类型数组从小到大排序

2_3. sort(数组名+n1,数组名+n2,排序规则结构名());

作用：用自定义的排序规则，对任何类型T的数组排序
排序规则结构的定义方式：

struct 结构名
{
	bool operator()( const T & a1,const T & a2){
		//若a1应该在a2前面,则返回true
		//否则返回false
	}
}

示例：

#include<iostream>
#include<cstring>
#include<algorithm>//what is that mean?
using namespace std;
struct Rule1{
	bool operator()(const int & a1,const int & a2){
		return a1>a2;//相当于a[1]>a[2] 
	}
};
struct Rule2{
	bool operator()(const int & a1,const int & a2){
		return a1%10 < a2%10;
	}
};
void Print(int a[],int size){
	for(int i = 0;i<size;i++)
		cout<<a[i]<<",";
	cout<<endl; 	
}
int main(){
	int a[] = {12,45,3,98,21,7};
	sort(a,a+sizeof(a)/sizeof(int));
	cout<<"1: ";Print(a,sizeof(a)/sizeof(int));
	
	sort(a,a+sizeof(a)/sizeof(int),Rule1());
	cout<<"2: ";Print(a,sizeof(a)/sizeof(int));
	
	sort(a,a+sizeof(a)/sizeof(int),Rule2());
	cout<<"3: ";Print(a,sizeof(a)/sizeof(int));
	return 0;
}  
/*
输出： 
1: 3,7,12,21,45,98,
2: 98,45,21,12,7,3,
3: 21,12,3,45,7,98,
*/
}