day09网络编程
一 操作系统基础
操作系统:(Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。
精简的说的话,操作系统就是一个协调、管理和控制计算机硬件资源和软件资源的控制程序。操作系统所处的位置如图1
- #操作系统位于计算机硬件与应用软件之间,本质也是一个软件。操作系统由操作系统的内核(运行于内核态,管理硬件资源)以及系统调用(运行于用户态,为应用程序员写的应用程序提供系统调用接口)两部分组成,所以,单纯的说操作系统是运行于内核态的,是不准确的。
图1
细说的话,操作系统应该分成两部分功能:
- #一:隐藏了丑陋的硬件调用接口(键盘、鼠标、音箱等等怎么实现的,就不需要你管了),为应用程序员提供调用硬件资源的更好,更简单,更清晰的模型(系统调用接口)。应用程序员有了这些接口后,就不用再考虑操作硬件的细节,专心开发自己的应用程序即可。
- 例如:操作系统提供了文件这个抽象概念,对文件的操作就是对磁盘的操作,有了文件我们无需再去考虑关于磁盘的读写控制(比如控制磁盘转动,移动磁头读写数据等细节),
- #二:将应用程序对硬件资源的竞态请求变得有序化
- 例如:很多应用软件其实是共享一套计算机硬件,比方说有可能有三个应用程序同时需要申请打印机来输出内容,那么a程序竞争到了打印机资源就打印,然后可能是b竞争到打印机资源,也可能是c,这就导致了无序,打印机可能打印一段a的内容然后又去打印c...,操作系统的一个功能就是将这种无序变得有序。
注:计算机(硬件)->os->应用软件
有关操作系统详细的介绍和原理请看这里>>>https://www.cnblogs.com/jin-xin/articles/10078845.html,不是你们现在这个阶段需要学习的,还是老样子,先大致了解一下就行啦。
二 为什么学习socket
你自己现在完全可以写一些小程序了,但是前面的学习和练习,我们写的代码都是在自己的电脑上运行的,虽然我们学过了模块引入,文件引入import等等,我可以在程序中获取到另一个文件的内容,对吧,但是那么突然有一天,你的朋友和你说:"把你电脑上的一个文件通过你自己写的程序发送到我的电脑上",这时候怎么办?你是不是会想,what?这怎么搞?就在此时,突然灵感来了,我可以通过qq、云盘、微信等发送给他啊,可是人家说了,让你用自己写的程序啊,嗯,这是个问题,此时又来一个灵感,我给他发送文件肯定是通过网络啊,这就产生了网络,对吧,那我怎么让我的程序能够通过网络来联系到我的朋友呢,并且把文件发送给他呢,那么查了一下,发现网络通信通过socket可以搞,但是怎么搞呢?首先,查询结果是对的,socket就是网络通信的工具,也叫套接字,任何一门语言都有socket,他不是任何一个语言的专有名词,而是大家通过自己的程序与其他电脑进行网络通信的时候都用它。知道为什么要学习socket了吧~~朋友们~~而你使用自己的电脑和别人的电脑进行联系并发送消息或者文件等操作就叫做网络通信。
三 CS架构,BS架构
客户端英文名称:Client,
浏览器英文名称:Browser.
服务端英文名称:Server,C\S架构就是说的Client\Server架构,B\S架构就是说的Browser\Server架构,。
a.硬件C\S架构:打印机。
b.软件C\S架构:QQ、微信、优酷、暴风影音、浏览器(IE、火狐,360浏览器等)。
其中浏览器又比较特殊,很多网站是基于浏览器来进行访问的,浏览器和各个网站服务端进行的通讯方式又常被成为B\S架构(B/S架构也是C/S架构的一种)。
四 osi七层。
详见网络通信原理:https://www.cnblogs.com/jin-xin/articles/10067177.html
五 socket
看socket之前,先来回顾一下五层通讯流程:
但实际上从传输层开始以及以下,都是操作系统帮咱们完成的,下面的各种包头封装的过程,用咱们去一个一个做么?NO!
Socket又称为套接字,它是应用层与TCP/IP协议族通信的中间软件抽象层,它是一组接口。在设计模式中,Socket其实就是一个门面模式,它把复杂的TCP/IP协议族隐藏在Socket接口后面,对用户来说,一组简单的接口就是全部,让Socket去组织数据,以符合指定的协议。当我们使用不同的协议进行通信时就得使用不同的接口,还得处理不同协议的各种细节,这就增加了开发的难度,软件也不易于扩展(就像我们开发一套公司管理系统一样,报账、会议预定、请假等功能不需要单独写系统,而是一个系统上多个功能接口,不需要知道每个功能如何去实现的)。于是UNIX BSD就发明了socket这种东西,socket屏蔽了各个协议的通信细节,使得程序员无需关注协议本身,直接使用socket提供的接口来进行互联的不同主机间的进程的通信。这就好比操作系统给我们提供了使用底层硬件功能的系统调用,通过系统调用我们可以方便的使用磁盘(文件操作),使用内存,而无需自己去进行磁盘读写,内存管理。socket其实也是一样的东西,就是提供了tcp/ip协议的抽象,对外提供了一套接口,同过这个接口就可以统一、方便的使用tcp/ip协议的功能了。
其实站在你的角度上看,socket就是一个模块。我们通过调用模块中已经实现的方法建立两个进程之间的连接和通信。也有人将socket说成ip+port,因为ip是用来标识互联网中的一台主机的位置,而port是用来标识这台机器上的一个应用程序。 所以我们只要确立了ip和port就能找到一个应用程序,并且使用socket模块来与之通信。
五 套接字发展史及分类
套接字起源于 20 世纪 70 年代加利福尼亚大学伯克利分校版本的 Unix,即人们所说的 BSD Unix。 因此,有时人们也把套接字称为“伯克利套接字”或“BSD 套接字”。一开始,套接字被设计用在同 一台主机上多个应用程序之间的通讯。这也被称进程间通讯,或 IPC。套接字有两种(或者称为有两个种族),分别是基于文件型的和基于网络型的。
基于文件类型的套接字家族
套接字家族的名字:AF_UNIX
unix一切皆文件,基于文件的套接字调用的就是底层的文件系统来取数据,两个套接字进程运行在同一机器,可以通过访问同一个文件系统间接完成通信
基于网络类型的套接字家族
套接字家族的名字:AF_INET
(还有AF_INET6被用于ipv6,还有一些其他的地址家族,不过,他们要么是只用于某个平台,要么就是已经被废弃,或者是很少被使用,或者是根本没有实现,所有地址家族中,AF_INET是使用最广泛的一个,python支持很多种地址家族,但是由于我们只关心网络编程,所以大部分时候我么只使用AF_INET)
六 套接字的工作流程(基于TCP和 UDP两个协议)
6.1 TCP和UDP对比
TCP(Transmission Control Protocol)可靠的、面向连接的协议(eg:打电话)、传输效率低全双工通信(发送缓存&接收缓存)、面向字节流。使用TCP的应用:Web浏览器;文件传输程序。
UDP(User Datagram Protocol)不可靠的、无连接的服务,传输效率高(发送前时延小),一对一、一对多、多对一、多对多、面向报文(数据包),尽最大努力服务,无拥塞控制。使用UDP的应用:域名系统 (DNS);视频流;IP语音(VoIP)。
6.2 TCP协议下的socket
个生活中的场景。你要打电话给一个朋友,先拨号,朋友听到电话铃声后提起电话,这时你和你的朋友就建立起了连接,就可以讲话了。等交流结束,挂断电话结束此次交谈。 生活中的场景就解释了这工作原理。
先从服务器端说起。服务器端先初始化Socket,然后与端口绑定(bind),对端口进行监听(listen),调用accept阻塞,等待客户端连接。在这时如果有个客户端初始化一个Socket,然后连接服务器(connect),如果连接成功,这时客户端与服务器端的连接就建立了。客户端发送数据请求,服务器端接收请求并处理请求,然后把回应数据发送给客户端,客户端读取数据,最后关闭连接,一次交互结束
细说socket()模块函数用法
- import socket
- socket.socket(socket_family,socket_type,protocal=0)
- socket_family 可以是 AF_UNIX 或 AF_INET。socket_type 可以是 SOCK_STREAM 或 SOCK_DGRAM。protocol 一般不填,默认值为 0。
- 获取tcp/ip套接字
- tcpSock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- 获取udp/ip套接字
- udpSock = socket.socket(socket.AF_INET, socket.SOCK_DGRAM)
- 由于 socket 模块中有太多的属性。我们在这里破例使用了'from module import *'语句。使用 'from socket import *',我们就把 socket 模块里的所有属性都带到我们的命名空间里了,这样能 大幅减短我们的代码。
- 例如tcpSock = socket(AF_INET, SOCK_STREAM)
- 服务端套接字函数
- s.bind() 绑定(主机,端口号)到套接字
- s.listen() 开始TCP监听
- s.accept() 被动接受TCP客户的连接,(阻塞式)等待连接的到来
- 客户端套接字函数
- s.connect() 主动初始化TCP服务器连接
- s.connect_ex() connect()函数的扩展版本,出错时返回出错码,而不是抛出异常
- 公共用途的套接字函数
- s.recv() 接收TCP数据
- s.send() 发送TCP数据(send在待发送数据量大于己端缓存区剩余空间时,数据丢失,不会发完)
- s.sendall() 发送完整的TCP数据(本质就是循环调用send,sendall在待发送数据量大于己端缓存区剩余空间时,数据不丢失,循环调用send直到发完)
- s.recvfrom() 接收UDP数据
- s.sendto() 发送UDP数据
- s.getpeername() 连接到当前套接字的远端的地址
- s.getsockname() 当前套接字的地址
- s.getsockopt() 返回指定套接字的参数
- s.setsockopt() 设置指定套接字的参数
- s.close() 关闭套接字
- 面向锁的套接字方法
- s.setblocking() 设置套接字的阻塞与非阻塞模式
- s.settimeout() 设置阻塞套接字操作的超时时间
- s.gettimeout() 得到阻塞套接字操作的超时时间
- 面向文件的套接字的函数
- s.fileno() 套接字的文件描述符
- s.makefile() 创建一个与该套接字相关的文件
例子:通信,连接循环
- import socket
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.bind(('127.0.0.1', 8888)) #0 ~ 65535 1024之前系统分配好的端口 绑定电话卡
- phone.listen(5) # 同一时刻有5个请求,但是可以有N多个链接。 开机。
- while 1: # 循环连接客户端
- conn, client_addr = phone.accept()
- print(client_addr)
- while 1:# 循环收发消息
- try:
- from_client_data = conn.recv(1024) # 一次接收的最大限制 bytes
- print(from_client_data.decode('utf-8'))
- conn.send(from_client_data + b'SB')
- # Exception:万能异常 ConnectionResetError:[WinError 10054] 远程主机强迫关闭了一个现有的连接。或者ConnectionAbortedError:[WinError 10053] 你的主机中的软件中止了一个已建立的连接。
- except Exception as e:
- print(e)
- break
- conn.close()
- phone.close()
server
- import socket
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM) # 买电话
- phone.connect(('127.0.0.1', 8888)) # 与客户端建立连接, 拨号
- while 1:
- client_data = input('>>>')
- phone.send(client_data.encode('utf-8'))
- from_server_data = phone.recv(1024)
- print(from_server_data.decode('utf-8'))
- phone.close() # 挂电话
client
详解recv的工作原理
- '''
- 源码解释:
- Receive up to buffersize bytes from the socket.
- 接收来自socket缓冲区的字节数据,
- For the optional flags argument, see the Unix manual.
- 对于这些设置的参数,可以查看Unix手册。
- When no data is available, block untilat least one byte is available or until the remote end is closed.
- 当缓冲区没有数据可取时,recv会一直处于阻塞状态,直到缓冲区至少有一个字节数据可取,或者远程端关闭。
- When the remote end is closed and all data is read, return the empty string.
- 关闭远程端并读取所有数据后,返回空字符串。
- '''
- ----------服务端------------:
- # 1,验证服务端缓冲区数据没有取完,又执行了recv执行,recv会继续取值。
- import socket
- phone =socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.bind(('127.0.0.1',8080))
- phone.listen(5)
- conn, client_addr = phone.accept()
- from_client_data1 = conn.recv(2)
- print(from_client_data1)
- from_client_data2 = conn.recv(2)
- print(from_client_data2)
- from_client_data3 = conn.recv(1)
- print(from_client_data3)
- conn.close()
- phone.close()
- # 2,验证服务端缓冲区取完了,又执行了recv执行,此时客户端20秒内不关闭的前提下,recv处于阻塞状态。
- import socket
- phone =socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.bind(('127.0.0.1',8080))
- phone.listen(5)
- conn, client_addr = phone.accept()
- from_client_data = conn.recv(1024)
- print(from_client_data)
- print(111)
- conn.recv(1024) # 此时程序阻塞20秒左右,因为缓冲区的数据取完了,并且20秒内,客户端没有关闭。
- print(222)
- conn.close()
- phone.close()
- # 3 验证服务端缓冲区取完了,又执行了recv执行,此时客户端处于关闭状态,则recv会取到空字符串。
- import socket
- phone =socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.bind(('127.0.0.1',8080))
- phone.listen(5)
- conn, client_addr = phone.accept()
- from_client_data1 = conn.recv(1024)
- print(from_client_data1)
- from_client_data2 = conn.recv(1024)
- print(from_client_data2)
- from_client_data3 = conn.recv(1024)
- print(from_client_data3)
- conn.close()
- phone.close()
- ------------客户端------------
- # 1,验证服务端缓冲区数据没有取完,又执行了recv执行,recv会继续取值。
- import socket
- import time
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.connect(('127.0.0.1',8080))
- phone.send('hello'.encode('utf-8'))
- time.sleep(20)
- phone.close()
- # 2,验证服务端缓冲区取完了,又执行了recv执行,此时客户端20秒内不关闭的前提下,recv处于阻塞状态。
- import socket
- import time
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.connect(('127.0.0.1',8080))
- phone.send('hello'.encode('utf-8'))
- time.sleep(20)
- phone.close()
- # 3,验证服务端缓冲区取完了,又执行了recv执行,此时客户端处于关闭状态,则recv会取到空字符串。
- import socket
- import time
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.connect(('127.0.0.1',8080))
- phone.send('hello'.encode('utf-8'))
- phone.close()
远程执行命令的示例:
- import socket
- import subprocess
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.bind(('127.0.0.1',8080))
- phone.listen(5)
- while 1 : # 循环连接客户端
- conn, client_addr = phone.accept()
- print(client_addr)
- while 1:
- try:
- cmd = conn.recv(1024)
- ret = subprocess.Popen(cmd.decode('utf-8'),shell=True,stdout=subprocess.PIPE,stderr=subprocess.PIPE)
- correct_msg = ret.stdout.read()
- error_msg = ret.stderr.read()
- conn.send(correct_msg + error_msg)
- except ConnectionResetError:
- break
- conn.close()
- phone.close()
server
- import socket
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM) # 买电话
- phone.connect(('127.0.0.1',8080)) # 与客户端建立连接, 拨号
- while 1:
- cmd = input('>>>')
- phone.send(cmd.encode('utf-8'))
- from_server_data = phone.recv(1024)
- print(from_server_data.decode('gbk'))
- phone.close() # 挂电话
client
6.3UDP协议下的socket
udp是无链接的,先启动哪一端都不会报错
UDP下的socket通讯流程
先从服务器端说起。服务器端先初始化Socket,然后与端口绑定(bind),recvform接收消息,这个消息有两项,消息内容和对方客户端的地址,然后回复消息时也要带着你收到的这个客户端的地址,发送回去,最后关闭连接,一次交互结束
上代码感受一下,需要创建两个文件,文件名称随便起,为了方便看,我的两个文件名称为udp_server.py(服务端)和udp_client.py(客户端),将下面的server端的代码拷贝到udp_server.py文件中,将下面cliet端的代码拷贝到udp_client.py的文件中,然后先运行udp_server.py文件中的代码,再运行udp_client.py文件中的代码,然后在pycharm下面的输出窗口看一下效果。
sever端代码示例
- import socket
- udp_sk = socket.socket(type=socket.SOCK_DGRAM) #创建一个服务器的套接字
- udp_sk.bind(('127.0.0.1',9000)) #绑定服务器套接字
- msg,addr = udp_sk.recvfrom(1024)
- print(msg)
- udp_sk.sendto(b'hi',addr) # 对话(接收与发送)
- udp_sk.close() # 关闭服务器套接字
server
client端代码示例
- import socket
- ip_port=('127.0.0.1',9000)
- udp_sk=socket.socket(type=socket.SOCK_DGRAM)
- udp_sk.sendto(b'hello',ip_port)
- back_msg,addr=udp_sk.recvfrom(1024)
- print(back_msg.decode('utf-8'),addr)
client
类似于qq聊天的代码示例:
- #_*_coding:utf-8_*_
- import socket
- ip_port=('127.0.0.1',8081)
- udp_server_sock=socket.socket(socket.AF_INET,socket.SOCK_DGRAM) #DGRAM:datagram 数据报文的意思,象征着UDP协议的通信方式
- udp_server_sock.bind(ip_port)#你对外提供服务的端口就是这一个,所有的客户端都是通过这个端口和你进行通信的
- while True:
- qq_msg,addr=udp_server_sock.recvfrom(1024)# 阻塞状态,等待接收消息
- print('来自[%s:%s]的一条消息:\033[1;44m%s\033[0m' %(addr[0],addr[1],qq_msg.decode('utf-8')))
- back_msg=input('回复消息: ').strip()
- udp_server_sock.sendto(back_msg.encode('utf-8'),addr)
server
- import socket
- BUFSIZE=1024
- udp_client_socket=socket.socket(socket.AF_INET,socket.SOCK_DGRAM)
- qq_name_dic={
- 'taibai':('127.0.0.1',8081),
- 'Jedan':('127.0.0.1',8081),
- 'Jack':('127.0.0.1',8081),
- 'John':('127.0.0.1',8081),
- }
- while True:
- qq_name=input('请选择聊天对象: ').strip()
- while True:
- msg=input('请输入消息,回车发送,输入q结束和他的聊天: ').strip()
- if msg == 'q':break
- if not msg or not qq_name or qq_name not in qq_name_dic:continue
- udp_client_socket.sendto(msg.encode('utf-8'),qq_name_dic[qq_name])# 必须带着自己的地址,这就是UDP不一样的地方,不需要建立连接,但是要带着自己的地址给服务端,否则服务端无法判断是谁给我发的消息,并且不知道该把消息回复到什么地方,因为我们之间没有建立连接通道
- back_msg,addr=udp_client_socket.recvfrom(BUFSIZE)# 同样也是阻塞状态,等待接收消息
- print('来自[%s:%s]的一条消息:\033[1;44m%s\033[0m' %(addr[0],addr[1],back_msg.decode('utf-8')))
- udp_client_socket.close()
client
接下来,给大家说一个真实的例子,也就是实际当中应用的,那么这是个什么例子呢?就是我们电脑系统上的时间,windows系统的时间是和微软的时间服务器上的时间同步的,而mac本是和苹果服务商的时间服务器同步的,这是怎么做的呢,首先他们的时间服务器上的时间是和国家同步的,你们用我的系统,那么你们的时间只要和我时间服务器上的时间同步就行了,对吧,我时间服务器是不是提供服务的啊,相当于一个服务端,我们的电脑就相当于客户端,就是通过UDP来搞的。
自制时间服务器的代码示例:
- from socket import *
- from time import strftime
- import time
- ip_port = ('127.0.0.1', 9000)
- bufsize = 1024
- tcp_server = socket(AF_INET, SOCK_DGRAM)
- tcp_server.setsockopt(SOL_SOCKET,SO_REUSEADDR,1)
- tcp_server.bind(ip_port)
- while True:
- msg, addr = tcp_server.recvfrom(bufsize)
- print('===>', msg)
- stru_time = time.localtime() #当前的结构化时间
- if not msg:
- time_fmt = '%Y-%m-%d %X'
- else:
- time_fmt = msg.decode('utf-8')
- back_msg = strftime(time_fmt,stru_time)
- print(back_msg,type(back_msg))
- tcp_server.sendto(back_msg.encode('utf-8'), addr)
- tcp_server.close()
server
- from socket import *
- ip_port=('127.0.0.1',9000)
- bufsize=1024
- tcp_client=socket(AF_INET,SOCK_DGRAM)
- while True:
- msg=input('请输入时间格式(例%Y %m %d)>>: ').strip()
- tcp_client.sendto(msg.encode('utf-8'),ip_port)
- data=tcp_client.recv(bufsize)
- print('当前日期:',str(data,encoding='utf-8'))
client
七 粘包
讲粘包之前先看看socket缓冲区的问题:
- 每个 socket 被创建后,都会分配两个缓冲区,输入缓冲区和输出缓冲区。
- write()/send() 并不立即向网络中传输数据,而是先将数据写入缓冲区中,再由TCP协议将数据从缓冲区发送到目标机器。一旦将数据写入到缓冲区,函数就可以成功返回,不管它们有没有到达目标机器,也不管它们何时被发送到网络,这些都是TCP协议负责的事情。
- TCP协议独立于 write()/send() 函数,数据有可能刚被写入缓冲区就发送到网络,也可能在缓冲区中不断积压,多次写入的数据被一次性发送到网络,这取决于当时的网络情况、当前线程是否空闲等诸多因素,不由程序员控制。
- read()/recv() 函数也是如此,也从输入缓冲区中读取数据,而不是直接从网络中读取。
- 这些I/O缓冲区特性可整理如下:
- .I/O缓冲区在每个TCP套接字中单独存在;
- .I/O缓冲区在创建套接字时自动生成;
- .即使关闭套接字也会继续传送输出缓冲区中遗留的数据;
- .关闭套接字将丢失输入缓冲区中的数据。
- 输入输出缓冲区的默认大小一般都是 8K,可以通过 getsockopt() 函数获取:
- .unsigned optVal;
- .int optLen = sizeof(int);
- .getsockopt(servSock, SOL_SOCKET, SO_SNDBUF,(char*)&optVal, &optLen);
- .printf("Buffer length: %d\n", optVal);
socket缓冲区解释
- import socket
- server = socket.socket()
- server.setsockopt(socket.SOL_SOCKET,socket.SO_REUSEADDR,) # 重用ip地址和端口
- server.bind(('127.0.0.1',))
- server.listen()
- print(server.getsockopt(socket.SOL_SOCKET,socket.SO_SNDBUF)) # 输出缓冲区大小
- print(server.getsockopt(socket.SOL_SOCKET,socket.SO_RCVBUF)) # 输入缓冲区大小
代码查看缓存区大小
须知:只有TCP有粘包现象,UDP永远不会粘包!
- 发送端可以是一K一K地发送数据,而接收端的应用程序可以两K两K地提走数据,当然也有可能一次提走3K或6K数据,或者一次只提走几个字节的数据,也就是说,应用程序所看到的数据是一个整体,或说是一个流(stream),一条消息有多少字节对应用程序是不可见的,因此TCP协议是面向流的协议,这也是容易出现粘包问题的原因。而UDP是面向消息的协议,每个UDP段都是一条消息,应用程序必须以消息为单位提取数据,不能一次提取任意字节的数据,这一点和TCP是很不同的。怎样定义消息呢?可以认为对方一次性write/send的数据为一个消息,需要明白的是当对方send一条信息的时候,无论底层怎样分段分片,TCP协议层会把构成整条消息的数据段排序完成后才呈现在内核缓冲区。
- 例如基于tcp的套接字客户端往服务端上传文件,发送时文件内容是按照一段一段的字节流发送的,在接收方看了,根本不知道该文件的字节流从何处开始,在何处结束
- 所谓粘包问题主要还是因为接收方不知道消息之间的界限,不知道一次性提取多少字节的数据所造成的。
- 此外,发送方引起的粘包是由TCP协议本身造成的,TCP为提高传输效率,发送方往往要收集到足够多的数据后才发送一个TCP段。若连续几次需要send的数据都很少,通常TCP会根据优化算法把这些数据合成一个TCP段后一次发送出去,这样接收方就收到了粘包数据。
- TCP(transport control protocol,传输控制协议)是面向连接的,面向流的,提供高可靠性服务。收发两端(客户端和服务器端)都要有一一成对的socket,因此,发送端为了将多个发往接收端的包,更有效的发到对方,使用了优化方法(Nagle算法),将多次间隔较小且数据量小的数据,合并成一个大的数据块,然后进行封包。这样,接收端,就难于分辨出来了,必须提供科学的拆包机制。 即面向流的通信是无消息保护边界的。
- UDP(user datagram protocol,用户数据报协议)是无连接的,面向消息的,提供高效率服务。不会使用块的合并优化算法,, 由于UDP支持的是一对多的模式,所以接收端的skbuff(套接字缓冲区)采用了链式结构来记录每一个到达的UDP包,在每个UDP包中就有了消息头(消息来源地址,端口等信息),这样,对于接收端来说,就容易进行区分处理了。 即面向消息的通信是有消息保护边界的。
- tcp是基于数据流的,于是收发的消息不能为空,这就需要在客户端和服务端都添加空消息的处理机制,防止程序卡住,而udp是基于数据报的,即便是你输入的是空内容(直接回车),那也不是空消息,udp协议会帮你封装上消息头,实验略
- udp的recvfrom是阻塞的,一个recvfrom(x)必须对唯一一个sendinto(y),收完了x个字节的数据就算完成,若是y>x数据就丢失,这意味着udp根本不会粘包,但是会丢数据,不可靠
- tcp的协议数据不会丢,没有收完包,下次接收,会继续上次继续接收,己端总是在收到ack时才会清除缓冲区内容。数据是可靠的,但是会粘包。
具体原因
两种情况下会发生粘包。
1,接收方没有及时接收缓冲区的包,造成多个包接收(客户端发送了一段数据,服务端只收了一小部分,服务端下次再收的时候还是从缓冲区拿上次遗留的数据,产生粘包)
- import socket
- import subprocess
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.bind(('127.0.0.1', 8080))
- phone.listen(5)
- while 1: # 循环连接客户端
- conn, client_addr = phone.accept()
- print(client_addr)
- while 1:
- try:
- cmd = conn.recv(1024)
- ret = subprocess.Popen(cmd.decode('utf-8'), shell=True, stdout=subprocess.PIPE, stderr=subprocess.PIPE)
- correct_msg = ret.stdout.read()
- error_msg = ret.stderr.read()
- conn.send(correct_msg + error_msg)
- except ConnectionResetError:
- break
- conn.close()
- phone.close()
服务端
- import socket
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM) # 买电话
- phone.connect(('127.0.0.1',8080)) # 与客户端建立连接, 拨号
- while 1:
- cmd = input('>>>')
- phone.send(cmd.encode('utf-8'))
- from_server_data = phone.recv(1024)
- print(from_server_data.decode('gbk'))
- phone.close()
- # 由于客户端发的命令获取的结果大小已经超过1024,那么下次在输入命令,会继续取上次残留到缓存区的数据。
客户端
2,发送端需要等缓冲区满才发送出去,造成粘包(发送数据时间间隔很短,数据也很小,会合到一起,产生粘包)
- import socket
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.bind(('127.0.0.1', 8080))
- phone.listen(5)
- conn, client_addr = phone.accept()
- frist_data = conn.recv(1024)
- print('1:',frist_data.decode('utf-8')) # 1: helloworld
- second_data = conn.recv(1024)
- print('2:',second_data.decode('utf-8'))
- conn.close()
- phone.close()
服务端
- import socket
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.connect(('127.0.0.1', 8080))
- phone.send(b'hello')
- phone.send(b'world')
- phone.close()
- # 两次返送信息时间间隔太短,数据小,造成服务端一次收取
客户端
粘包的解决方案:
先介绍一下struct模块:
该模块可以把一个类型,如数字,转成固定长度的bytes

