; python第二周 | Linux运维部落

python第二周

#python数据结构(list)

## 分类

1
 

数值型: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以内素数问题

importmath
prime=[]
flag=False
foriinrange(2,100):
forjinprime:
ifi%j==0:
flag=True
break
ifj>=math.ceil(math.sqrt(i)):
flag=False
break
ifnotflag:
prime.append(i)
print(prime)

 

## 杨辉三角

法1:

triangle=[]
n=6
foriinrange(n):
ifi==0:
triangle.append([1])
else:
pre=triangle[i-1]
cur=[1]
forjinrange(0,i-1):
cur.append(pre[j]+pre[j+1])
cur.append(1)
triangle.append(cur)
print(triangle)
法1(2):

tri=[]
n=6
foriinrange(n):
row=[1]
tri.append(row)
ifi==0:
continue
forjinrange(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’)

 

 

本文来自投稿,不代表Linux运维部落立场,如若转载,请注明出处:/87533

发表评论

电子邮件地址不会被公开。 必填项已用*标注

联系我们

400-080-6560

在线咨询:点击这里给我发消息

邮件:1660809109@qq.com

工作时间:周一至周五,9:30-18:30,节假日同时也值班

友情链接:guoqibee.com  万达娱乐登录  万达娱乐开户  万达招商QQ  万达娱乐主管  万达注册  万达娱乐  万达娱乐主管QQ  万达娱乐开户