python的笔记（3）

字典（dict）
字典也是 Python 提供的一种常用的数据结构，它用于存放具有映射关系的数据。
为了保存具有映射关系的数据，Python 提供了字典，字典相当于保存了两组数据，其中一组数据是关键数据，被称为 key；另一组数据可通过 key 来访问，被称为 value。
字典 （dictionary）--------- map
键值对(key----value) -------- “name”:“zhangsan”
定义方式：
1、d = dict()
2、 d = {“name”:“zhangsan”,“age”:18}
获取值：
d[key] ------ 获取value的值
d[key] = value ------修改原本value的值

主要方法：
clear
copy
get -------- 通过key获取value的值，注意：如果获取不存在的key，返回的是None
items --------- 获取所有的键值对
keys ---------- 获取所有的键
values ------- 获取所有的值
setdefault ---------- 设置默认值
pop --------通过key值删除键值对，如果没有则抛出异常
popitem ------ 删除键值对，返回的是删除的键值对，遵循的规则先进后出

字符串
字符串是 Python 中最常用的数据类型。我们可以使用引号('或")来创建字符串。

定义方法：
1、弱数据类型语言的特点进行定义
’ ’ " " “”" “”" ‘’’ ‘’’

2、str() ------- s = str()
capitalize ----- 格式化字符串，将字符串的首字母进行大写
center（width,fillchar） ------ 按照字符串的长度（必须大于字符串本身的长度，单位是符号位）
进行居中,fillchar默认的是空格，是可选参数
rjust ------ 右对齐，fillchar默认的是空格，是可选参数
ljust --------左对齐，fillchar默认的是空格，是可选参数
count --------- 统计字符或者字符串出现的次数
endswith ------- 判断字符串是否以XXXX位结尾
startswith ------- 判断字符串是否以XXXX位开始
index ------- 查找字符或者字符串第一次出现的位置，如果不存在会抛出异常
rindex -------从右往左找，查找的是字符或者字符串出现的最后一个位置（角标）
find ----- 查找字符或者字符串第一次出现的位置，如果不存在返回-1
rfind------ 从右往左找，查找的是字符或者字符串出现的最后一个位置（角标）
encode ----- 将字符串转换为字节（byte）数据的方法（python3）decode() -------将字节转换成字
符串（是字节里面的方法 dir(t),不是字符串里面的方法）
format ------ 格式化字符串
islower ------------ 判断字符串是否全部为小写字母
isupper ---------判断字符串是否全部为大写字母
istitle ------------ 判断字符串是否为标题
isspace ------- 判断是否是空格位（了解）
isdigit ------ 判断是否全为数字（用途：将字符串转换为整型）
isalnum ------判断的不是全为数字，判断的是是否是有效字符(#*&%)
isalpha ------ 判断是否全为字母
for k in d: print(k,d.get(k)) for k in d: print(k,d[k]) for k,v in d.items(): print(k,v)
title ------ 将字符串转换为标题
lower ----- 将字符串转换为小写字母
upper----将字符串转换为大写字母
split（“ ”） ------- 分割字符串，返回的是列表
join ---------- 以特定的格式将一个可迭代的对象转换成字符串，Example: ‘.’.join([‘ab’, ‘pq’, ‘rs’]) ->
‘ab.pq.rs’
strip ------- 清除字符串两侧的空格（java里面trim(),用途：注册页面的验证，例如：用户名：
张三）
lstrip -------- 清除字符串左边的空格
rstrip -------- 清除字符串右边的空格
replace（新字符，旧字符） -------- 新字符或者字符串替换旧字符或字符串

排序
1.选择排序
Python 选择排序. 选择排序（Selection sort）是一种简单直观的排序算法。. 它的工作原理如下。. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。. 以此类推，直到所有元素均排序完毕。

a = [8,5,6,7,4]
for i in range(0,len(a)):
	for j in range(i+1,len(a)):
		if a[i] >= a[j]:
			a[i],a[j] = a[j],a[i]
print(a)

2.冒泡排序
Python 冒泡排序. 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。. 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。. 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

a = [3,4,2,1,6,8,7]
for i in range(0,len(arr)-1):
	for j in range(0,len(a)-1-i):
		if a[i] >= a[j+1]:
			a[j],a[j+1] = a[j+1],a[j]
print(a)

3.插入排序
Python 插入排序 Python3 实例 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。 它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

arr = [8,3,2,6,1,4,9,7] 
for i in range(1,len(arr)): 
	for j in range(i,0,-1): 
		if arr[j] <= arr[j-1]: 
			arr[j],arr[j-1] = arr[j-1],arr[j] 
print(arr)

4.计数排序
Python 计数排序. 计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。. 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。

arr = [9,10,11,14,15,7,8,6,9,9]
max_num = arr[0]
min_num = arr[0] 
for num in arr:
	if num > max_num: 
		max_num = num 
	elif num < min_num: 
		min_num = num
len_arr1 = max_num - min_num + 1
offset = min_num
arr1 = [0] * len_arr1
arr2 = [0] * len(arr)
for num in arr:
	print(num) 
	arr1[num-offset] += 1
print(arr1) 
index = 0
for i in range(0,len_arr1): 
	for j in range(0,arr1[i]):
		print(i+offset,end=" ") 
		arr2[index] = i + offset 
		index += 1
print() 
print(arr2)