- import struct
- # 将一个数字转化成等长度的bytes类型。
- ret = struct.pack('i', 183346)
- print(ret, type(ret), len(ret))
- # 通过unpack反解回来
- ret1 = struct.unpack('i',ret)[0]
- print(ret1, type(ret1), len(ret1))
- # 但是通过struct 处理不能处理太大
- ret = struct.pack('l', 4323241232132324)
- print(ret, type(ret), len(ret)) # 报错

方案一:low版。
问题的根源在于,接收端不知道发送端将要传送的字节流的长度,所以解决粘包的方法就是围绕,如何让发送端在发送数据前,把自己将要发送的字节流总数按照固定字节发送给接收端后面跟上总数据,然后接收端先接收固定字节的总字节流,再来一个死循环接收完所有数据。

- import socket
- import subprocess
- import struct
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.bind(('127.0.0.1', 8080))
- phone.listen(5)
- while 1:
- conn, client_addr = phone.accept()
- print(client_addr)
- while 1:
- try:
- cmd = conn.recv(1024)
- ret = subprocess.Popen(cmd.decode('utf-8'), shell=True, stdout=subprocess.PIPE, stderr=subprocess.PIPE)
- correct_msg = ret.stdout.read()
- error_msg = ret.stderr.read()
- # 1 制作固定报头
- total_size = len(correct_msg) + len(error_msg)
- header = struct.pack('i', total_size)
- # 2 发送报头
- conn.send(header)
- # 发送真实数据:
- conn.send(correct_msg)
- conn.send(error_msg)
- except ConnectionResetError:
- break
- conn.close()
- phone.close()
- # 但是low版本有问题:
- # 1,报头不只有总数据大小,而是还应该有MD5数据,文件名等等一些数据。
- # 2,通过struct模块直接数据处理,不能处理太大。


