python 高级

"""1,给定无序列表，用类封装选择、冒泡排序，并用二分法查找元素"""
# class Mylist(object):
#     def select_sort(self,alist):
#         n=len(alist)
#         for i in range(n-1):
#             min_index=i
#             for j in range(i+1,n):
#                 if alist[min_index]<alist[j]:
#                     min_index=j
#             if min_index!=i:
#                 alist[min_index],alist[i]=alist[i],alist[min_index]
#     def bubble_sort(self,alist):
#         n=len(alist)
#         for i in range(n-1):
#             for j in range(n-1-i):
#                 if alist[j]>alist[j+1]:
#                     alist[j],alist[j+1]=alist[j+1],alist[j]
#     def binary_search(self,alist,item):
#         n=len(alist)
#         first=0
#         last=n-1
#         while first<=last:
#             mid=(first+last)//2
#             if alist[mid]==item:
#                 return True
#             elif alist[mid]>item:
#                 last=mid-1
#             else:
#                 first=mid+1
#         else:
#             return False
# if __name__ == '__main__':
#     alist=[22,11,50,33,89,99,100,0]
#     mylist=Mylist()
#     mylist.select_sort(alist)
#     print(alist)
#     mylist.bubble_sort(alist)
#     print(alist)
#     print(mylist.binary_search(alist,10))



"""2，进程间通信"""
# import multiprocessing
# def write_data(queue):
#     for i in range(10):
#         if queue.full():
#             print("队列已满")
#             break
#         else:
#             queue.put(i)
#             print("+",i)
# def read_data(queue):
#     while True:
#         if queue.empty():
#             print("队列已空")
#             break
#         else:
#             ret=queue.get()
#             print("-",ret)
# if __name__ == '__main__':
#     queue=multiprocessing.Queue(5)
#     write_data_process=multiprocessing.Process(target=write_data,args=(queue,))
#     read_data_process=multiprocessing.Process(target=read_data,args=(queue,))
#     write_data_process.start()
#     write_data_process.join()
#     read_data_process.start()



"""3，用进程或线程分别输出"a"-"z",-1 - 52"""
#线程
# import threading
# def str():
#     ret=[chr(i) for i in range(ord("a"),ord("z")+1)]
#     print(ret)
# def num():
#     for i in range(-1,53):
#         print(i)
# if __name__ == '__main__':
#     str_thread=threading.Thread(target=str)
#     num_thread=threading.Thread(target=num)
#     str_thread.start()
#     str_thread.join()
#     num_thread.start()


#进程
# import multiprocessing
# def str():
#     ret=[chr(i) for i in range(ord("a"),ord("z")+1)]
#     print(ret)
# def num():
#     for i in range(-1,53):
#         print(i)
# if __name__ == '__main__':
#     str_process=multiprocessing.Process(target=str)
#     num_process=multiprocessing.Process(target=num)
#     str_process.start()
#     str_process.join()
#     num_process.start()


"""4,互斥锁,死锁"""
#互斥锁
# import threading
# lock=threading.Lock()
# a=100
# def work1():
#     lock.acquire()
#     global a
#     for i in range(100000):
#         a+=1
#     print(a)
#     lock.release()
# def work2():
#     lock.acquire()
#     global a
#     for i in range(100000):
#         a+=1
#     print(a)
#     lock.release()
# if __name__ == '__main__':
#     work1_thread=threading.Thread(target=work1)
#     work2_thread=threading.Thread(target=work2)
#     work1_thread.start()
#     work2_thread.start()

#死锁
# import threading
# lock=threading.Lock()
# a=100
# def work1():
#     lock.acquire()
#     global a
#     for i in range(10000):
#         a+=1
#     print(a)
#     # lock.release()
# def work2():
#     lock.acquire()
#     global a
#     for i in range(10000):
#         a+=1
#     print(a)
#     lock.release()
# if __name__ == '__main__':
#     work1_thread=threading.Thread(target=work1)
#     work2_thread=threading.Thread(target=work2)
#     work1_thread.start()
#     work2_thread.start()





"""5，正则表达式 haibei@163.com,http://www.baidu.com,手机号"""
# import re
# ret=re.match(r"\w{4,20}@163\.com","haibei@163.com")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")
#

# import re
# ret=re.match(r"[a-z]+\W+\w+.[a-z]+\.com","http://www.baidu.com")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")



# import re
# ret=re.match("^1[2-9]\d{8}[^47]$","18567805211")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")

