sort、swap、unique、lower_bound、upper_bound

最新推荐文章于 2022-01-29 22:35:55 发布

原创最新推荐文章于 2022-01-29 22:35:55 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

杂文讲解同时被 2 个专栏收录

18 篇文章

订阅专栏

STL

3 篇文章

订阅专栏

本文通过C++代码示例，展示了STL中sort函数的使用方法，包括降序排序、升序排序、数组元素交换、去重以及lower_bound和upper_bound查找技巧。这些操作均基于一个整型数组进行演示。

感谢：Iking123的BLOG。

代码：

#include <iostream>
#include <algorithm>

using namespace std;

const int maxn = 15;

int n[maxn] = {1,5,2,4,1,3,2,3,5,1};

bool cmp(int i,int j){
	return i>j;
}

void OUTPUT(){
	for(int i=0;i<10;i++)
		cout<<n[i]<<'\t';
	cout<<endl;
	return ;
}

int main(){
	sort(n,n+10,cmp);//降序 
	OUTPUT();
	sort(n,n+10);//默认升序 
	OUTPUT();
	
	swap(n[0],n[9]);//交换成功 
	OUTPUT();
	swap(n[0],n[9]);
	
	int range = unique(n,n+10) - n;//去重	返回元素个数 
	//使用unique必须只能是有序数组，不然一般会出错 
	OUTPUT(); cout<<range<<endl;
	
	int l = lower_bound(n,n+10,3) - n;//从前往后找，第一个 >= 3的元素 
	int r = upper_bound(n,n+10,3) - n;//从后往前找，第一个 >  3的元素 
	cout<<l<<'\t'<<r<<endl; 	      //	返回数组下标 
	//注意：在二分中使用时，应使用sort+lower、upper的组合；在离散化中使用时，应是sort+unique+lower的组合。 
	return 0;
}