python核心編程-字典的鍵

  • 不允許一個(gè)鍵對(duì)應(yīng)多個(gè)值

每個(gè)鍵只能對(duì)應(yīng)一個(gè)項(xiàng)。也就是說,一個(gè)鍵對(duì)應(yīng)多個(gè)值是不允許的(像列表,元組和其他字典這樣的容器對(duì)象是可以的)。當(dāng)有鍵發(fā)生沖突(即字典鍵重復(fù)賦值),取最后(最近)的賦值。

  • 鍵必須是可哈希的

大多是python對(duì)象可以作為鍵;但它們必須是可哈希的對(duì)象,像列表,字典這樣的可變類型,由于它們不是可哈希的,所以不能作為鍵。
所有不可變的類型都是可哈希的,因此它們都可以作為字典的鍵。一個(gè)要說明的問題是:值相等的數(shù)字表示相同的鍵。換句話說就是,整型數(shù)字1和浮點(diǎn)型1.0的哈希值是相同的,即它們是相同的鍵。

模擬登陸數(shù)據(jù)系統(tǒng)(userpw.py)
#!/usr/bin/env python

db  = {}

def newuser():
    prompt = 'login desired: '
    while True:
        name = raw_input(prompt)
        if db.has_key(name):
            prompt = ' name taken,try another: '
            continue
        else:
            break
    pwd = raw_input('passwd: ')
    db[name] = pwd

def olduser():
    name = raw_input('login: ')
    pwd = raw_input('passwd:')
    passwd = db.get(name)
    if pwd == passwd:
        print 'Welcome back', name
    else:
        print 'login incorrent'

def showmenu():
    prompt = """
(N)ew user login
(E)xisting user login
(Q)uit

Enter a choice: """

done = False
    while not done:

        chosen = False
        while not chosen:
            try:
                choice = raw_input(prompt).strip()[0].lower()
            except (EOFError,KeyboardInterrupt):
                choice = 'q'
            print '\n Your picked: ' % choice
            if choice not in 'neq':
                print 'invalid option,try again'
            else:
                chosen = True
        
        if choice == 'q':done = True
        if choice == 'n':newuser()
        if choice == 'e':olduser()

if __name__ == '__main__':
    showmenu()


while-else 循環(huán)舉例(maxFact.py)
#!/user/bin/env python

def showMaxFactor(num):
    count = num / 2
    while count > 1:
        if num % count == 0:
            print 'largest factor of %d is %d' %(num,count)
            break
        count -= 1
    else:
        print num,"is prime"

for eachNum in range(10,21):
    showMaxFactor(eachNum)

#這個(gè)程序顯示出10~20中的數(shù)組的最大公約數(shù)。該腳本也會(huì)提示這個(gè)數(shù)是否是素?cái)?shù)。
什么是迭代器

迭代器是一組數(shù)據(jù)結(jié)構(gòu),你可以利用它們的索引從0開始一直"迭代"到序列的最后一個(gè)條目。迭代器用起來很靈巧,你可以迭代不是序列但表現(xiàn)出序列行為的對(duì)象,例如字典的鍵、一個(gè)文件的行、等等。當(dāng)你使用循環(huán)迭代一個(gè)對(duì)象條目時(shí),你幾乎分辨不出它是迭代器還是序列。你不必去關(guān)注這些,因?yàn)閜ython讓它像一個(gè)序列那樣操作。

為什么要使用迭代器

  • 提供了可擴(kuò)展的迭代器接口
  • 對(duì)列表迭代帶來了性能的增強(qiáng)
  • 在字典迭代中性能提升
  • 創(chuàng)建真正的迭代接口,而不是原來的隨機(jī)對(duì)象訪問
  • 與所有已經(jīng)存在的用戶定義的類以及擴(kuò)展的模擬序列和映射的對(duì)象向后兼容
  • 迭代非序列集合(例如映射和文件)時(shí),可以創(chuàng)建更簡(jiǎn)潔可讀的代碼
for i in seq:
    do_something_to(i)
#under the covers now really behaves like this:
實(shí)際上是這樣工作的:
fetch = iter(seq)
while True:
    try:
        i = fetch.next()
    except StopInteration:
        break
    do_something_to(i)

#字典和文件是另外兩個(gè)可迭代的python數(shù)據(jù)類型。字典的迭代器會(huì)遍歷他的鍵(key)。for eachKey in myDict.key() 可以縮寫成 for eachKey in myDict 例如:

>>> legends = {('Poe','author'):(1809,1849,1976),('Guadi','architect'):(1852,1906,1987)}

>>> for eachLegend in legends:
          print 'Name: %s\tOccupation: %s' %eachLegend
          print ' Birth: %s\tDeath:%s\tAlbum: %s\n' % legends[eachLegend]

$
Name: Poe Occuption: author 
 Birth: 1809 Death: 1849 Album: 1976
$

