python第二周

#python数据结构(list)

## 分类

数值型：int、float、complex、bool

序列对象：字符串 str   列表  list   元组  tuple

键值对： 集合 set   字典 dict

 

## 数字的处理函数

math.e  math.pi: 自如常数和π

round():  四舍六入五去偶

floor():  取整数位

ceil(): 整数位 +1

min(): 取最小的那个

max(): 取最大的那个

pow(): 等于x**y

math.sqrt(): 取根号

bin()  oct()  hex() : 二进制、八进制、十六进制

 

## 类型判断

type(object)  , 返回类型，不是字符串

isinstance(object , class_or_tuple)    例如:  isinstance(‘a’ , int)  返回的是False

 

## 列表list

定义：列表是一个队列，有若干个元素组成，可以是任意对象（数字、字符串、对象、列表），并且是可变的

lst = list()     lst = []     lst = [1,2,3,’abc’]     lst = list(range(5))

列表索引访问：

正索引：从左到右，从0开始，为列表中每一个元素编号

负索引：从右到左，从-1开始

list[index]，列表通过索引可以访问，使用中括号。

列表查询：

index(value,[start,[stop]])：从指定区间查找匹配的元素，匹配到第一个就立即返回索引。

count(value) 返回列表中匹配的次数

时间复杂度：O(1) 、O(n) 、O(n^2)、O(n^3)，n越大耗时越长，效率越低。

len()：返回列表元素的个数

列表元素的修改：

list[index] = value

列表增加、插入元素

list1.append(object)    时间复杂度O(1)

list1.insert(index,object)    时间复杂度O(1)

list1.extend(list2)   将可迭代对象元素追加进来，就地修改

list1 + list2  连接操作，将两个列表连接起来，产生新的列表，原列表不变

list1*5  本列表中的元素将重5次，返回新的列表

列表删除元素

remove(value)：从左至右查找第一个匹配value的值，并移除该元素，返回None，就地修改

list1.pop([index])：不指定索引就从尾部弹出一个元素，指定索引就从索引处弹出元素

list1.clear()：清除列表中的所有元素，剩下一个空列表

列表其他操作

list1.reverse()：将列表反转，就地修改

list1.sort(key=None,reverse=False)：对列表进行排序，就地修改，默认升序；reverse为True，反转，降序。key一个函数，指定key排序。

列表复制

list2 = list1.copy()   返回一个新列表

shadow copy：浅拷贝，遇到引用类型，只复制一个引用而已

lst5 = copy.deepcopy(lst0) ：深拷贝。重新创建一个新的列表，让lst5指向它

随机数

random模块

randint(a,b)：返回[a,b]之间的整数

choice(seq)  ： 从非空序列的元素中挑选一个    random.choice(range(10)),从0到9中随机挑选一个整数[1，3，5，7]

randrange([start,] stop [,step]) 按指定基数递增的集合中获取一个随机数。例如：random.randage(1,7,2)

random.shuffle(list)：就地打乱列表元素。

 

## 数列解决100以内素数问题

import math
prime = []
flag = False
for i in range(2,100):
for j in prime:
if i%j == 0:
flag = True
break
if j >= math.ceil(math.sqrt(i)):
flag = False
break
if not flag:
prime.append(i)
print(prime)

 

## 杨辉三角

法1：

triangle = []
n = 6
for i in range(n):
if i == 0:
triangle.append([1])
else:
pre = triangle[i-1]
cur = [1]
for j in range(0,i-1):
cur.append(pre[j]+pre[j+1])
cur.append(1)
triangle.append(cur)
print(triangle)
法1(2)：

tri = []
n = 6
for i in range(n):
row = [1]
tri.append(row)
if i == 0:
continue
for j in range(i-1):
row.append(tri[i-1][j] + tri[i-1][j+1])
row.append(1)
print(tri)

法2：

n = 6
oldline = []
newline = [1]
length = 0
print(newline)
for i in range(1, n):
oldline = newline.copy()
oldline.append(0)
newline.clear()
for j in range(i+1):
newline.append(oldline[j-1] + oldline[j])
print(newline)

法3  :

