Python程序设计-第2章-使用序列-1(第3次课).ppt

1、Introduction to Computer Programming,School of Computer and Information Science Southwest Forestry University 2013.9,计算机编程导论,西南林业大学 计算机与信息学院 2013.9,Review,Chapter 1 sequential programming Use computers to solve problems Essentials of program design Flow chart Program running Problem-solving process

2、Sequential programming,复习,第1章 顺序程序设计 用计算机解决问题的方法 程序设计要素 流程图 程序运行过程 解决问题的过程 顺序程序设计,Chapter 2 Using Array,Array are frequently used in storing data in program design. Almost every kind of programming language provides a array data structure, such as C and Basic provide one-dimensional, multi-dimension

3、al array. Python provides the richest, the most flexible, and the most powerful forms in program design. This chapter describes the array structures (lists, tuples, dictionaries) in Python, and how to use them to achieve simple and powerful programs.,第2章 使用序列,序列是程序设计中经常用到的数据存储方式，几乎每一种程序设计语言都提供了表格数据结

4、构，如C和Basic中的一维、多维数组等。 Python提供的序列类型在所有程序设计语言中是最丰富，最灵活，也是功能最强大的。 本章介绍使用Python中常用的序列结构（列表、元组、字典）来实现一些简单而又功能强大的程序。,2.1 Array Problem,Q2-1 Data sorting Description: Read 5 data from the keyboard, output in ascending order. Solutions 1: Use five variables to store data, compare and sort.,2.1 序列问题,【问题2-1】

5、 数据排序问题 问题描述：由用户从键盘输入五个数据，按升序排序后输出。 解决方案一：用五个变量来存储输入的五个数据，再用一一比较和交换来达到排序的目的。,2.1 序列问题,问题2-1程序： #data sort Ques2_1_0.py x1 = input(请输入第1个元素:) x2 = input(请输入第2个元素:) x3 = input(请输入第3个元素:) x4 = input(请输入第4个元素:) x5 = input(请输入第5个元素:) #将第1个元素排好序 if x1x2: x1,x2=x2,x1 if x1x3: x1,x3=x3,x1 if x1x4: x1,x4=x4,

6、x1 if x1x5: x1,x5=x5,x1,#将第2个元素排好 if x2x3: x2,x3=x3,x2 if x2x4: x2,x4=x4,x2 if x2x5: x2,x5=x5,x2 #将第3个元素排好 if x3x4: x3,x4=x4,x3 if x3x5: x3,x5=x5,x3 #将第4个元素排好，则第5个也排好 if x4x5: x4,x5=x5,x4 #输出排序结果 print x1,x2,x3,x4,x5,2.1 Array Problem,Shortcoming of Solution 1: Need to define many variables to store

7、 data The program is not complex, but tedious, error-prone When sorting more data, such as 50, the programming becomes intolerable When sorting even more data, such as 1000, it will be ridiculous to write a program in this way.,2.1 序列问题,解决方案一存在的问题： 需要定义多个变量来存储数据 程序虽不复杂，但很繁琐，写起来容易出错 当待排序数据达到一定量，如50个时

8、，这样的编程方式变得无法忍受 当待排序数据达到一定量，如1000个时，这样的程序无法编，无法看 ,2.1 Array Problem,Solution 2: Use List Analysis: Input ten data, and store them in a list Use pythons sort () method to sort the list data and output.,2.1 序列问题,解决方案二： 使用列表 分析： 将用户输入的十个数据存放到一个列表中 用python的sort( )方法对列表中数据进行排序后输出。,2.1 序列问题,问题2-2程序： #data

9、sort:Ques2_1.py data_list= #初始化一个空列表 #循环十次，输入十个数字放到列表中 for integer in range(10): x=input(请输入第+str(integer+1)+个元素：) data_list=data_list+x print 排序前数据：,data_list #用sort方法对列表中的数据进行排序 data_list.sort() print 排序后数据：,data_list,方案二优点： 不管数据量多大，只用定义一个列表变量 程序简单，程序代码量不随数据量变大而增加 程序可以调用Python内置函数来实现排序 ,2.1 序列问题,输

10、入及程序运行结果： 请输入第1个元素：54 请输入第2个元素：23 请输入第3个元素：67 请输入第4个元素：84 请输入第5个元素：41 请输入第6个元素：68 请输入第7个元素：34 请输入第8个元素：56 请输入第9个元素：98 请输入第10个元素：61 排序前数据： 54, 23, 67, 84, 41, 68, 34, 56, 98, 61 排序后数据： 23, 34, 41, 54, 56, 61, 67, 68, 84, 98,2.1 Array Problem,Q2-3 Dictionary problem Description: According to the keywo

11、rd (abbreviations) from users input,find name corresponding explanation Analysis: some words are stored in the dictionary, the key is the first letter of the word, the value is the explanation of the word. The user enters a valid letter, the program queries the corresponding word and output it. If t

