整数集合(intset)是用于保存整数值的集合抽象数据结构,可以保存的类型为 int16_t
、int32_t
、int64_t
的整数值,并且保证了集合不会出现重复的元素值。
整数集合的实现
每个 intset.h/intset
结构表示一个整数集合:
1 | typedef struct intset { |
contents
数组是整数集合的底层实现:整数集合的每个元素都是 contents
数组的一个数组项(item),各个项在数组中按值的大小从小到大有序的排列,并且数组中不包含任何重复项。
length
属性记录了整数集合包含的元素数量,也即是 contents
数组的长度。