标签:
本节内容概要:
冒泡算法
反射
模块
正则表达式
冒泡算法:
同之前介绍的两种排序方式一样,冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单,就是以此比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上。
举例分析说明一下,如下数据:
2 7 4 6 9 1 首先比较最后两个数字,发现1比9小,于是前移
2 7 4 6 1 9 然后比较6和1
2 7 4 1 6 9 继续前移,然后是4和1
2 7 1 4 6 9 7和1比较
2 1 7 4 6 9 2和1
1 2 7 4 6 9 至此,第一趟冒泡过程完成,最小的元素1被移到第一个,不再参与后面的排序过程。下一趟冒泡过程同理,比较6和9,以此类推,最终得到结果。
反射:
实例: 伪造web框架的路由系统
反射:基于字符串的形式去对象(模块)中操作其成员 (getattr,delattr,setattr,hasattr)
扩展:导入模块
import
from import
__import__()
def f1():
print(‘F1‘)
f1()
# f1 #函数名
# "f1" #字符串 两个不一样
# 利用字符串的形式去对象(模块)中操作(寻找/检查/删除/设置)成员,就叫反射
# delattr() #删掉模块里的成员函数(都是在内存里的操作,reload会恢复原来的模块)
# setattr() # 设置模块里的成员
# hasattr(commons,f): #看commons模块里是否有f这个函数成员
# getattr()这个方法最主要的作用是实现反射机制。也就是说可以通过字符串获取方法实例。这样,你就可以把一个类可能要调用的方法放在配置文件里,在需要的时候动态加载。
#commons.py
def login():
print("炫酷的登录面")
def logout():
print("退出炫酷的页面")
def home():
print("炫酷的主页面")
#fanshe.py
def run():
inp = input(‘请输入要访问的url:‘) #直接输入函数名
if hasattr(commons,inp): #看模块里是否有这个函数成员
func = getattr(commons,inp)
func()
else:
print("404")
if __name__ == ‘__main__‘:
run()
#运行结果
请输入要访问的url:login #注意输入的字符串
炫酷的登录面
#######################################
def run():
inp = input(‘请输入要访问的url:‘)
obj = __import__("commons") # 通过字符串文件名导入
m, f = inp.split(‘/‘)
if hasattr(obj, inp): # 看模块里是否有这个函数成员
func = getattr(obj, inp)
func()
else:
print("404")
if __name__ == ‘__main__‘:
run()
#执行结果
请输入要访问的url:login #注意输入的字符串
炫酷的登录面
###########################################
def run():
inp = input(‘请输入要访问的url:‘)
m, f = inp.split(‘/‘)
obj = __import__(m)
if hasattr(obj, f): # 看模块里是否有这个函数成员
func = getattr(obj, f)
func()
else:
print("404")
#结果
请输入要访问的url:commons/login #注意输入的字符串
炫酷的登录面
############################################
#lib/account.py
def login():
print("炫酷的登录面")
#fanshe.py
def run():
inp = input(‘请输入要访问的url:‘)
m, f = inp.split(‘/‘)
obj = __import__("lib." + m, fromlist=True) # 导入lib下的模块
if hasattr(obj, f): # 看模块里是否有这个函数成员
func = getattr(obj, f)
func()
else:
print("404")
if __name__ == ‘__main__‘:
run()
#结果
请输入要访问的url:account/login #注意输入的字符串
炫酷的主页
模块:
print(vars(commons)) #看模块commons里有哪些变量
模块中的特殊变量:
__doc__: 文档字符串。如果模块没有文档,这个值是None。
__name__: 始终是定义时的模块名;即使你使用import .. as 为它取了别名,或是赋值给了另一个变量名。
__dict__: 包含了模块里可用的属性名-属性的字典;也就是可以使用模块名.属性名访问的对象。
__file__: 包含了该模块的文件路径。需要注意的是内建的模块没有这个属性,访问它会抛出异常!
__package__:引入模块的目录或者包。
#commons.py
‘‘‘
我是注释
‘‘‘
#module.py
import commons
print(commons.__doc__) #获取文件注释
#结果
我是注释
print(__file__) #当前py文件所在的路径
__name__ #只有执行当前文件的时候,才执行run函数,当前文件的特殊变量
if __name__ == "__main__":
run()
print(commons.__cached__) #获取字节码位置
#结果
C:\Users\qinling\PycharmProjects\s13\day6\__pycache__\commons.cpython-35.pyc
d = os.path.dirname(os.path.dirname(os.path.abspath(__file__)))
print(d)
#结果
C:\Users\qinling\PycharmProjects\s13 #s13/day6/module.py
from lib import account
print(account.__package__) #假设文件夹lib下有一个account.py
#结果
lib
hashlib 加密模块
md5加密不可逆 但可以密文比较
import hashlib # ######## md5 ######## hash = hashlib.md5() # help(hash.update) hash.update(bytes(‘admin‘, encoding=‘utf-8‘)) print(hash.hexdigest()) print(hash.digest()) #以上加密算法虽然依然非常厉害,但时候存在缺陷,即:通过撞库可以反解。所以,有必要对加密算法中添加自定义key再来做加密。 obj = hashlib.md5(bytes(‘sdfsd‘,encoding=‘utf-8‘)) #加key 两层加密就比较安全了 obj.update(bytes(‘123‘,encoding=‘utf-8‘)) #python3 #3.0需要字节转换 python2 不需要 result = obj.hexdigest() print(result) #d34ed9e2a8d7a756128f5838809ec95e #python内置还有一个 hmac 模块,它内部对我们创建 key 和 内容 进行进一步的处理然后再加密 import hmac h = hmac.new(bytes(‘898oaFs09f‘,encoding="utf-8")) h.update(bytes(‘admin‘,encoding="utf-8")) print(h.hexdigest())
sys
用于提供对python解释器相关的操作:
sys.argv 命令行参数List,第一个元素是程序本身路径 sys.exit(n) 退出程序,正常退出时exit(0) sys.version 获取Python解释程序的版本信息 sys.maxint 最大的Int值 sys.path 返回模块的搜索路径,初始化时使用PYTHONPATH环境变量的值 sys.platform 返回操作系统平台名称 sys.stdin 输入相关 sys.stdout 输出相关 sys.stderror 错误相关
如果sys.path路径列表没有你想要的路径,可以通过 sys.path.append(‘路径‘) 添加。
os
用于提供系统级别的操作:
os.getcwd() 获取当前工作目录,即当前python脚本工作的目录路径
os.chdir("dirname") 改变当前脚本工作目录;相当于shell下cd
os.curdir 返回当前目录: (‘.‘)
os.pardir 获取当前目录的父目录字符串名:(‘..‘)
os.makedirs(‘dir1/dir2‘) 可生成多层递归目录
os.removedirs(‘dirname1‘) 若目录为空,则删除,并递归到上一级目录,如若也为空,则删除,依此类推
os.mkdir(‘dirname‘) 生成单级目录;相当于shell中mkdir dirname
os.rmdir(‘dirname‘) 删除单级空目录,若目录不为空则无法删除,报错;相当于shell中rmdir dirname
os.listdir(‘dirname‘) 列出指定目录下的所有文件和子目录,包括隐藏文件,并以列表方式打印
os.remove() 删除一个文件
os.rename("oldname","new") 重命名文件/目录
os.stat(‘path/filename‘) 获取文件/目录信息
os.sep 操作系统特定的路径分隔符,win下为"\\",Linux下为"/"
os.linesep 当前平台使用的行终止符,win下为"\t\n",Linux下为"\n"
os.pathsep 用于分割文件路径的字符串
os.name 字符串指示当前使用平台。win->‘nt‘; Linux->‘posix‘
os.system("bash command") 运行shell命令,直接显示
os.environ 获取系统环境变量
os.path.abspath(path) 返回path规范化的绝对路径
os.path.split(path) 将path分割成目录和文件名二元组返回
os.path.dirname(path) 返回path的目录。其实就是os.path.split(path)的第一个元素
os.path.basename(path) 返回path最后的文件名。如何path以/或\结尾,那么就会返回空值。即os.path.split(path)的第二个元素
os.path.exists(path) 如果path存在,返回True;如果path不存在,返回False
os.path.isabs(path) 如果path是绝对路径,返回True
os.path.isfile(path) 如果path是一个存在的文件,返回True。否则返回False
os.path.isdir(path) 如果path是一个存在的目录,则返回True。否则返回False
os.path.join(path1[, path2[, ...]]) 将多个路径组合后返回,第一个绝对路径之前的参数将被忽略
os.path.getatime(path) 返回path所指向的文件或者目录的最后存取时间
os.path.getmtime(path) 返回path所指向的文件或者目录的最后修改时间
re
python中re模块提供了正则表达式相关操作:
字符:
. 匹配除换行符以外的任意字符
\w 匹配字母或数字或下划线或汉字
\s 匹配任意的空白符
\d 匹配数字
\b 匹配单词的开始或结束
^ 匹配字符串的开始
$ 匹配字符串的结束
次数:
* 重复零次或更多次
+ 重复一次或更多次
? 重复零次或一次
{n} 重复n次
{n,} 重复n次或更多次
{n,m} 重复n到m次
标签:
原文地址:http://www.cnblogs.com/QL8533/p/5581944.html