Python使用combinations實現(xiàn)排列組合的方法
好久沒有寫博客了!昨天小牛在上海舉辦了牛友見面會,現(xiàn)場優(yōu)惠還是比較大,心儀已久加上一時腦熱就入手了。以為會有多么開心,其實目前最大的感受就是焦慮!擔心電動車被偷,擔心電池被偷,擔心路上突然被交警叔叔攔下!我想,直到我的小牛真的被偷的那天,這種焦慮才會隨之消失。唉,要說這樣的焦慮怎么來的,我只能呵呵了:)
下面步入正題:
今天在幫我們家王博處理專利數(shù)據(jù)的時候,需要對專利數(shù)據(jù)中的城市和專利主體的合作關系數(shù)量進行統(tǒng)計。一項專利其寫作主體可能由兩個或兩個以上主體參與,各個主體又分屬不同或者相同的城市,對其合作關系數(shù)量進行統(tǒng)計,其實就是對主體及城市進行排列組合。Python的itertools庫中提供了combinations方法可以輕松的實現(xiàn)排列組合。使用之前我先自己寫了個簡單的測試,代碼如下:
from itertools import combinations
test_data = {'a', 'a', 'a', 'b'}
for i in combinations(test_data, 2):
print i
上面的代碼執(zhí)行后輸出為:
('a', 'b')
這樣的輸出結果讓我覺得很困惑,我預期的結果是:
('a', 'a')
('a', 'a')
('a', 'b')
('a', 'a')
('a', 'b')
('a', 'b')
同一個專利里面的主體不會有重復的情況,但是主體所在的城市就會出現(xiàn)重復的情況,如果使用combinations在進行排列組合時主動忽略掉了重復的值,那我就只能自己來實現(xiàn)城市的排列組合了!自己實現(xiàn)排列組合也不難,但是這似乎不符合Python的風格。再次走讀測試代碼,突然想到自己構造的輸入數(shù)據(jù)是不是有問題。
然后改成了下面這樣:
from itertools import combinations test_data = ['a', 'a', 'a', 'b'] for i in combinations(test_data, 2): print i
將大括號換成了中括號后輸出結果與預期完全一致!這讓我相當困惑。首先是官方文檔對combinations方法的介紹說的是:Elements are treated as unique based on their position, not on their value.,意思是combinations處理傳入的可迭代參數(shù)時是根據(jù)迭代元素的位置來確定是否唯一的,和元素的值是否唯一沒有關系。那使用{}和[]構建的輸入數(shù)據(jù)有什么不同呢?本來是想寫這篇博客記錄一下問題,等高手解答或者自己日后再來查證,結果一邊寫一邊整理思路,居然被我找到原因了!
其實很簡單:使用大括號{}創(chuàng)建的是集合或者字典,使用中括號[]創(chuàng)建的是數(shù)組,而集合具有互異性!
所以不管我在{}里面寫了多少個a,其實我傳入到combinations方法里面的參數(shù)值都只是:'a','b'。知道真相的我表示好尷尬,本來以為遇到一個多么深奧的問題,原來只是我Python的基礎知識太欠缺了!搞得我都不好意思把這篇博客發(fā)出來了(捂臉)
以上這篇Python使用combinations實現(xiàn)排列組合的方法就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支持腳本之家。
- python 排列組合之itertools
- Python實現(xiàn)的排列組合計算操作示例
- Python實現(xiàn)的簡單排列組合算法示例
- Python2.7基于笛卡爾積算法實現(xiàn)N個數(shù)組的排列組合運算示例
- Python編程之黑板上排列組合,你舍得解開嗎
- Python列表list排列組合操作示例
- Python使用itertools模塊實現(xiàn)排列組合功能示例
- 忘記ftp密碼的解決方法示例
- Python腳本暴力破解柵欄密碼
- Python實現(xiàn)在線暴力破解郵箱賬號密碼功能示例【測試可用】
- Python利用字典破解WIFI密碼的方法
- Python實現(xiàn)的排列組合、破解密碼算法示例
相關文章
PyCharm專業(yè)最新版2019.1安裝步驟(含激活碼)
這篇文章主要介紹了PyCharm專業(yè)最新版2019.1安裝步驟(含激活碼),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2019-10-10
解決django的template中如果無法引用MEDIA_URL問題
這篇文章主要介紹了解決django的template中如果無法引用MEDIA_URL問題,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧2020-04-04
Django發(fā)送郵件和itsdangerous模塊的配合使用解析
這篇文章主要介紹了Django發(fā)送郵件和itsdangerous模塊的配合使用解析,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-08-08

