C++如何从指针获取地址不变的对象 实现256字节对齐vector

你当前的代码存在多处未定义行为，完全无法实现对齐需求：

• sizeof(temp)获取的是栈上std::vector对象本身的大小（64位环境下通常为24字节，即3个内部指针的长度），完全不包含vector存储元素的堆内存大小，你申请的内存长度从一开始就是错的。
• std::vector是非平凡类型，自带构造、析构、内存所有权逻辑，直接用memmove拷贝vector对象的内存镜像，会导致新旧两个vector对象指向同一块堆内存，等栈上临时变量temp生命周期结束析构时，对应内存会被释放，拷贝出的对象内部持有的指针全是野指针，这就是你之前存指针时出现随机值的根本原因。
• this->bits = *t调用的是vector的拷贝赋值运算符，该逻辑会重新申请一块新内存，把源vector的元素逐份拷贝过去，新对象的地址、元素存储地址都和你手动申请的对齐内存没有关联，地址不一致是必然结果。
• 额外的认知偏差：你需要256字节对齐的是vector存储元素的连续内存块（即vector::data()返回的指针指向的位置），不是vector这个外壳对象本身的栈地址，纠结t和bits的对象地址是否一致完全是找错了优化目标。

不要手动拷贝、篡改vector对象的内存，直接使用C++标准库支持的自定义分配器特性，让vector自己申请元素内存时自动满足256字节对齐要求，无任何未定义行为，也不需要改动你已经写完的布隆过滤器逻辑。

实现步骤 #

1. 编写一个对齐分配器，内部调用aligned_alloc申请符合256字节对齐要求的内存，匹配free做内存释放
2. 给std::vector传入该分配器作为第二个模板参数，后续vector所有元素存储的内存都会自动满足对齐要求

参考实现代码：

#include <cstdlib>
#include <vector>
#include <cstdint>
#include <stdexcept>

// 256字节对齐分配器
template <typename T>
struct Aligned256Allocator {
    using value_type = T;
    static constexpr size_t kAlignment = 256;

    Aligned256Allocator() noexcept = default;
    template <typename U>
    Aligned256Allocator(const Aligned256Allocator<U>&) noexcept {}

    T* allocate(size_t elem_count) {
        if (elem_count == 0) return nullptr;
        // 防溢出校验
        if (elem_count > SIZE_MAX / sizeof(T)) throw std::bad_alloc();
        void* ptr = aligned_alloc(kAlignment, elem_count * sizeof(T));
        if (!ptr) throw std::bad_alloc();
        return static_cast<T*>(ptr);
    }

    void deallocate(T* ptr, size_t) noexcept {
        free(ptr);
    }
};

// 分配器相等比较实现
template <typename T, typename U>
bool operator==(const Aligned256Allocator<T>&, const Aligned256Allocator<U>&) noexcept {
    return true;
}
template <typename T, typename U>
bool operator!=(const Aligned256Allocator<T>&, const Aligned256Allocator<U>&) noexcept {
    return false;
}

// 定义对齐的long long vector类型
using AlignedBitLLVector = std::vector<long long, Aligned256Allocator<long long>>;

class BitVector {
private:
    AlignedBitLLVector bits;
public:
    BitVector(long bitSize) {
        // 向上取整计算需要的long long数量，每个long long存64位
        size_t required_ll_num = (static_cast<size_t>(bitSize) + 63) / 64;
        bits.resize(required_ll_num, 0LL);
        // 对齐校验：(reinterpret_cast<uintptr_t>(bits.data()) % 256 == 0) 为true即满足对齐要求
    }

    // 已实现的置位、查询等逻辑无需修改，直接操作bits即可
    void setBit(size_t pos) {
        size_t ll_idx = pos / 64;
        size_t bit_offset = pos % 64;
        bits[ll_idx] |= 1LL << bit_offset;
    }
};

• 如果你使用C++20及以上编译环境，不需要自己写分配器，直接使用标准库提供的std::aligned_allocator即可，类型定义可以直接写为std::vector<long long, std::aligned_allocator<long long, 256>>。
• 该方案下vector的生命周期、内存管理完全由标准库负责，不会出现野指针、随机值问题，元素内存地址天然满足256字节对齐要求，可以直接配合AVX等SIMD指令做优化。

内容的提问来源于stack exchange，提问作者gigiprab