stl-二分查找binary_search和sort

//重新复习一下字符串，三种表现形式1.字符串常量；2 存放于数组中，以‘\0'结尾；3.string对象
//主要用char一维数组存放字符串（第二种形式）
//用scanf和cin读入字符串时候，会自动添加结尾的\0,，cin和scanf会读入到空格为止，
#include<iostream>
#include<cstring>
using namespace std;
int main(){
	char x[100];
	//读入到空格就停止 
//	cin>>a;scanf("%s",a); 
	//读入一行字符串
//	cin.getline(a,sizeof(a));
//	gets(a);//可能会导致数组越界 
//	cout<<a;
	//字符串库函数
	char a[100]="you",b[100]="love",c[100]="me";
	//字符串拷贝
	strcpy(a,b);
	//字符串比较函数,返回0则相等，正数则是str1大于str2
	// 是按字典序排序的，排在前面的字符串为小，后面的为大 
//	int strcmp(char str1[] ,char str2[] ); 
	//求字符串长度函数
//	int strlen(char s[])
	//字符串拼接函数
	strcat(strcat(a,b),c);
	//字符串转为大写 strupr(char s[])
	//字符串转为小写 strlwr(char s[])
	cout<<a<<endl<<b<<endl<<c<<endl;
}

//stl-二分查找binary_search 以及sort排序 
#include<iostream>
#include<algorithm>
using namespace std;
typedef int elemtype;//要排序的数组的类型 
struct rule1{
	bool operator()(const elemtype &a1,const elemtype &a2)const{
	return a1%10<a2%10;//按个位数从小到大排序	
	}
};
void disp(elemtype a[],int size){
	for(int i=0;i<size;i++){
		cout<<a[i]<<" ";
	}
	cout<<endl;
}
int main(){
	elemtype a[]={12,32,3,44,57,54,97,54,8,6,9};
//	cout<<a.length();
	sort(a,a+sizeof(a)/sizeof(elemtype),rule1());
	disp(a,sizeof(a)/sizeof(elemtype));
	//从大到小排序 
	sort(a,a+sizeof(a)/sizeof(elemtype),greater<elemtype>());
	disp(a,sizeof(a)/sizeof(elemtype));
	//二分查找的前提是数组已经从小到大排好顺序了，但是数组不一定非得按从小到大的规则，还有很多
	//我们自定义的规则。二分查找也有自定义规则
	cout<<binary_search(a,a+sizeof(a)/sizeof(elemtype),8,rule1());//如果数组是按rule1排序的，那么就能够找到8
	 
}