快捷導(dǎo)航

Python自定義sorted排序?qū)崿F(xiàn)方法詳解

更新時(shí)間：2020年09月18日 15:38:19 作者：r1-12king

這篇文章主要介紹了Python自定義sorted排序?qū)崿F(xiàn)方法詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下

題目

輸入一個(gè)正整數(shù)數(shù)組，把數(shù)組里面的所有屬豬拼接起來成為一個(gè)數(shù)打印能拼接起來的所有數(shù)字中最大/最小的那個(gè)。

思考

直觀想法就是求出這個(gè)數(shù)組中所有數(shù)字的全排列，然后拼接起來，再比較大小即可，當(dāng)然復(fù)雜度過高。

另一個(gè)想法，我們可以定義一個(gè)排序規(guī)則，如下：
如果兩個(gè)數(shù)m，n能拼接成數(shù)字mn，nm，如果mn>nm，則m應(yīng)該在n前面，反之亦然

根據(jù)這個(gè)排序規(guī)則，我們可以重新排列數(shù)組，將排列好的數(shù)組拼接起來輸出即可'為了方便比較，并且防止數(shù)據(jù)溢出（比如C語(yǔ)言），采用字符串的方式拼接。我們很容易可以寫出如下代碼：

def compare(strNum1, strNum2):
  newStrNum1 = strNum1 + strNum2
  newStrNum2 = strNum2 + strNum1
  if newStrNum2 > newStrNum1:
    return -1
  elif newStrNum2 == newStrNum1:
    return 0
  else:
    return 1

問題

排序規(guī)則定義好了，但是問題來了，一般的 sorted 排序函數(shù) 都有相應(yīng)的 cmp函數(shù)，用來定制化排序的比較方法。但是python3的sorted函數(shù)已經(jīng)刪去了cmp參數(shù)，真不能跑去用python2吧

解決方案

由于python3中sorted函數(shù)除去compare函數(shù)，無(wú)法自定義排序規(guī)則，所以使用內(nèi)置的函數(shù)，將cmp函數(shù)轉(zhuǎn)化為key的值

Note：

functools.cmp_to_key() 將 cmp函數(shù) 轉(zhuǎn)化為 key。

cmp函數(shù)的返回值必須為 [1,-1,0]

python

from functools import cmp_to_key

def compare(strNum1, strNum2):
	"""
	返回最小排列的定義，如果需要最大，將返回值的+1、-1調(diào)換即可
	"""
  newStrNum1 = strNum1 + strNum2
  newStrNum2 = strNum2 + strNum1
  if newStrNum2 > newStrNum1:
    return -1
  elif newStrNum2 == newStrNum1:
    return 0
  else:
    return 1

def print_min_nums(nums):
  if not nums:
    return 0

  arr = [str(i) for i in nums]
  newarr = sorted(arr,key=cmp_to_key(compare))
  return "".join(newarr)


if __name__ == '__main__':
  print(print_min_nums([3,32,321]))

以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

相關(guān)文章

wxPython實(shí)現(xiàn)畫圖板
這篇文章主要為大家詳細(xì)介紹了wxPython實(shí)現(xiàn)畫圖板，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2019-11-11
python return實(shí)現(xiàn)匯率轉(zhuǎn)換器教程示例
這篇文章主要為大家介紹了python return實(shí)現(xiàn)匯率轉(zhuǎn)換器教程示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2022-06-06
python進(jìn)行數(shù)據(jù)合并concat/merge
這篇文章主要介紹了python進(jìn)行數(shù)據(jù)合并concat/merge，文章圍繞主題展開詳細(xì)的內(nèi)容介紹，具有一定的參考價(jià)值，感興趣的小伙伴可以參考一下
2022-09-09
pycharm設(shè)置默認(rèn)的UTF-8編碼模式的方法詳解
這篇文章主要介紹了pycharm設(shè)置默認(rèn)的UTF-8編碼模式，本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2020-06-06
python?獲取list?長(zhǎng)度
這篇文章主要介紹了python?獲取list?長(zhǎng)度?，下面文章我們將研究獲取長(zhǎng)度列表的不同方法，使用內(nèi)置的len()函數(shù)，len是默認(rèn)情況下python提供的內(nèi)置函數(shù)，下面進(jìn)入文章了解更多的詳細(xì)內(nèi)容吧
2022-02-02
python實(shí)現(xiàn)將Word文檔中的文字轉(zhuǎn)換成語(yǔ)音的操作步驟
在Python中實(shí)現(xiàn)文字轉(zhuǎn)語(yǔ)音（Text-to-Speech, TTS）功能,能夠廣泛應(yīng)用于多種場(chǎng)景,如語(yǔ)音助手、有聲讀物、無(wú)障礙閱讀等,本文將結(jié)合具體案例,詳細(xì)介紹如何在Python中實(shí)現(xiàn)文字轉(zhuǎn)語(yǔ)音功能,需要的朋友可以參考下
2024-08-08
Django批量覆蓋更新實(shí)現(xiàn)示例
這篇文章主要為大家介紹了Django批量覆蓋更新實(shí)現(xiàn)示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
2023-09-09
解讀torch.cuda.amp自動(dòng)混合精度訓(xùn)練之節(jié)省顯存并加快推理速度
這篇文章主要介紹了torch.cuda.amp自動(dòng)混合精度訓(xùn)練之節(jié)省顯存并加快推理速度問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2023-08-08
python中幾種括號(hào)的使用()、[]、{}舉例說明
這篇文章主要介紹了python中幾種括號(hào)的使用()、[]、{}舉例說明，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2023-05-05
Django生成數(shù)據(jù)庫(kù)及添加用戶報(bào)錯(cuò)解決方案
這篇文章主要介紹了Django生成數(shù)據(jù)庫(kù)及添加用戶報(bào)錯(cuò)解決方案,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2020-10-10