Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/131.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
C++ 通过引用传递向量:分段错误_C++_C++11_Stl_Segmentation Fault - Fatal编程技术网

C++ 通过引用传递向量:分段错误

C++ 通过引用传递向量:分段错误,c++,c++11,stl,segmentation-fault,C++,C++11,Stl,Segmentation Fault,我正试图获得以下代码,用于使用向量而不是C样式的数组进行合并排序,我很难弄清楚它为什么会因为分段错误而崩溃。有人能帮我理解这里的问题吗 #include <bits/stdc++.h> using namespace std; void merge(vector<int>& a, int l, int m, int r) { vector<int> L; vector<int> R; for (int i = 0

我正试图获得以下代码,用于使用向量而不是C样式的数组进行合并排序,我很难弄清楚它为什么会因为分段错误而崩溃。有人能帮我理解这里的问题吗

#include <bits/stdc++.h>
using namespace std;

void merge(vector<int>& a, int l, int m, int r) {
    vector<int> L;
    vector<int> R;

    for (int i = 0; i <= m; i++)
        L.push_back(a[i]);
    for (int i = m+1; i <= r; i++)
        R.push_back(a[i]);

    int i = 0, j = 0; // Initial index of first and second subarray
    int k = l;  // Initial index of merged subarray
    while (i < L.size() && j < R.size()) {
        if (L[i] <= R[j]) {
            a[k] = L[i];
            i++;
        }
        else {
            a[k] = R[j];
            j++;
        }
        k++;
    }

    // Filling leftovers
    while (i < L.size()) {
        a[k] = L[i];
        k++;
        i++;
    }
    while (j < R.size()) {
        a[k] = R[j];
        k++;
        j++;
    }
}

void merge_sort(vector<int>& a, int l, int r) {
    if (l < r) {
        int m = l + (r-l) / 2; // Avoids integer overflow.
        merge_sort(a, l, m);
        merge_sort(a, m+1, r);
        merge(a, l, m, r);
    }
}

int main()
{
    vector<int> a = {2, 4, 1, 5, 3, 9};
    int size = a.size();    
    merge_sort(a, 0, size-1);
    for (int i = 0; i < size; i++)
        cout << a[i] << ' ';
    cout << endl;
    return 0;
}
#包括
使用名称空间std;
无效合并(向量a、整数l、整数m、整数r){
向量L;
向量R;

对于(int i=0;i当填充向量
l
时,需要从
l
m

void merge(vector<int>& a, int l, int m, int r) {
    vector<int> L;
    vector<int> R;

    for (int i = l; i <= m; i++)
        L.push_back(a[i]);
    ...
}
void合并(向量&a、整数l、整数m、整数r){
向量L;
向量R;

对于(int i=l;i),解决此类问题的正确工具是调试器。在询问堆栈溢出问题之前,您应该逐行检查代码。有关更多帮助,请阅读。至少,您应该[编辑]您的问题需要包含一个重现您的问题的示例,以及您在调试器中所做的观察。
L
过长-您将
m+1
元素放入其中,而不是
m-L
。因此,
k
可能会离开
a
的末尾。顺便说一句,您的程序会显示未定义的行为缓冲区溢出。ππνταῥεῖ 我已经尝试了你的建议,但由于我无法理解,我怀疑我在使用向量方面遗漏了一些细节,这可能是这里的问题所在。我马上将valgrind消息添加到问题中。很抱歉遗漏了这些消息。感谢你指出。不,错误与使用向量的细节无关。这是错误这是一个简单的逻辑错误,非常适合使用调试器进行调查。@IgorTandetnik确实如此。感谢您指出这一点。我不敢相信我忽略了这一点。您也不需要编写循环来完成此操作:
vector L(a.begin()+L,a.begin()+m+1);