获得bad_alloc的C ++ STL优先级队列

时间:2015-05-14 13:43:36

标签: c++ c++11 priority-queue c++-standard-library

我尝试使用STL优先级队列,定义为:

template <typename T>
using min_queue = std::priority_queue<T, std::vector<T>, std::greater<T>>;

运行以下代码时:

Label kNN(int k, const Matrix &trainingSet, const std::vector<Label> &trainingLabels, Matrix &evSet, int i1, const DistanceF &f) {
    Timer timer("kNN Timer");
    min_queue<std::pair<double, Label>> distances;

    for (int i = 0; i < trainingSet.rows(); ++i) {
        distances.push(std::pair<double, Label>(f(trainingSet, i, evSet, i1), trainingLabels[i]));
    }

    int i = 0;
    int labels[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

    while (!distances.empty() && i < k) {
        labels[(int)distances.top().second]++;
        distances.pop();
        ++i;
    }

    int maximum = 0;

    for (int j = 0; j < 10; ++j) {
        if (labels[j] > maximum) {
            maximum = j;
        }
    }

    return (double)maximum;
}

我收到以下错误:

  对象0x230000000的

malloc:***错误:未分配的指针

1 个答案:

答案 0 :(得分:0)

问题最终出现在代码的不同部分:复制矩阵时,要复制的行数存在错误,导致源矩阵的最后一行无法复制到目标矩阵。因此,向量没有正确初始化,并导致错误的alloc错误。

相关问题