sort排序是什么？
sort()是c++、java里对数组的元素进行排序的函数，该函数在c++中包含于algorithm库中。sort() 方法用于对数组的元素进行排序。包含于头文件algorithm。sort()说明：如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如果有必要），以便进行比较。如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：若 a 小于 b，在排序后的数组中 a 应该出现 在 b 之前，则返回一个小于 0 的值。若 a 等于 b，则返回 0。 (此时不排序)若 a 大于 b，则返回一个大于 0 的值。
sort函数在C语言中的作用是啥？
1、sort（）函数描述：对给定区间所有元素进行排序。sort（）函数语法：sort(begin,end)，表示一个范围。2、sort（）函数举例：#include #include using namespace std;main(){int a[11]={2,4,8,5,7,1,10,6,9,3};//a的长度=待排数据个数+1sort(a,a+10);//对[a,a+10)排序for(int i=0;i<10;++i) cout<<a[i]<<endl;}
sort排序命令怎么使用
sort命令的功能是对文件中的各行进行排序。sort命令有许多非常实用的选项，这些选项最初是用来对数据库格式的文件内容进行各种排序操作的。下面跟着我一起来了解一下吧。 sort排序命令怎么使用 1 sort的工作原理 sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。 [rocrocket@rocrocket programming]$ cat seq.txt banana apple pear orange [rocrocket@rocrocket programming]$ sort seq.txt apple banana orange pear 2 sort的-u选项 它的作用很简单，就是在输出行中去除重复行。 [rocrocket@rocrocket programming]$ cat seq.txt banana apple pear orange pear [rocrocket@rocrocket programming]$ sort seq.txt apple banana orange pear pear [rocrocket@rocrocket programming]$ sort -u seq.txt apple banana orange pear pear由于重复被-u选项无情的删除了。 3 sort的-r选项 sort默认的排序方式是升序，如果想改成降序，就加个-r就搞定了。 [rocrocket@rocrocket programming]$ cat number.txt 1 3 5 2 4 [rocrocket@rocrocket programming]$ sort number.txt 1 2 3 4 5 [rocrocket@rocrocket programming]$ sort -r number.txt 5 4 3 2 1 4 sort的-o选项 由于sort默认是把结果输出到标准输出，所以需要用重定向才能将结果写入文件，形如sort filename > newfile。 但是，如果你想把排序结果输出到原文件中，用重定向可就不行了。 [rocrocket@rocrocket programming]$ sort -r number.txt > number.txt [rocrocket@rocrocket programming]$ cat number.txt [rocrocket@rocrocket programming]$ 看，竟然将number清空了。 就在这个时候，-o选项出现了，它成功的解决了这个问题，让你放心的将结果写入原文件。这或许也是-o比重定向的唯一优势所在。 [rocrocket@rocrocket programming]$ cat number.txt 1 3 5 2 4 [rocrocket@rocrocket programming]$ sort -r number.txt -o number.txt [rocrocket@rocrocket programming]$ cat number.txt 5 4 3 2 1 5 sort的-n选项 你有没有遇到过10比2小的情况。我反正遇到过。出现这种情况是由于排序程序将这些数字按字符来排序了，排序程序会先比较1和2，显然1小，所以就将10放在2前面喽。这也是sort的一贯作风。 我们如果想改变这种现状，就要使用-n选项，来告诉sort，“要以数值来排序”! [rocrocket@rocrocket programming]$ cat number.txt 1 10 19 11 2 5 [rocrocket@rocrocket programming]$ sort number.txt 1 10 11 19 2 5 [rocrocket@rocrocket programming]$ sort -n number.txt 1 2 5 10 11 19 6 sort的-t选项和-k选项 如果有一个文件的内容是这样： [rocrocket@rocrocket programming]$ cat facebook.txt banana:30:5.5 apple:10:2.5 pear:90:2.3 orange:20:3.4 这个文件有三列，列与列之间用冒号隔开了，第一列表示水果类型，第二列表示水果数量，第三列表示水果价格。 那么我想以水果数量来排序，也就是以第二列来排序，如何利用sort实现? 幸好，sort提供了-t选项，后面可以设定间隔符。(是不是想起了cut和paste的-d选项，共鸣～～) 指定了间隔符之后，就可以用-k来指定列数了。 [rocrocket@rocrocket programming]$ sort -n -k 2 -t : facebook.txt apple:10:2.5 orange:20:3.4 banana:30:5.5 pear:90:2.3 我们使用冒号作为间隔符，并针对第二列来进行数值升序排序，结果很令人满意。 7 其他的sort常用选项 -f会将小写字母都转换为大写字母来进行比较，亦即忽略大小写 -c会检查文件是否已排好序，如果乱序，则输出第一个乱序的行的相关信息，最后返回1 -C会检查文件是否已排好序，如果乱序，不输出内容，仅返回1 -M会以月份来排序，比如JAN小于FEB等等 -b会忽略每一行前面的所有空白部分，从第一个可见字符开始比较。 有时候学习脚本，你会发现sort命令后面跟了一堆类似-k1,2，或者-k1.2 -k3.4的东东，有些匪夷所思。今天，我们就来搞定它—-k选项! 1 准备素材 $ cat facebook.txt google 110 5000 baidu 100 5000 guge 50 3000 sohu 100 4500 第一个域是公司名称，第二个域是公司人数，第三个域是员工平均工资。(除了公司名称，其他的别信，都瞎写的^_^) 2 我想让这个文件按公司的字母顺序排序，也就是按第一个域进行排序：(这个facebook.txt文件有三个域) $ sort -t ‘ ‘ -k 1 facebook.txt baidu 100 5000 google 110 5000 guge 50 3000 sohu 100 4500 看到了吧，就直接用-k 1设定就可以了。(其实此处并不严格，稍后你就会知道) 3 我想让facebook.txt按照公司人数排序 $ sort -n -t ‘ ‘ -k 2 facebook.txt guge 50 3000 baidu 100 5000 sohu 100 4500 google 110 5000 不用解释，我相信你能懂。 但是，此处出现了问题，那就是baidu和sohu的公司人数相同，都是100人，这个时候怎么办呢?按照默认规矩，是从第一个域开始进行升序排序，因此baidu排在了sohu前面。 4 我想让facebook.txt按照公司人数排序 ，人数相同的按照员工平均工资升序排序： $ sort -n -t ‘ ‘ -k 2 -k 3 facebook.txt guge 50 3000 sohu 100 4500 baidu 100 5000 google 110 5000 看，我们加了一个-k2 -k3就解决了问题。对滴，sort支持这种设定，就是说设定域排序的优先级，先以第2个域进行排序，如果相同，再以第3个域进行排序。(如果你愿意，可以一直这么写下去，设定很多个排序优先级) 5 我想让facebook.txt按照员工工资降序排序，如果员工人数相同的，则按照公司人数升序排序：(这个有点难度喽) $ sort -n -t ‘ ‘ -k 3r -k 2 facebook.txt baidu 100 5000 google 110 5000 sohu 100 4500 guge 50 3000 此处有使用了一些小技巧，你仔细看看，在-k 3后面偷偷加上了一个小写字母r。你想想，再结合我们上一篇 文章 ，能得到答案么?揭晓：r和-r选项的作用是一样的，就是表示逆序。因为sort默认是按照升序排序的，所以此处需要加上r表示第三个域(员工平均工资)是按照降序排序。此处你还可以加上n，就表示对这个域进行排序时，要按照数值大小进行排序，举个例子吧： $ sort -t ‘ ‘ -k 3nr -k 2n facebook.txt baidu 100 5000 google 110 5000 sohu 100 4500 guge 50 3000 看，我们去掉了最前面的-n选项，而是将它加入到了每一个-k选项中了。 6 -k选项的具体语法格式 要继续往下深入的话，就不得不来点理论知识。你需要了解-k选项的语法格式，如下： [ FStart [ .CStart ] ] [ Modifier ] [ , [ FEnd [ .CEnd ] ][ Modifier ] ] 这个语法格式可以被其中的逗号(“，”)分为两大部分，Start部分和End部分。 先给你灌输一个思想，那就是“如果不设定End部分，那么就认为End被设定为行尾”。这个概念很重要的，但往往你不会重视它。 Start部分也由三部分组成，其中的Modifier部分就是我们之前说过的类似n和r的选项部分。我们重点 说说 Start部分的FStart和C.Start。 C.Start也是可以省略的，省略的话就表示从本域的开头部分开始。之前例子中的-k 2和-k 3就是省略了C.Start的例子喽。 FStart.CStart，其中FStart就是表示使用的域，而CStart则表示在FStart域中从第几个字符开始算“排序首字符”。 同理，在End部分中，你可以设定FEnd.CEnd，如果你省略.CEnd，则表示结尾到“域尾”，即本域的最后一个字符。或者，如果你将CEnd设定为0(零)，也是表示结尾到“域尾”。 7 突发奇想，从公司英文名称的第二个字母开始进行排序： $ sort -t ‘ ‘ -k 1.2 facebook.txt baidu 100 5000 sohu 100 4500 google 110 5000 guge 50 3000 看，我们使用了-k 1.2，这就表示对第一个域的第二个字符开始到本域的最后一个字符为止的字符串进行排序。你会发现baidu因为第二个字母是a而名列榜首。sohu和 google第二个字符都是o，但sohu的h在google的o前面，所以两者分别排在第二和第三。guge只能屈居第四了。 8 又突发奇想，，只针对公司英文名称的第二个字母进行排序，如果相同的按照员工工资进行降序排序： $ sort -t ‘ ‘ -k 1.2,1.2 -k 3,3nr facebook.txt baidu 100 5000 google 110 5000 sohu 100 4500 guge 50 3000 由于只对第二个字母进行排序，所以我们使用了-k 1.2,1.2的表示方式，表示我们“只”对第二个字母进行排序。(如果你问“我使用-k 1.2怎么不行?”，当然不行，因为你省略了End部分，这就意味着你将对从第二个字母起到本域最后一个字符为止的字符串进行排序)。对于员工工资进行排 序，我们也使用了-k 3,3，这是最准确的表述，表示我们“只”对本域进行排序，因为如果你省略了后面的3，就变成了我们“对第3个域开始到最后一个域位置的内容进行排序” 了。 9 在modifier部分还可以用到哪些选项? 可以用到b、d、f、i、n 或 r。 其中n和r你肯定已经很熟悉了。 b表示忽略本域的签到空白符号。 d表示对本域按照字典顺序排序(即，只考虑空白和字母)。 f表示对本域忽略大小写进行排序。 i表示忽略“不可打印字符”，只针对可打印字符进行排序。(有些ASCII就是不可打印字符，比如\a是报警，\b是退格，\n是换行，\r是回车等等) 10 思考思考关于-k和-u联合使用的例子： $ cat facebook.txt google 110 5000 baidu 100 5000 guge 50 3000 sohu 100 4500 这是最原始的facebook.txt文件。 $ sort -n -k 2 facebook.txt guge 50 3000 baidu 100 5000 sohu 100 4500 google 110 5000 $ sort -n -k 2 -u facebook.txt guge 50 3000 baidu 100 5000 google 110 5000 当设定以公司员工域进行数值排序，然后加-u后，sohu一行就被删除了!原来-u只识别用-k设定的域，发现相同，就将后续相同的行都删除。 $ sort -k 1 -u facebook.txt baidu 100 5000 google 110 5000 guge 50 3000 sohu 100 4500 $ sort -k 1.1,1.1 -u facebook.txt baidu 100 5000 google 110 5000 sohu 100 4500 这个例子也同理，开头字符是g的guge就没有幸免于难。 $ sort -n -k 2 -k 3 -u facebook.txt guge 50 3000 sohu 100 4500 baidu 100 5000 google 110 5000 咦!这里设置了两层排序优先级的情况下，使用-u就没有删除任何行。原来-u是会权衡所有-k选项，将都相同的才会删除，只要其中有一级不同都不会轻易删除的:)(不信，你可以自己加一行sina 100 4500试试看) 11 最诡异的排序： $ sort -n -k 2.2,3.1 facebook.txt guge 50 3000 baidu 100 5000 sohu 100 4500 google 110 5000 以第二个域的第二个字符开始到第三个域的第一个字符结束的部分进行排序。 第一行，会提取0 3，第二行提取00 5，第三行提取00 4，第四行提取10 5。 又因为sort认为0小于00小于000小于0000…. 因此0 3肯定是在第一个。10 5肯定是在最后一个。但为什么00 5却在00 4前面呢?(你可以自己做实验思考一下。) 答案揭晓：原来“跨域的设定是个假象”，sort只会比较第二个域的第二个字符到第二个域的最后一个字符的部分，而不会把第三个域的开头字符纳入比较范围。当发现00和00相同时，sort就会自动比较第一个域去了。当然baidu在sohu前面了。用一个范例即可证实： $ sort -n -k 2.2,3.1 -k 1,1r facebook.txt guge 50 3000 sohu 100 4500 baidu 100 5000 google 110 5000 12 有时候在sort命令后会看到+1 -2这些符号，这是什么东东? 关于这种语法，最新的sort是这么进行解释的： On older systems, `sort’ supports an obsolete origin-zero syntax `+POS1 [-POS2]‘ for specifying sort keys. POSIX 1003.1-2001 (*note Standards conformance::) does not allow this; use `-k’ instead. 原来，这种古老的表示方式已经被淘汰了，以后可以理直气壮的鄙视使用这种表示 方法 的脚本喽! (为了防止古老脚本的存在，在这再说一下这种表示方法，加号表示Start部分，减号表示End部分。最最重要的一点是，这种方式方法是从0开始计数的，以前所说的第一个域，在此被表示为第0个域。以前的第2个字符，在此表示为第1个字符。)
c++sort函数用法
用法如下：sort函数可以三个参数也可以两个参数，必须的头文件＃include 和using namespace std；它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)。Sort函数有三个参数：（第三个参数可不写）第一个是要排序的数组的起始地址。第二个是结束的地址（最后一位要排序的地址）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。特点说明适用对象：支持随机访问的容器，即只支持序列式容器（vector, deque, array）。排序范围：左闭右开，即 [ )。在第 2 种版本定义中，comp 可以是 C++ STL 标准库提供的排序规则（比如 std::greater），也可以是自定义的排序规则。关于自定义的参数comp的设计原则：comp带两个同类型的参数，如果第一个参数排在第二个参数前面，返回true，否则返回false。返回值：无，因为它直接通过迭代器（指针）改变容器。默认进行升序排序。不稳定的排序：不能保证相同元素的相对顺序不变，sort() 函数是基于快速排序实现的。stable_sort()才是稳定的。
c++sort函数的用法
c++sort函数的用法如下：sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include的c++标准库中。1970年，AT&T贝尔实验室的工作人员D.Ritchie和K.Thompson共同研发了C语言。研制C语言的初衷是用它编写UNIX系统程序，因此，实际上C语言是UNIX的“副产品”。1971年，瑞士联邦技术学院N.Wirth教授发明了第一个结构化的编程语言Pascal。20世纪70年代中期，本贾尼·斯特劳斯特卢普在剑桥大学计算机中心工作。斯特劳斯特卢普希望开发一个既要编程简单、正确可靠，又要运行高效、可移植的计算机程序设计语言。而以C语言为背景，以Simula思想为基础的语言，正好符合斯特劳斯特卢普的初衷和设想。1979年，本贾尼·斯特劳斯特卢普到了AT&T贝尔实验室，开始从事将C改良为带类的C（C with classes）的工作。、1983年，该语言被正式命名为C++。1985年、1990年和1994年，C++先后进行3次主要修订。C++的标准化工作于1989年开始 [21] ，并成立了一个ANSI和ISO（International Standards Organization）国际标准化组织的联合标准化委员会。