- import socket
- import struct
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.connect(('127.0.0.1',8080))
- while 1:
- cmd = input('>>>').strip()
- if not cmd: continue
- phone.send(cmd.encode('utf-8'))
- # 1,接收固定报头
- header = phone.recv(4)
- # 2,解析报头
- total_size = struct.unpack('i', header)[0]
- # 3,根据报头信息,接收真实数据
- recv_size = 0
- res = b''
- while recv_size < total_size:
- recv_data = phone.recv(1024)
- res += recv_data
- recv_size += len(recv_data)
- print(res.decode('gbk'))
- phone.close()

方案二:可自定制报头版。

- 整个流程的大致解释:
- 我们可以把报头做成字典,字典里包含将要发送的真实数据的描述信息(大小啊之类的),然后json序列化,然后用struck将序列化后的数据长度打包成4个字节。
- 我们在网络上传输的所有数据 都叫做数据包,数据包里的所有数据都叫做报文,报文里面不止有你的数据,还有ip地址、mac地址、端口号等等,其实所有的报文都有报头,这个报头是协议规定的,看一下
- 发送时:
- 先发报头长度
- 再编码报头内容然后发送
- 最后发真实内容
- 接收时:
- 先手报头长度,用struct取出来
- 根据取出的长度收取报头内容,然后解码,反序列化
- 从反序列化的结果中取出待取数据的描述信息,然后去取真实的数据内容


