列表(数组)(list)[]
1.1数组的初识
#存储学生成绩、以及计算平均分
a = int(input("请输入第1个成绩:"))
b = int(input("请输入第2个成绩:"))
c = int(input("请输入第3个成绩:"))
d = int(input("请输入第4个成绩:"))
e = int(input("请输入第5个成绩:"))
avg = (a + b + c + d +e )/5
print("5个学生平均分:%.2f"%avg)
上面案例的问题:
重复 类似的代码很多。
如果有10个学生、100个学生。。。。
数学中数组(数列)
X = A1+ A2 +A3
程序中也有数组
A[1]
改进写法:
#存储学生成绩、以及计算平均分
#定义一个数组
score = [0,0,0,0,0] #定义一个空数组
for i in range(0,5):
score[i] = int(input("请输入第1个成绩:"))
##计算平均分
sum = 0
for i in range(0,5):
sum += score[i]
avg = sum / 5
print("5个学生平均分:%.2f"%avg)
1.2变量的本质
变量的本质,就是一个内存空间,是一个地址
一个宿舍
数组的本质,一段连续的内存空间,
一层宿舍,每个房间有编号[从0开始的]
1.3定义与基本使用
##(1)定义
list = [] #定义一个空的列表
listName = ["张三丰","李四","王麻子","李四"] #定义列表,存储了3个元素
##(2)获取列表中值
print( "获取列表中第1个值:%s"%(listName[0]) ) #张三丰
print( "获取列表中第2个值:%s"%(listName[1]) ) ##李四
#IndexError: list index out of range ,列表索引超出范围
#print( "获取列表中第10个值:%s"%(listName[9]) )
##(3) 获取 索引(下标),
print("李四的索引(下标):%s"%( listName.index("李四") ) )#如果有多个,找第一个
#ValueError: '李阳' is not in list,找不到会报错
#print("李阳的索引(下标):%s"%( listName.index("李阳") ) )
##(4)修改 列表中的值
listName[3] = "李阳"
print("李阳的索引(下标):%s"%( listName.index("李阳") ) )
##(5) 添加
###5.1 append在尾部添加
listName.append("隔壁老王") #['张三丰', '李四', '王麻子', '李阳', '隔壁老王']
print(listName)
###5.2insert 添加 inert(索引,需要插入的值)
listName.insert(1,"小姐姐") #['张三丰', '小姐姐', '李四', '王麻子', '李阳', '隔壁老王']
print(listName)
list2 = ["猴哥","八戒","沙僧"]
###5.3extend扩展,A.extend(B),将B列表中元素放到A的后面
listName.extend(list2)
print(listName)
##(6)删除
###6.1remove:删除列表中具体的值
listName.remove("八戒")
print(listName)
### 6.2 pop(),把尾部元素删除
listName.pop()
print(listName)
### 6.3 pop(2),指定 索引 的删除
listName.pop(2) #删除 索引 为2的元素
print(listName)
## 7 长度的长度(元素的个数)
print("统计 列表 长度 %d" % (len(listName)))
print("统计 小姐姐 的个数 %d"%(listName.count("小姐姐")))
## 8 删除 del,删除 内存空间 的位置
print(listName)
del listName[1]
print(listName)
a = 18
print(a)
del a
print(a) ##NameError: name 'a' is not defined
###6.4清空,将列表中所有元素全部删除
listName.clear()
print(listName)
1.4列表的遍历(一个一个拿出来)
listName = ["张三丰","李四","王麻子","范铜"] #
##遍历列表中所有元素
print("*"*20)
for obj in listName:
print(obj)
print("*"*20)
##通过 下标(索引)获取值
for i in range(0,len(listName)):
print("第%d -> %s"%(i,listName[i]))
7.5数组的应用(面试问的多)
7.5.1元素互换
a = input("请输入a:")
b = input("请输入b:")
print("a = %s;b = %s"%(a,b))
c = a ##先把 老王 放到 仓库
a = b ##在把 老铁 放到 老王的位置
b = c ##从仓库中 把老王 放到 老铁 中
print("a = %s;b = %s"%(a,b))
1.5冒泡排序
"""
升序
原始: 22,11,33,66,88,44,55
第一轮: 11,22,33,66,44,55,88,最后一个是最大值
第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值
。。。最多几轮:元素个数 -1
"""
list = [22,11,33,66,88,44,55]
print("排序之前:",end="")
print(list)
for i in range(0, len(list)): #确定 几 轮
for j in range(1, len(list) - i):
if(list[j] < list[j-1]): ##前面的比后面大
c = list[j]
list[j] = list[j-1]
list[j - 1] = c
print(list)
print("排序之后:",end="")
print(list)
1.6选择排序
"""
选择排序 0 1 2 3 4 5 6
原始: 22,11,33,66,88,44,55
第一趟:找出最大值88,下标5。从[1,6]中找 ; 最后一个下标 6
22,11,33,66,55,44,88
第二趟:找出最大值66,下标3,从[1,5]中找 ; 最后一个下标 5
22,11,33,44,55,66,88
第三趟:找出最大值55,下标4,从[1,4]中找; 最后一个下标 4
22,11,33,44,55,66,88
第四趟:找出最大值44,下标3,从[1,3]中找 ;; 最后一个下标3
22,11,33,44,55,66,88
第四趟:找出最大值33,下标2,从[1,2]中找
22,11,33,44,55,66,88
第五趟:找出最大值22,下标0,从[1,1]中找
11,22,33,44,55,66,88
最多换位置:n-1
冒泡需要 元素 换位置
8,7,6,5,4,3
7,6,5,4,3,8 第一轮5 + 4 + 3 + 2 = 14
"""
list = [22,11,33,66,88,44,55]
for i in range(0, len(list)):
#找 出最大值,没有换位置
t = list[0] ##假设第一个最大
index = 0 ##最大值的索引
for j in range(1, len(list) - i):
if(list[j] > t):
t = list[j]
index = j
##把最大值放到最后面 :换位置
last = len(list)-1-i ##最后一个值的下标
list[index] = list[last]
list[last] = t
print( list )
元组(tuple) ()
#定义
tuple3 = ("zhangsanfeng",118,"武当","武当")
##(1)取值
print(tuple3[0]) #取出元组中第1个元素的值
print(tuple3.index(118)) #找出118的索引,下标
print(tuple3.index("武当")) #找出118的索引,下标
##(2)统计基数
print(len(tuple3)) ##元组的个数 4
print( tuple3.count("武当")) #2
print("*" * 30)
##(3)元组的遍历
for obj in tuple3:
print(obj)
##(4)格式化输出
print("名字:%s,年龄:%d,位置:%s,%s"%tuple3)
##(5)特殊,如果元组中只有一个元素的时候,"逗号,"结尾
tuple1 = ("zhangsanfeng",) ##特殊
print(tuple1[0])
print("*"*20)
##(5)特殊,在函数里面的使用
def tt():
a = "zhangsanf"
b = 2
return (a,b) ##如果想返回多个值,把值放到元组中
tuple = tt()
print(tuple[0])