成长点滴(sort用法)
函数名 功能描述
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element 找出给定区间的某个位置对应的元素
is_sorted 判断一个区间是否已经排好序
partition 使得符合某个条件的元素放在前面
stable_partition 相对稳定的使得符合某个条件的元素放在前面
要使用此函数只需用#include <algorithm> sort即可使用,语法描述为:
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
{
return a<b; //升序排列,如果改为return a>b,则为降序
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
{
private:
Enumcomp comp;
public:
compare(Enumcomp c):comp(c) {};
bool operator () (int num1,int num2)
{
switch(comp)
{
case ASC:
return num1<num2;
case DESC:
return num1>num2;
}
}
};
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare(DESC));
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
降序:sort(begin,end,greater<data-type>()).
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,greater<int>());
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
{
string str("cvicses");
string s(str.rbegin(),str.rend());
cout << s <<endl;
return 0;
}
_CRTIMP void __cdecl qsort (void*, size_t, size_t,int (*)(const void*, const void*));
比较函数是一个自己写的函数 遵循 int com(const void *a,const void *b) 的格式。
当a b关系为 > < = 时,分别返回正值 负值 零 (或者相反)。
使用a b 时要强制转换类型,从void * 转换回应有的类型后,进行操作。
数组下标从零开始,个数为N, 下标0-(n-1)。
int compare(const void *a,const void *b)
{
return *(int*)b-*(int*)a;
}
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
qsort((void *)a,20,sizeof(int),compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
#include<iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
struct node
{
char player;
int row,col,cp;
};
node black[80],white[80];
bool com_greater(node ex1,node ex2)
{
if (ex1.cp!=ex2.cp)
return ex1.cp<ex2.cp;
if (ex1.row!=ex2.row)
return ex1.row<ex2.row;
return ex1.col<ex2.col;
}
bool com_less(node ex1,node ex2)
{
if (ex1.cp!=ex2.cp)
return ex1.cp<ex2.cp;
if (ex1.row!=ex2.row)
return ex1.row>ex2.row;
return ex1.col<ex2.col;
}
int Change(char p)
{
if (p=='K'||p=='k') return 1;
if (p=='Q'||p=='q') return 2;
if (p=='R'||p=='r') return 3;
if (p=='B'||p=='b') return 4;
if (p=='N'||p=='n') return 5;
if (p=='P'||p=='p') return 6;
}
void findlink (node a[],int m)
{
int i;
for ( i=0;i<m;i++)
{
if (a[i].cp!=6)
{
if (a[i].player>='a'&&a[i].player<='z')
a[i].player-=32;
cout<<a[i].player<<',';
}
cout<<(char)(a[i].col+'a')<<a[i].row<<',';
}
printf("\b \n");
}
int main()
{
char a[100][100],chess[100][100];
int p=1,q=1,i,j,m=0,n=0;
for (int i=1;i<=17;i++)
gets(a[i]);
for (i=1;i<=17;i++)
for (j=0;j<=32;j++)
{
if (a[i][j]!='+'&&a[i][j]!='-'&&a[i][j]!='|')
{
chess[p][q++]=a[i][j];
if (q%25==0)
{q=1;p++;}
}
}
for (i=1;i<=8;i++)
for (j=1;j<=24;j++)
{
if (chess[i][j]>='A'&&chess[i][j]<='Z')
{
white[m].player=chess[i][j];
white[m].cp=Change(chess[i][j]);
white[m].col=j/3;
white[m++].row=9-i;
}
else if (chess[i][j]>='a'&&chess[i][j]<='z')
{
black[n].player=chess[i][j];
black[n].cp=Change(chess[i][j]);
black[n].col=j/3;
black[n++].row=9-i;
}
}
sort (white,white+m,com_greater);
sort (black,black+n,com_less);
cout<<"White: ";findlink(white,m);
cout<<"Black: ";findlink(black,n);
return 0;
}