- import socket
- import subprocess
- import struct
- import json
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.bind(('127.0.0.1', 8080))
- phone.listen(5)
- while 1:
- conn, client_addr = phone.accept()
- print(client_addr)
- while 1:
- try:
- cmd = conn.recv(1024)
- ret = subprocess.Popen(cmd.decode('utf-8'), shell=True, stdout=subprocess.PIPE, stderr=subprocess.PIPE)
- correct_msg = ret.stdout.read()
- error_msg = ret.stderr.read()
- # 1 制作固定报头
- total_size = len(correct_msg) + len(error_msg)
- header_dict = {
- 'md5': 'fdsaf2143254f',
- 'file_name': 'f1.txt',
- 'total_size':total_size,
- }
- header_dict_json = json.dumps(header_dict) # str
- bytes_headers = header_dict_json.encode('utf-8')
- header_size = len(bytes_headers)
- header = struct.pack('i', header_size)
- # 2 发送报头长度
- conn.send(header)
- # 3 发送报头
- conn.send(bytes_headers)
- # 4 发送真实数据:
- conn.send(correct_msg)
- conn.send(error_msg)
- except ConnectionResetError:
- break
- conn.close()
- phone.close()


- import socket
- import struct
- import json
- phone = socket.socket(socket.AF_INET,socket.SOCK_STREAM)
- phone.connect(('127.0.0.1',8080))
- while 1:
- cmd = input('>>>').strip()
- if not cmd: continue
- phone.send(cmd.encode('utf-8'))
- # 1,接收固定报头
- header_size = struct.unpack('i', phone.recv(4))[0]
- # 2,解析报头长度
- header_bytes = phone.recv(header_size)
- header_dict = json.loads(header_bytes.decode('utf-8'))
- # 3,收取报头
- total_size = header_dict['total_size']
- # 3,根据报头信息,接收真实数据
- recv_size = 0
- res = b''
- while recv_size < total_size:
- recv_data = phone.recv(1024)
- res += recv_data
- recv_size += len(recv_data)
- print(res.decode('gbk'))
- phone.close()

