函数调用导致没有输出

有一些错误结合在一起，使调试程序变得更加困难。一个快速提示是尝试在尽可能多的小块中构建代码，并在制作代码时测试每个小片段。这有助于您及早发现问题。

我必须更改的第一个问题是我在分配带有{}的向量时遇到了问题。出于某种原因，我的编译器不喜欢它。如果您没有遇到此问题，请忽略此问题。我还注意到您正在使用std::vector，尽管您在顶部声明了using namespace std，所以我通过删除所有vectors前面的std::来解决此问题。

我遇到的第二个主要问题是在cross_max_subarray内。问题是你在错误的方向上分配变量。i = lt_index使你总是在改变i，而不是像你打算的那样lt_index。这可能导致无限循环，因为i不断 =mid每个循环。当我使用该函数时，我注意到您在两个求和中都对mid数求和，因此它最终将其添加两次。为了解决这个问题，我让右侧从mid+1开始。

我注意到的另一个问题是您正在分配a[2] = a[low].这是一个问题，因为a还没有填充任何东西a[low]所以只是垃圾数据。我很确定你只是想做a[2] = v[low]因为v是实际保存数据的向量。

你所有的错误似乎都很容易做到，而我经常成为它们的受害者。C++有时会很混乱，但尽量不要气馁。

这是工作代码：

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;
vector<int> cross_max_subarray(vector<int> v,int low,int high,int mid){
int lt_sum = -20000;
int sum = 0;
int lt_index = mid;
for(int i = mid; i>=low; i--){
sum += v[i];
if(sum > lt_sum){
lt_index = i;
lt_sum = sum;
}
}
int rt_sum = -20000;
sum = 0;
int rt_index = mid;
for(int i = mid+1; i<=high; i++){
sum += v[i];
if(sum > rt_sum){
rt_index = i;
rt_sum = sum;
}
}
vector<int> a(3);
a[0]= lt_index;
a[1]= rt_index;
a[2]= lt_sum+rt_sum;
return a;
}
vector<int> max_subarray(vector<int> v,int low,int high){
//    cout << "gkjreor";
vector<int> a(3);
if(low == high){
a[0]= low;
a[1]= high;
a[2]= v[low];
return a; 
}
int mid = (low+high)/2;
vector<int> ll_lh_ls = max_subarray(v, low, mid);
vector<int> rl_rh_rs = max_subarray(v, mid+1, high);
vector<int> cl_ch_cs = cross_max_subarray(v, low, high, mid);
int ls = ll_lh_ls[2];
int rs = rl_rh_rs[2];
int cs = cl_ch_cs[2];
if(ls>=rs && ls>=cs){
a[0]= ll_lh_ls[0];
a[1]= ll_lh_ls[1];
a[2]= ls;
} else if(rs>=ls && rs>=cs){
a[0]= rl_rh_rs[0];
a[1]= rl_rh_rs[1];
a[2]= rs;
} else{
a[0]= cl_ch_cs[0];
a[1]= cl_ch_cs[1];
a[2]= cs;
}
return a;
}
int main(){
//number of elements
int n;
cin >> n;
vector<int> v(n);
// taking input
for(int i = 0; i<n; i++){
cin >> v[i];
}
// test print
for(int i = 0; i<n; i++){
cout << v[i] << " ";
}
// tried to flush output buffer
cout << endl;
// this is the function call that does not exit
std::vector<int> l_h_s = max_subarray(v, 0, n-1);
cout << l_h_s[2] << "n";
return 0;
}

这是我得到的输出：

bash-4.3$ ./a.out
5
1
2
-20
3
4
1 2 -20 3 4 
7

您需要使用调试器或在代码中使用一些调试语句来了解程序被击中的位置。我不太明白cross_max_subarray功能的意图。但是在函数内部，您正在修改 for 循环中的"i"值。这在第二个 for 循环中产生了问题。i = rt_index;当rt_index为 0 时，此循环将变为无限。