python列表、元组、字典和集合的算法时间_Python中序列，列表，元组，字典及集合...

1.序列

一块用于存放多个值的连续内存空间，且按一定顺序排列，每个值都分派一个数字，称为索引或位置

（1）、索引

序列中的每个元素都有一个编号，从0开始

若负数作为索引时，是从-1开始的，最后一个元素下标为-1

如：verser=['a','b','c'] print(verser[1])#第二个元素 print(versor[-1])#最后一个元素

（2）、切片

访问序列中元素的另一种方法

sname=[start：end:step]

start:开始位置 end：结束位置 step：步长

（3）、序列相加.乘法

如：verser1['','',''] verser2['','',''] print(verser1+verser2) #相加 print(verser1*3) #乘法，输入3个verser1

序列长度：len(num)

序列最大值：max(num)

序列最小值：min(num)

list():序列转化为列表

str():序列转换为字符串

sum():计算元素和

sorted():对元素进行排序

reversed():反向序列中元素

enumerate()：将序列组合为一个完整序列，多用在for循环（4）、检查是否是序列成员

2.列表

(1)、创建、删除、访问

创建：listname=[a,b,c……，n] ##day=datetime.datetime.now().weekdat()#获取当前星期

创建一个10到20之间的偶数列表：list(range(10,20,2))

删除：del listname

（2）、遍历列表

for循环遍历：for item in listname:

for循环和emumerate（）函数可以实现同时输出索引值和元素内容：for index,item in enumerate(listname) index:原素索引 item:元素值

（3）、添加、修改、删除列表元素

添加：listname.append(obj)

listname.extend(obj) #将一个列表的所有元素添加到另一个列表中

修改：如：verson=['长亭外','古道边','芳草碧连天'] verson[2]='一行白鹭上青天' #修改列表中第三个元素

删除： del verson[-1]删除最后一个元素

根据元素值删除：remove()方法 verson.remove（“古道边”）

（4）、对列表进行统计计算

获取指定元素出现的次数：count(）方法 listname.count(obj)

获取指定元素首次出现的下标：index()方法 listname.count(obj)

统计数值列表的元素和

sum(iterable[,start]) iterable:要统计的列表

（5）、队列表进行排序

使用列表方法的sort（）方法实现：listname.sort(key=none,reverse=False) key：比较建 reverse:true是降序，False是升序

使用内置的sorted()函数实现

sorted(iterable,key=none,reverse=False)

3.元组

(1)、创建和删除，访问、修改

创建：tuplename=(a,b,c,d,……，n)

type()函数测试变量类型

删除：del tuplename

修改：如：name=('张三','李四','王五') name[1]='赵四' #修改元组中第二个元素，改为赵四

（2）、元组与列表等区别

1>.列表属于可变序列，他的元素可随时修改和删除，而元组是不可辩序列。元素不克修改，除非整体替代。

2>.列表可以使用append().extend().insert().remove().pop()等方法实现添加和修改列表原始，而元组没有这几个方法。

3>.列表可以使用切片访问和修改列表中的元素。元组也支持切片但是它只支持通过切片访问元组中的元素，不支持修改

4>.元组比列表的处理访问速度快，若只需要对元素进行访问，不进行任何修改，选用元组

5>.列表不能做字典的建元组可以。

4.字典

（1）、创建和删除、访问

创建： dictionary={'key1':'value1','key2':'value2'}

dictionary=dict(zip(list1,list2)) #映射函数创建字典 可以和元组转化

dictionary=dict(key1=value1,key2=value2)

删除：del dictionary

访问：dictionary['']

dictionary.get('')

（2）、遍历

items()方法可以获取字典中的‘键-值对’的元组列表

for item in dictionary.items():

（3）、添加和修改、删除字典中的元素：

添加、修改：dictionary[key]=value

删除：del dictionary['香凝']

5.集合

（1）、创建集合：

直接｛｝创建setname={a,b……，n}

用set()函数创建：setname=set(iteration)

（2）、向集合中添加和删除元素

添加：setname.add(element)

删除：del（）(整个集合)。pop()和remove()（删除一个元素） clear（）（清空集合）

（3）、集合的交集、并集、差集

&：交集 ｜：并集 -：差集