FTP上传下载文件的代码(简单版)

- import socket
- import subprocess
- import json
- import struct
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
- phone.bind(('127.0.0.1', 8001))
- phone.listen(5)
- file_positon = r'd:\上传下载'
- conn, client_addr = phone.accept()
- # # 1,接收固定4个字节
- ret = conn.recv(4)
- #
- # 2,利用struct模块将ret反解出head_dic_bytes的总字节数。
- head_dic_bytes_size = struct.unpack('i',ret)[0]
- #
- # 3,接收 head_dic_bytes数据。
- head_dic_bytes = conn.recv(head_dic_bytes_size)
- # 4,将head_dic_bytes解码成json字符串格式。
- head_dic_json = head_dic_bytes.decode('utf-8')
- # 5,将json字符串还原成字典模式。
- head_dic = json.loads(head_dic_json)
- file_path = os.path.join(file_positon,head_dic['file_name'])
- with open(file_path,mode='wb') as f1:
- data_size = 0
- while data_size < head_dic['file_size']:
- data = conn.recv(1024)
- f1.write(data)
- data_size += len(data)
- conn.close()
- phone.close()


- import socket
- import struct
- import json
- import os
- phone = socket.socket(socket.AF_INET, socket.SOCK_STREAM) # 买电话
- phone.connect(('127.0.0.1', 8001)) # 与客户端建立连接, 拨号
- # 1 制定file_info
- file_info = {
- 'file_path': r'D:\lnh.python\pyproject\PythonReview\网络编程\08 文件的上传下载\low版\aaa.mp4',
- 'file_name': 'aaa.mp4',
- 'file_size': None,
- }
- # 2 获取并设置文件大小
- file_info['file_size'] = os.path.getsize(file_info['file_path'])
- # 2,利用json将head_dic 转化成字符串
- head_dic_json = json.dumps(file_info)
- # 3,将head_dic_json转化成bytes
- head_dic_bytes = head_dic_json.encode('utf-8')
- # 4,将head_dic_bytes的大小转化成固定的4个字节。
- ret = struct.pack('i', len(head_dic_bytes)) # 固定四个字节
- # 5, 发送固定四个字节
- phone.send(ret)
- # 6 发送head_dic_bytes
- phone.send(head_dic_bytes)
- # 发送文件:
- with open(file_info['file_path'],mode='rb') as f1:
- data_size = 0
- while data_size < file_info['file_size']:
- # f1.read() 不能全部读出来,而且也不能send全部,这样send如果过大,也会出问题,保险起见,每次至多send(1024字节)
- every_data = f1.read(1024)
- data_size += len(every_data)
- phone.send(every_data)
- phone.close()

