我在 C++ 中不断收到 std::bad_alloc 错误

Question

所以我正在为 Project Euler #14 制作一个程序，我有这个

#include <iostream>
#include <vector>

using namespace std;

vector <int> CollatzSequence (int n)
{
    vector <int> numbers;
    int currentNumber = n;
    while (currentNumber != 1) {
        numbers.push_back(n);
        if (currentNumber%2 == 0) {
            currentNumber /= 2;
        } else {
            currentNumber *= 3;
            currentNumber += 1;
        }
    }
    numbers.push_back(1);
    return numbers;
}

int main()
{
    int largestNumber = 0;
    int currentNumber = 2;
    while (currentNumber < 1000000) {
        if (CollatzSequence(currentNumber).size() > largestNumber) {
            largestNumber = currentNumber;
        }
        currentNumber++;
    }
    cout << largestNumber;
    return 0;
}

但我不断收到此错误

terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

我是 C++ 的新手，但我不知道这个错误是什么意思或如何修复它。 有谁知道如何解决这一问题？

Answer 1

当分配 memory 失败时抛出std::bad_alloc ，在您的代码中，当为返回的std::vector分配 memory 时会发生这种情况。 std::vector需要连续的 memory，在您的代码中，要分配的大小可能会导致问题。

正如@WhozCraig 在评论中所说，function 不需要返回向量本身，因为只使用了大小，只需在 function 内添加一个计数器并返回它。

#include <iostream>
#include <vector>

using namespace std;

int CollatzSequence(int n)
{
    int currentNumber = n;
    int counter = 0;
    while (currentNumber != 1) {
        ++counter;
        if (currentNumber%2 == 0) {
            currentNumber /= 2;
        } else {
            currentNumber *= 3;
            currentNumber += 1;
        }
    }
    ++counter;
    return counter;
}

int main()
{
    int largestNumber = 0;
    int currentNumber = 2;
    while (currentNumber < 1000000) {
        if (CollatzSequence(currentNumber) > largestNumber) {
            largestNumber = currentNumber;
        }
        currentNumber++;
    }
    cout << largestNumber;
    return 0;
}

也许还可以考虑从int移动到std::uint64_t就像评论中建议的@Pablochaches