7.13列表与元组

列表

list=[5.4,'hello',2]

与字符串相同：【】，切片，+，*，in，len（），for

不同：【】生成，元素建用逗号，；多种类型；内容可变

内容可变:

list.append()  list.extend()  #追加元素/列表

list.insert() #插入

list.pop()  remove() #删除

sort()  #排序

reverse()  #逆序

内建函数：

sum()  len()  max()  min()

index()（查找返回查找元素下标）

列表作为函数参数：

只传指针，对函数外部列表也进行操作

二分查找：

def bi_search(list,x):
    low= 0
    high = len(list) - 1
    while low <= high:
        mid = (low + high) // 2
        if list[mid] < x:
            low = mid + 1
        elif list[mid] == x:
            return mid
        else:
            high = mid - 1

    return -1

排序：

选择排序：

 内建排序函数：

sorted()函数   sorted(a)

list.sort()  方法

quicksort

嵌套列表：

列表解析

lst = [x**2 for x in range(1,10)]

匿名函数：

lambda 函数

students = [['la',95],['ba',99]]
print(sum([x[1] for x in students])//len(students))
print(sorted(students,reverse=True,key=lambda x: x[1]))

元组：

不可变的列表

tuple= 1,'a'

函数可返回一个元组

return max,min