不使用左移位运算求解给定集合幂集及现有代码问题排查

你的代码存在3个核心错误，是导致4元素集合漏子集的直接原因：

• 位判断逻辑完全错误：if (i % static_cast<int> ((pow(2, j)) + 1))这个条件完全无法正确判断i的第j位是否为1，运算规则和预期逻辑不符
• 浮点数精度问题：pow()是浮点数运算，当计算的2的幂次较大时，会出现精度丢失（比如pow(2,4)可能返回15.999999999，转int后变成15），导致计算结果不符合预期
• 子集插入时机错误：每向temp插入一个元素就往result中插入一次temp，插入的都是未构造完成的中间状态子集，正确逻辑应该是遍历完所有元素、构造完完整子集后再插入结果集

Set<Set<char>> PowerSet(const Set<char>& set1)
{
    Set<Set<char>> result;
    int card = set1.cardinality();
    int powSize = 1;
    // 整数运算计算2^card，避免浮点数精度问题，不使用左移
    for (int k = 0; k < card; ++k) {
        powSize *= 2;
    }
    
    for (int i = 0; i < powSize; ++i)
    {
        Set<char> temp;
        int pow2j = 1; // 存储2^j的值，整数计算不使用左移
        for (int j = 0; j < card; ++j)
        {
            // 判断第j位是否为1，决定是否将对应元素加入当前子集
            if ((i / pow2j) % 2 == 1)
            {
                temp.insertElement(set1[j]);
            }
            pow2j *= 2; // 递推得到下一个2的幂次
        }
        // 完整子集构造完成后再插入结果集
        result.insertElement(temp);
    }
    return result;
}

• 替换所有pow()浮点数运算为整数乘法递推计算2的幂次，彻底避免浮点数精度误差问题，全程没有使用左移位运算，符合你的要求
• 修正位判断逻辑：通过(i / 2^j) % 2 == 1判断第j位是否需要加入当前子集，逻辑完全正确
• 调整子集插入时机：待内层循环遍历完所有元素、完整构造出当前子集后，再将子集插入结果集，避免插入无效的中间状态
• 把temp的定义移到外层循环内部，省去每次手动调用clear()的操作，逻辑更简洁

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