Python基础语法-内置数据结构之列表
时间:2022-05-03
本文章向大家介绍Python基础语法-内置数据结构之列表,主要内容包括列表特性总结、定义与初始化列表、列表的访问、列表常用操作、一个例子、基本概念、基础应用、原理机制和需要注意的事项等,并结合实例形式分析了其使用技巧,希望通过本文能帮助到大家理解应用这部分内容。
列表特性总结
列表的一些特点:
- 列表是最常用的线性数据结构
- list是一系列元素的有序组合
- list是可变的
列表的操作,
- 增:append、extend、insert
- 删:clear、pop、remove
- 改:reverse、sort
- 查:count、index
- 其他:copy
>>> [a for a in dir(list) if not a.startswith('__')]
['append', 'clear', 'copy', 'count', 'extend', 'index', 'insert', 'pop', 'remove', 'reverse', 'sort']
定义与初始化列表
lst = list() # 使用list函数定义空列表
lst = [] # 使用中括号定义空列表
a = [1, 2, 3] # 使用中括号定义带初始值的列表
lst = list(range(1, 10)) # 使用list函数把可迭代对象转化为列表
a_ref = aa[2] = 100
列表的访问
可以通过下标访问列表中的元素,下标从0开始。当下标超出范围时,会抛出IndexError异常。下标可以是负数,负数下标从右开始,与正数下标刚好相反。负数下标从-1开始。不管是正数的下标还是负数的下标,只要超出范围,就会抛出异常。
lst = [1, 2, 3]
print(lst[0])
print(lst[2])
# print(lst[3])
列表常用操作
我们可以通过列表的下标(或索引)找到相应的元素,也可以通过列表元素找到其相应的索引。列表提供了index方法可以实现此需求,接下来我们就看一下如何使用列表的index方法。
lst = [1, 2, 3, 2, 5]help(lst.index)
: Help on built-in function index:
:
: index(...) method of builtins.list instance
: L.index(value, [start, [stop]]) -> integer -- return first index of value.
: Raises ValueError if the value is not present.
:
index可以有其他两个参数,start,stop可以为负数,但是总是从左往右查找。
index方法根据值返回第一个索引。
a_copy = a[:]
a.append(300) # 在列表的末尾增加一个元素
a.insert(1, 50) # 在指定位置增加一个元素,如果索引超出范围,如果是正索
# 引,等效于append,如果索引为负数,等效于insert(0, object)。
a.pop() # 默认从列表最后移除一个元素,可以指定索引;索引不能超出范围
a.sort() # 排序方法a.reverse() # 反转方法
a.remove(value) # 移除列表中第一次出现的value,如果value不存在,则抛出ValueError异常
del a[1]
列表的count方法用于返回列表里出现元素的个数,如果没有就返回0。
lst = [1, 2, 3, 2, 3, 5]
print(lst.count(2))
print(lst.count(5))
# there was no element 0
print(lst.count(0))
count方法的原型:
def count(lst, value):
c = 0
for x in lst:
if x == value:
c += 1
return c
index和count的时间复杂度是O(n)线性复杂度(效率与数据规模成线性相关)。
由于列是可变的数据结构,因此可以对列表的元素可以进行修改。修改列表的元素直接使用下标操作取出元素并对其赋值即可。
lst = [1, 2, 3, 2, 4, 3, 5]
print(lst[2])
lst[2] = 5
print(lst[2])
# 对超出范围的索引修改元素,会抛出IndexError异常
# lst[7] = 7
增加列表元素,使用修改列表元素的方法不能增加列表元素。可以使用append方法来增加列表的元素,
lst = [1, 3, 5, 7]
lst.append(9)
print(lst)
lst.extend([1, 2, 3])
print(lst)
lst.extend(range(3))
print(lst)
# remove
# 根据值来删除
# 从左到右删除第一次出现的元素
lst.remove(1)
print(lst)
# 删除一个不存在的值时,会抛出ValueError异常
# lst.remove(10)# pop
# 默认返回并删除最后一个元素
lst.pop()
print(lst)
# pop可以有参数
# 返回并删除索引所在位置的元素
lst.pop(1)
print(lst)
# 当pop不存在的索引时,抛出IndexError异常
# lst.pop(100)
运行结果为:
: [1, 3, 5, 7, 9]
: [1, 3, 5, 7, 9, 1, 2, 3]
: [1, 3, 5, 7, 9, 1, 2, 3, 0, 1, 2]
: [3, 5, 7, 9, 1, 2, 3, 0, 1, 2]
: [3, 5, 7, 9, 1, 2, 3, 0, 1]
: [3, 7, 9, 1, 2, 3, 0, 1]
append与extend的对比:
- append原地修改列表,返回None
- extend原地修改,返回None
- append操作单个元素
- extend操作可迭代对象
pop与remove的对比:
- pop是弹出索引对应的值
- remove是删除最左边的第一次出现的值
- pop针对的是索引
- remove针对的是值
- pop不传递index参数时,其时间复杂度为O(1)
- pop传递index参数时,其时间复杂度为O(n)
insert可以在指定的位置处插入元素。当insert时,索引超出范围时:
- 索引是负数,会在第0个元素前插入元素
- 索引是正数,会在最后一个元素后插入元素
lst = [1, 3, 5, 7]
lst.insert(2, 'm')
print(lst)
lst.insert(10, 'e')
print(lst)
lst.insert(-10, 'a')
print(lst)
运行结果为:
: [1, 3, 'm', 5, 7]
: [1, 3, 'm', 5, 7, 'e']
: ['a', 1, 3, 'm', 5, 7, 'e']
insert操作的时间复杂度是O(n),append操作的时间复杂度是O(1)。
列表有copy的方法,
lst1 = [1, 3, 2, 5, 7]
lst2 = lst1 # 赋值操作,对可变对象是引用传递,对不可变对象是传值
print(lst2)
lst2.remove(2)
print(lst2)
print(lst1)
lst1 = [1, 3, 2, 5, 7]
lst2 = lst1.copy() # 影子拷贝
lst2.remove(2)
print(lst2)
print(lst1)
运行结果为:
: [1, 3, 2, 5, 7]
: [1, 3, 5, 7]
: [1, 3, 5, 7]
: [1, 3, 5, 7]
: [1, 3, 2, 5, 7]
赋值操作传递的是引用,也叫浅拷贝。
copy方法的原型:
def copy(lst):
tmp = []
for i in lst:
tmp.append(i)
return tmp
清除列表,
lst.clear() # 删除所有元素
求list的长度,
lst = []
print(len(lst))
lst = list(range(4))
print(len(lst))
列表反转,
列表排序,原地修改,返回None。默认是顺序排列,
lst.sort()
lst.sort(reverse=True)
去除列表中重复元素,
L1 = ['b', 'c', 'd', 'b', 'c', 'a', 'a']
L2 = []
[L2.append(i) for i in L1 if not i in L2]
print(L2)
: ['b', 'c', 'd', 'a']
iter = (x ** 2 for x in range(10) if x % 2 == 0)
iter
<generator object <genexpr> at 0x1056b42b0>>>>
for el in iter:
print(el)
0
4
16
36
64
###>>> print [(x, y) for x in (1, 2, 3, 4) for y in (10, 15, 3, 22) if x * y > 25]
[(2, 15), (2, 22), (3, 10), (3, 15), (3, 22), (4, 10), (4, 15), (4, 22)]
来看几个跟列表应用的例子,
# 求素数的列表使用法lst = []for n in range(2, 101):
for x in lst:
if n % x == 0:
break
else:
lst.append(n)
print(n)
一个例子
一个可以输出直方图的例子,代码如下:
(venv) [lavenliu@VM_171_247_centos mysite]$ cat hist.py
# 从一个列表中创建一个直方图
values = [] # 首先创建一个空列表# 我们输入10个整数
print("Enter 10 integers:")
for i in range(10):
newValue = int(input("Enter integer %d: " % (i+1)))
values += [newValue]
# 创建直方图
print("nCreating a histogram from values:")
print("%s %10s %10s" % ("Element", "Value", "Histogram"))
for i in range(len(values)):
print("%7d %10d %s" % (i, values[i], "*" * values[i]))
运行结果为:
(venv) [lavenliu@VM_171_247_centos mysite]$ python hist.py
Enter 10 integers:
Enter integer 1: 10
Enter integer 2: 8
Enter integer 3: 23
Enter integer 4: 15
Enter integer 5: 2
Enter integer 6: 5
Enter integer 7: 7
Enter integer 8: 9
Enter integer 9: 6
Enter integer 10: 4
Creating a histogram from values:
Element Value Histogram
0 10 **********
1 8 ********
2 23 ***********************
3 15 ***************
4 2 **
5 5 *****
6 7 *******
7 9 *********
8 6 ******
9 4 ****
- 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
- Polyspace不认识Interrupt,肿么办?
- 1639: [Usaco2007 Mar]Monthly Expense 月度开支
- 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
- 1642: [Usaco2007 Nov]Milking Time 挤奶时间
- 1625: [Usaco2007 Dec]宝石手镯
- 1613: [Usaco2007 Jan]Running贝茜的晨练计划
- 1677: [Usaco2005 Jan]Sumsets 求和
- 1609: [Usaco2008 Feb]Eating Together麻烦的聚餐
- 1602: [Usaco2008 Oct]牧场行走
- 【LeetCode 500】关关的刷题日记27 Keyboard Row
- 1601: [Usaco2008 Oct]灌水
- 1657: [Usaco2006 Mar]Mooo 奶牛的歌声
- 1610: [Usaco2008 Feb]Line连线游戏
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 用C++跟你聊聊“命令模式”,跟我聊就够了
- 【tensorflow2.0】数据管道dataset
- 用C++跟你聊聊“桥接模式”
- 用C++跟你聊聊“单例模式”,类的“计划生育”
- django-HttpResponse,render,redirect
- django-ForeignKey,OneToOneField,ManyToManyField
- 用C++跟你聊聊“备忘录模式” ,如果能重来,我要···
- 数据库(一)--通过django创建数据库表并填充数据
- springmvc之异常处理中ExceptionHanderExceptionResolver
- 【tensorflow2.0】损失函数losses
- 如何在python文件中测试sql语句
- 用C++跟你聊聊“适配器模式”
- 【tensorflow2.0】评价指标metrics
- 数据库(二)--多对多相关操作
- 【tensorflow2.0】优化器optimizers