0

这是我的合并排序函数，我不明白为什么在 VC++ express 2010 中总是出现“向量下标超出范围”错误。

vector<int> Ordinatore::doMerge(vector<int> &v1, vector<int> &v2) {
int dimV1 = v1.size();
int dimV2 = v2.size();

int dimTotale = dimV1 + dimV2;
vector<int> merged; 

int lh, rh;
lh=0;rh=0;


while(lh < dimV1)  {


    if (rh < dimV2 && v1[lh] <= v2[rh]) {

        merged.push_back(v1[lh]);

        lh++;
        /* the trouble should start here as far as I've seen with cout & debugging */
        while (rh < dimV2  && v2[rh] <= v1[lh]) {

            merged.push_back(v2[rh]);

            rh++;

        }

    }
    else {

        while (rh < dimV2  && v2[rh] <= v1[lh]) {
            merged.push_back(v2[rh]);
            rh++;
        }
        merged.push_back(v1[lh]);

        lh++;

    }
}

return merged;
}
4

1 回答 1

0

问题出在循环的顶部：

while(lh < dimV1)  {
    if (rh < dimV2 && v1[lh] <= v2[rh]) {
        merged.push_back(v1[lh]);
        lh++;                                       // |<-- Problem
        while (rh < dimV2  && v2[rh] <= v1[lh]) {   // |
           ...
        }
    }
    else {
        ...
        lh++;
    }
}

当lh++中的那个else被执行时，lh增加并while(lh < dimV1)重新启动。让我们假设它一直到lh == dimV1 - 1......

  • 如果if条件评估为true，lh++则在您已标记“问题应从这里开始”的情况下正确执行。
  • 下一行将while (rh < dimV2 && v2[rh] <= v1[lh])导致崩溃，因为lhnow equalsdimV1但您正在使用它来索引v1。

您可以在此Wikipedia 文章中阅读有关合并排序的更多信息。

于 2013-02-01T00:59:48.727 回答