C++中的矢量平衡点函数

Vector equilibrium point(s) function in C++

本文关键字：平衡点 函数 C++      更新时间：2023-10-16

所以我想清除C++技能上的铁锈，并认为我应该从一些相当简单的东西开始。大小为N的向量a中的平衡点是点K，使得：a[0]+a[1]+…+A[K−1]=A[K+1]+…+A[N−2]+A[N–1]。函数算法背后的原理很简单：检查向量的每个连续元素，并将所述元素之前的元素之和与之后的元素之总和进行比较，如果它们相等，则输出该元素的索引。虽然它听起来很简单（我想确实如此），但事实证明在现实中更难实现。代码如下：

#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

对你来说总是正确的——所以IMHO你有一个无尽的循环。您需要在某个时刻停止收集元素，例如

int input = 1
while (input)
{
    cin >> input;
    Vect1.push_back(input);
}

将接受所有非零元素，当零到达时，它将结束向量并运行函数。

或者你可以先输入元素的数量（如果你想包括零），例如：

int count;
cin >> count
for (int i = 0; i < count; ++i)
{
  cin >> input;
  Vect1.push_back(input);
}

不过，我没有检查其余的代码。一次一个问题。

相关文章：