12、he input is out of range, the program ends.,2.1 序列问题,【问题2-3】 查字典问题 问题描述：根据用户输入的关键字的简写查询相应名称解释。 分 析：将一些程序设计中常用名称存放在字典中，键是其英文的第一个字母，值是该名称的解释。由用户输入要查询的名称的英语第一个字母，若在合法的范围内则进行查询、输出，若不在范围内则结束程序。,2.1 序列问题,算法流程图：,2.1 序列问题,问题2-3程序： #Dictionary Search:Ques2_3.py #定义字典 dic=a:algorithm，算法，解决一种问题的大致步骤,b:bug，臭虫，程

13、序里的错误,c:compile，编译，把用高级程序语言写的程序转换成低级语言,d:debugging，除虫，找到及移除程序设计错误的过程,e:exception，异常，执行错误的另一个名称 #输入要查询的关键字以便进行字典查询 keyword=raw_input(请输入要查询的名词关键字（ae）:) #输入ae之间的关键字则进行查询，否则结束程序 while keyword=a and keyword=e: print dickeyword keyword=raw_input(请输入要查询的名词关键字（ae）:),2.1 序列问题,输入及程序运行结果： 请输入要查询的名词关键字（ae）：b b

14、ug，臭虫，程序里的错误 请输入要查询的名词关键字（ae）：d debugging，除虫，找到及移除程序设计错误的过程 请输入要查询的名词关键字（ae）：x ,2.2 Array Basics,Array: A series of values, which are usually related to, and in a certain order.,Array c： Include 12 integer elements Use Array：Array nameposition number The position of the first element is 0, c0 The se

15、cond element is c1 The i-th element is ci-1 Array can also be accessed from the rear: The last element is c-1 Penultimate 2 is c-2 Position number also known as the subscript or Index,2.2 序列基础知识,序列：一系列连续值，它们通常是相关的，并且按一定顺序排列。,序列 c： 12 个整数元素 引用元素：序列名位置编号 第1个元素的位置编号为 0，c0 第 2个元素是 c1 第 i个元素是ci-1 序列也可以从尾

16、部访问: 最后一个元素是 c-1 倒数第2个是 c-2 倒数第 i个元素是 c-i 位置编号也称“下标”或“索引” ，是整数或整数表达式。,2.3 List,List: A list is an ordered set of values, where each value is identified by an index. The elements of a list can be any type Each data in the list called an element All its elements are separated by commas and placed in t

17、he bracket and List of examples: 10, 20, 30, 40#All the elements are integer data crunchy frog, ram bladder, lark vomit #All the elements are strings spam, 2.0, 5, 10, 20#The list contains a string element, a floating-point type element, an integer elements and a list,2.3 列表,列表： 是Python中内置数据类型，是一个元素

18、的有序集合 一个列表中的数据类型可以各不相同 列表中的每一个数据称为元素 其所有元素用逗号分割并放在一对中括号“”和“”中 列表举例： 10, 20, 30, 40#所有元素都是整型数据的列表 crunchy frog, ram bladder, lark vomit#所有元素都是字符串的列表 spam, 2.0, 5, 10, 20#该列表中包含了一个字符串元素、一个浮点类型元素、一个整型元素和一个列表类型元素,2.3 List,(1) Create: use the = to assign a list to a variable. For example: a_list = a, b,

19、mpilgrim, z, example (2) Read elements We can access an element in the list by using the variable name and an index number. Pay attention to the list of the first elements of a serial number 0. For example: print a_list2 mpilgrim Note: If a list has n elements, then the valid range is from -n to n-1

20、, when the index number x is negative, indicating that the counting starts from the right, and the actual index number of the element is n + x .,2.3 列表,（1）创建列表：使用“=”将一个列表赋值给变量。 例如： a_list = a, b, mpilgrim, z, example （2）读取元素 用变量名加元素序号（放中括号中）即可访问列表中某个元素，注意列表的第一个元素序号为0。 例如： print a_list2 mpilgrim 注意：若

21、一个列表有n个元素，则访问元素的合法序号范围是-nn-1，当序号x为负时，表示从右边计数，其访问的元素实际为序号为n+x的元素。,2.3 列表,例如： print(a_list-1) example print(a_list-5) a print(a_list-7) Traceback (most recent call last): File , line 1, in print(a_list-7) IndexError: list index out of range print(a_list5) Traceback (most recent call last): File , line

22、 1, in print(a_list5) IndexError: list index out of range,a_list = a, b, mpilgrim, z, example,2.3 List,(3) Slices Use a range of indexes to intercept any part of the list to get a new list. The first number represents the slice start position, and the second number represents the slice cutoff (but d

23、oes not contain) position. For example: print(a_list1:3) b, mpilgrim print(a_list1:-1) b, mpilgrim, z,a_list = a, b, mpilgrim, z, example,2.3 列表,（3）列表切片 可以使用“列表序号对”来截取列表中的任何部分，从而得到一个新列表。序号对中第一个序号表示切片开始位置，第二个序号表示切片截止（但不包含）位置。 例如： print(a_list1:3) b, mpilgrim print(a_list1:-1) b, mpilgrim, z,2.3 列表,注意

