第8章 Python程序设计基础(江业峰).ppt

6）Dictionary（字典）但是如果用字典实现，则只需要一个名字”-“成绩”的对照表，直接根据名字查找成绩，无论这个表有多大，查找速度都不会变慢。d={Joseph:77,Max:83,Alex:93}print(d[Alex])打印出来的结果即为Alex的成绩93。1.Python中的变量2.Python中的运算符3.Python标准数据类型6）Dictionary（字典）为什么dict查找速度这么快？因为dict的实现原理和查字典是一样的。假设字典包含了1万个汉字，我们要查某一个字，一个办法是把字典从第一页往后翻，直到找到我们想要的字为止，这种方法就是在list中查找元素的方法，list越大，查找越慢。第二种方法是先在字典的索引表里（比如部首表）查这个字对应的页码，然后直接翻到该页，找到这个字。无论找哪个字，这种查找速度都非常快，不会随着字典大小的增加而变慢。1.Python中的变量2.Python中的运算符3.Python标准数据类型6）Dictionary（字典）dict就是第二种实现方式，给定一个名字，比如’Alex’，dict在内部就可以直接计算出Alex对应的存放成绩的“页码”，也就是93这个数字存放的内存地址，直接取出来，所以速度非常快。把数据放入dict的方法，除了初始化时指定外，还可以通过key放入：d[Adam]=67print(d[Adam])运行结果为67。1.Python中的变量2.Python中的运算符3.Python标准数据类型1.顺序结构2.选择结构3.循环结构顺序结构的程序严格按照程序中语句的出现次序来执行，其执行流程就像瀑布一样飞流直下。顺序结构是最基本的程序结构，可以说，所有的程序都会包含这种程序结构，因此这里不对此结构做重点介绍。1.顺序结构2.选择结构3.循环结构选择结构又称为分支结构，意思是程序根据判断条件，选择执行特定的代码。如图8.15所示的是一个双分支选择结构，执行顺序为：当条件值为真时，执行语句序列S1；当条件值为假时，执行语句序列S2。在Python语言中，选择结构的语法使用关键字if、elif、else来表示，基本语法有以下几种：1、if2、if...else3、if...elif...else1.顺序结构2.选择结构3.循环结构1）单分支最简单的选择结构就是单分支的选择结构，关键字只有一个if，请看下面的例子：a=3ifa==3:print(a的值为3)这个例子很简单，如果a的值为3，那么打印提示信息；如果a的值不为3，则程序什么都不做。在本例中，由于a的值恰好为3，因此系统会打印出提示信息：a的值为3。1.顺序结构2.选择结构3.循环结构2）双分支很多情况下，一个分支能够解决的问题是很有限的。下面我们来看看双分支的选择结构，关键字为if…else。即如果条件满足执行分支1，否则执行分支2。请看下面的例子：a=3ifa==10:print(a的值为10)else:print(a的值不为10)1.顺序结构2.选择结构3.循环结构2）双分支在上面的例子中，我们先给a赋了初值3，然后利用一个if…else…双分支选择结构进行a的取值判断。如果a的值等于10，打印提示信息“a的值为10”；若a的值不等于10，则打印提示信息“a的值不为10”。在本例中，因为a的值为3不为10，所以系统会打印出else后的提示信息：a的值不为10。通过这个例子，我们可以得到结论，即不论条件是真是假，两个分支中有且仅有一个分支会被执行。1.顺序结构2.选择结构3.循环结构3）多分支不论是单分支还是双分支的选择结构，都只限于只有一个条件的情况。如果有多个条件，则需使用多分支选择结构，请看下面的例子：a=2ifa==1:print(a的值为1)elifa==2:print(a的值为2)else:print(a的值为1和2外的其他值)1.顺序结构2.选择结构3.循环结构3）多分支上例中，我们给a赋了初值2，然后利用多分支的选择结构进行a取值范围的判断。如果a的值为1，打印提示信息“a的值为1”；如果a的值为2，打印提示信息“a的值为2”；如果a的值既不为1也不为2，则打印提示信息“a的值为1和2外的其他值”。本例中，因为a的值为2，所以最后会打印出提示信息“a的值为2”。1.顺序结构2.选择结构3.循环结构3）多分支从上面的例子我们可以清楚的看到，在多分支的选