顾名思义,集合中只存在整数,
以下是整数集合的结构
typedef struct intset {
/* 编码方式 */
uint32_t encoding;
/* 长度 */
uint32_t length;
/* 内容数组 */
int8_t contents[];
} intset;
在contents数组中,元素按照从小到大的顺序排列,并且没有重复项。
length记录了contents中元素的个数。
来看一个int16_t类型的整数集合结构图:
集合中有5个元素,且元素的类型都是int16_t,那么contents数组的大小=5*16=80位