#include <stdio.h>
#include <string.h>
#include <sys/time.h>
#include <sys/select.h>
struct my_fd_set{
	fd_set fs; 				//定義文件描述符集fs
	unsigned int nconnect; 		//文件描述符集fs中文件描述符的個數
	unsigned int nmaxfd; 		//文件描述符集fs中最大的文件描述符
};
int fd_isempty(struct my_fd_set *pfs)
{
	int i;
	/* 文件描述符集fd_set是通過整數數組來實現的，所以定義整數數組myset的元素個數為文件描述符集fd_set所占內存空間的字節數除以整數所占內存空間的字節數。*/
	unsigned int myset[sizeof(fd_set) / sizeof(int)];
	/* 把文件描述符集pfs->fs 拷貝到數組myset */
	memcpy(myset, &pfs->fs, sizeof(fd_set));
	for(i = 0; i < sizeof(fd_set) / sizeof(int); i++)
		/* 如果myset的某個元素不為0，說明文件描述符集不為空，則函數返回0 */
		if (myset[i])
			return 0; 
		/* 如果myset的所有元素都為0，說明文件描述符集為空，則函數返回1 */
		return 1; 
}
void fd_fetch(struct my_fd_set *pfs)
{
	struct my_fd_set *tempset; 			//定義一個臨時的結構指針
	unsigned int myset[sizeof(fd_set)/sizeof(unsigned int)];
	unsigned int i, nbit, nfind, ntemp;
	tempset = pfs;
	memcpy(myset, &tempset->fs, sizeof(fd_set));
/* 把最大的文件描述符maxfd除以整數所占的位數，得出maxfd在文件描述符集中相應的位對應于整數數組myset的相應元素的下標，目的是為了減少檢索的次數 */
	nfind = tempset->nmaxfd / (sizeof(int)*8);
	for (i = 0; i <= nfind; i++) {
/* 如果數組myset的某個元素為0，說明這個元素所對應的文件描述符集的32位全為0，則繼續判斷下一元素。*/
		if (myset[i] == 0) continue; 
/* 如果數組myset的某個元素不為0，說明這個元素所對應的文件描述符集的32位中有為1的，把myset[i]賦值給臨時變量ntemp，對ntemp進行位運算，把為1的位換算成相應的文件描述符 */
		ntemp = myset[i]; 
/* nbit記錄整數的二進制位數，對ntemp從低到高位進行&1運算，直到整數的最高位,或直到文件描述符集中文件描述符的個數等于0 */
		for (nbit = 0; tempset->nconnect && (nbit < sizeof(int)*8); nbit++) { 
			if (ntemp & 1) { 
/* 如果某位為1，則可得到對應的文件描述符為nbit + 32*I，然后我們可對其進行I/O操作。這里我只是做了簡單的顯示。*/
				printf("i = %d, nbit = %d, The file description is %d\n", i, nbit, nbit + 32*i);
/* 取出一個文件描述符后，將文件描述符集中文件描述符的個數減1 */
				tempset->nconnect--; }
			ntemp >>= 1; 			// ntemp右移一位
		}
	}
}

main()
{
/* 假設fd1，fd2，fd3為3個文件描述符，實際運用中可為Socket描述符等 */
	int fd1 = 7, fd2 = 256, fd3 = 1023, isempty; 
	struct my_fd_set connect_set;
	connect_set.nconnect = 0;
	connect_set.nmaxfd = 0;
	FD_ZERO(&connect_set.fs);
/* FD_SET操作前對函數fd_isempty進行測試 */
	isempty = fd_isempty(&connect_set); 
	printf("isempty = %d\n", isempty);
	FD_SET(fd1, &connect_set.fs);
	FD_SET(fd2, &connect_set.fs);
	FD_SET(fd3, &connect_set.fs);
	connect_set.nconnect = 3;
	connect_set.nmaxfd = fd3 ;
/* FD_SET操作后，既把文件描述符加入到文件描述符集之后，對函數fd_isempty進行測試 */
	isempty = fd_isempty(&connect_set);
	printf("isempty = %d\n", isempty);
/* 對函數fd_ fetch進行測試 */
	fd_fetch(&connect_set); 
}