类函数改变类cpp中的其他数据

Question

已解决！我发现了我的错误......我在最后发布了我的解决方案。很抱歉浪费了时间。

我已经有一段时间没有玩过 c++ 了。它从来都不是我的主要语言，所以我不熟悉细节。我有一个奇怪的错误弹出。当我调用 factorize() 时，它正在重置数字的符号。尽管标志从未被触摸过。

我找到了解决办法。在我的工作代码中，我添加了一个整数来保留和重置该值，但我认为我不应该这样做。我从下面的代码示例中删除了这两行。

我重置标志的地方： 此类的构造函数将符号设置为 0。它可以在 * 和 *= 运算符中设置为 0（如果它们都具有相同的符号）。仅当将 (unsigned long long) 值分配给对象时， = 运算符才将其设置为零（如果将其设置为等于另一个 FactorNumber，它会保留符号）。

就是这样。这些是我将符号设置为零的唯一地方。我不明白为什么这个函数会调用其中的任何一个。但是，我并不真正了解 c++ 在处理类时如何做事的细节。我不明白为什么符号不断重置为 0，但也许我做错了什么。有人知道为什么会这样吗？

class FactorNumber {
    private:
        unsigned long long number;
        unsigned long long factor_list[63];     // this is the max possible amount
        int number_of_factors;
        int sign;                               // 0=positive 1=negative
        void factorize();
[snipped irrelevant public function calls]
};    

void FactorNumber::factorize() {
    int x=0;
    for(x=0;x<64;x++) {
        factor_list[x]=0;
    }
    number_of_factors=0;
    unsigned long long current_factor=2;    // 64 bits in c++
    unsigned long long current_number=number;
    unsigned long max_factor=0;  // can never be more than 32 bits
    if (number>3) {
        max_factor=sqrt(current_number);
        while (current_factor<=max_factor) {
            if(current_number%current_factor) {
                if(current_factor>2) {
                    current_factor+=2;
                } else {
                    current_factor=3;   
                }
            } else {
                factor_list[number_of_factors++]=current_factor;
                current_number=current_number/current_factor;
                if(current_number%current_factor) {
                    max_factor=sqrt(current_number);
                }
            }
        }

        // If there is a number larger than one, add it to the array.
        if(current_number>1) {
            factor_list[number_of_factors]=current_number;
        } else {
            number_of_factors--;        // If not, we ignore this last number
        }
    } else {
        number_of_factors=0;
        factor_list[0]=number;
    }
}

我的错误是一个obiwan错误。我正在写超过我的数组的末尾（factor_list[63] 实际上并不存在），那是覆盖我的数据。只是巧合，这个重置标志并没有搞砸其他东西（或者可能是这样，但我还没有抓住它）。这就是我问这个问题的原因。并不是我无法解决它，我知道我的代码中某处存在错误。

将 for 循环条件更改为 x

Answer 1

您在factorize() 中的第一个for 中溢出，因为您要到索引63，而最大索引（在类中声明为62（大小63））。实际上，每当您致电factor_list[X]=Y 时，您都有机会超越班级中的下一位成员。您总是需要验证数组索引！

unsigned long long factor_list[63]; // <----- indexes from 0 to 62 // <code omitted> factor_list[666] = 0; // <----- Oops! Overflowing (but it's still valid code)

另外，为什么在 C++ 中使用 C 样式的数组而不是 C++ 样式的数组？ std::array 是更好的方法。

Answer 2

factor_list 中有 63 项。

这个循环

for(x=0;x<64;x++) {
     factor_list[x]=0;
}

写信给 64 long longs。

最后一个赋值 factor_list[63] 覆盖了存储在数组之后的变量，将 sign 设置为 0。

更改循环索引。

您可能还想添加不会将number_of_factors 增加太多的检查。

Answer 3

如前所述，我正在写超出数组末尾的内容。