fd_set实现原理

fd_set是一个结构

/* The fd_set member is required to be an array of longs.  */
typedef long int __fd_mask;
  
/* Some versions of <linux/posix_types.h> define this macros.  */
#undef  __NFDBITS
/* It's easier to assume 8-bit bytes than to get CHAR_BIT.  */
#define __NFDBITS   (8 * (int) sizeof (__fd_mask)) //32
#define __FD_ELT(d) ((d) / __NFDBITS)
#define __FD_MASK(d)    ((__fd_mask) 1 << ((d) % __NFDBITS))
  
/* fd_set for select and pselect.  */
typedef struct
  {
    /* XPG4.2 requires this member name.  Otherwise avoid the name
       from the global namespace.  */
#ifdef __USE_XOPEN
    __fd_mask fds_bits[__FD_SETSIZE / __NFDBITS];// __FD_SETSIZE=1024 __NFDBITS=32
# define __FDS_BITS(set) ((set)->fds_bits)
#else
    __fd_mask __fds_bits[__FD_SETSIZE / __NFDBITS];
# define __FDS_BITS(set) ((set)->__fds_bits)
#endif
  } fd_set;

　　

可以看到结构里面有一个fds_bits，大小是32（1024/32）。

__fd_mask是一个长整形，占4位字节，也就是4*8=32bit，每一个bit都对应一个fd。也就是很多人说的，第一位对应0-31，第二位对应32-63.

#define __FD_SET(d, set) \
  ((void) (__FDS_BITS (set)[__FD_ELT (d)] |= __FD_MASK (d)))
#define __FD_CLR(d, set) \
  ((void) (__FDS_BITS (set)[__FD_ELT (d)] &= ~__FD_MASK (d)))
#define __FD_ISSET(d, set) \
  ((__FDS_BITS (set)[__FD_ELT (d)] & __FD_MASK (d)) != 0)

　　FD_SET函数，分开看__FDS_BITS (set)结构里面的fds_bits数组。__FD_ETL(d)，除32，看这个fd在fd_bits第几位上。

　　FD_MASK 这个宏特别的牛逼，确实佩服一下，先模32，然后就得出余数，然后将1向左移位，这样一来就可以进行&，互不影响。

转载于:https://www.cnblogs.com/HPhone/p/3662011.html