容器类型
容器数据类型:在pyhton的内置数据类型中,有一类数据类型,它能像容器那样存储不同的元素。
容器类型的分类
分类一
按照组织方法,可以分为序列、映射和集合。 序列:列表、元组、字符串、Unicode 字符串、buffer 对象和 xrange 对象 映射:字典 集合:可变集合和不可变集合
分类二
按照对象是否可变来对容器数据类型进行分类,可分为可变类型,不可变类型。 不可变类型:除非重新获得赋值操作,否则对象的内容不能够改变(not mutable),这些类型主要有字符串类型、元组、不可变集合。 可变类型:对象的内容能够改变(mutable),主要有列表、字典、可变集合。
容器中序列是用到比较频繁,序列的介绍,这里就不多说。接下来就介绍一下序列的简单操作。
序列的索引
序列通过索引来访问其中的元素。索引又称下标,以数字 n 表示序列第 n 个元素。索引都使用方括号[]来表达。 需要注意的是: 索引从 0 开始,表示第 1 个元素,索引 1 表示第 2 个元素,以此类推。索引编号也可以使用负数,-1 表示最后一个元素,-n 表示倒数第 n 个元素。 访问一个超出索引范围的编号,程序会抛出 IndexError 错误。 例如:
s1= range(1,11)
print(len(s1) )
print(s1[0])
运行结果
10
1
序列的切片
切片是索引的高级应用形式,能够同时索引多个元素。序列切片时,可以指定要访问的范围,包括开始元素、结束元素,也可以指定步长(可选)。 语法如下:
listObject[start: stop]
listObject[start: stop: step]
方括号里的内容代表了一个半开区间(左闭右开). 它表示截取的字符串子串将会包含编号为 start 的元素,但不包含编号为 stop 的元素。步长( step)为 n,则意味着在指定的 start 到 stop 范围内,每 n 个元素提取一个,返回一个新列表。
索引编号可以使用负数 n,表示倒数第 n 个元素。此时,start 和 stop 的大小关系也必须反转,即 start 必须大于 stop。 例如:
s1= [1,2,3,4,5,6,7,8,9,10]
print(s1[2:8:2])
print(s1[8:2:-2])
print(s1[1:])
列表与数据结构
链表
列表的底层是由 C 语言数组实现的,数组是连续列表,链表是链接列表,二者在概念和结构上完全不同。
栈
栈是一种常用的数据结构,特征是后进先出出(Last-In-Fist-Out,LIFO);列表本身可以作为一个栈,只使用 pop()和 append()来修改数据。 pop()从列表尾部移除一个数据,实现出栈;append()从列表尾部增加一个数据,实现压栈。
队列
队列在队尾加入数据(进入队列),在队首删除数据(移出队列),是一种先进先出(First-In-First-Out,FIFO)的数据结构。
可变对象的复制
可变对象的复制有如下的实现形式
赋值
(两个列表都指向的同一个存储地址(同变化))
s1= [1,2,3,4,5,6,7,8,9,10]
b1 = s1
print(b1)
s1.pop()
print(b1)
浅拷贝
当复制变量本身时,产生了一个独立副本,但其中的各个元素仍然是通过引用的方式来复制的,这称为浅拷贝(彼此独立)。有如下的方式进行浅拷贝
1.切片
s1= [1,2,3,4,5,6,7,8,9,10]
b1 = s1[:]
print(b1)
s1.pop()
print(b1)
2.copy()函数
import copy
s1= [1,2,3,4,5,6,7,8,9,10]
b1 = cppy.copy(s1)
print(b1)
s1.pop()
print(b1)
3.工厂函数
s1= [1,2,3,4,5,6,7,8,9,10]
b1 = list(s1)
print(b1)
s1.pop()
print(b1)
深拷贝
copy 模块提供了 deepcopy()方法,可以对嵌套的可变对象建立独立副本,称为深拷贝。 嵌套(同变化)
import copy
s1= [1,2,3,4,5,6,7,8,9,10]
b1 = cppy.copy(s1)
print(b1)
s1[3].append(4.3)
print(b1)
deepcopy()方法(彼此独立)
import copy
s1= [1,2,3,4,[4.1,4.2],5,6,7,8,9,10]
b1 = copy.deepcopy(s1)
print(b1)
s1[3].append(4.3)
print(b1)
感谢大家,点赞,收藏,关注,评论! 虽然五一快结束啦!但还是要祝大家节日快乐!
|