LinuxIO多路复用之epoll

/*
   谈到epoll,首先谈一下select和poll，我们发现这两种方式存储监听文件描述符的方式为数组 ，然后返回的是监听描述符中就绪的个数
   我们如果要进行处理 我们还得去监听文件描述符的数组一个一个遍历 去判断哪个文件描述符就绪 才去处理数据
   而epoll内部用于储存监听文件描述符的数据类型为红黑树 树这种数据类型的有点继承了链表和数组的优点 因此查找和删除节点都会很快
   并且epoll还为就绪的文件描述符维护了一个队列，因此我们要对这些文件描述符进行处理时 只需要从队列中获取文件描述符就可以了

   int epoll_create(int size);参数size为内核监听文件描述符的个数 即红黑树内部节点的最多的个数
   返回一个文件描述符 相当于我们可以通过这个文件描述符去得到红黑树的根节点

   int epoll_ctl(int epfd, int op, int fd, struct epoll_event *event)
   epfd为epoll_create的返回值
   op为操作的方式 EPOLL_CTL_ADD 增加(注册新的fd到epfd中) EPOLL_CTL_DEL 删除(将fd从epfd中移除) EPOLL_CTL_MOD(修改epfd中fd的属性)
   相当于增加 删除 修改树的节点
   event 为fd的属性 可读 可写 异常即要监听文件描述符的什么属性

   int epoll_wait(int epfd, struct epoll_event *events, int maxevents, int timeout)epfd为epoll_create的返回值
 *events 用于接收就绪对列文件描述符的首地址
 maxevents 相当于就绪对列的大小(很明显，这个值要小于epoll_create中size的大小，就绪的描述符个数肯定小于监听的文件描述符个数)
 timeout 超时时间 -1阻塞 0立即返回 >0指定的微秒数
 返回值相当于就绪对列的中元素的个数  

 */
#include <sys/epoll.h>
#include <sys/types.h>
#include <sys/socket.h>
#include <stdio.h>
#include <errno.h>
#include <unistd.h>
#include <string.h>
#include <arpa/inet.h>
#include <stdlib.h>



#define SERVPORT 8080
#define MAXSIZE 1024
#define MAXLINE 128

void sys_err(const char *fun_str,int exitno)
{
	perror(fun_str);
	exit(exitno);
}

int main(void)
{
	struct sockaddr_in serv_addr, cli_addr;
	int len;
	socklen_t cli_len;
	int epfd;
	int i,j,maxi,nready;
	int client[MAXSIZE];
	char buf[MAXSIZE];
	char addr[MAXLINE];
	int listenfd, sockfd, connfd;
	int ret;
	struct epoll_event event_tmp,events_ready[MAXSIZE];	

	listenfd = socket(AF_INET, SOCK_STREAM, 0);
	if(listenfd<0)
		sys_err("socket",-1);

	bzero(&serv_addr, sizeof(serv_addr));
	serv_addr.sin_family = AF_INET;
	serv_addr.sin_addr.s_addr = htonl(INADDR_ANY);
	serv_addr.sin_port = htons(SERVPORT);

	ret = bind(listenfd, (struct sockaddr*)&serv_addr, sizeof(serv_addr));
	if(ret<0)
		sys_err("bind",-2);

	ret = listen(listenfd, 50);
	if(ret<0)
		sys_err("listen",-3);

	for(i=0; i<MAXSIZE; i++)
		client[i] = -1;

	maxi = -1;

	epfd = epoll_create(MAXSIZE);
	if(epfd<0)
		sys_err("epoll_create",-4);

	event_tmp.data.fd = listenfd;
	event_tmp.events = EPOLLIN;

	ret = epoll_ctl(epfd, EPOLL_CTL_ADD, listenfd, &event_tmp);
	if(ret<0)
		sys_err("epoll_ctl",-5);

	while(1)
	{
		nready = epoll_wait(epfd, events_ready, MAXSIZE, 0);
		if(nready<0)
			sys_err("epoll_wait",-6);
		//注意这里与select和poll的区别 poll和select需要去遍历
		for(i=0; i<nready; i++)
		{
			//不是读数据
			if(!(events_ready[i].events & EPOLLIN))
				continue;
			if(events_ready[i].data.fd == listenfd)
			{
				cli_len = sizeof(cli_addr);
				connfd = accept(listenfd, (struct sockaddr*)&cli_addr, &cli_len);
				if(connfd<0)
					sys_err("accept",-7);
				printf("receive from ip %s port %d\n",
						inet_ntop(AF_INET, &cli_addr.sin_addr.s_addr, addr, sizeof(addr)),ntohs(cli_addr.sin_port));

				for(j=0; j<MAXSIZE; j++)
				{
					if(client[j] == -1)
					{
						client[j] = connfd;
						break;
					}
				}
				if(j==MAXSIZE)
				{
					printf("too many clients\n");
					exit(0);
				}

				if(j>maxi)
					maxi = j;

				event_tmp.data.fd = connfd;
				event_tmp.events = EPOLLIN;

				ret = epoll_ctl(epfd, EPOLL_CTL_ADD, connfd, &event_tmp);

				if(ret<0)
				{
					sys_err("epoll_ctl",-5);
				}
			}
			else
			{
				sockfd = events_ready[i].data.fd;
				len = read(sockfd, buf, sizeof(buf));
				if(0 == len)
				{
					for(j=0; j<=maxi; j++)
					{
						if(sockfd == client[j])
						{
							client[j] = -1;
							break;
						}
						epoll_ctl(epfd, EPOLL_CTL_DEL, sockfd, &event_tmp);
						close(sockfd);
						printf("client[%d] closed\n",i);
					}

				}
				else
				{
					ret = write(sockfd, buf, len);
					if(ret<0)
					{
						sys_err("write",-8);
					}
				}
			}
		}
	}

	close(listenfd);
	close(epfd);
	return 0;
}