算法
冒泡算法
# 冒泡算法就是将需要排序的元素看作是一个个“气泡”,最小的“气泡”最先浮出水面,排在最前面。从小到大依次排列。
# 代码如下:
li = [97, 65, 13, 39, 88, 50, 30, 34, 52, 57, 36, 5, 74, 25, ]
count = len(li)
for x in range(count):
for i in range(count):
if li[i] == li[-1]:
break
elif li[i] > li[i+1]:
li[i], li[i+1] = li[i+1], li[i]
count -= 1
print(li)
递归
在函数内调用函数自己称之为递归
# 应用案例:实现阶乘 1*2*3*4*5*6*7*8*9*10
def func(num):
if num == 1:
return 1
return num * func(num - 1)
x = func(10)
print(x)
# 输出
3628800
反射
利用字符串的形式去对象(模块)中操作(寻找(getattr)/检查(hasattr)/删除(delattr)/设置(setattr))成员,缩减了代码的编写
# 在commons中寻找成员login,并将成员Login的内容赋值给func
func = getattr(commons, "login")
func() # 相当于执行成员login内的代码
# 返回一个bool值 查看commons中是否存在login
hasattr(commons, "login")
# 在commons对象中创建成员open_file
setattr(commons, "open_file")
# 在commons对象中删除成员open_file
delattr(commons, "open_file")
应用案例:
① 在模块commons.py中有两个函数用来做登录操作和显示首页操作
def login():
print("登录")
def home():
print("首页")
② 在index.py中导入commons模块,使用反射根据用户的输入调用相应的方法
import commons
inp = input("请输入需要操作的方法:(login/home)")
if hasattr(commons, inp):
func = getattr(commons, "login")
func()
else:
print("输入错误")
扩展之导入模块:
# 应用场景:
比如获取用户输入,根据用户的输入来决定登录、注册,分别导入不同的函数,然后在配合反射
# 使用这种方式也可以导入模块,commons为模块名,
# 将commons模块的内容导入,赋值给obj
obj = __import__("commons")
# 导入多级目录的时候需要设置fromlist=True,如果不设置,则只导入第一层
obj = __import__("lib.commons", fromlist=True)
四、模块
sys模块
# sys.argv # 在执行程序的时候可以给程序传参数,例如类似执行nginx检测配置文件语法功能的命令, nginx -t
# mode_sys.py
import sys
print(sys.argv)
# 执行程序,返回一个列表
CongdeMacBook-Pro:class_code congzhang$ python3 mode_sys.py -t
# 输出
['mode_sys.py', '-t']
------------------------------------------------------------------
# sys.platform # 获取系统类型,比如程序要在多系统上运行的时候,就需要用到该方法了
# windows
>>> import sys
>>> print(sys.platform)
win32
# mac
>>> import sys
>>> print(sys.platform)
darwin
# ubuntu
>>> import sys
>>> print(sys.platform)
linux
# 应用案例:
# 假设,我们想实现一个清除终端,linux下用clear, windows下用cls
import sys, os
ostype = sys.platform
# 如果系统类型为linux或mac
if ostype == ”linux” or ostype==”darwin”:
cmd=”clear”
else:
cmd=”cls”
os.system(cmd) # 调用os.system方法清屏
------------------------------------------------------------------
# sys.path # 查看当前环境变量
>>> import sys
>>> print(sys.path)
['', '/Library/Frameworks/Python.framework/Versions/3.4/lib/python34.zip', '/Library/Frameworks/Python.framework/Versions/3.4/lib/python3.4', '/Library/Frameworks/Python.framework/Versions/3.4/lib/python3.4/plat-darwin', '/Library/Frameworks/Python.framework/Versions/3.4/lib/python3.4/lib-dynload', '/Library/Frameworks/Python.framework/Versions/3.4/lib/python3.4/site-packages']
# sys.path.append("/home") # 将/home添加到环境变量中,/home下面的.py文件就可以直接使用import 模块名 来进行导入了
os模块
python中os模块的一些方法可以直接跟系统(linux/windows)进行交互
os.name # 查看当前系统的类型,如果是window 则用'nt'表示,对于Linux/Unix,则用'posix'表示
>>> os.name
'posix'
os.getcwd() # 得到当前工作目录,即当前Python脚本工作的目录路径
>>> os.getcwd()
'/Users/congzhang'
os.listdir() # 返回指定目录下的所有文件和目录名
>>> print(os.listdir())
['.bash_history', '.bash_profile', '.bash_sessions', '.CFUserTextEncoding', '.DS_Store', '.idlerc', '.matplotlib', '.python_history', '.sogouinput', '.subversion', '.Trash', '.wiznote', 'Applications', 'Applications (Parallels)', 'data', 'Desktop', 'Documents', 'Downloads', 'Library', 'Movies', 'Music', 'Pictures', 'Public']
>>> print(os.listdir("/"))
['.DocumentRevisions-V100', '.file', '.fseventsd', '.PKInstallSandboxManager', '.Spotlight-V100', '.Trashes', '.vol', 'Applications', 'bin', 'cores', 'dev', 'etc', 'home', 'installer.failurerequests', 'Library', 'net', 'Network', 'private', 'sbin', 'System', 'tmp', 'Users', 'usr', 'var', 'Volumes']
os.remove() # 只能删除文件,括号内放文件的绝对路径,删除目录会报错的
>>> os.remove("/Users/congzhang/data/aaa")
os.rmdir() # 删除指定目录
os.mkdir() # 创建目录
os.path.isfile() # 判断指定对象是否为文件,是则返回True,否则返回False
os.path.isdir() # 判断指定对象是否为目录,是则返回True,否则返回False
os.path.exists() # 检测指定对象是否存在,是则返回True,否则返回False
os.system() # 运行系统命令
>>> os.system('ls')
Applications Movies
Applications (Parallels) Music
Desktop Pictures
Documents Public
Downloads data
Library
0
os.path.split() # 返回路径的目录和文件名
# 这里svn是目录,只是判断是不是以‘/’结尾,是则判定最后一个为文件,否则为目录
>>> os.path.split("/Users/congzhang/data/svn")
('/Users/congzhang/data', 'svn')
>>> os.path.split("/Users/congzhang/data/svn/")
('/Users/congzhang/data/svn', '')
os.path.join(path, name) # 连接目录和文件名
>>> os.path.join("/home", "xxx.txt")
'/home/xxx.txt'
os.path.basename(path) # 返回文件名
# 跟上面的os.path.split()类似,根据末尾是否存在'/'判断路径最后一段是否为目录
>>> os.path.basename("/Users/congzhang/data/svn/")
''
>>> os.path.basename("/Users/congzhang/data/svn")
'svn'
os.path.abspath() # 使用相对路径获得绝对路径
>>> os.path.abspath(".")
'/Users/congzhang'
os.path.dirname(path) # 返回路径的上一级目录名
>>> os.path.dirname("/Users/congzhang/data/svn")
'/Users/congzhang/data'
>>> os.path.dirname("/Users/congzhang/data/svn/")
'/Users/congzhang/data/svn'