sort、swap、unique、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;
}​