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

时间:2014-10-14 21:32:50

标签: c++ vector

所以我想清除我的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函数。实现的逻辑肯定存在问题,但我无法找到它。你们有什么建议吗?

1 个答案:

答案 0 :(得分:1)

cin >> input 

总是为你返回 - 所以恕我直言你有一个无限循环。您需要在某个时刻停止收集元素,例如

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);
}
但是,我没有检查其余的代码。一次只有一个问题。