Python基础知识之排序法

Posted 2020-07-07 空酷狗

在Python开发中，我们会经常使用到排序法，排序的最简单的方法是用sort（list）函数，它接受一个列表并返回与有序的元素一个新的列表。 原始列表不被改变。

  a = [5, 1, 4, 3]
   print sorted(a) ## [1, 3, 4, 5]
   print a ## [5, 1, 4, 3]

 

这是最常见的传递一个列表到sort（）函数，但实际上它可以作为输入任何类型的可迭代的集合。 旧list.sort（）方法是下面详述的替代方案。 sort（）函数似乎更容易使用比排序（），所以我建议使用排序（）。

排序（）函数可虽然可选的参数进行自定义。 sort（）可选参数反向= TRUE，如sort（list中，反向= TRUE），使得它的排序倒退。

   strs = [\'aa\', \'BB\', \'zz\', \'CC\']
   print sorted(strs) ## [\'BB\', \'CC\', \'aa\', \'zz\'] (case sensitive)
   print sorted(strs, reverse=True) ## [\'zz\', \'aa\', \'CC\', \'BB\']

 

自定义排序使用按键=

对于更复杂的自定义排序，排序（）有一个可选的“钥匙=”指定“键”功能，比较之前将每个元素。 键功能发生在1值，并返回值1，并返回的“代理”值被用于排序内的比较。

例如用字符串列表，指定键= LEN（内建的len（）函数）按长度排序的琴弦，从短到长。 排序调用的len（）为每个字符串以得到代理长度值的列表，以及各种与这些代理值。

   strs = [\'ccc\', \'aaaa\', \'d\', \'bb\']
   print sorted(strs, key=len) ## [\'d\', \'bb\', \'ccc\', \'aaaa\']

 

再举一个例子，指定“str.lower”为主要功能是一种强制排序对待大写和小写是一样的：

  ## "key" argument specifying str.lower function to use for sorting
   print sorted(strs, key=str.lower) ## [\'aa\', \'BB\', \'CC\', \'zz\']

您也可以在自己的MyFn传递的关键功能，就像这样：

   ## Say we have a list of strings we want to sort by the last letter of the string.
   strs = [\'xc\', \'zb\', \'yd\' ,\'wa\']

   ## Write a little function that takes a string, and returns its last letter.
   ## This will be the key function (takes in 1 value, returns 1 value).
   def MyFn(s):
     return s[-1]

   ## Now pass key=MyFn to sorted() to sort by the last letter:
   print sorted(strs, key=MyFn) ## [\'wa\', \'zb\', \'xc\', \'yd\']

要使用key =自定义排序，请记住，你提供了一个功能，它有一个值，并返回代理值来指导排序。 还有一个可选的参数“CMP = cmpFn”来排序（），指定一个传统的两个参数的比较函数，它从列表中两个值，返回负/ 0 /积极表明自己的排序。 在字符串，整数比较功能内置，...是CMP（A，B），所以经常要拨打CMP（）在您的自定义比较。 较新的一个参数键=排序是一般可取。

sort（）方法

作为一种替代排序（），排序（）方法对列表排序，列出升序排列，如list.sort（）。 该sort（）方法改变了底层列表并返回None，所以用这样的：

   alist.sort() ## correct
   alist = blist.sort() ## NO incorrect, sort() returns None

以上是用sort（）一个非常普遍的误解 - 它*不返回*的排序列表。 该sort（）方法必须调用列表上; 它没有任何枚举集合工作（但高于排序（）函数适用于任何东西）。 该sort（）方法早排序（）函数，所以你可能会看到它在旧的代码。 排序（）方法并不需要创建一个新的列表，所以可以在这些元素进行排序已经在列表的情况下快一点。

元组

元组是元件，诸如一个（X，Y）坐标的一固定大小的分组。 元组就像名单，除非他们是不变的，不会改变大小（元组是不是严格不变的，因为所包含的要素之一可能是可变的）。 元组起到一种“结构”Python中的角色 - 一个方便的方法来绕过一个小逻辑，固定的尺寸值的包。 需要返回多个值的函数可以只返回值的元组。 例如，如果我想有三维坐标列表，自然蟒蛇表示是元组的列表，其中每个元组的大小为3拿着一（X，Y，Z）组。

要创建一个元组，只列出括号用逗号隔开中的值。 “空”的元组仅仅是一对空括号。 在一个元组访问元素就像一个清单 - LEN（）[]，因为，在等所有的工作一样。

  tuple = (1, 2, \'hi\')
   print len(tuple) ## 3
   print tuple[2] ## hi
   tuple[2] = \'bye\' ## NO, tuples cannot be changed
   tuple = (1, 2, \'bye\') ## this works

要创建一个大小1元组，独行元素必须跟一个逗号。

  tuple = (\'hi\',) ## size-1 tuple

它在语法一个有趣的案例，但逗号是必要的元组从投入括号表达式的普通情况区分开来。 在某些情况下可以省略括号和Python将从您打算元组的逗号看到。

指定一个元组变量名的相同大小的元组指定所有相应的值。 如果元组是不相同的大小，它抛出一个错误。 此功能对列表也可以。

   (x, y, z) = (42, 13, "hike")
   print z ## hike
   (err_string, err_code) = Foo() ## Foo() returns a length-2 tuple

list解析（可选）

列表内涵是一种更先进的功能，这对于某些情况下很好，但并不需要练习，而不是你需要学习的东西第一次（即你可以跳过这一节）。 列表解析就是编写扩展到整个列表的表达式紧凑的方式。 假设我们有一个列表NUMS [1，2，3]，这里是列表解析来计算他们的正方形的列表[1，4，9]：

   nums = [1, 2, 3, 4]
   squares = [ n * n for n in nums ] ## [1, 4, 9, 16]

语法[ expr for var in list ] -在for var in list看起来像一个普通的for循环，但没有冒号（:)。 该EXPR其左侧为每个元素赋予值新列表计算一次。 下面是字符串，其中每个字符串改为以大写字母的例子\'！“ 附：

   strs = [\'hello\', \'and\', \'goodbye\']
   shouting = [ s.upper() + \'!!!\'  for s in strs ]
   ## [\'HELLO!!!\', \'AND!!!\', \'GOODBYE!!!\']

 

您可以添加，如果考到for循环的权利，缩小的结果。 if测试对每个元件进行评估，包括只在所述测试为真的元素。

    ## Select values <= 2
   nums = [2, 8, 1, 6]
   small = [ n for n in nums if n <= 2 ] ## [2, 1]
   ## Select fruits containing \'a\', change to upper case
   fruits = [\'apple\', \'cherry\', \'bannana\', \'lemon\']
   afruits = [ s.upper() for s in fruits if \'a\' in s ]
   ## [\'APPLE\', \'BANNANA\']