select()函数以及FD_ZERO、FD_SET、FD_CLR、FD_ISSET

一. select函数

1. 用途

在编程的过程中，经常会遇到许多阻塞的函数，好像read和网络编程时TCP/UDP使用的recv, recvfrom函数都是阻塞的函数，当函数不能成功执行的时候，程序就会一直阻塞在这里，无法执行下面的代码。这时就需要用到非阻塞的编程方式，使用select函数就可以实现非阻塞编程。
select函数是一个轮循函数，循环询问文件节点，可设置超时时间，超时时间到了就跳过代码继续往下执行。

2. 大致原理

select需要驱动程序的支持，驱动程序实现fops内的poll函数。select通过每个设备文件对应的poll函数提供的信息判断当前是否有资源可用(如可读或写)，如果有的话则返回可用资源的文件描述符个数，没有的话则睡眠，等待有资源变为可用时再被唤醒继续执行。

3. 函数定义

该函数声明如下

int select(int nfds,  fd_set* readset,  fd_set* writeset,  fe_set* exceptset,  struct timeval* timeout);

参数：

       nfds         需要检查的文件描述字个数
       readset     	用来检查可读性的一组文件描述字。
       writeset     用来检查可写性的一组文件描述字。
       exceptset  	用来检查是否有异常条件出现的文件描述字。(注：错误不包括在异常条件之内)
       timeout      超时，填NULL为阻塞，填0为非阻塞，其他为一段超时时间

返回值：

   返回fd的总数，错误时返回SOCKET_ERROR   

二. fd_set结构体

FD_SET(int fd, fd_set *fdset);       //将fd加入set集合
FD_CLR(int fd, fd_set *fdset);       //将fd从set集合中清除
FD_ISSET(int fd, fd_set *fdset);     //检测fd是否在set集合中，不在则返回0
FD_ZERO(fd_set *fdset);              //将set清零使集合中不含任何fd

三.软件实现步骤如下

socket s;
int ret = 0;
.....
struct timeval tv;
fd_set set;
while(1)
{
    FD_ZERO(&set);//将你的套节字集合清空
    FD_SET(s, &set);//加入你感兴趣的套节字到集合,这里是一个读数据的套节字s
    tv.tv_sec = 0;
    tv.tv_usec = 100000;//100微秒

    ret = select(s+1,&set,NULL,NULL,&tv);//检查（s+1个）套节字是否可读
	if(ret > 0)
	{
	    if(FD_ISSET(s, &set) //检查s是否在这个集合里面,
	    { 
		    //select将更新这个集合,把其中不可读的套节字去掉
		    //只保留符合条件的套节字在这个集合里面
		    
		    //do something here
	    }		
	}	    
}

理解select模型的关键在于理解fd_set,为说明方便，取fd_set长度为1字节，fd_set中的每一bit可以对应一个文件描述符fd。则1字节长的fd_set最大可以对应8个fd。
（1）执行fd_set set; FD_ZERO(&set);则set用位表示是0000,0000。
（2）若fd＝5,执行FD_SET(fd,&set);后set变为0001,0000(第5位置为1)
（3）若再加入fd1＝2，fd2=1,则set变为0001,0011
（4）执行select(fd+1,&set,0,0,0)阻塞等待
（5）若fd1=1,fd2=2上都发生可读事件，则select返回，此时set变为0000,0011。注意：没有事件发生的fd=5被清空。