24、：当切片的左索引为0时可缺省，当右索引为列表长度时也可缺省。 例如： print(a_list:3) a, b, mpilgrim print(a_list3:) z, example print(a_list:) a, b, mpilgrim, z, example,a_list = a, b, mpilgrim, z, example,2.3 List,(4) Adding elements Method 1: Use the “+” to attach a new list in the tail of a original list a_list = 1 a_list = a_list

25、 + a, 2.0 a_list 1, a, 2.0 Method 2: Uses append () method to add a new element to the end of a list; a_list.append(True) a_list 1, a, 2.0, True ,2.3 列表,（4）增加元素 方法一：使用“+”将一个新列表附加在原列表的尾部； a_list = 1 a_list = a_list + a, 2.0 a_list 1, a, 2.0 方法二：使用append( )方法向列表尾部添加一个新元素； a_list.append(True) a_list 1,

26、 a, 2.0, True,2.3 List,Method 3: Use the extend () method to add a list at the tail of the original list; a_list.extend(x, 4) a_list 1, a, 2.0, True, x, 4 Method 4: Use the insert () method to add an element into the list anywhere. a_list.insert(0, x) a_list x, 1, a, 2.0, True, x, 4,2.3 列表,方法三：使用ext

27、end( )方法将一个列表添加在原列表的尾部； a_list.extend(x, 4) a_list 1, a, 2.0, True, x, 4 方法四：使用insert( )方法将一个元素插入到列表的任意位置。 a_list.insert(0, x) a_list x, 1, a, 2.0, True, x, 4,2.3 List,(5) Search Use count ( ) method to calculate the number of an element in the list; a_list.count(x) 2 Use ”in” Operator checking whet

28、her an element is in the list; 3 in a_list False 2.0 in a_list True,a_list = x, 1, a, 2.0, True, x, 4,2.3 列表,（5）检索元素 使用count( )方法计算列表中某个元素出现的次数； a_list.count(x) 2 使用in运算符返回某个元素是否在该列表中； 3 in a_list False 2.0 in a_list True,2.3 列表,Use the index () method to return the exact location of an element in t

29、he list; 使用index()方法返回某个元素在列表中的准确位置； a_list.index(x) 0 a_list.index(5) Traceback (most recent call last): File , line 1, in a_list.index(5) ValueError: 5 is not in list,a_list = x, 1, a, 2.0, True, x, 4,2.3 List,(6) Delete an element When adding or removing elements, the list will automatically expa

30、nd or shrink. The list will never have gaps. Method 1: Use the “del” statement to delete the elements at a particular location del a_list1 a_list x, a, 2.0, True, x, 4,a_list = x, 1, a, 2.0, True, x, 4,2.3 列表,（6）删除元素 当向列表中添加或删除元素时，列表将自动拓展或收缩，列表中永远不会有缝隙。 方法一：使用del语句删除某个特定位置的元素 del a_list1 a_list x, a

31、, 2.0, True, x, 4,2.3 列表,Method2: Use “remove()” method to remove an element with a particular value 方法二：使用remove方法删除某个特定值的元素, a_list.remove(x) a_list a, 2.0, True, x, 4 a_list.remove(x) a_list a, 2.0, True, 4 a_list.remove(x) Traceback (most recent call last): File , line 1, in a_list.remove(x) Val

32、ueError: list.remove(x): x not in list,a_list = x, a, 2.0, True, x, 4,2.3 列表,Method three: Use pop() method to pop out the element at the specified location. The last element is popped out if no parameters given. 方法三：使用pop(参数)方法来弹出（删除）指定位置的元素，缺省参数时弹出最后一个元素。, a_list.pop( ) 4 a_list a, 2.0, True a_lis

33、t.pop(1) 2.0 a_list a, True a_list.pop(1) True a_list a, a_list.pop( ) a a_list a_list.pop( ) Traceback (most recent call last): File , line 1, in a_list.pop( ) IndexError: pop from empty list,2.3.3 Function of the list,1. cmp( ) Format：cmp(List1，List2) Function：Compare the two lists，returns 1 when

34、the first list is greater than the second, on the contrary returns -1, when the two elements of the list is the same returns 0 2. len( ) Format：len(List) Function：Returns the number of elements in the list,2.3.3 列表常用函数,1. cmp( ) 格式：cmp(列表1，列表2) 功能：对两个列表进行比较，若第一个列表大于第二个，则结果为1，相反则为-1，元素完全相同则结果为0。 2. l

35、en( ) 格式：len(列表) 功能：返回列表中的元素个数。,2.3.3 Function of the list, list1=123,xyz list2=123,abc cmp(list1,list2) 1 list2=123,z cmp(list1,list2) -1 list2=list1 cmp(list1,list2) 0 len(list1) 2,2.3.3 Function of the list,3. max( ),min( ) Format：max(List), min(List) Function：Return the largest or smallest element in the list, str_l=abc,xyz,123 num_l=123,456,222 max(str_l) xyz min(str_l) 123 max(num_l) 456 min(num_l) 123,2.3.3 列表常用函数,3. max( )和min( ) 格式：max(列表)， min(列表) 功能：返回列表中的最大或最小元素。, str_l=abc,xyz,123 num_l=123,456,222 max(str