使用位位移拆分内存地址tag/set/word字段时结果异常问题排查

问题根源 #

你对位移逻辑的理解本身没有错误，问题出在你默认unsigned int仅占用你计算出的7位地址长度，但实际C++标准中unsigned int至少为16位，主流平台上都是32位。你执行的左移位数不足以将不需要的高位挤出整个变量的存储空间，右移时这些位会被恢复，导致结果不符合预期：

• 提取word字段时，你左移4位再右移4位，对于32位的unsigned int来说，仅操作了低4位，原地址的高位完全没有被修改，右移后就回到了原始值，所以word永远等于原地址
• 提取r字段时，你左移1位没有把最高的tag位清出变量空间，右移4位后这个tag位落到了r字段的取值范围内，就出现了65测试用例中r=8的错误结果

最优修正方案 #

提取位字段最稳妥的方式是「先右移到最低位，再用掩码过滤不需要的高位」，完全避免移位位数和变量长度不匹配的问题：

// 提取word：低wordBits位直接和掩码与
address.word = tempAddress & ((1 << wordBits) - 1);
// 提取r：先右移wordBits位把r字段放到最低位，再和rBits位的掩码与
address.r = (tempAddress >> wordBits) & ((1 << rBits) - 1);
// 提取tag：先右移wordBits + rBits位，再和tagBits位的掩码与
address.tag = (tempAddress >> (wordBits + rBits)) & ((1 << tagBits) - 1);

如果你一定要用先左移后右移的逻辑，需要把左移位数调整为32 - 目标字段的最高位位置，比如提取3位的word字段，需要左移29位把高于2位的所有位全部挤出32位变量，再右移29位才能得到正确结果，但这种方法依赖unsigned int的长度，兼容性远不如掩码方案。

其他注意事项 #

尽量不要用log函数计算2的幂的位数，浮点数运算存在精度误差，比如log(8)/log(2)在部分平台可能返回2.9999999999，转为int后会得到2，导致后续逻辑全部错误。你可以用编译期常量定义参数，或者用内置的位计数函数替代浮点数运算。

修正后完整测试代码 #

#include<iostream>
#include <cstdint> // 用固定长度类型避免平台差异

struct Address{
    uint32_t tag;
    uint32_t r;
    uint32_t word;
};

int main(){
    uint32_t tempAddress = 65; // 测试用例，二进制1000001
    const int blockSize = 8;
    const int cacheLines = 8;

    // 直接用常量定义比特位，避免浮点数误差
    const int wordBits = 3; // 8=2^3
    const int rBits = 3; // 8=2^3
    const int tagBits = 1; // 7位地址长度减3减3

    struct Address address;

    address.word = tempAddress & ((1 << wordBits) - 1);
    address.r = (tempAddress >> wordBits) & ((1 << rBits) - 1);
    address.tag = (tempAddress >> (wordBits + rBits)) & ((1 << tagBits) - 1);

    std::cout << "tag is: " << address.tag << "\n";
    std::cout << "r is: " << address.r << "\n";
    std::cout << "word is: " << address.word << "\n";
}

运行后输出完全符合你的预期：

tag is: 1
r is: 0
word is: 1

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