所以我想清除我的 C++ 技能上的锈迹,并认为我应该从一些相当简单的东西开始。大小为 N 的 vector A 中的平衡点是点 K,这样: A[0] + A[1] + ... + A[K−1] = A[K+1] + ... + A[N−2] + A[N−1]。函数算法背后的基本原理很简单:检查 vector 的每个连续元素,并将所述元素之前的元素之和与之后的元素之和进行比较,如果它们相等,则输出该元素的索引。虽然这听起来很简单(我想是的),但事实证明在现实中更难实现。代码如下所示:
#include <iostream>
#include <vector>
using std::cin;
using std::cout;
using std::endl;
void EquilibriumPoint(std::vector<int> &A);
void VectorPrint(std::vector<int> &V);
void main()
{
int input;
std::vector<int> Vect1;
cout << "Input the vector elements" << endl;
while (cin >> input)
Vect1.push_back(input);
VectorPrint(Vect1);
EquilibriumPoint(Vect1);
}
void EquilibriumPoint(std::vector<int> &A)
{
for (int it = 0; it != A.size(); ++it)
{
int lowersum = 0;
int uppersum = 0;
for (int beg = 0; beg != it; ++beg) lowersum += A[beg];
for (int end = it + 1; end != A.size(); ++end) uppersum += A[end];
if (uppersum == lowersum) cout << it;
}
}
void VectorPrint(std::vector<int> &V)
{
for (int i = 0; i != V.size(); ++i)
cout << V[i] << endl;
}
如您所见,我还加入了一个打印功能,以备不时之需。问题是程序似乎没有执行 EquilibriumPoint 函数。一定是实现的逻辑有问题,但是我找不到。你们有什么建议吗?
最佳答案
cin >> input
总是为你返回 true - 所以恕我直言,你有一个无限循环。你需要在某个时候停止收集元素,例如
int input = 1
while (input)
{
cin >> input;
Vect1.push_back(input);
}
将接受所有不为零的元素,当零到达时,它将结束 vector 并运行您的函数。
或者你可以先输入元素的个数(如果你想包括零),例如:
int count;
cin >> count
for (int i = 0; i < count; ++i)
{
cin >> input;
Vect1.push_back(input);
}
不过,我没有检查其余的代码。一次解决一个问题。
关于c++ - C++ 中的 vector 平衡点函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26370735/