#文件對(duì)象生成的迭代器會(huì)自動(dòng)調(diào)用readline()方法。這樣,循環(huán)就 可以訪問文本文件的所有行。程序員可以使用更簡(jiǎn)單的 for eachLine in myFile 替代 for eachLine in myFile.readlines()

>>> myFile = open('config-win.txt')
>>> for eachLine in myFile:
...        print eachLine

如何創(chuàng)建迭代器

對(duì)一個(gè)對(duì)象調(diào)用iter()就可以得到它的迭代器。它的 語法如下:

iter(obj)
iter(func, sentinel )
#如果你傳遞一個(gè)參數(shù)給iter(),它會(huì)檢查你傳遞的是不是一個(gè)序列,如果是,那么很簡(jiǎn)單:根據(jù)索引從0一直迭代到序列結(jié)束。另一個(gè)創(chuàng)建迭代器的方法是使用類,一個(gè)實(shí)現(xiàn)了__ite__()和next()的方法的類可以作為迭代器使用
#如果是傳遞兩個(gè)參數(shù)給iter(),它會(huì)重復(fù)調(diào)用func,直到迭代器的下個(gè)值等于sentinel

列表解析

#列表解析的語法:
[expr for iter_var in iterable]
#這個(gè)語句的核心在于for循環(huán),它迭代iterable對(duì)象所有的條目。前面的expr應(yīng)用于序列的每一個(gè)成員,最后的結(jié)果是該表達(dá)式生成的列表。
>>> map(lambda x: x**2,range(6))
[0,1,4,9,16,25]

也可以使用下面的這樣的列表解析來替換它:
>>> [x ** 2 for x in range(6) ]
[0,1,4,9,16,25]

#擴(kuò)展版本的語法:
[expr for iter_var in iterable if cond_expr]

#這個(gè)語法在迭代時(shí)會(huì)過濾或"捕獲"滿足條件表達(dá)式cond_expr的序列成員

生成器表達(dá)式

生成器表達(dá)式是列表解析的一個(gè)擴(kuò)展,生成器是特定的函數(shù),允許你返回一個(gè)值,然后"暫停"代碼的執(zhí)行,稍后恢復(fù)。
列表解析的一個(gè)不足就是必要生成所有的數(shù)據(jù),用以創(chuàng)建整個(gè)列表。這可能對(duì)有大量數(shù)據(jù)的迭代器有負(fù)面效應(yīng)。
生成器表達(dá)式在Python2.4中被引入,它與列表解析非常相似,而且它們的基本語法基本相同;不過它并不真正創(chuàng)建數(shù)字列表,而是返回一個(gè)生成器,這個(gè)生成器在每次計(jì)算出一個(gè)條目后,把這個(gè)條目"生成"(yield)出來,生成器表達(dá)式使用了"延遲計(jì)算"(lazy evaluation),所以它在使用內(nèi)存上更加高效。

列表解析:
[expr for iter_var in iterable if cond_expr]
生成器表達(dá)式:
(expr for iter_var in iterable if cond_expr)
讀取文件的行的首選方法:
f = open('/etc/motd','r')
longest = 0
allLines = f.readline()
f.close()
for line in allLines:
    linelen = len(line.strip())
    if linelen > longest:
        longest = linelen
return longest

f = open('/etc/motd','r')
longest = 0
allLines = [x.strip() for x in f.readlines() ]
f.close()
for  line in allLines:
    linelen = len(line)
    if linelen > longest:
        longest = linelen
return longest

f = open('/etc/motd','r')
allLineslens = [len(x.strip()) for x in f]
f.close()
return max(allLineslens)

f = open('/etc/motd','r')
longest = max(len(x.strip()) for x in f)
f.close()
return longest

with open('/etc/motd') as f:
    longest = max(len(x.strip()) for x in f)
return longest

#一行式
return max(len(x.strip()) for x in open ('/etc/motd'))

最后編輯于
?著作權(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閱讀 228,936評(píng)論 6 535
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 98,744評(píng)論 3 421
  • 文/潘曉璐 我一進(jìn)店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人,你說我怎么就攤上這事。” “怎么了?”我有些...
    開封第一講書人閱讀 176,879評(píng)論 0 381
  • 文/不壞的土叔 我叫張陵,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我,道長(zhǎng),這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 63,181評(píng)論 1 315
  • 正文 為了忘掉前任,我火速辦了婚禮,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 71,935評(píng)論 6 410
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 55,325評(píng)論 1 324
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼。 笑死,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 43,384評(píng)論 3 443
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 42,534評(píng)論 0 289
  • 序言:老撾萬榮一對(duì)情侶失蹤,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 49,084評(píng)論 1 335
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 40,892評(píng)論 3 356
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 43,067評(píng)論 1 371
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 38,623評(píng)論 5 362
  • 正文 年R本政府宣布,位于F島的核電站,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 44,322評(píng)論 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 34,735評(píng)論 0 27
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 35,990評(píng)論 1 289
  • 我被黑心中介騙來泰國(guó)打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 51,800評(píng)論 3 395
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 48,084評(píng)論 2 375

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