"""6,定义装饰器嵌套，并为装饰器添加计算时间功能"""
# import time
# def outer(func):
#     def inner():
#         start_time=time.time()
#         func()
#         end_time=time.time()
#         time1=end_time-start_time
#         return time1
#     return inner
# @outer
# def func():
#     num=0
#     for i in range(1000):
#         for j in range(100):
#             for k in range(100):
#                 num=i*j*k
# if __name__ == '__main__':
#     print(func())


"""装饰器执行时间"""
# import time
# def outer(func):
#     def inner(*args,**kwargs):
#         num=0
#         for i in range(1000):
#             for j in range(100):
#                 for k in range(100):
#                     num+=i*j*k
#         start_time=time.time()
#         func(*args,**kwargs)
#         end_time=time.time()
#         return float(end_time-start_time)
#     return inner
# @outer
# def func(*args,**kwargs):
#         num=0
#         for i in range(1000):
#             for j in range(100):
#                 for k in range(100):
#                     num+=i*j*k
# if __name__ == '__main__':
#     import timeit
#     time1=timeit.Timer("func()","from __main__ import func")
#     print(time1.timeit(1))
#     print(time1.timeit(1)-func())





"""7,进程池"""
# import multiprocessing
# import time,os
# def copy_work():
#     print(os.getpid())
#     print("外面纷纷扰扰，里面乱乱糟糟 ")
#     time.sleep(5)
# if __name__ == '__main__':
#     pool=multiprocessing.Pool(3)     #创建进程池
#     for i in range(10):
#         # pool.apply(copy_work)   #同步执行
#         pool.apply_async(copy_work)   #异步执行
#     pool.close()     #关闭pool
#     pool.join()      #等待子进程退出
#     pool.terminate()  #不管任务是否完成，立即结束执行


"""8,守护主线程，销毁子线程"""
# import multiprocessing
# import time
# def work():
#     for i in range(10):
#         print("我在凌晨三点醒来的夜里想起失去的你")
#         time.sleep(0.2)
# if __name__ == '__main__':
#     work_process=multiprocessing.Process(target=work)
#     work_process.daemon=True        #设置守护主线程
#     work_process.start()
#     time.sleep(1)
#     print("over")
#     # work_process.terminate()       #销毁子线程



"""9,高阶函数  map  reduce  filter  sorted"""
# f=lambda x,y:x+y
# ret=map(f,[1,2],[0,1])
# print(f)
# for i in ret:
#     print(i)


# from functools import reduce
# f=lambda x,y:x+y
# ret=reduce(f,[1,2,3,4,5])
# print(ret)


# f=filter(lambda x:x%2==0,range(20))
# for i in f:
#     print(i)


# alist=[1,2,3,4,5]
# print(sorted(alist,reverse=True))

#正则表达式格式；
# import re
# ret=re.match(正则表达式,要匹配的字符串)
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


# import re
# ret=re.match("abc","abc.cn")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


""".匹配任意一个字符  除了\n"""
# import re
# ret=re.match("t.o","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""[]匹配[]中列举的字符"""
# import re
# ret=re.match("t[wyf]o","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")

""" \d匹配数字，0-9"""
# import re
# ret=re.match("t\do","t9o")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


""" \D匹配非数字，即不是数字"""
# import re
# ret=re.match("t\Do","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""\s 匹配空白，即空格"""
# import re
# ret=re.match("t\so","t o")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""\S匹配非空格"""
# import re
# ret=re.match("t\So","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""\w 匹配单词字符a-z A-Z 0-9"""
# import re
# ret=re.match("t\wo","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")

"""\W匹配非单词字符"""
# import re
# ret=re.match("t\Wo","t#o")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")







"""*匹配前一个字符出现0次或者无限次，即可有可无"""
# import re
# ret=re.match("tw*o","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")

"""
+匹配前一个字符出现1次或者无限次，即至少有1次
"""
# import re
# ret=re.match("tw+o","twwwwo")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""
?匹配前一个字符出现1次或者0次，即要么有1次，要么没有
"""
# import re
# ret=re.match("tw?o","two")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")




"""
{m}匹配前一个字符出现m次
"""
# import re
# ret=re.match("tw{2}o","twwo")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""
{m,n}匹配前一个字符出现从m到n次
"""
# import re
# ret=re.match("tw{2,6}o","twwwwwwo")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


#扩展
# import re
# ret=re.match("tw{1,}o","twwwwwwo")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