FTP上传下载文件的代码(升级版)(注:咱们学完网络编程就留FTP作业,这个代码可以参考,当你用函数的方式写完之后,再用面向对象进行改版却没有思路的时候再来看,别骗自己昂~~)

- import socket
- import struct
- import json
- import subprocess
- import os
- class MYTCPServer:
- address_family = socket.AF_INET
- socket_type = socket.SOCK_STREAM
- allow_reuse_address = False
- max_packet_size = 8192
- coding='utf-8'
- request_queue_size = 5
- server_dir='file_upload'
- def __init__(self, server_address, bind_and_activate=True):
- """Constructor. May be extended, do not override."""
- self.server_address=server_address
- self.socket = socket.socket(self.address_family,
- self.socket_type)
- if bind_and_activate:
- try:
- self.server_bind()
- self.server_activate()
- except:
- self.server_close()
- raise
- def server_bind(self):
- """Called by constructor to bind the socket.
- """
- if self.allow_reuse_address:
- self.socket.setsockopt(socket.SOL_SOCKET, socket.SO_REUSEADDR, 1)
- self.socket.bind(self.server_address)
- self.server_address = self.socket.getsockname()
- def server_activate(self):
- """Called by constructor to activate the server.
- """
- self.socket.listen(self.request_queue_size)
- def server_close(self):
- """Called to clean-up the server.
- """
- self.socket.close()
- def get_request(self):
- """Get the request and client address from the socket.
- """
- return self.socket.accept()
- def close_request(self, request):
- """Called to clean up an individual request."""
- request.close()
- def run(self):
- while True:
- self.conn,self.client_addr=self.get_request()
- print('from client ',self.client_addr)
- while True:
- try:
- head_struct = self.conn.recv(4)
- if not head_struct:break
- head_len = struct.unpack('i', head_struct)[0]
- head_json = self.conn.recv(head_len).decode(self.coding)
- head_dic = json.loads(head_json)
- print(head_dic)
- #head_dic={'cmd':'put','filename':'a.txt','filesize':123123}
- cmd=head_dic['cmd']
- if hasattr(self,cmd):
- func=getattr(self,cmd)
- func(head_dic)
- except Exception:
- break
- def put(self,args):
- file_path=os.path.normpath(os.path.join(
- self.server_dir,
- args['filename']
- ))
- filesize=args['filesize']
- recv_size=0
- print('----->',file_path)
- with open(file_path,'wb') as f:
- while recv_size < filesize:
- recv_data=self.conn.recv(self.max_packet_size)
- f.write(recv_data)
- recv_size+=len(recv_data)
- print('recvsize:%s filesize:%s' %(recv_size,filesize))
- tcpserver1=MYTCPServer(('127.0.0.1',8080))
- tcpserver1.run()
- server.py


