sort函数的用法
做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort 函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。
做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 a>b;
}
排序的时候就写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.b>y.b;
return return x.c>y.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;
}
qsort（基本快速排序的方法，每次把数组分成两部分和中间的一个划分值，而对于有多个重复值 的数组来说，基本快速排序的效率较低，且不稳定）。集成在C语言库函数里面的的qsort函数， 使用三路划分的方法解决排序这个问题。所谓三路划分，是指把数组划分成小于划分值，等于 划分值和大于划分值的三个部分。 具体介绍：-^^ void qsort( void *base, size_t num, size_t width, int (__cdecl *compare ) int compare (const void *elem1, const void *elem2 ) ); qsort（即，quicksort）主要根据你给的比较条件给一个快速排序，主要是通过指针移动实现排序 功能。排序之后的结果仍然放在原来数组中。 参数意义如下: 第一个参数 base 是需要排序的目标数组名（或者也可以理解成开始排序的地址，因为可以写 &s[i]这样的表达式） 第二个参数 num 是参与排序的目标数组元素个数 第三个参数 width 是单个元素的大小（或者目标数组中每一个元素长度），推荐使用sizeof(s[0]） 这样的表达式 第四个参数 compare 就是让很多人觉得非常困惑的比较函数啦。 我们来简单讨论compare这个比较函数（写成compare是我的个人喜好，你可以随便写成什么，比如 cmp 什么的，在后面我会一直用cmp做解释）。 典型的compare的定义是int compare(const void *a,const void *b); 返回值必须是int，两个参数的类型必须都是const void *，那个a,b是随便写的，个人喜好。假 设是对int排序的话，如果是升序，那么就是如果a比b大返回一个正值，小则负值，相等返回0，其他的依次类推，后面有例子来说明对不同的类型如何进行排序。
STL中sort函数用法简介 使用这个函数，需要包含头文件#include
return return x.c>y.c; } 排序时写sort(arr,a+100,cmp); 最后看一个完整的实例，初赛时的一道题目“文件名排序”。 以下是代码片段： #include Excel函数公式大全工作中最常用Excel函数公式大全 一、数字处理 1、取绝对值 =ABS(数字) 2、取整 =INT(数字) 3、四舍五入 =ROUND(数字,小数位数) 二、判断公式 1、把公式产生的错误值显示为空 公式：C2 =IFERROR(A2/B2,"") 说明：如果是错误值则显示为空，否则正常显示。 ? 2、IF多条件判断返回值 公式：C2 =IF(AND(A2<500,B2="未到期"),"补款","") 说明：两个条件同时成立用AND,任一个成立用OR函数. ? 三、统计公式 1、统计两个表格重复的内容 公式:B2 =COUNTIF(Sheet15!A:A,A2) 说明：如果返回值大于0说明在另一个表中存在，0则不存在。 ? 2、统计不重复的总人数 公式：C2 =SUMPRODUCT(1/COUNTIF(A2:A8,A2:A8)) 说明:用COUNTIF统计出每人的出现次数，用1除的方式把出现次数变成分母，然后相加。 ? 四、求和公式 1、隔列求和 公式：H3 =SUMIF($A$2:$G$2,H$2,A3:G3) 或 =SUMPRODUCT((MOD(COLUMN(B3:G3),2)=0)*B3:G3) 说明：如果标题行没有规则用第2个公式 ? 2、单条件求和 公式：F2 =SUMIF(A:A,E2,C:C) 说明：SUMIF函数的基本用法 ? 3、单条件模糊求和 公式：详见下图 说明：如果需要进行模糊求和，就需要掌握通配符的使用，其中星号是表示任意多个字符，如"*A*"就表示a前和后有任意多个字符，即包含A。 ? 4、多条件模糊求和 公式：C11 =SUMIFS(C2:C7,A2:A7,A11&"*",B2:B7,B11) 说明：在sumifs中可以使用通配符* String sort的几种方法 简介 在之前的一些排序算法中，主要是对一些数值的类型比较的比较多一点。而对于字符串类型来说，它有一些特殊的性质。如果按照传统的排序方法，对于字符串的比较性能其实还取决于字符串的长度以及相似程度。实际上，对于一些字符集的取值在一个比较小的范围内的情况，我们可以有一些比较高效率的算法。这里针对这些特殊的情况进行讨论。 假设给定的排序集合里元素，也就是每个字符都是在一个比较有限的范围里，比如说256个字符范围内。那么，我们可以利用这个特性做一些高效的处理。联想到之前讨论过的counting sort和radix sort方法。这里就是利用了这个特性。 Key-Indexed counting 在之前讨论couting sort的文章里，曾经针对需要排序的元素为数字的情况进行过讨论。counting sort成立的一个前提是它里面所有的元素取值是在一个固定的范围内。假设这个数组里元素能取的最大值是k，那么每次我们要排序的时候只需要声明一个长度为k的数组a。每次碰到一个元素i就将a[i]对应的值加1。这样就统计出来了所有从小到大的元素的值的分布。剩下的就只是从小到达把这些值重新排列输出就可以了。 当然，在一些数字有一定长度而且它们的长度都一样的情况下。我们可以利用从高到低或者从低到高位逐位排序的方式来对数组进行排序。这就是radix sort的基本思路。它本质上就是在每一位的排序上都使用了couting sort。 借鉴前面对于数字的排序，我们对于字符串数组的排序也可以采用类似的方式： Java代码 1.int[] count = new int[R + 1]; 2.//计算每个字符出现的频率 3.for(int i = 0; i < n; i++) 4. count[a[i].charAt(d) + 1]++; 5.//将每个字符出现的频率转换为所在的索引 6.for(int r = 0; r < R; r++) 7. count[r + 1] += count[r]; 8.//将字符分布到具体的数组位置 9.for(int i = 0; i < n; i++) 10. aux[count[a[i].charAt(d)]++] = a[i]; 11.//将结果拷贝回数组 12.for(int i = 0; i < n; i++) 13. a[i] = aux[i]; 上述代码里的R表示当前字符的取值范围。在R值不大的时候它的效率还是相当可观的。在这个计数排序的基础上，我们可以得到一些不同的排序算法。 LSD sort 一种最典型的方法就是从最低位向最高位的方式依次排序，这种和前面的radix sort的思路基本上完全一样。不过在前面的基础上针对字符的情况稍微做一点修改。详细的代码实现如下： Java代码 1.public class LSD { sort()函数是C++中的排序函数其头文件为：#include 输出结果将是把数组a按升序排序，说到这里可能就有人会问怎么样用它降序排列呢？这就是下一个讨论的内容。 （2）sort(begin,end,compare) 一种是自己编写一个比较函数来实现，接着调用三个参数的sort： sort(begin,end,compare)就成了。 对于list容器，这个方法也适用，把compare作为sort的参数就可以了，即：sort(compare)。 1）自己编写compare函数： bool compare(int a,int b) { return a excel常用函数及使用方法 一、数字处理 （一）取绝对值：=ABS(数字) （二）数字取整：=INT(数字) （三）数字四舍五入：=ROUND(数字,小数位数) 二、判断公式 （一）把公式返回的错误值显示为空： 1、公式：C2=IFERROR(A2/B2,"") 2、说明：如果是错误值则显示为空，否则正常显示。 （二）IF的多条件判断 1、公式：C2=IF(AND(A2<500,B2="未到期"),"补款","") 2、说明：两个条件同时成立用AND,任一个成立用OR函数。 三、统计公式 （一）统计两表重复 1、公式:B2=COUNTIF(Sheet15!A:A,A2) 2、说明：如果返回值大于0说明在另一个表中存在，0则不存在。 （二）统计年龄在30~40之间的员工个数 公式=FREQUENCY(D2:D8,{40,29} （三）统计不重复的总人数 1、公式：C2=SUMPRODUCT(1/COUNTIF(A2:A8,A2:A8)) 2、说明：用COUNTIF统计出每人的出现次数，用1除的方式把出现次数变成分母，然后相加。 （四）按多条件统计平均值 =AVERAGEIFS(D:D,B:B,"财务",C:C,"大专") （五）中国式排名公式 =SUMPRODUCT(($D$4:$D$9>=D4)*(1/COUNTIF(D$4:D$9,D$4:D$9))) 四、求和公式 （一）隔列求和 1、公式：H3=SUMIF($A$2:$G$2,H$2,A3:G3) 或=SUMPRODUCT((MOD(COLUMN(B3:G3),2)=0)*B3:G3) 2、说明：如果标题行没有规则用第2个公式 （二）单条件求和 1、公式：F2=SUMIF(A:A,E2,C:C) 2、说明：SUMIF函数的基本用法 （三）单条件模糊求和 说明：如果需要进行模糊求和，就需要掌握通配符的使用，其中星号是表示任意多个字符，如"*A*"就表示a前和后有任意多个字符，即包含A。 （四）多条求模糊求和 1、公式：=SUMIFS(C2:C7,A2:A7,A11&"*",B2:B7,B11) 2、说明：在sumifs中可以使用通配符* （五）多表相同位置求和 1、公式：=SUM(Sheet1:Sheet19!B2) 2、说明：在表中间删除或添加表后，公式结果会自动更新。 a kind of, this kind of, many kinds of 和 a sort of区别和用法 kind作名词用时，表示种类，比较下面的结构： a kind of +单数名词（不加冠词）一种 this kind of +单数名词（不加冠词）这种 many kinds of +单数名词丨复数名词（不加冠词) 许多种 different kinds of +单数名词丨复数名词（不加冠词) 不同种类 these kinds of +单数名词丨复数名词（不加冠词) 这些种类 all kinds of 单数名词丨复数名词（不加冠词) 各种 This is a new kind of pen.(正）这是一种新型钢笔。 This is a new kind of pens.(误） I like that kind of apple.(正）我喜欢那种苹果 I like that kind of an apple.(误） He saw many kinds of machine.(正）他见到了许多种机器。 He saw many kinds of machines.(正） He wants to buy different kinds of stamp.(正）他想买不同种类的邮票。He wants to buy different kinds of stamps.(正） She lent me three kinds of book.(正）她借给我三种书。 She lent me three kinds of books.(正） He has read all kinds of story-book.(正）他读过各种各样的故事书。 He has read all kinds of story-books. 正） 【比较】 This kind of book is worth reading.这种书值得读。（一种〉 These kinds of books are worth reading.这些种类的书值得读。（多种） What kind of bookis it?它是什么种类的书？ What kind of books are these?这些是什么种类的书？（注意，在what kind lof结构中，kind —般不加s) ■ many kinds of, different kinds of, these kinds of 和 all kinds of 修饰名词作主语时，谓语动词要用复数形式。、 Many kinds of shoes are on show in the shop.商店里展出了许多种类的鞋。 There are all kinds of trees along the lake.沿湖有各种各样的树。 a kind of+名词结构中，形容词通常修饰kind，修饰名词的情况偶尔也有， 但不自然。 STL中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 a>b; } 排序的时候就写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.b>y.b; return return x.c>y.c; } 排序时写sort(arr,a+100,cmp); 最后看一个完整的实例，初赛时的一道题目“文件名排序”。 以下是代码片段： #include 电子表格常用函数公式及用法 1、求和公式： =SUM(A2:A50) ——对A2到A50这一区域进行求和； 2、平均数公式： =AVERAGE(A2:A56) ——对A2到A56这一区域求平均数； 3、最高分： =MAX(A2:A56) ——求A2到A56区域（55名学生）的最高分；4、最低分： =MIN(A2:A56) ——求A2到A56区域（55名学生）的最低分； 5、等级： =IF(A2>=90,"优",IF(A2>=80,"良",IF(A2>=60,"及格","不及格"))) 6、男女人数统计： =COUNTIF(D1:D15,"男") ——统计男生人数 =COUNTIF(D1:D15,"女") ——统计女生人数 7、分数段人数统计： 方法一： 求A2到A56区域100分人数：=COUNTIF(A2:A56,"100") 求A2到A56区域60分以下的人数；=COUNTIF(A2:A56,"<60") 求A2到A56区域大于等于90分的人数；=COUNTIF(A2:A56,">=90") 求A2到A56区域大于等于80分而小于90分的人数； =COUNTIF(A1:A29,">=80")-COUNTIF(A1:A29," =90") 求A2到A56区域大于等于60分而小于80分的人数； =COUNTIF(A1:A29,">=80")-COUNTIF(A1:A29," =90") 方法二： （1）=COUNTIF(A2:A56,"100") ——求A2到A56区域100分的人数；假设把结果存放于A57单元格； （2）=COUNTIF(A2:A56,">=95")－A57 ——求A2到A56区域大于等于95而小于100分的人数；假设把结果存放于A58单元格；（3）=COUNTIF(A2:A56,">=90")－SUM(A57:A58) ——求A2到A56区域大于等于90而小于95分的人数；假设把结果存放于A59单元格； （4）=COUNTIF(A2:A56,">=85")－SUM(A57:A59) ——求A2到A56区域大于等于85而小于90分的人数； …… 8、求A2到A56区域优秀率：=(COUNTIF(A2:A56,">=90"))/55*100 9、求A2到A56区域及格率：=(COUNTIF(A2:A56,">=60"))/55*100 10、排名公式： =RANK(A2，A$2:A$56) ——对55名学生的成绩进行排名； 11、标准差：=STDEV(A2:A56) ——求A2到A56区域(55人)的成绩波动情况（数值越小，说明该班学生间的成绩差异较小，反之，说明该班存在两极分化）； 12、条件求和：=SUMIF(B2:B56,"男"，K2:K56) ——假设B列存放学生的性别，K列存放学生的分数，则此函数返回的结果表示求该班 语法格式 sort [ -A ] [ -b ] [ -c ] [ -d ] [ -f ] [ -i ] [ -m] [ -n ] [ -r ] [ -u ] [ -o OutFile ] [ -t Character ] [ -T Dir ectory ] [ -y [ Kilobytes ] ] [ -z RecordSize ] [ [ [ FSkip ] [ .CSkip ] [ b ] [ d ] [ f ] [ i ] [ n ] [ r ] ] [ - [ FSkip ] [ .CSkip ] [ b ] [ d ] [ f ] [ i ] [ n ] [ r ] ] ] [ -k KeyDefinition ] [文件 ] 使用说明 sort 命令对 File 参数指定的文件中的行排序，并将结果写到标准输出。如果 File 参数指定多个文件，那么 sort 命令将这些文件连接起来，并当作一个文件进行排序。-（减号）代替文件名指定标准输入。如果您不指定任何文件名，那么该命令对标准输入排序。可以使用 -o 标志指定输出文件。 如果不指定任何标志，sort 命令基于当前语言环境的整理顺序对输入文件的所有行排序。主要参数 -A 使用 ASCII 整理顺序代替当前语言环境的整理顺序在逐字节的基础上排序。 -b 忽略前导空格和制表符，找出字段的第一或最后列。 -c 检查输入是否已按照标志中指定的排序规则进行排序。如果输入文件排序不正确，就返回一个非零值。 -d 使用字典顺序排序。比较中仅考虑字母、数字和空格。 -f 比较前将所有小写字母改成大写字母。 -i 比较中忽略所有非显示字符。 -k KeyDefinition 指定排序关键字。KeyDefinition 选项的格式为： [ FStart [ .CStart ] ] [ ModifIEr ] [ , [ FEnd [ .CEnd ] ][ Modifier ] ]排序关键字包括所有以 FStart 变量指定的字段和 CStart 变量指定的列开头的字符及以 FEnd 变量指定的字段和 CEnd 变量指定的列结束的字符。Modifier 变量的值可以是 b、d、f、i、n 或 r。修饰符与同一字母的标志等价。-m 只合并多个输入文件；假设输入文件已经排序。 -n 按算术值对数字字段排序。数字字段可包含前导空格、可选减号、十进制数字、千分位分隔符和可选基数符。对包含任何非数字字符的字段进行数字排序会出现无法预知的结果。 -o OutFile 将输出指向 OutFile 参数指定的文件，而不是标准输出。OutFile 参数值可以与 File 参数值相同。 -r 颠倒指定排序的顺序。 -t Character 指定 Character 为单一的字段分隔符。 -u 禁止按照排序关键字和选项的所有等同排序（每一组行中一行除外）。 -T Directory 将创建的所有临时文件放入 Directory 参数指定的目录中。 -y[Kilobytes] 用 Kilobytes 参数指定的主存储的千字节数启动 sort 命令，并根据需要增加存储量。（如果 Kilobytes 参数指定的值小于最小存储站点或大于最大存储站点，就以这个最小存储站点或最大存储站点取代）。如果省略 -y 标志，sort 命令以缺省的存储大小启动。-y0 标志用最小存储启动，而 -y 标志（不带 Kilobytes 值）用最大存储启动。sort 命令使用的存储量显著地影响性能。以大存储量对小文件排序将很浪费。 -z RecordSize 如果正在排序的任一行大于缺省的缓冲区大小，要防止出现异常终止。指定 -c 或 -m 标志时，省略排序阶段，使用系统的缺省缓冲大小。如果已排序行超出这一大小，排序异常终止。-z 选项指定排序阶段最长行的记录，因而可在合并阶段分配足够的缓冲区。RecordSize 必须指明等于或大于要合并的最长行的字节值。 常用的excel函数公式大全 一、数字处理 1、取绝对值 =ABS(数字) 2、取整 =INT(数字) 3、四舍五入 =ROUND(数字,小数位数) 二、判断公式 1、把公式产生的错误值显示为空 公式：C2 =IFERROR(A2/B2,"") 说明：如果是错误值则显示为空，否则正常显示。 2、IF多条件判断返回值 公式：C2 =IF(AND(A2<500,B2="未到期"),"补款","") 说明：两个条件同时成立用AND,任一个成立用OR函数。 三、统计公式 1、统计两个表格重复的内容 公式:B2 =COUNTIF(Sheet15!A:A,A2) 说明：如果返回值大于0说明在另一个表中存在，0则不存在。 2、统计不重复的总人数 公式：C2 =SUMPRODUCT(1/COUNTIF(A2:A8,A2:A8)) 说明:用COUNTIF统计出每人的出现次数，用1除的方式把出现次数变成分母，然后相加。 四、求和公式 1、隔列求和 公式：H3 =SUMIF($A$2:$G$2,H$2,A3:G3) 或 =SUMPRODUCT((MOD(COLUMN(B3:G3),2)=0)*B3:G3)说明：如果标题行没有规则用第2个公式 2、单条件求和 公式：F2 =SUMIF(A:A,E2,C:C) 说明：SUMIF函数的基本用法 3、单条件模糊求和 公式：详见下图 说明：如果需要进行模糊求和，就需要掌握通配符的使用，其中星号是表示任意多个字符，如"*A*"就表示a前和后有任意多个字符，即包含A。 4、多条件模糊求和 公式：C11 =SUMIFS(C2:C7,A2:A7,A11&"*",B2:B7,B11) 说明：在sumifs中可以使用通配符* 5、多表相同位置求和 公式：b2 =SUM(Sheet1:Sheet19!B2) 说明：在表中间删除或添加表后，公式结果会自动更新。 6、按日期和产品求和 sort函数的用法 做ACM题的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的比赛时间，还很有可能写错。STL里面有个sort 函数，可以直接对数组排序，复杂度为n*log2(n)。使用这个函数，需要包含头文件。 做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 a>b; } 排序的时候就写sort(a,a+100,cmp); 假设自己定义了一个结构体node struct node{ int a; int b; double c; 三角函数常用公式及用法 珠海市金海岸中学 唐云辉 1、终边相同的角及其本身在内的角的表示法: S={ | k 360°,k Z}，或者 S { | 用法：用来将任意角转化到 0?2的范围以便于计算。 公式中k 的求法： 如是正角就直接除以3600或2，得到的整数 就是我们 要求的k ，剩余的角就是公式中 的；如果是 负角，就先取绝对值然后再去除以 3600或者2，得到 的整数加1后再取相反数就是上述公式中的 k,等于3600或者2减去剩余的角的值。 用法：前者是弧长公式，用以计算圆弧的长度；后者为扇形的面积公式，用以计算扇形的面积。 3.三角形面积公式： 1 , 1 1 1 abc 2 S 』= a h a = ab si nC =—bc si nA = —ac si nB = =2R sin A si n B si nC 2 2 2 4R 2 a sin BsinC 2 sin A 2 2 b sinAsinC c sinAsinB = = =pr= P (P a)(p b)(p c) 2si nB 2sinC 1 ( 其中p -(a 2 4 ?同角关系： b c) , r 为三角形内切圆半径) (1 )、商的关系：① tan =y = sin x cos 用法：一般用来计算三角函数的值。 (2 )、平方关系：sin 2 cos 2 1 行运算，遇到sin cos m 就先平方而后再运算， 遇到sin cos sin 2 cos 2 这类题目就联想 2 2 到分母为"1” =s in cos 进行运算即可。 --------- K (3)、辅助角公式： asin bcos Va 2 b 2 sin( ) (其中 a>0,b>0 ，且 tan —) a 用法：用以将两个异名三角函数转化成同名三角函数，以便于求取相关的三角函数。 5、函数y= Asin( x ) k 的图象及性质：( 0, A 0 ) 2、 L 弧长= n nR R =180 扇 =丄LR 」F 2 2 2 n R 2 360 2k ,k Z} 用法：凡是见了 sin cos m 或者sin cos ?2 sin 2 cos 的形式题目都可以用上述平方关系进 Excel VBA中使用Sort 函数对工作表排序的方法 工作表内单元格数据的排序，使用Range.Sort 命令。但是后面的参数较多，新人一般采用录制宏时出来一大堆，也不知道该如何编辑。因此，我开这一个帖子，给新人普及一下：Range("待排序数据区域").Sort(Key1, Order1, Key2, Type, Order2, Key3, Order3, Header, OrderCustom, MatchCase, Orientation, SortMethod, DataOption1, DataOption2, DataOption3)其中各类型参数的意义如下： ① key1、key2、key3 这些key是排序的关键列（或行）的单元格地址，如Range("A1") 实际只要选对列标题即可，对行数要求不敏感。【行数要求不敏感】 即数据区域中任意行数都可以：Range("A1")、或 Range("A2")、或Range("A1000")都可以。【注意】 1. 一次Sort只能调用至多3个参数，没有key4可以使用。 2. 至少使用1个参数即可，即key2、key3可以省去不用。【引用方法】 1. 带参数名引用，如：key1:=Range("G3") 带参数名引用时2. 参数位置引用，即按照上述Sort命令的参数顺序直接应用， 如：Range("A1:I19").Sort key1:=Range("G3") 即第1位置参数即为key1② Order1、Order2、Order3 这些Order是排序的顺序模式指定参数。即：A-Z升序、或Z-A降序 参数的模式名称为： A-Z升序= xlAscending 或直接=1 Electronic Technology & Software Engineering 电子技术与软件工程? 227Program Design ? 程序设计【关键词】sort 函数 程序设计 1 sort函数的介绍及优点 sort 函数是STL 中用于对给定区间 进行排序的函数，所在头文件是#include 一、简单排序 ?函数:sort()和rsort（） $data =array(5,8,1,7,2); sort($data); print_r($data); rsort($data); print_r($data); 二、关键字排序 ?函数Ksort（）和Krsort（） $data = array( "CH" => "China", "IN" => "India", "DE" => "Germany", "ES" = "Spain“ ); ksort($data); print_r($data); krsort($data); print_r($data); 三、按值排序 ?函数asort（）和arsort（） $data = array("CH" => "China", "IN" => "India", "DE" => "Germany", "ES" => "Spain " ); asort($data); print_r($data); arsort($data); print_r($data); 四、自然语言排序 ?函数：natsort()和array_reverse() $data = array("A", "B", " C"); //sort($data); //print_r($data); natsort($data); print_r($data); natsort($data); print_r(array_reverse($data)); 五、自定义排序 ?函数：usort（） $data = array("ajax", "linux", "javascript", "php"); usort($data, 'sortByLen'); print_r($data); function sortByLen($a, $b) { if (strlen($a) == strlen($b)) { return 0; } else { return (strlen($a) > strlen($b)) ? 1 : -1; C++sort()函数的用法 近来看了c++标准库这本书，学到了很多，就把这其中的一点C++sort()函数的用法写下来和大家分享吧！ （一）为什么要用c++标准库里的排序函数 Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！ （二）c++标准库里的排序函数的使用方法 I）Sort函数包含在头文件为#include #include最常用函数公式大全
53.String sort 字符串排序的几种方法
c++sort
Excel常用函数及使用方法
kind与sort 的区别和用法(a ～ of, this ～ of, many kinds of )
STL中sort函数用法简介
电子表格常用函数公式及用法
Linux操作系统中排序命令Sort的使用方法
常用excel函数公式大全
最新sort函数的用法
三角函数常用公式公式及用法
excelvba中使用sort函数对工作表排序的方法
ACM_ICPC竞赛中sort函数的简要介绍
php排序函数
c++sort()函数的用法
相关主题
文本预览