# import re
# ret=re.match("tw{,3}o","twwwo")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""
题目1：匹配出163的邮箱地址，且@符号之前有4到20位，例如hello@163.com
"""
# import re
# ret=re.match("\w{4,20}@163\.com","hello@163.com")     #\转义字符，通常对于一些有特殊标志意义的字符进行转义
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")

"""
^匹配字符串开头
$匹配字符串结尾
"""
# import re
# ret=re.match("^18567805211","18567805211")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


# import re
# email_list=["xiaowang@163.com","xiaowang@163.comhaha",".com.xiaowang@qq.com"]
# for email in email_list:
#     ret=re.match("\w{4,20}@163.(com)$",email)
#     if ret:
#         print(ret.group())
#     else:
#         print("匹配失败")


"""
以1开头；号段[2,3,4,5,6,7,8,9];11位；不以4  7结尾
"""
# import re
# ret=re.match("^1[3-9]\d{8}[1-35-68-9]$","18567805211")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


# import re
# ret=re.match("^1[3-9]\d{8}[^47]$","18567805211")    #不以。。结尾
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")






"""
| 匹配左右任意一个表达式
"""
# import re
# my_list=["apple","banana","orange","pear","peach"]
# for i in my_list:
#     ret=re.match("peach|banana",i)
#     if ret:
#         print("徐源爱吃的水果是%s"%ret.group())
#     else:
#         print("徐源不爱吃的水果是%s"%i)


"""
(ab)将括号中字符作为一个分组
"""
# email="jiyun@163.com"
# import re
# ret=re.match("[a-zA-Z0-9_]{4,20}@(163|126|139)(\.com)$",email)
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")






"""
\num引用分组num匹配到的字符串
"""
# <html>hh</html>

# import re
# ret=re.match(r"<([a-z]+)>.+</\1>","<html>hh</html>")
# if ret:   #r--声明正则表达式中的字符均为原生字符，非转自字符
#     print(ret.group())
# else:
#     print("匹配失败")


# <html><h1>hh</h1></html>
# import re
# ret=re.match(r"<([a-zA-Z]+)><([a-zA-Z0-9]+)>\w+</\2></\1>","<html><h1>hh</h1></html>")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")

# import re
# ret=re.match(r"[a-z]+..+.[a-z]+.(\.com)$","http://www.baidu.com")
# if ret:
#     print(ret.group())
# else:
#     print(11)

"""
(?P<name>)  分组起别名
"""
# <html><h1>hh</h1></html>
# import re
# ret=re.match("<(?P<baobao>[a-z]+)><(?P<bao>\w+)>\w+</(?P=bao)></(?P=baobao)>","<html><h1>hh</h1></html>")
# if ret:
#     print(ret.group())
# else:
#     print("匹配失败")


"""
匹配双字节字符(包括汉字在内)：[^x00-xff]?
　　评注：可以用来计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）?
　　匹配空白行的正则表达式：ns*r?
　　评注：可以用来删除空白行?
　　匹配HTML标记的正则表达式：<(S*?)[^>]*&gt;.*?|<.*? />?
　　评注：网上流传的版本太糟糕，上面这个也仅仅能匹配部分，对于复杂的嵌套标记依旧无能为力?
　　匹配首尾空白字符的正则表达式：^s*|s*$?
　　评注：可以用来删除行首行尾的空白字符(包括空格、制表符、换页符等等)，非常有用的表达式?
　　匹配Email地址的正则表达式：w+([-+.]w+)*@w+([-.]w+)*.w+([-.]w+)*?
　　评注：表单验证时很实用?
　　匹配网址URL的正则表达式：[a-zA-z]+://[^s]*?
　　评注：网上流传的版本功能很有限，上面这个基本可以满足需求?
　　匹配帐号是否合法(字母开头，允许5-16字节，允许字母数字下划线)：^[a-zA-Z][a-zA-Z0-9_]{4,15}$?
　　评注：表单验证时很实用?
　　匹配国内电话号码：d{3}-d{8}|d{4}-d{7}?
　　评注：匹配形式如 0511-4405222 或 021-87888822?
　　匹配腾讯QQ号：[1-9][0-9]{4,}?
　　评注：腾讯QQ号从10000开始?
　　匹配中国邮政编码：[1-9]d{5}(?!d)?
　　评注：中国邮政编码为6位数字?
　　匹配身份证：d{15}|d{18}?
　　评注：中国的身份证为15位或18位?
　　匹配ip地址：d+.d+.d+.d+?
　　评注：提取ip地址时有用?
　　匹配特定数字：?
　　^[1-9]d*$　 　 //匹配正整数?
　　^-[1-9]d*$ 　 //匹配负整数?
　　^-?[1-9]d*$　　 //匹配整数?
　　^[1-9]d*|0$　 //匹配非负整数（正整数 + 0）?
　　^-[1-9]d*|0$　　 //匹配非正整数（负整数 + 0）?
　　^[1-9]d*.d*|0.d*[1-9]d*$　　 //匹配正浮点数?
　　^-([1-9]d*.d*|0.d*[1-9]d*)$　 //匹配负浮点数?
　　^-?([1-9]d*.d*|0.d*[1-9]d*|0?.0+|0)$　 //匹配浮点数?
　　^[1-9]d*.d*|0.d*[1-9]d*|0?.0+|0$　　 //匹配非负浮点数（正浮点数 + 0）?
　　^(-([1-9]d*.d*|0.d*[1-9]d*))|0?.0+|0$　　//匹配非正浮点数（负浮点数 + 0）?
　　评注：处理大量数据时有用，具体应用时注意修正?
　　匹配特定字符串：?
　　^[A-Za-z]+$　　//匹配由26个英文字母组成的字符串?
　　^[A-Z]+$　　//匹配由26个英文字母的大写组成的字符串?
　　^[a-z]+$　　//匹配由26个英文字母的小写组成的字符串?
　　^[A-Za-z0-9]+$　　//匹配由数字和26个英文字母组成的字符串?
　　^w+$　　//匹配由数字、26个英文字母或者下划线组成的字符串?
　　在使用RegularExpressionValidator验证控件时的验证功能及其验证表达式介绍如下:?
　　只能输入数字：“^[0-9]*$”?
　　只能输入n位的数字：“^d{n}$”?
　　只能输入至少n位数字：“^d{n,}$”?
　　只能输入m-n位的数字：“^d{m,n}$”?
　　只能输入零和非零开头的数字：“^(0|[1-9][0-9]*)$”?
　　只能输入有两位小数的正实数：“^[0-9]+(.[0-9]{2})?$”?
　　只能输入有1-3位小数的正实数：“^[0-9]+(.[0-9]{1,3})?$”?
　　只能输入非零的正整数：“^+?[1-9][0-9]*$”?
　　只能输入非零的负整数：“^-[1-9][0-9]*$”?
　　只能输入长度为3的字符：“^.{3}$”?
　　只能输入由26个英文字母组成的字符串：“^[A-Za-z]+$”?
　　只能输入由26个大写英文字母组成的字符串：“^[A-Z]+$”?
　　只能输入由26个小写英文字母组成的字符串：“^[a-z]+$”?
　　只能输入由数字和26个英文字母组成的字符串：“^[A-Za-z0-9]+$”?
　　只能输入由数字、26个英文字母或者下划线组成的字符串：“^w+$”?
　　验证用户密码:“^[a-zA-Z]w{5,17}$”正确格式为：以字母开头，长度在6-18之间，?
　　只能包含字符、数字和下划线。?
　　验证是否含有^%&',;=?$"等字符：“[^%&',;=?$x22]+”?
　　只能输入汉字：“^[u4e00-u9fa5],{0,}$”?
　　验证Email地址：“^w+[-+.]w+)*@w+([-.]w+)*.w+([-.]w+)*$”?
　　验证InternetURL：“^http://([w-]+.)+[w-]+(/[w-./?%&=]*)?$”?
　　验证电话号码：“^((d{3,4})|d{3,4}-)?d{7,8}$”?
　　正确格式为：“XXXX-XXXXXXX”，“XXXX-XXXXXXXX”，“XXX-XXXXXXX”，?
　　“XXX-XXXXXXXX”，“XXXXXXX”，“XXXXXXXX”。?
　　验证身份证号（15位或18位数字）：“^d{15}|d{}18$”?
　　验证一年的12个月：“^(0?[1-9]|1[0-2])$”正确格式为：“01”-“09”和“1”“12”?
　　验证一个月的31天：“^((0?[1-9])|((1|2)[0-9])|30|31)$”?
　　正确格式为：“01”“09”和“1”“31”。?
　　匹配中文字符的正则表达式： [u4e00-u9fa5]?
　　匹配双字节字符(包括汉字在内)：[^x00-xff]?
　　匹配空行的正则表达式：n[s| ]*r?
　　匹配HTML标记的正则表达式：/<(.*)>.*|<(.*) />/?
　　匹配首尾空格的正则表达式：(^s*)|(s*$)?
　　匹配Email地址的正则表达式：w+([-+.]w+)*@w+([-.]w+)*.w+([-.]w+)*?
　　匹配网址URL的正则表达式：http://([w-]+.)+[w-]+(/[w- ./?%&=]*)??
　　(1)应用：计算字符串的长度（一个双字节字符长度计2，ASCII字符计1）?
　　String.prototype.len=function(){return this.replace([^x00-xff]/g,"aa").length;}?
　　(2)应用：javascript中没有像vbscript那样的trim函数，我们就可以利用这个表达式来实现?
　　String.prototype.trim = function()?
　　{?
　　return this.replace(/(^s*)|(s*$)/g, "");?
　　}?
　　(3)应用：利用正则表达式分解和转换IP地址?
　　function IP2V(ip) //IP地址转换成对应数值?
　　{?
　　re=/(d+).(d+).(d+).(d+)/g //匹配IP地址的正则表达式?
　　if(re.test(ip))?
　　{?
　　return RegExp.$1*Math.pow(255,3))+RegExp.$2*Math.pow(255,2))+RegExp.$3*255+RegExp.$4*1?
　　}?
　　else?
　　{?
　　throw new Error("Not a valid IP address!")?
　　}?
　　}?
　　(4)应用：从URL地址中提取文件名的javascript程序?
　　s="http://www.9499.net/page1.htm";?
　　s=s.replace(/(.*/){0,}([^.]+).*/ig,"$2") ;//Page1.htm?
　　(5)应用：利用正则表达式限制网页表单里的文本框输入内容?
　　用正则表达式限制只能输入中文：onkeyup="value=value.replace(/[^u4E00-u9FA5]/g,') "onbeforepaste="clipboardData.setData('text',clipboardData.getData('text').replace(/[^u4E00-u9FA5]/g,'))"?
　　用正则表达式限制只能输入全角字符： onkeyup="value=value.replace(/[^uFF00-uFFFF]/g,') "onbeforepaste="clipboardData.setData('text',clipboardData.getData('text').replace(/[^uFF00-uFFFF]/g,'))"?
　　用正则表达式限制只能输入数字：onkeyup="value=value.replace(/[^d]/g,') "onbeforepaste= "clipboardData.setData('text',clipboardData.getData('text').replace(/[^d]/g,'))"?
　　用正则表达式限制只能输入数字和英文：onkeyup="value=value.replace(/[W]/g,') "onbeforepaste="clipboardData.setData('text',clipboardData.getData('text').replace(/[^d]/g,'
"""

# import socket
# #创建套接字
# tcp_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
# print("666666666666")
# #关闭套接字
# tcp_socket.close()


# import socket
# #创建udp套接字
# udp_socket=socket.socket(socket.AF_INET,socket.SOCK_DGRAM)
# print("888888888")
# #关闭套接字
# udp_socket.close()


# import socket
# while True:
#     #创建udp套接字
#     udp_socket=socket.socket(socket.AF_INET,socket.SOCK_DGRAM)
#     #准备数据
#     send_msg="王一妃"
#     #编码
#     send_data=send_msg.encode("gbk")
#     #发送数据
#     udp_socket.sendto(send_data,("192.168.1.147",9090))
#     #接收数据
#     recv_data,ip_port=udp_socket.recvfrom(1024)
#     print(recv_data.decode("gbk"),ip_port)
#     #关闭套接字
#     udp_socket.close()


# import socket
# #创建udp套接字
# udp_socket=socket.socket(socket.AF_INET,socket.SOCK_DGRAM)
# #端口绑定
# udp_socket.bind(("",9999))
# #准备数据
# send_msg="王一妃"
#     #编码
# send_data=send_msg.encode("gbk")
#     #发送数据
# udp_socket.sendto(send_data,("192.168.1.147",9090))
#     #接收数据
# recv_data,ip_port=udp_socket.recvfrom(1024)
# print(recv_data.decode("gbk"),ip_port)
#     #关闭套接字
# udp_socket.close()



# import socket
# while True:
# #1.创建套接字
#     tcp_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
#     #2.建立连接
#     tcp_socket.connect(("192.168.1.239",9090))
#     #3.发送数据
#     tcp_socket.send("买了否冷".encode("gbk"))
#     #4.接收数据
#     # recv_data=tcp_socket.recv(1024)
#     # 5.解码
#     # recv_msg=recv_data.decode("gbk")
#     # print(recv_msg)
#     # 关闭套接字
#     tcp_socket.close()

# import socket
# tcp_server_socket=socket.socket(socket.AF_INET,socket.SOCK_STREAM)
# tcp_server_socket.bind(("",8080))
# tcp_server_socket.listen(128)
# tcp_client_socket,ip_port=tcp_server_socket.accept()
# print(ip_port)
# recv_data=tcp_client_socket.recv(1024)
# recv_msg=recv_data.decode("gbk")
# print(recv_msg)
# #给出响应
# tcp_client_socket.send("您的请求已接受，正在处理中".encode("gbk"))
# tcp_client_socket.close()
# tcp_server_socket.close()