- import socket
- import struct
- import json
- import os
- class MYTCPClient:
- address_family = socket.AF_INET
- socket_type = socket.SOCK_STREAM
- allow_reuse_address = False
- max_packet_size = 8192
- coding='utf-8'
- request_queue_size = 5
- def __init__(self, server_address, connect=True):
- self.server_address=server_address
- self.socket = socket.socket(self.address_family,
- self.socket_type)
- if connect:
- try:
- self.client_connect()
- except:
- self.client_close()
- raise
- def client_connect(self):
- self.socket.connect(self.server_address)
- def client_close(self):
- self.socket.close()
- def run(self):
- while True:
- inp=input(">>: ").strip()
- if not inp:continue
- l=inp.split()
- cmd=l[0]
- if hasattr(self,cmd):
- func=getattr(self,cmd)
- func(l)
- def put(self,args):
- cmd=args[0]
- filename=args[1]
- if not os.path.isfile(filename):
- print('file:%s is not exists' %filename)
- return
- else:
- filesize=os.path.getsize(filename)
- head_dic={'cmd':cmd,'filename':os.path.basename(filename),'filesize':filesize}
- print(head_dic)
- head_json=json.dumps(head_dic)
- head_json_bytes=bytes(head_json,encoding=self.coding)
- head_struct=struct.pack('i',len(head_json_bytes))
- self.socket.send(head_struct)
- self.socket.send(head_json_bytes)
- send_size=0
- with open(filename,'rb') as f:
- for line in f:
- self.socket.send(line)
- send_size+=len(line)
- print(send_size)
- else:
- print('upload successful')
- client=MYTCPClient(('127.0.0.1',8080))
- client.run()
- client.py


