C++ 通过引用传递向量:分段错误
我正试图获得以下代码,用于使用向量而不是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
#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);