第三章 - Python 内置数据结构
字符串
一个个字符组成的有序的序列,是字符的集合。
python中一个字符也是str类型。
使用单引号、双引号、三引号引住的字符序列
字符串是不可变对象
Python3起,字符串就是Unicode类型
字符串定义 初始化
举例
s1 = 'string'
s2 = "string2"
s3 = '''this's a "String" '''
s4 = 'hello \n herodanny.github.io'
s5 = r"hello \n herodanny.github.io"
s6 = 'c:\windows\nt'
s7 = R"c:\windows\nt"
s8 = 'c:\windows\\nt'
sql = """select * from user where name='tom' """
字符串元素访问——下标
字符串支持使用索引访问
sql = "select * from user where name='tom'"
sql[4] # 字符串'c'
sql[4] = 'o'
有序的字符集合,字符序列
for c in sql:
print(c)
print(type(c)) # 什么类型?
可迭代
lst = list(sql)
字符串join连接*
"string".join(iterable) -> str
将可迭代对象连接起来,使用string作为分隔符
可迭代对象本身元素都是字符串
返回一个新字符串
lst = ['1','2','3']
print(""".join(lst)) # 分隔符是双引号
print(" ".join(lst))
print("\n".join(lst))
lst = ['1',['a','b'],'3'] # 复杂结构列表
print(" ".join(lst)) # TypeError: sequence item 1: expected str instance, list found
字符串+连接
+ -> str
将2个字符串连接在一起
返回一个新字符串
字符串分割
分割字符串的方法分为2类
split系
将字符串按照分隔符分割成若干字符串,并返回列表
partition系
将字符串按照分隔符分割成2段,返回这2段和分隔符的元组
字符串分割*
split(sep=None, maxsplit=-1) -> list of strings
从左至右
sep 指定分割字符串,缺省的情况下空白字符串作为分隔符
maxsplit 指定分割的次数,-1 表示遍历整个字符串
s1 = "I'm \ta super student."
s1.split()
s1.split('s')
s1.split('super')
s1.split('super ')
s1.split(' ')
s1.split(' ',maxsplit=2)
s1.split('\t',maxsplit=2)
字符串分割
rsplit(sep=None, maxsplit=-1) -> list of strings
从右向左
sep 指定分割字符串,缺省的情况下空白字符串作为分隔符
maxsplit 指定分割的次数,-1 表示遍历整个字符串
s1 = "I'm \ta super student."
s1.rsplit()
s1.rsplit('s')
s1.rsplit('super')
s1.rsplit('super ')
s1.rsplit(' ')
s1.rsplit(' ',maxsplit=2)
s1.rsplit('\t',maxsplit=2)
字符串分割
splitlines([keepends]) -> list of strings
按照行来切分字符串
keepends 指的是是否保留行分隔符
行分隔符包括\n、\r\n、\r等
'ab c\n\nde fg\rkl\r\n'.splitlines()
'ab c\n\nde fg\rkl\r\n'.splitlines(True)
s1 = '''I'm a super student.
You're a super teacher.'''
print(s1)
print(s1.splitlines())
print(s1.splitlines(True))
字符串分割*
partition(sep) -> (head, sep, tail)
从左至右,遇到分隔符就把字符串分割成两部分,返回头、分隔符、尾三部分的三元组;如果没有找到分隔符,就返回头、2个空元素的三元组
sep 分割字符串,必须指定
s1 = "I'm a super student."
s1.partition('s')
s1.partition('stu')
s1.partition('') # ValueError: empty separator
s1.partition('abc')
rpartition(sep) -> (head, sep, tail)
从右至左,遇到分隔符就把字符串分割成两部分,返回头、分隔符、尾三部分的三元组;如果没有找到分隔符,就返回2个空元素和尾的三元组
字符串大小写
upper()
全大写
lower()
全小写
大小写,做判断的时候用
swapcase()
交互大小写
字符串排版
title() -> str
标题的每个单词都大写
capitalize() -> str
首个单词大写
center(width[, fillchar]) -> str
width 打印宽度
fillchar 填充的字符
zfill(width) -> str
width 打印宽度,居右,左边用0填充
ljust(width[, fillchar]) -> str 左对齐
rjust(width[, fillchar]) -> str 右对齐
中文用的少,了解一下
字符串修改*
replace(old, new[, count]) -> str
字符串中找到匹配替换为新子串,返回新字符串
count表示替换几次,不指定就是全部替换
'https://www.cnblogs.com'.replace('w','p')
'https://www.cnblogs.com'.replace('w','p',2)
'https://www.cnblogs.com'.replace('w','p',3)
'https://www.cnblogs.com'.replace('ww','p',2)
'https://www.cnblogs.com'.replace('www','python',2)
字符串修改*
strip([chars]) -> str
从字符串两端去除指定的字符集chars中的所有字符
如果chars没有指定,去除两端的空白字符
s = "\r \n \t Hello Python \n \t"
s.strip()
s = " I am very very very sorry "
s.strip('Iy')
s.strip('Iy ')
lstrip([chars]) -> str
从左开始
rstrip([chars]) -> str
从右开始
字符串查找*
find(sub[, start[, end]]) -> int
在指定的区间[start, end),从左至右,查找子串sub。找到返回索引,没找到返回-1
rfind(sub[, start[, end]]) -> int
在指定的区间[start, end),从右至左,查找子串sub。找到返回索引,没找到返回-1
s = "I am very very very sorry"
s.find('very')
s.find('very', 5)
s.find('very', 6, 13)
s.rfind('very', 10)
s.rfind('very', 10, 15)
s.rfind('very',-10,-1)
字符串查找*
与 find 的区别就是抛出异常
index(sub[, start[, end]]) -> int
在指定的区间[start, end),从左至右,查找子串sub。找到返回索引,没找到抛出异常ValueError
rindex(sub[, start[, end]]) -> int
在指定的区间[start, end),从左至右,查找子串sub。找到返回索引,没找到抛出异常ValueError
s = "I am very very very sorry"
s.index('very')
s.index('very', 5)
s.index('very', 6, 13)
s.rindex('very', 10)
s.rindex('very', 10, 15)
s.rindex('very',-10,-1)
字符串查找
时间复杂度
index和count方法都是O(n)
随着列表数据规模的增大,而效率下降
len(string)
返回字符串的长度,即字符的个数,O(1)
字符串查找
count(sub[, start[, end]]) -> int
在指定的区间[start, end),从左至右,统计子串sub出现的次数
s = "I am very very very sorry"
s.count('very')
s.count('very', 5)
s.count('very', 10, 14)
字符串判断*
endswith(suffix[, start[, end]]) -> bool
在指定的区间[start, end),字符串是否是suffix结尾
startswith(prefix[, start[, end]]) -> bool
在指定的区间[start, end),字符串是否是prefix开头
s = "I am very very very sorry"
s.startswith('very')
s.startswith('very', 5)
s.startswith('very', 5, 9)
s.endswith('very', 5, 9)
s.endswith('sorry', 5)
s.endswith('sorry', 5, -1)
s.endswith('sorry', 5, 100)
字符串判断 is系列
isalnum() -> bool 是否是字母和数字组成
isalpha() 是否是字母
isdecimal() 是否只包含十进制数字
isdigit() 是否全部数字(0~9)
isidentifier() 是不是字母和下划线开头,其他都是字母、数字、下划线
islower() 是否都是小写
isupper() 是否全部大写
isspace() 是否只包含空白字符
字符串格式化
字符串的格式化是一种拼接字符串输出样式的手段,更灵活方便
join 拼接只能使用分隔符,且要求被拼接的是可迭代对象
+ 拼接字符串还算方便,但是非字符串需要先转换为字符串才能拼接
在2.5版本之前,只能使用printf style风格的print输出
printf-style formatting,来自于C语言的printf函数
格式要求
占位符:使用%和格式字符组成,例如%s、%d等
s调用str(),r会调用repr()。所有对象都可以被这两个转换。
占位符中还可以插入修饰字符,例如%03d表示打印3个位置,不够前面补零
format % values,格式字符串和被格式的值之间使用%分隔
values只能是一个对象,或是一个和格式字符串占位符数目相等的元组
字符串格式化
printf-style formatting 举例
"I am %03d" % (20,)
'I like %s.' % 'Python'
'%3.2f%% , 0x%x, 0X%02X' % (89.7654, 10, 15)
"I am %-5d" % (20,)
3 是显示的最小总宽度,2 是小数点后的位数(如果可用的话)
- 号表示左对齐,默认是有对齐.
字符串格式化***
format函数格式字符串语法——Python鼓励使用
"{} {xxx}".format(*args, **kwargs) -> str
args是位置参数,是一个元组
kwargs是关键字参数,是一个字典
花括号表示占位符
{}表示按照顺序匹配位置参数,{n}表示取位置参数索引为n的值
{xxx}表示在关键字参数中搜索名称一致的
{{}} 表示打印花括号
字符串格式化***
位置参数
"{}:{}".format('192.168.1.100',8888),这就是按照位置顺序用位置参数替换前面的格式字符串的占位符中
关键字参数或命名参数
"{server} {1}:{0}".format(8888, '192.168.1.100', server='Web Server Info : ') ,位置参数按照序号匹配,关键字参数按照名词匹配
访问元素
"{0[0]}.{0[1]}".format(('github','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)
'{:^30}'.format('centered')
'{:*^30}'.format('centered')
进制
"int: {0:d}; hex: {0:x}; oct: {0:o}; bin: {0:b}".format(42)
"int: {0:d}; hex: {0:#x}; oct: {0:#o}; bin: {0:#b}".format(42)
octets = [192, 168, 0, 1]
'{:02X}{:02X}{:02X}{:02X}'.format(*octets)
* 是参数解构,分解为4个元素
字符串格式化***
请使用format函数格式化字符串
字符串练习
用户输入一个数字
判断是几位数
打印每一位数字及其重复的次数
依次打印每一位数字,顺序个、十、百、千、万...位
num = "" # 这里不写,下面的num也不会出错,在python作用域是能访问到的,但是不写不好
while True:
num = input("Please input a interger: ").strip()
if num.isdigit():
num = int(num) # 把前导0也删除,或 lstrip('0')
break
else:
print("Bad number.")
count [0] * 10
for i in range(10):
count[i] = num.count(str(i))
for i in range(10):
if count[i]:
print(i, count[i])
lst = list(num)
lst.reverse()
print(lst)
输入5个数字,打印每个数字的位数,将这些数字排序打印,要求升序打印
lst = []
for i in range(5):
m = input(">>>").strip().lstrip("0")
print("这是{}位数".format(len(m)))
lst.append(int(m))
# print(sorted(lst))
lst.sort()
print(lst)
最后