C++基础-第12周

最新推荐文章于 2021-04-13 21:24:00 发布

小安同学apj

最新推荐文章于 2021-04-13 21:24:00 发布

阅读量152

点赞数

分类专栏： C语言基础文章标签：排序查找 STL

本文链接：https://blog.csdn.net/qq_34755941/article/details/103292249

版权

本文详细介绍了C++ STL中的排序算法sort的四种用法，包括基本排序、逆序排序、自定义排序规则以及对结构数组的排序。同时，探讨了STL中的二分查找算法，如binary_search、lower_bound和upper_bound的使用方法，帮助读者理解如何在已排序的数组中高效地进行查找操作。

摘要由CSDN通过智能技术生成

1、STL排序算法sort

STL：（Standard Template Library）标准库，包含常用的排序算法，使用方便，效率很高，如需使用，需要在头文件上写：#include <algorithm>

1.1、用sort进行排序（用法一）

sort(数组名+n1,数组名+n2)：对下标在[n1,n2)的数组进行从小到大排序

int a[]={
   1,5,4,2,5,6,16}
sort(a,a+7) //对整个数组排序

int a[]={
   1,3,6,2,11,10}
sort(a+1,a+4) //结果：{
   1,2,3,6,11,10}

1.2、用sort进行排序（用法二）

对元素类型为T的数组进行从大到小排序：
sort(数组名+n1,数组名+n2，greater<T>())

int a[]={
   1,3,5};
sort(a,a+3,greater<int>());//结果：{
   5,3,1}

1.3、用sort进行排序（用法三）

用自定义的排序规则，对任何类型为T的数组排序
sort(数组名+n1,数组名+n2,排序规则结构名());
排序规则的定义方式：

struct 结构名
{
   
	bool operator() (const T & a1 ,const & a2 )const{
     
	//若a1应该在前面，返回True,否则为False(包括相等）
	}
}；

例子

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>  //新加的头文件 
using namespace std;

struct Rule1{
   //从大到小排序 
	bool operator()(const int & a1,const int & a2) const{
   
		return a1>a2;
	}
};

struct Rule2{
   //按照个位数从小到大排序
	bool operator()(const int & a1,const int & a2) const{
   
		return a1%10<a2%10;
	}
}; 

void Print(int a[],int size){
   
	for(int i=0;i<size;i++){
   
		printf("%d ",a[i]);
	}
	printf("\n");
}

int main(){