sort方法升序(sort函数升序排序)
vector中的升序算法是sort（）但降序算法是啥呀？求用法？
一个名为v的vector中，降序排序用法如下：
sort(v.begin(), v.end(),greaterint())；
自定义类型排序：
bool SortByM1( const Test v1, const Test v2)//注意：本函数的参数的类型一定要与vector中元素的类型一致
{ return v1.member1 v2.member1;//升序排列 }
std::sort(vecTest.begin(),vecTest.end(),SortByM1)；
迭代器访问
vectorint::iterator iter=test.begin()；//定义一个可以迭代int型vector的迭代器iter，它指向test的首位
for(;iter!=test.end();iter++) cout(*iter)；//iter++指的是向后迭代一位，直到iter到超出末端迭代器为止，输出迭代器指向的值。
扩展资料
vector是同一种类型的对象的集合,每个对象都有一个对应的整数索引值。和string 对象一样,标准库将负责管理与存储元素相关的内存。
把 vector称为容器,是因为可以包含其他对象，能够存放任意类型的动态数组，增加和压缩数据。一个容器中的所有对象都必须是同一种类型的。
vector 是一个类模板(class template)。使用模板可以编写一个类定义或函数定义,而用于多个不同的数据类型。因此，可以定义保存string对象的 vector，或保存int值的vector，又或是保存自定义的类类型对象(如Sales_items 对象)的 vector。
vector不是一种数据类型，而只是一个类模板，可用来定义任意多种数据类型。vector 类型的每一种都指定了其保存元素的类型。
参考资料来源：百度百科-vector
sort是升序还是降序
sort默认是是升序，如果需要降序排序，可以另外自己编一个比较函数。可以也可以实现降序排序，或者多关键字的排序，都是可以的。
sort函数的具体用法？
sort函数的用法：
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。
这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是升序。
拿我出的“AC的策略”这题来说，需要对数组t的第0到len-1的元素排序，就写sort(t,t+len);
对向量v排序也差不多，sort(v.begin(),v.end());
排序的数据类型不局限于整数，只要是定义了小于运算的类型都可以，比如字符串类string。
如果是没有定义小于运算的数据类型，或者想改变排序的顺序，就要用到第三参数——比较函数。比较函数是一个自己定义的函数，返回值是bool型，它规定了什么样的关系才是“小于”。想把刚才的整数数组按降序排列，可以先定义一个比较函数cmp
bool cmp(int a,int b)
{
return ab;
}
排序的时候就写sort(a,a+100,cmp);
假设自己定义了一个结构体node
struct node{
int a;
int b;
double c;
}
有一个node类型的数组node arr[100]，想对它进行排序：先按a值升序排列，如果a值相同，再按b值降序排列，如果b还相同，就按c降序排列。就可以写这样一个比较函数：
以下是代码片段：
bool cmp(node x,node y)
{
if(x.a!=y.a) return x.a
if(x.b!=y.b) return x.by.b;
return return x.cy.c;
} 排序时写sort(arr,a+100,cmp);
qsort(s[0],n,sizeof(s[0]),cmp);
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
一、对int类型数组排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、对char类型数组排序（同int类型）
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、对double类型数组排序（特别要注意）
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)；
四、对结构体一级排序
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写
int cmp( const void *a ,const void *b)
{
return ((In *)a)-data - ((In *)b)-data ;
}
qsort(s,100,sizeof(s[0]),cmp);
五、对结构体
struct In
{
int x;
int y;
}s[100];
//按照x从小到大排序，当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c-x != d-x) return c-x - d-x;
else return d-y - c-y;
}
qsort(s,100,sizeof(s[0]),cmp);
六、对字符串进行排序
struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( ((In *)a)-str , ((In *)b)-str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、计算几何中求凸包的cmp
int cmp(const void *a,const void *b) //重点cmp函数，把除了1点外的所有点，旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) 0) return 1;
else if( !calc(*c,*d,p[1]) dis(c-x,c-y,p[1].x,p[1].y) dis(d-x,d-y,p[1].x,p[1].y)) //如果在一条直线上，则把远的放在前面
return 1;
else return -1;
}
用对数组元素进行升序排序。给出完整的sort函数的定义。
void?sort(int?a[],int?n)
?{
?int?i,?j,?temp;
?for?(j?=?0;?j??n?-?1;?j++)
?for?(i?=?0;?i??n?-?1?-?j;?i++)
???if(a[i]??a[i?+?1])
?????{temp=a[i];?a[i]=a[i+1];?a[i+1]=temp;}
?}
C语言. .编写一个Sort函数，完成对整型数组元素升序排列。
#include?stdio.h
void?sort(int?a[],?int?n)?{//选择排序
int?i,j,k,t;
for(i?=?0;?i??n?-?1;?++i)?{
k?=?i;
for(j?=?k?+?1;?j??n;?++j)?{
if(a[k]??a[j])?k?=?j;
}
if(k?!=?i)?{
t?=?a[i];
a[i]?=?a[k];
a[k]?=?t;
}
}
}
int?main()?{
int?a[]?=?{21,16,30,21,8,19,33,26,28,27,24,50,13,12};
int?i,n?=?sizeof(a)/sizeof(a[0]);
printf("排序前:\n");
for(i?=?0;?i??n;?++i)
printf("%d?",a[i]);
printf("\n");
sort(a,n);
printf("排序后:\n");
for(i?=?0;?i??n;?++i)
printf("%d?",a[i]);
printf("\n");
return?0;
}
php数组函数序列之sort()?对数组的元素值进行升序排序
sort()定义和用法
sort()
函数按升序对给定数组的值排序。
注释：本函数为数组中的单元赋予新的键名。原有的键名将被删除。
如果成功则返回
TRUE，否则返回
FALSE。
语法
sort(array,sorttype)参数
描述
array
必需。输入的数组。
sorttype
可选。规定如何排列数组的值。可能的值：
SORT_REGULAR
-
默认。以它们原来的类型进行处理（不改变类型）。
SORT_NUMERIC
-
把值作为数字来处理
SORT_STRING
-
把值作为字符串来处理
SORT_LOCALE_STRING
-
把值作为字符串来处理，基于本地设置*。
*：该值是
PHP
4.4.0
和
5.0.2
新加的。在
PHP
6
之前，使用了系统的区域设置，可以用
setlocale()
来改变。自
PHP
6
起，必须用
i18n_loc_set_default()
函数。
例子
复制代码
代码如下:
?php
$my_array
=
array("a"
=
"Dog",
"b"
=
"Cat",
"c"
=
"Horse");
sort($my_array);
print_r($my_array);
?
输出：
Array
(
0]
=
Cat
[1]
=
Dog
[2]
=
Horse
)