第 6 章:整数集合

一个整数集合示例,包含五个 int16_t 类型的整数值。

digraph {

    label = "\n 图 6-1    一个包含五个 int16_t 类型整数值的整数集合";

    rankdir = LR;

    node [shape = record];

    intset [label = " intset | encoding \n INTSET_ENC_INT16 | length \n 5 | <contents> contents "];

    //contents [label = " { { 0 位至 15 位 | <arrow> -6370 } | { 16 位至 31 位 | -5 } | { 32 位至 47 位 | 18 } | { 48 至 63 位 | 233 } | { 64 位至 79 位 | 14632 } } "];

    //intset:contents -> contents:arrow;

    contents [label = " { -6370 | -5 | 18 | 233 | 14632 } "];
    intset:contents -> contents;
}

另一个整数集合示例,包含四个 int64_t 类型的整数值。

digraph {

    label = "\n 图 6-2    一个包含四个 int64_t 类型整数值的整数集合";

    rankdir = LR;

    node [shape = record];

    intset [label = " intset | encoding \n INTSET_ENC_INT64 | length \n 4 | <contents> contents "];

    contents [label = " { -2675256175807981027 | 1 | 3 | 5 } "];

    intset:contents -> contents:arrow;

}

当向一个包含三个 int16_t 类型的值的整数集合添加一个 int32_t 类型的值时, 整数集合的扩展和转换过程。

digraph {

    label = "\n 图 6-4    contents 数组的各个元素,以及它们所在的位";

    node [shape = record];

    contents [label = " { 位 | 元素 } | { 0 至 15 位 | 1 } | { 16 至 31 位 | 2 } | { 32 至 47 位 | 3 } "];

}
digraph {

    label = "\n 图 6-5    进行空间重分配之后的数组";

    node [shape = record];

    contents [label = " { 位 | 元素 } | { 0 至 15 位 | 1 } | { 16 至 31 位 | 2 } | { 32 至 47 位 | 3 } | { 48 至 127 位 | (新分配空间)} "];

}
digraph {

    label = "\n 图 6-6    对元素 3 进行类型转换,并保存在适当的位上";

    node [shape = record];

    contents [label = " { 位 | 元素 } | { 0 至 15 位 | 1 } | { 16 至 31 位 | 2 } | { 32 至 47 位 | <old> 3 } | { 48 至 63 位 | (新分配空间) } | { 64 位至 95 位 | <new> 3 } | { 96 位至 127 位 | (新分配空间)} "];

    contents:old -> contents:new [label = "从 int16_t 类型转换为 int32_t 类型"];

}
digraph {

    label = "\n 图 6-7    对元素 2 进行类型转换,并保存在适当的位上";

    node [shape = record];

    contents [label = " { 位 | 元素 } | { 0 至 15 位 | 1 } | { 16 至 31 位 | <old> 2 } | { 32 至 63 位 | <new> 2 } | { 64 位至 95 位 | 3 } | { 96 位至 127 位 | (新分配空间)} "];

    contents:old -> contents:new [label = "从 int16_t 类型转换为 int32_t 类型"];

}
digraph {

    label = "\n 图 6-8    对元素 1 进行类型转换,并保存在适当的位上";

    node [shape = record];

    contents [label = " { 位 | 元素 } | { 0 至 31 位 | <old> 1 } | { 32 至 63 位 | 2 } | { 64 位至 95 位 | 3 } | { 96 位至 127 位 | (新分配空间)} "];

    //contents:old -> contents:new [label = "从 int16_t 类型转换为 int32_t 类型"];
    contents:old -> contents:old [label = "从 int16_t 类型转换为 int32_t 类型"];

}
digraph {

    label = "\n 图 6-9    添加 65535 到数组";

    rankdir = BT;

    node [shape = record];

    set [label = "添加新元素", shape = plaintext];

    contents [label = " { 位 | 元素 } | { 0 至 31 位 | 1 } | { 32 至 63 位 | 2 } | { 64 位至 95 位 | 3 } | { 96 位至 127 位 | <new> 65535 } "];


    set -> contents:new;

}