算法工具

functools管理函數(shù)的工具

functools模塊提供了一些工具來調(diào)整或擴(kuò)展函數(shù)和其他可回調(diào)對(duì)象,而不必完全重寫。
富比較

#!/usr/bin/env python

import functools
import inspect
from pprint import pprint

@functools.total_ordering
class Myobject(object):
    def __init__(self,val):
        self.val = val
    def __eq__(self, other):
        print '  eq------>testing __eq__(%s, %s)' % (self.val, other.val)
        return self.val == other.val
    def __gt__(self, other):
        print ' gt------->testing __gt__(%s, %s) % (self.val, other.val)'
        return self.val >other.val

print '.Methods:\n'
pprint(inspect.getmembers(Myobject,inspect.ismethod))
a = Myobject(1)
b = Myobject(2)
print '\nComparisons:'
for expr in ['a<b','a<=b','a==b','a>=b','a>b','']:
    print '\n%-6s:' % expr
    result = eval(expr)
    print 'result of %s: %s' % (expr, result)

合并分解迭代器

from itertools import *

for i in chain([1,2,3],['a','b','c']):
    print i
print

print '-'*15,'izip()', '-'*15

for j in izip([1,2,3],['a','b','c']):
    print j
    

islice()

islice() 函數(shù)返回一個(gè)迭代其,它被索引返回由輸入迭代器所選的元素。
islice()與列表的slice操作符參數(shù)相同,同樣包括開始位置、結(jié)束位置和步長(zhǎng),start、step參數(shù)是可選的。
示例代碼:

#!/usr/bin/env python
from itertools import *

print 'stop at 5:'
for i in islice(count(), 5):
    print i,
print '\n'

print 'start at 5, stop at 10:'
for i in islice(count(), 5, 10):
    print i,
print '\n'

print 'by tens to 100:'
for i in islice(count(),0,100,10):
    print i,
print '\n'

tee

tee()的語義類似于unix tee工具,他會(huì)重復(fù)從輸入讀到的值,并把他們寫到一個(gè)命名文件和標(biāo)準(zhǔn)輸出。tee()返回的迭代器可以用來為將并行處理的多個(gè)算法提供相同的數(shù)據(jù)集。

#!/usr/bin/env python

from itertools import *

r = islice(count(),5)
print r
i1, i2 = tee(r)
print 'i1:', list(i1)
print 'i2:', list(i2)

tee()創(chuàng)建的新迭代器共享其輸入迭代器,所以一旦創(chuàng)建了新迭代器,就不應(yīng)該在使用原迭代器。

轉(zhuǎn)換輸入

imap()函數(shù)會(huì)返回一個(gè)迭代器,他對(duì)輸入迭代器中的值調(diào)用一個(gè)函數(shù)并返回結(jié)果。imap()函數(shù)的工作方式類似于內(nèi)置函數(shù)map(),只不過要有某個(gè)輸入迭代器中的元素全部用完。imap()函數(shù)都會(huì)停止。
示例代碼如下:

#!/usr/bin/env python

from itertools import *

print 'Doubles:'
for i in imap(lambda x:2*x, xrange(5)):
    print i

print 'multiples:'
for i in imap(lambda x, y:(x,y, x*y), xrange(5),xrange(5,10)):
    print '%d * %d = %d' % i

starmap()函數(shù)與imap類似,但不是由多個(gè)迭代器構(gòu)建一個(gè)tuple使用×語法分解一個(gè)迭代器中的元素作為映射函數(shù)的參數(shù)。

示例代碼如下:

#!/usr/bin/env python

from itertools import *

values = [(0,5),(1,6),(2,7),(3,8),(4,9)]
for i in starmap(lambda x,y:(x, y, x*y), values):
    print '%d * %d = %d' % i
    

生成新值

count()函數(shù)返回一個(gè)迭代器,能夠無限地生成連續(xù)整數(shù),地一個(gè)數(shù)可以作為參數(shù)傳入(默認(rèn)為0)

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 230,002評(píng)論 6 542
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 99,400評(píng)論 3 429
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事?!?“怎么了?”我有些...
    開封第一講書人閱讀 178,136評(píng)論 0 383
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,714評(píng)論 1 317
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 72,452評(píng)論 6 412
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 55,818評(píng)論 1 328
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,812評(píng)論 3 446
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,997評(píng)論 0 290
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 49,552評(píng)論 1 335
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 41,292評(píng)論 3 358
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 43,510評(píng)論 1 374
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 39,035評(píng)論 5 363
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 44,721評(píng)論 3 348
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 35,121評(píng)論 0 28
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 36,429評(píng)論 1 294
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 52,235評(píng)論 3 398
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 48,480評(píng)論 2 379

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

  • DSP是幫助廣告主有效利用RTB程序化優(yōu)勢(shì)的系統(tǒng),其核心價(jià)值可分為兩部分:一是通道的價(jià)值,二是通道上的競(jìng)價(jià)能力。前...
    智子云閱讀 550評(píng)論 0 0
  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,722評(píng)論 25 708
  • 1.幾種基本數(shù)據(jù)類型?復(fù)雜數(shù)據(jù)類型?值類型和引用數(shù)據(jù)類型?堆棧數(shù)據(jù)結(jié)構(gòu)? 基本數(shù)據(jù)類型:Undefined、Nul...
    極樂君閱讀 5,560評(píng)論 0 106
  • “852是我的”,這個(gè)852是公交卡的后幾位數(shù)字。 擠公交上班的日子,總是無聊的,有時(shí)能有個(gè)座位,坐著坐著便昏昏欲...
    峰之雪閱讀 652評(píng)論 0 1
  • 從怕流產(chǎn)到胎兒保住,從怕早產(chǎn),到現(xiàn)在希望趕緊生產(chǎn)為止。我已經(jīng)經(jīng)歷了孕期六次見紅,N種疼痛,以及各種學(xué)習(xí)規(guī)劃。 目前...
    古月朗行閱讀 290評(píng)論 0 0