bisect 模塊

今天同事說到了一個python的排序模塊bisect濒蒋,覺得挺有趣的,跟大家分享分享。

   先看看模塊的結(jié)構(gòu):

  ![image](https://upload-images.jianshu.io/upload_images/2887744-420c064c8a230416.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

   前面五個屬性大家感興趣可以打出來看看數(shù)值沪伙,這里就不介紹了瓮顽。

   先說明的是,使用這個模塊的函數(shù)前先確保操作的列表是已排序的围橡。

  ![image](https://upload-images.jianshu.io/upload_images/2887744-dd99ff0eb1662e14.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

   先看看 insort  函數(shù):

   ![image](https://upload-images.jianshu.io/upload_images/2887744-af05295c9d6a9bbc.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

   其插入的結(jié)果是不會影響原有的排序暖混。

   再看看 bisect  函數(shù):

   ![image](https://upload-images.jianshu.io/upload_images/2887744-84e326277b5e0842.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

   其目的在于查找該數(shù)值將會插入的位置并返回,而不會插入翁授。

   接著看 bisect_left 和 bisect_right 函數(shù)拣播,該函數(shù)用入處理將會插入重復(fù)數(shù)值的情況,返回將會插入的位置:

   ![image](https://upload-images.jianshu.io/upload_images/2887744-ecead5b9d8eef774.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

   其對應(yīng)的插入函數(shù)是 insort_left  和 insort_right :

   ![image](https://upload-images.jianshu.io/upload_images/2887744-f892854478d6e44f.jpg?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)

   可見收擦,單純看其結(jié)果的話贮配,兩個函數(shù)的操作結(jié)果是一樣的,其實插入的位置不同而已塞赂。
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末泪勒,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子宴猾,更是在濱河造成了極大的恐慌圆存,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,270評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件仇哆,死亡現(xiàn)場離奇詭異沦辙,居然都是意外死亡,警方通過查閱死者的電腦和手機税产,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,489評論 3 395
  • 文/潘曉璐 我一進店門怕轿,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人辟拷,你說我怎么就攤上這事〔保” “怎么了衫冻?”我有些...
    開封第一講書人閱讀 165,630評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長谒出。 經(jīng)常有香客問我隅俘,道長,這世上最難降的妖魔是什么笤喳? 我笑而不...
    開封第一講書人閱讀 58,906評論 1 295
  • 正文 為了忘掉前任为居,我火速辦了婚禮,結(jié)果婚禮上杀狡,老公的妹妹穿的比我還像新娘蒙畴。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,928評論 6 392
  • 文/花漫 我一把揭開白布膳凝。 她就那樣靜靜地躺著碑隆,像睡著了一般。 火紅的嫁衣襯著肌膚如雪蹬音。 梳的紋絲不亂的頭發(fā)上上煤,一...
    開封第一講書人閱讀 51,718評論 1 305
  • 那天,我揣著相機與錄音著淆,去河邊找鬼劫狠。 笑死,一個胖子當(dāng)著我的面吹牛永部,可吹牛的內(nèi)容都是我干的独泞。 我是一名探鬼主播,決...
    沈念sama閱讀 40,442評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼扬舒,長吁一口氣:“原來是場噩夢啊……” “哼阐肤!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起讲坎,我...
    開封第一講書人閱讀 39,345評論 0 276
  • 序言:老撾萬榮一對情侶失蹤孕惜,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后晨炕,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體衫画,經(jīng)...
    沈念sama閱讀 45,802評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,984評論 3 337
  • 正文 我和宋清朗相戀三年瓮栗,在試婚紗的時候發(fā)現(xiàn)自己被綠了削罩。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,117評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡费奸,死狀恐怖弥激,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情愿阐,我是刑警寧澤微服,帶...
    沈念sama閱讀 35,810評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站缨历,受9級特大地震影響以蕴,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜辛孵,卻給世界環(huán)境...
    茶點故事閱讀 41,462評論 3 331
  • 文/蒙蒙 一丛肮、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧魄缚,春花似錦宝与、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,011評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽节值。三九已至,卻和暖如春榜聂,著一層夾襖步出監(jiān)牢的瞬間搞疗,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,139評論 1 272
  • 我被黑心中介騙來泰國打工须肆, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留匿乃,地道東北人。 一個月前我還...
    沈念sama閱讀 48,377評論 3 373
  • 正文 我出身青樓豌汇,卻偏偏與公主長得像幢炸,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子拒贱,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,060評論 2 355

推薦閱讀更多精彩內(nèi)容

  • Python 的列表(list)內(nèi)部實現(xiàn)是一個數(shù)組宛徊,也就是一個線性表。在列表中查找元素可以使用 list.inde...
    派派森森閱讀 756評論 0 3
  • bisect 模塊用于維護有序列表逻澳。其實現(xiàn)了一個算法用于插入元素到有序列表闸天。較為準(zhǔn)確來說,它采用二分法來排序插入斜做。...
    vckah閱讀 6,313評論 1 1
  • python內(nèi)置模塊bisect實現(xiàn)了二分查找及對有序列表的插入操作苞氮,bisect.bisect可以找出新元素應(yīng)該...
    asdfasdgwe閱讀 2,428評論 0 0
  • bisect模塊 bisect模塊主要由兩個函數(shù),bisect和insort瓤逼。 bisect(haystack笼吟,n...
    YLiuY閱讀 188評論 0 0
  • 時間不經(jīng)不覺的過去,想不到在日更這條道路上霸旗,堅持了21天贷帮,真是意外。給自己一個贊诱告,一個好習(xí)慣的養(yǎng)成需要21天皿桑。希望...
    彬彬樂兒閱讀 112評論 0 1