- #=========知识储备==========
- #进度条的效果
- [# ]
- [## ]
- [### ]
- [#### ]
- #指定宽度
- print('[%-15s]' %'#')
- print('[%-15s]' %'##')
- print('[%-15s]' %'###')
- print('[%-15s]' %'####')
- #打印%
- print('%s%%' %(100)) #第二个%号代表取消第一个%的特殊意义
- #可传参来控制宽度
- print('[%%-%ds]' %50) #[%-50s]
- print(('[%%-%ds]' %50) %'#')
- print(('[%%-%ds]' %50) %'##')
- print(('[%%-%ds]' %50) %'###')
- #=========实现打印进度条函数==========
- import sys
- import time
- def progress(percent,width=50):
- if percent >= 1:
- percent=1
- show_str = ('%%-%ds' % width) % (int(width*percent)*'|')
- print('\r%s %d%%' %(show_str, int(100*percent)), end='')
- #=========应用==========
- data_size=1025
- recv_size=0
- while recv_size < data_size:
- time.sleep(0.1) #模拟数据的传输延迟
- recv_size+=1024 #每次收1024
- percent=recv_size/data_size #接收的比例
- progress(percent,width=70) #进度条的宽度70

八. socketserver实现并发
为什么要讲socketserver?我们之前写的tcp协议的socket是不是一次只能和一个客户端通信,如果用socketserver可以实现和多个客户端通信。它是在socket的基础上进行了一层封装,也就是说底层还是调用的socket,在py2.7里面叫做SocketServer也就是大写了两个S,在py3里面就小写了。后面我们要写的FTP作业,需要用它来实现并发,也就是同时可以和多个客户端进行通信,多个人可以同时进行上传下载等。

- import socketserver # 引入模块
- class MyServer(socketserver.BaseRequestHandler): # 类名随便定义,但是必须继承socketserver.BaseRequestHandler此类
- def handle(self): # 写一个handle方法,固定名字
- while 1:
- # self.request 相当于conn管道
- from_client_data = self.request.recv(1024).decode('utf-8')
- print(from_client_data)
- to_client_data = input('服务端回信息:').strip()
- self.request.send(to_client_data)
- if __name__ == '__main__':
- ip_port = ('127.0.0.1',8080)
- # socketserver.TCPServer.allow_reuse_address = True # 允许端口重用
- server = socketserver.ThreadingTCPServer(ip_port,MyServer)
- # 对 socketserver.ThreadingTCPServer 类实例化对象,将ip地址,端口号以及自己定义的类名传入,并返回一个对象
- server.serve_forever() # 对象执行serve_forever方法,开启服务端

源码剖析
具体流程分析:

- 在整个socketserver这个模块中,其实就干了两件事情:1、一个是循环建立链接的部分,每个客户链接都可以连接成功 2、一个通讯循环的部分,就是每个客户端链接成功之后,要循环的和客户端进行通信。
- 看代码中的:server=socketserver.ThreadingTCPServer(('127.0.0.1',8090),MyServer)
- 还记得面向对象的继承吗?来,大家自己尝试着看看源码:
- 查找属性的顺序:ThreadingTCPServer->ThreadingMixIn->TCPServer->BaseServer
- 实例化得到server,先找ThreadMinxIn中的__init__方法,发现没有init方法,然后找类ThreadingTCPServer的__init__,在TCPServer中找到,在里面创建了socket对象,进而执行server_bind(相当于bind),server_active(点进去看执行了listen)
- 找server下的serve_forever,在BaseServer中找到,进而执行self._handle_request_noblock(),该方法同样是在BaseServer中
- 执行self._handle_request_noblock()进而执行request, client_address = self.get_request()(就是TCPServer中的self.socket.accept()),然后执行self.process_request(request, client_address)
- 在ThreadingMixIn中找到process_request,开启多线程应对并发,进而执行process_request_thread,执行self.finish_request(request, client_address)
- 上述四部分完成了链接循环,本部分开始进入处理通讯部分,在BaseServer中找到finish_request,触发我们自己定义的类的实例化,去找__init__方法,而我们自己定义的类没有该方法,则去它的父类也就是BaseRequestHandler中找....
- 源码分析总结:
- 基于tcp的socketserver我们自己定义的类中的
- self.server即套接字对象
- self.request即一个链接
- self.client_address即客户端地址
- 基于udp的socketserver我们自己定义的类中的
- self.request是一个元组(第一个元素是客户端发来的数据,第二部分是服务端的udp套接字对象),如(b'adsf', <socket.socket fd=200, family=AddressFamily.AF_INET, type=SocketKind.SOCK_DGRAM, proto=0, laddr=('127.0.0.1', 8080)>)
- self.client_address即客户端地址

九. 网络编程的作业
2. 用户登陆,加密认证
3. 上传/下载文件,保证文件一致性
4. 传输过程中现实进度条
5. 不同用户家目录不同,且只能访问自己的家目录
6. 对用户进行磁盘配额、不同用户配额可不同
7. 用户登陆server后,可在家目录权限下切换子目录
8. 查看当前目录下文件,新建文件夹
9. 删除文件和空文件夹
10. 充分使用面向对象知识
11. 支持断点续传
简单分析一下实现方式:
1.字符串操作以及打印 —— 实现上传下载的进度条功能
2.socketserver —— 实现ftp server端和client端的交互
3.struct模块 —— 自定制报头解决文件上传下载过程中的粘包问题
4.hashlib或者hmac模块 —— 实现文件的一致性校验和用户密文登录
5.os模块 —— 实现目录的切换及查看文件文件夹等功能
6.文件操作 —— 完成上传下载文件及断点续传等功能
看一下流程图:
day09网络编程的更多相关文章
- Day09: socket网络编程-OSI七层协议,tcp/udp套接字,tcp粘包问题,socketserver
今日内容:socket网络编程 1.OSI七层协议 2.基于tcp协议的套接字通信 3.模拟ssh远程执行命令 4.tcp的粘包问题及解决方案 5.基于udp协议的套接字 ...
- 猫哥网络编程系列:HTTP PEM 万能调试法
注:本文内容较长且细节较多,建议先收藏再阅读,原文将在 Github 上维护与更新. 在 HTTP 接口开发与调试过程中,我们经常遇到以下类似的问题: 为什么本地环境接口可以调用成功,但放到手机上就跑 ...
- python select网络编程详细介绍
刚看了反应堆模式的原理,特意复习了socket编程,本文主要介绍python的基本socket使用和select使用,主要用于了解socket通信过程 一.socket模块 socket - Low- ...
- Linux Socket 网络编程
Linux下的网络编程指的是socket套接字编程,入门比较简单.在学校里学过一些皮毛,平时就是自学玩,没有见识过真正的socket编程大程序,比较遗憾.总感觉每次看的时候都有收获,但是每次看完了之后 ...
- 猫哥网络编程系列:详解 BAT 面试题
从产品上线前的接口开发和调试,到上线后的 bug 定位.性能优化,网络编程知识贯穿着一个互联网产品的整个生命周期.不论你是前后端的开发岗位,还是 SQA.运维等其他技术岗位,掌握网络编程知识均是岗位的 ...
- 浅谈C#网络编程(一)
阅读目录: 基础 Socket编程 多线程并发 阻塞式同步IO 基础 在现今软件开发中,网络编程是非常重要的一部分,本文简要介绍下网络编程的概念和实践. Socket是一种网络编程接口,它是对传输层T ...
- C++11网络编程
Handy是一个简洁优雅的C++11网络库,适用于linux与Mac平台.十行代码即可完成一个完整的网络服务器. 下面是echo服务器的代码: #include <handy/handy.h&g ...
- Java - 网络编程
Java的网络编程学习,关于计算机基础的学习参考:计算机网络基础学习 - sqh. 参考:
- Linux网络编程-IO复用技术
IO复用是Linux中的IO模型之一,IO复用就是进程预先告诉内核需要监视的IO条件,使得内核一旦发现进程指定的一个或多个IO条件就绪,就通过进程进程处理,从而不会在单个IO上阻塞了.Linux中,提 ...
随机推荐
- AtCoder ABC 076D - AtCoder Express
传送门:http://abc076.contest.atcoder.jp/tasks/abc076_d 本题是一个运动学问题——匀变速运动. 一个质点,从静止开始运动.按照速度限制,可将运动划分成n个 ...
- VirtualBox没有权限访问共享文件夹
将用户添加至vboxsf组 命令: sudo adduser ly vboxsf 搞定!
- [bzoj1552\bzoj2506][Cqoi2014]robotic sort 排序机械臂_非旋转Treap
robotic sort 排序机械臂 bzoj-1552 bzoj-2506 Cqoi-2014 题目大意:给定一个序列,让你从1到n,每次将[1,p[i]]这段区间反转,p[i]表示整个物品权值第i ...
- Ajax json 数据格式
ajax : 是么是同步 什么事异步 同步现象:客户端发送请求到服务端,当服务端返回响应之前,客户端都处于等待卡死状态. 异步现象:客户端发送请求到服务器端,无论服务器是否返回,客户端都可以随意做其他 ...
- 具体解释linux文件处理的的经常使用命令
原创Blog.转载请注明出处 附上之前訪问量比較高的几篇linux博客 本人使用shell的8个小技巧 grep的九个经典使用场景 sed命令具体解释 awk命令具体解释 linux中全部的东西都是文 ...
- Composer 很重要很重要 内核 原理
话题先攒着,过来再来写 先来一张原理图 composer的原理和其他的包管理工具都是一样的,只是实现的细节有些不同,例如yum,例如brew,例如apt-get还有packets. 使用自己的comp ...
- MySQL出现Ignoring query to other database的问题
今天使用mysql的时候,输入随意一条命令都会出: Ignoring query to other database 这条错误信息,非常是奇怪. 后来才发现是登录数据库时.少了个-u的參数.. 正确的 ...
- 记录,javascript中对象的属性名是字符串,却可以不用引号
问题描述:今日看书,里面介绍js的对象的属性名是包括空字符串在内的所以字符串 问题来了,我们平时定义的对象如下,是没有引号""or’'的 var someone = { f ...
- 爬虫中之Requests 模块的进阶
requests进阶内容 session处理cookie proxies参数设置请求代理ip 基于线程池的数据爬取 引入 有些时候,我们在使用爬虫程序去爬取一些用户相关信息的数据(爬取张三“人人网”个 ...
- Ubuntu16.04下将hadoop2.7.3源代码导入到eclipse neon中
0.为什么会有这篇: 这篇文章的目的在于帮助想学习hadoop源码的内容,却在导入的过程中出现了各种问题的人. 或许你一定找了很多博客都无果,那么不用担心,我和你一样,这也是这篇文章存在的意义,废话少 ...