c++ - "warning: integer overflow in expression"

Question

我正在尝试利用 bool vector 将存储压缩为单个位这一事实。下面的方法应该是确定 int 数组是否包含重复项的好方法(或者是吗？我的整个想法是否存在固有缺陷？)。我不明白为什么我的编译器 XCode 不喜欢

INT_MAX - INT_MIN + 1

以下代码行。我尝试将表达式转换为很长的表达式，但收到了相同的警告。非常感谢任何帮助!

bool contains_repeats_3(const std::vector<int>& V) { 
    std::vector<bool> bv (INT_MAX - INT_MIN + 1, 0); // <------ That's the problem line
    for (std::vector<int>::const_iterator it = V.begin() ; it != V.end(); ++it) {
        if (bv[*it - INT_MIN] == 1) {
            return true;
        } else { 
            bv[*it - INT_MIN] == 1;
        }
    }
   return false;    
}

Answer 1

首先，它不是你必须转换的表达式，它是单独的操作数，如 (long) INT_MAX - (long) INT_MIN + 1 .仅转换第一个就足够了。

其次，long 的范围很有可能与int的范围相同在您的平台上，这意味着转换为 long不会防止溢出。您可能必须转换为 long long ，假设它对您可用。

第三，你确定你需要那个大小的 vector 吗？希望std::vector<bool>在您的平台上作为位 vector 实现。或者至少您的平台是 64 位平台。在 32 位平台上，您正在插入数组大小的限制。注意 std::vector不保证你有这种能力。您可能希望期待 bv.max_size()你的 vector ，看看它是否能够容纳那么多元素。