python基础系列(三)之高级数据结构

引言:

在python中,诸如列表,字典，集合，元组的用法十分灵活。特别是区别于传统的数组的概念。传统的数组一般只能存储同一类型的数据,而python中的数据结构更像是一个可以容纳任意类型数据的容器。

一.列表类型
1.创建列表

1)创建普通列表
member=[‘a’,’b’,’c’]

2)创建一个混合列表
mix=[1,’afad’,3.14]

3)创建一个空列表
empty=[]

2.基本方法

len(iterable) 列表长度

append(param1)添加元素

extend(iterable)扩展列表

insert(postion,param1)向某个位置插入一个元素

delete(postion)从列表中删除某个元素

remove(param1)删除某个元素,如果这个元素不在列表中,则报错

del 表达式|元素

pop()列表是栈实现,默认删除最后一个

pop(index)从列表中删除第index个位置的元素

clear()清空列表

3.特殊操作

1)分片操作
iterable[p1:p2]
抽取出索引值在p1-p2之间的所有元素并组成新列表

2)成员操作
not in ,in操作

3)列表推导式

[表达式 for obj in iterable (条件语句)]
number=range(1,5)
oddnumber=[x for x in number if x%2]

4.列表之BIF(内置函数)

count(param1)查看某个元素在某个列表中出现的次数

index(param1,[,postion1][,postion2])查看某个元素在列表中的索引

reverse()将列表反转

sort(reverse=True)默认是reverse=True对列表进行从小到大排序

二.元组tuple

元组的一般形式是(p1,p2,p3,…pn),存放的都是元素内容是不变的,而且从形式上看和一维向量的表现形式是一样的。元组是一种不可修改,固定的列表

1)创建元组
tuple1=(1,2,3,4,5)

2)常用方法
[p1:p2] 切片(与列表相似)

del tuplename 删除元组

3)特殊用法

元组推导式

k=(p1,p2,p3,p4)
s=(x for x in k [condition])

三.集合

数学中集合是一组类型相同的无序,不可重复的列表

1.创建集合

1)从 {}中创建: setname={1,2,3,4,6}

2) set()工厂方法 set1=set([1,2,34,37])

2集合常见操作

1)如何访问集合元素

使用for把集合中的元素逐个读取出来

使用in,not in 成员函数判断元素是否在集合中

2)如何进行增删

add(param)添加元素

remove(param)删除元素

frozenset(set)将集合变成不可变集合(不可进行增删等操作)

3.特殊用法

集合推导式

k={1,5,6,3,8}
s={x for x in k [condition]}

四.字典

键值对的无序集合(键必须是不可变的)

1.创建字典

1) dictname={a:2,b:3}

2) fromkeys(keys[,value])

dict={}
dict.fromkeys((1,2,3),'Number')

2.常用方法

keys() 键的集合

values() 值得集合

items() 键值对的集合

get(index[,defalutvalue]) 获得某键所对应的值

in,not in 判断成员

clear() 清空字典

copy()拷贝字典(深拷贝)

setdefault(key,value)如果键对应的值不存在则设置为value,否则无用

dict[key]=value

五.引用类型常见BIF总结

1.list() 把一个可迭代对象转化为列表

a=list()
b="i love you "
a=list(b)

2.tuple()把一个可迭代的对象转化为元组

3.len(iterable)序列长度

4.reversed(iterable)对序列或者集合进行反转返回迭代器的对象

5.enumrate()枚举用法

exp1:
number=[1,2,3,4]
list(enumerate(number))
结果如下:
[(0,1),(1,2),(2,3),(3,4)]

exp2:
for index,value in enumerate(number):
    print(index,value)

6.max(iterable)|min(iterable)求序列或者集合中的最值

7.sum(iterable)返回序列或者集合的总和

8.sorted(iterable,keyfunction,reversed=False)

1)对字典进行排序

import operator
dictname={1:"123",2:"345"}
"""
默认升序排序
"""
sorted(dictname.items(),key=operator.itemgetter(1）)

还有另外一种方式改写key函数key=lambda k:k[1],同样的效果(这种更通用)

2)根据对象的某个属性进行排序

class T:
    def __init__(self,h,size):
        self.h=h
        self.size=size
t=T(1,2)
t1=T(3,5)
t2=T(3,4)
s=[t,t1,t2]
#根据类T的h属性进行排序
sorted(s,key=lambda j:j.a) 

3)对多个关键字进行排序

class T:
    def __init__(self,h,size):
        self.h=h
        self.size=size
t=T(1,2)
t1=T(3,5)
t2=T(3,4)
s=[t,t1,t2]
#先根据T的h属性进行排序,如果H属性值相同,则根据size属性进行排序
sorted(s,key=lambda j:(j.h,h.size))