PAYATHON 2026

为类型参数偏移生成自定义编译期整数序列

数据小陈

结论

可以实现。std::index_sequence 就是 std::integer_sequence<std::size_t, Is...> 的别名,Is... 不要求是 0、1、2 这类连续索引,所以可以把每个类型的字节偏移直接作为模板参数放进去。自己写一个 make_offset_sequence,在编译期按 sizeof 和 alignof 依次累加偏移并做对齐即可。

实现思路

  1. 记录当前累计偏移 Offset。
  2. 对下一个类型 T,先算出对齐后的起始偏移:aligned = align_up(Offset, alignof(T))。
  3. 把 aligned 放进结果序列,再把累计偏移更新为 aligned + sizeof(T)。
  4. 对剩余类型递归处理,最后拼成 std::index_sequence<Offsets...>。

代码示例

下面的示例用到 std::index_sequence,需要 C++14 及以上;如果标准库只支持 C++11,就要自己补一个 index_sequence。

#include <cstddef>
#include <utility>

constexpr std::size_t align_up(std::size_t n, std::size_t a) {
    return (n + a - 1) / a * a;
}

template<std::size_t N, typename Seq>
struct prepend;

template<std::size_t N, std::size_t... Is>
struct prepend<N, std::index_sequence<Is...>> {
    using type = std::index_sequence<N, Is...>;
};

template<std::size_t Offset, typename... Ts>
struct offset_seq_impl;

template<std::size_t Offset>
struct offset_seq_impl<Offset> {
    using type = std::index_sequence<>;
};

template<std::size_t Offset, typename T, typename... Rest>
struct offset_seq_impl<Offset, T, Rest...> {
    static constexpr std::size_t aligned = align_up(Offset, alignof(T));
    using tail = typename offset_seq_impl<aligned + sizeof(T), Rest...>::type;
    using type = typename prepend<aligned, tail>::type;
};

template<typename... Ts>
constexpr auto make_offset_sequence() {
    return typename offset_seq_impl<0, Ts...>::type{};
}

template<std::size_t... Offsets>
void use_offset_sequence(std::index_sequence<Offsets...>) {
    // 这里可以展开 Offsets...
}

int main() {
    auto seq = make_offset_sequence<int, double, void*>();
    use_offset_sequence(seq);
}

如果仍想保留原问题里的右值引用参数:

template<std::size_t... Offsets>
void use_offset_sequence(std::index_sequence<Offsets...>&&) {
    // ...
}

调用时要注意:seq 是具名变量,属于左值,不能直接绑定到 std::index_sequence<Offsets...>&&。可以传临时对象,也可以显式移动:

use_offset_sequence(make_offset_sequence<int, double, void*>());
// 或
use_offset_sequence(std::move(seq));

结果与平台差异

偏移结果取决于目标平台的 ABI。例如在常见的 x86_64 Linux 上,int、double、void* 的 alignof 通常分别是 4、8、8,因此示例中的偏移通常是 0、8、16。如果某个平台上 alignof(double) == 4,第二个偏移会变成 4;如果 alignof(void*) == 8,void* 的偏移会被对齐到 16。不要假设所有平台都和原问题注释中的 [0, 4, 12 ...] 一致。

注意事项

  • align_up 的公式要求对齐值非零;alignof(T) 至少为 1,满足这个前提。
  • 前面的 make_offset_sequence 只返回每个类型的起始偏移,不包含整个缓冲区的最终大小。如果需要总大小,可以让递归终结点额外暴露 Offset,或返回一个包含 index_sequence 和总大小的结构体。
  • std::index_sequence 是空类型,按值传参通常没有运行期负担;如果只是读取序列内容,按值或 const& 往往比 && 更方便。
  • 示例假设按声明顺序依次嵌入,并遵守每个类型的对齐要求,不包含用户自定义的打包规则。

备注:内容仅供参考。