通过引用传递向量:分割错误
Passing vector by reference: 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; 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;
}
在填充矢量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]);
...
}
否则L
包含感兴趣范围之外的其他元素。然后,在迭代L
的大小时,索引k
从向量a
的末尾移开。
相关文章:
- C++映射分割错误(核心转储)
- 由cin中的字符串中未捕获空白引起的分割错误
- 删除映射和分割错误中的一个过去结束元素
- 在指向函数中读取变量时出现分割错误
- 在链表中的第 n 位插入显示分割错误
- 较高值 n 的分割错误(例如 n=999997)
- 尝试通过memcpy复制大尺寸浮点向量时的分割错误
- 分割错误:向量中的擦除功能
- 向量向量的分割错误
- 我在C++中编写了一个方法来打印树类的预序,但它显示了分割错误
- C ++分割错误,为什么使用"long long"我没有得到答案?
- 在尝试使用递归查找集合子集的总数时,我遇到了分割错误
- 分割错误 11:尝试使用 cin 输入 B[1] 时
- 集合布局上的 Qt 分割错误
- 高达20亿的筛子会产生分割错误
- 对向量使用推回函数时的分割错误
- 绘制精灵会导致分割错误
- 将矢量的整数内容打印为字符串会导致分割错误
- 分割错误:使用向量时为 11 c++
- 结构的分割错误错误