triangle = []
n = 6
for i in range(n):
row = [1]*(i+1)
triangle.append(row)
if i == 0:
continue
for j in range(1,i//2+1):
val = triangle[i – 1][j-1] + triangle[i – 1][j]
row[j] = val
if j != i – j:                 #判断要不要对称复制
row[-j-1] = val
print(triangle)

 

# python数据结构(tuple)

##   元组定义

元组是一个有序的元素组成的集合，（）表示，元组是不可变对象。

t = (22,)   t = (2,)*7   t = (1,2,3)*6

元组查询和元素索引访问与列表相似

 

##   命名元组namedtuple

from collections import namedtuple

Point = namedtuple(‘Point’,[‘x’,’y’])

p = Point(11,22)

>>> p.x = 11    p.y = 22

Student = namedtuple(‘Student’,’name age’)

tony = Student(‘tony’,17)

petter = Student(‘petter’,18)

>>>petter.name = petter

 

##  冒泡法

时间复杂度O(n^2)

num = [1,9,3,5,7,6,8,2,4]
for i in range(len(num)):
flag = False
for j in range(len(num)-i-1):
if num[j] > num[j+1]:
tmp = num[j]
num[j] = num[j+1]
num[j+1] = tmp
flag = True
if not flag: #为了判断是否在前一步就已经完成
break
print(num)

 

#  字符串

## 字符串定义
字符串由一个个字符组成的序列，使用单双三引号引住，具有不可变属性

s1 = ‘string’   s2 = r’hello \n magedu.com’

 

## 字符串连接

“string”.join(iterable)

例如：lst = [‘1′,’2′,’3’]

 

 

##  字符串分割

split：将字符串按照分隔符分割成若干字符串，并返回列表

partition：将字符串按照分隔符分割成2段，返回这2段和分隔符的元组

 

##  字符串判断

s.startswith(‘very’,5)         >>>True

s.endswith(‘very’,5)          >>> False

s.endswith(‘sorry’,5,-1)     >>>False

 

##  字符串判断

isalnum()  判断是否是字母数字组成

isalpha()  判断是否是字母

isdecimal() 是否只包含十进制

isdigit() 是否全部数字

isidentifier() 判断是不是标识符

islower()  是否小写

isupper() 是否大写

isspace()  是否空格字符

 

##  字符格式化

“{}{}”.format(*args,**kwargs)     #arg是一个元组

“{}：{}”.format(‘192.168.1.100’,8888)

“{server} {1}:{0}”.format(8888, ‘192.168.1.100’, server=’Web Server Info : ‘)

访问元素：

“{0[0]}.{0[1]}”.format((‘magedu’,’com’))

对象属性访问：

from collections import namedtuple

Point = namedtuple(‘Point’,’x y’)

p = Point(4,5)

“{{{0.x},{0.y}}}”.format(p)

对齐：

‘{0}*{1}={2:<2}’.format(3,2,2*3)

‘{0}*{1}={2:<02}’.format(3,2,2*3)

‘{0}*{1}={2:>02}’.format(3,2,2*3)

进制：

octets = [192, 168, 0, 1]

‘{:02X}{:02X}{:02X}{:02X}’.format(*octets)

 

##  练习

输入一串数字，判断是几位数字，打印每一位数字及其重复的次数，一次打印个十百千万位
num = “”
print(‘请输入一个数字’)
while True:
num = input().strip().lstrip(‘0’)
if num.isdigit():
break
else:
print(‘不合规范重新输入’)
print(‘{}’.format(len(num)))

count = [0]*10

for i in range(10):
count[i] = num.count(str(i))
for i in range(10):
if count[i]:
print(‘数字{}出现的次数是{}’.format(i,count[i]))
lst = list(num)
lst.reverse()
print(lst)​

 

##  倒序打印

(1)

for i in range(len(num),0,-1):

print(i,end = ‘ ‘)

print()

(2)

for i in reversed(num):

print(i,end=’ ‘)

print()

(3)  负索引打印

for i in range(len(num)):

print(num[-i-1],end=” “)

print()

 

##   判断0-9的字数在字符串中出现的次数。

(1)  迭代字符串中本身的字符

counter = [0]*10

for x in num:

i = int(x)

if counter[i] == 0:

counter[i] = num.count(x)

print(“The count of {} is {}”.format(x,counter[i]))

(2)   迭代字符串本身的字符

counter = [0]*10

for x in num:

i = int(x)

counter[i] += 1

for i in range(len(counter)):

if counter[i]:

print(“The count of {} is {}”.format(i,counter[i]))

 

##  bytes 、bytearry

bytes：不可变字节序列

bytearray：字节数组，可变

编码：字符串按照不同的字符集编码encode返回字节序列bytes

encode(encoding = ‘utf – 8’,error = ‘strict’)

解码：字节序列按照不同的字符集解码decode返回字符串

bytes.decode(encoding=’utf – 8′,error = ”strict)

bytearray.decode(encoding=’utf – 8′,error = ”strict)

bytes(string,encoding)  等价于  string.encode()

用法： 和str类似

b’abcdef’.replace(b’f’,b’k’)

b’abc’.find(b’b’)

bytes.fromhex(string)   —->>返回字符串

‘abc’.encode().hex()   —->>  返回一个十六进制数

索引：b’abcdef'[2],返回该字节对应的数。int类型

 

bytearray操作：

与bytes类型的方法相同

bytearray(b’abcdef’).replace(b’f’,b’g’)

bytearray(b’abcdef’).find(b’f’)   ——->> 返回5

hex():

bytearray.fromhex(‘6162 09 6a 6b00’)

bytearray(‘abc’.encode()).hex()

索引：

bytearray(b’abcdef’)[2]   —–>>返回int类型对应的数

内置操作：

append(),insert(),extend(),pop(),remove() 用法与list相似  PS:(使用时int类型)

clear() 清空， reverse() 反转，就地修改

 

##   切片操作( 方向向右为正，否则步长为负 )

线性结构：可迭代for…in…

len()方法获取长度

通过下标可以访问

‘www.magedu.com’[4:10]     >>>magedu

‘www.magedu.com’[4:10]     >>>www.magedu

b’www.magedu.com'[-40:10]  >>>b’www.magedu’

bytearray(b’www.magedu.com’)[-4:-10:-2]   >>>bytearray(b’.dg’)