标签:
本节内容概要:
冒泡算法
反射
模块
正则表达式
冒泡算法:
同之前介绍的两种排序方式一样,冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单,就是以此比较相邻的元素大小,将小的前移,大的后移,就像水中的气泡一样,最小的元素经过几次移动,会最终浮到水面上。
举例分析说明一下,如下数据:
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