65_Redis数据结构-IntSet

1.InSet结构

IntSet是Redis中Set集合的一种实现方式，基于整数数组来实现，并且具备长度可变、有序等特征。

打开redis-7.2.5/src/inset.h文件，下面对inset.h内部源码进行分析，IntSet的结构体定义如下。

#ifndef __INTSET_H
#define __INTSET_H
#include <stdint.h>

typedef struct intset {
    uint32_t encoding; // 存储集合中元素的编码方式，支持存放16位、32位、64位整数，默认为INSET_ENC_INT16
    uint32_t length; // 存储集合中元素的数量
    int8_t contents[]; // 一个动态整数数组，用于存储集合中的元素，并且数组中的数值从小到大依次排列
} intset;

intset *intsetNew(void);
intset *intsetAdd(intset *is, int64_t value, uint8_t *success);
intset *intsetRemove(intset *is, int64_t value, int *success);
uint8_t intsetFind(intset *is, int64_t value);
int64_t intsetRandom(intset *is);
int64_t intsetMax(intse