python核心编程-字典的键

  • 不允许一个键对应多个值

每个键只能对应一个项。也就是说,一个键对应多个值是不允许的(像列表,元组和其他字典这样的容器对象是可以的)。当有键发生冲突(即字典键重复赋值),取最后(最近)的赋值。

  • 键必须是可哈希的

大多是python对象可以作为键;但它们必须是可哈希的对象,像列表,字典这样的可变类型,由于它们不是可哈希的,所以不能作为键。
所有不可变的类型都是可哈希的,因此它们都可以作为字典的键。一个要说明的问题是:值相等的数字表示相同的键。换句话说就是,整型数字1和浮点型1.0的哈希值是相同的,即它们是相同的键。

模拟登陆数据系统(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 循环举例(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)

#这个程序显示出10~20中的数组的最大公约数。该脚本也会提示这个数是否是素数。
什么是迭代器

迭代器是一组数据结构,你可以利用它们的索引从0开始一直"迭代"到序列的最后一个条目。迭代器用起来很灵巧,你可以迭代不是序列但表现出序列行为的对象,例如字典的键、一个文件的行、等等。当你使用循环迭代一个对象条目时,你几乎分辨不出它是迭代器还是序列。你不必去关注这些,因为python让它像一个序列那样操作。

为什么要使用迭代器

  • 提供了可扩展的迭代器接口
  • 对列表迭代带来了性能的增强
  • 在字典迭代中性能提升
  • 创建真正的迭代接口,而不是原来的随机对象访问
  • 与所有已经存在的用户定义的类以及扩展的模拟序列和映射的对象向后兼容
  • 迭代非序列集合(例如映射和文件)时,可以创建更简洁可读的代码
for i in seq:
    do_something_to(i)
#under the covers now really behaves like this:
实际上是这样工作的:
fetch = iter(seq)
while True:
    try:
        i = fetch.next()
    except StopInteration:
        break
    do_something_to(i)

#字典和文件是另外两个可迭代的python数据类型。字典的迭代器会遍历他的键(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
$

#文件对象生成的迭代器会自动调用readline()方法。这样,循环就 可以访问文本文件的所有行。程序员可以使用更简单的 for eachLine in myFile 替代 for eachLine in myFile.readlines()

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

如何创建迭代器

对一个对象调用iter()就可以得到它的迭代器。它的 语法如下:

iter(obj)
iter(func, sentinel )
#如果你传递一个参数给iter(),它会检查你传递的是不是一个序列,如果是,那么很简单:根据索引从0一直迭代到序列结束。另一个创建迭代器的方法是使用类,一个实现了__ite__()和next()的方法的类可以作为迭代器使用
#如果是传递两个参数给iter(),它会重复调用func,直到迭代器的下个值等于sentinel

列表解析

#列表解析的语法:
[expr for iter_var in iterable]
#这个语句的核心在于for循环,它迭代iterable对象所有的条目。前面的expr应用于序列的每一个成员,最后的结果是该表达式生成的列表。
>>> 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]

#扩展版本的语法:
[expr for iter_var in iterable if cond_expr]

#这个语法在迭代时会过滤或"捕获"满足条件表达式cond_expr的序列成员

生成器表达式

生成器表达式是列表解析的一个扩展,生成器是特定的函数,允许你返回一个值,然后"暂停"代码的执行,稍后恢复。
列表解析的一个不足就是必要生成所有的数据,用以创建整个列表。这可能对有大量数据的迭代器有负面效应。
生成器表达式在Python2.4中被引入,它与列表解析非常相似,而且它们的基本语法基本相同;不过它并不真正创建数字列表,而是返回一个生成器,这个生成器在每次计算出一个条目后,把这个条目"生成"(yield)出来,生成器表达式使用了"延迟计算"(lazy evaluation),所以它在使用内存上更加高效。

列表解析:
[expr for iter_var in iterable if cond_expr]
生成器表达式:
(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'))

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,602评论 6 481
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,442评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 152,878评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,306评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,330评论 5 373
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,071评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,382评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,006评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,512评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,965评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,094评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,732评论 4 323
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,283评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,286评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,512评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,536评论 2 354
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,828评论 2 345

推荐阅读更多精彩内容