sort、sorted排序技巧(多级排序)
Python list内置sort()方法用来排序，也可以用python内置的全局sorted()方法来对可迭代的序列排序生成新的序列。 示例： 1）排序基础 简单的升序排序是非常容易的。只需要调用sorted()方法。它返回一个新的list，新的list的元素基于小于运算符( lt )来排序。 你也可以使用list.sort()方法来排序，此时list本身将被修改。通常此方法不如sorted()方便，但是如果你不需要保留原来的list，此方法将更有效。 另一个不同就是list.sort()方法仅被定义在list中，相反地sorted()方法对所有的可迭代序列都有效。 2）key参数/函数 从python2.4开始，list.sort()和sorted()函数增加了key参数来指定一个函数，此函数将在每个元素比较前被调用。 例如通过key指定的函数来忽略字符串的大小写： key参数的值为一个函数，此函数只有一个参数且返回一个值用来进行比较。这个技术是快速的因为key指定的函数将准确地对每个元素调用。 更广泛的使用情况是用复杂对象的某些值来对复杂对象的序列排序，例如： 同样的技术对拥有命名属性的复杂对象也适用，例如： 3）Operator 模块函数（多级排序） 上面的key参数的使用非常广泛，因此python提供了一些方便的函数来使得访问方法更加容易和快速。operator模块有itemgetter，attrgetter，从2.6开始还增加了methodcaller方法。使用这些方法，上面的操作将变得更加简洁和快速： operator模块还允许多级的排序，例如，先以grade，然后再以age来排序： 4）升序和降序 list.sort()和sorted()都接受一个参数reverse（True or False）来表示降序或升序排序。 例如对上面的student降序排序如下： 5）排序的稳定性和复杂排序 从python2.2开始，排序被保证为稳定的。意思是说多个元素如果有相同的key，则排序前后他们的先后顺序不变。 注意在排序后'blue'的顺序被保持了，即'blue', 1在'blue', 2的前面。 更复杂地你可以构建多个步骤来进行更复杂的排序，例如对student数据先以grade降序排列，然后再以age升序排列。
sort排序是什么？
sort()是c++、java里对数组的元素进行排序的函数，该函数在c++中包含于algorithm库中。sort() 方法用于对数组的元素进行排序。包含于头文件algorithm。sort()说明：如果调用该方法时没有使用参数，将按字母顺序对数组中的元素进行排序，说得更精确点，是按照字符编码的顺序进行排序。要实现这一点，首先应把数组的元素都转换成字符串（如果有必要），以便进行比较。如果想按照其他标准进行排序，就需要提供比较函数，该函数要比较两个值，然后返回一个用于说明这两个值的相对顺序的数字。比较函数应该具有两个参数 a 和 b，其返回值如下：若 a 小于 b，在排序后的数组中 a 应该出现 在 b 之前，则返回一个小于 0 的值。若 a 等于 b，则返回 0。 (此时不排序)若 a 大于 b，则返回一个大于 0 的值。
linux sort 命令整理
无论是工作中使用还是应付各种面试，linux sort 都是必须要掌握的 linux 基本命令之一。尤其是 linux sort -k 命令，经常会被搞晕，索性好好研究一下 sort 命令 语法： 选项： 参数就不一一介绍了，直接上例子，首先先看下原始的排序数据 cat sort.log 1、打印从哪列开始是乱序 sort -c sort.log; echo $? sort -C sort.log; echo $? 其中，返回结果 1，表示文件不是已经排序好的文件 2、默认排序( 整行进行ASCII字符升序) sort sort.log 3、高能来了，让人迷糊的 k 语法，首先看下 k 的语法格式 这个语法格式可以被其中的逗号（”,”）分为两大部分，Start部分和End部分 Start和End部分都由三部分组成，其中的Modifier部分就是类似n和r的选项部分，可省略 FStart、Fend，表示使用的域，而CStart则表示在FStart域中从第几个字符开始算"排序首字符",同理,CEnd表示结尾的第几个字符是排序末尾字符,.CStart、.CEnd是可以省略的，分别表示从本域的开头部分开始、到本域的域尾结束,CEnd设定为0,也是表示结尾到域尾。口说无凭，上几个例子吧 3.1 对第三列进行排序，如果不加n，按照 ASCII字符排序 sort -t $'\t' -k 3 sort.log 3.2 加n后，按照数值排序 sort -t $'\t' -k 3n sort.log 3.3 不指定 FEnd 时，多个 -k 从前往后排序可以，从后往前不行 从后往前，多个 -k，数据符合预期 sort -t $'\t' -k 3n -k 1 sort.log 从后往前，多个 -k ，第三列相同时，按照第一列降序排列，数据符合预期 sort -t $'\t' -k 3n -k 1r sort.log 更换成从前往后 sort -t $'\t' -k 1 -k 3n sort.log sort -t $'\t' -k 1 -k 3nr sort.log 通过 sort -t $'\t' -k 1 -k 3n sort.log 和 sort -t $'\t' -k 1 -k 3nr sort.log 返回的结果发现，在第一列相等时，无论其三列是正序排列，还是逆序排列，结果都一样，说明后边的 -k 未生效 当指定 FEend 后 sort -t $'\t' -k 1,1 -k 3nr sort.log 3.4 作用域 紧跟在字段后的选项(如"-k3n"的"n"和"-k2nr"的"n"，"r")称为私有选项，使用短横线写在字段外的选项(如"-n"、"-r")为全局选项。当没有为字段分配私有选项时，该排序字段将继承全局选项，所有选项包括但不限于"bfnrhM" 除了"b"选项外，其余选项无论是指定在FStart还是FEnd中都是等价的，对于"b"选项，指定在FStart则作用于FStart，指定在FEnd则作用于FEnd sort -t $'\t' -k1r,2 sort.log ，可以看出一、二列都是倒叙排列 3.5 注意 指定n选项按数值排序时, 由于"n"选项只能识别数字和负号"-"，当排序时遇到无法识别字符时，将导致该key的排序立即结束，n选项绝对不会跨域进行比较 默认情况下，sort会进行一次 "最后的排序" ，按照默认规则对整行进行一次排序，这次排序称为"最后的排序" sort -t $'\t' -k3n sort.log ，在第三列相等时，整行会按照 ASCII 进行最后的升序排列 sort -t $'\t' -k3,4n -s sort.log ，加了 -s 后，不会进行最后的排序(1000相同时，e在b的前边了)，而是保留原排序 3.6 按照某个域中的第n个字符进行排序 sort -t $'\t' -k2.3,2.3 sort.log ，按第二列第三个字符进行排序 4、 -h 使用易读性数字(例如:2K、1G) sort -t $'\t' -k5h sort.log sort -t $'\t' -k2,2 sort.log|uniq sort -t $'\t' -k2,2 -u sort.log 会对第二列进行去重，而 sort -t $'\t' -k2,2 sort.log|uniq 会对整行进行去重(当然uniq也可以按照第二列进行去重) sort整理完了，欢迎大牛指教
