1

我正在尝试将控制台中的整数读入我的整数向量中。我想继续从一行中读取整数，直到用户单击输入。我一直在尝试使用 getline 和 stringstream，但在我按下回车后它一直在寻找输入。有什么解决办法吗？

高级描述：该程序从控制台读取数字并将它们推送到向量的后面。然后对向量进行排序，并创建两个指针来指向前后。然后，用户可以输入一个总和，然后程序将通过取两个指针的总和在线性时间内搜索。然后指针将继续向一个方向移动，直到它们找到这样的总和或确定不存在这样的总和。 

#include <iostream>
#include <vector>
#include <algorithm>
#include <sstream>
using namespace std;

int findSum(vector<int> tempVec, int sum)
{
    int i;
    cout << "Sorted sequence is:";
    for ( i = 0; i < tempVec.size(); i++ )
        cout << " " << tempVec[i];
    cout << endl;

    int *ptr1 = &tempVec[0];
    cout << "ptr1 points to: " << *ptr1 << endl;
    int *ptr2 = &tempVec[tempVec.size() - 1];
    cout << "ptr2 points to: " << *ptr2 << endl;

    int count = 0;
    while ( ptr1 != ptr2 )
    {

        if ( (*(ptr1) + *(ptr2)) == sum )
        {
            cout << *(ptr1) << " + " << *(ptr2) << " = " << sum;
            cout << "!" << endl;
            return count;
        }
        if ( (*(ptr1) + *(ptr2)) < sum)
        {
            cout << *(ptr1) << " + " << *(ptr2) << " != " << sum;
            ptr1 = ptr1 + 1;
            cout << ". ptr1 moved to: " << *ptr1 << endl;
            count++;
        }
        else 
        {
            cout << *(ptr1) << " + " << *(ptr2) << " != " << sum;
            ptr2 = ptr2 - 1;
            cout << ". ptr2 moved to: " << *ptr2 << endl;
            count++;
        }
    }
    return -1;
}

int main()
{
    int ValSum;
    cout << "Choose a sum to search for: ";
    cin >> ValSum;


    vector<int> sumVector;
    int input;
    cout << "Choose a sequence to search from: ";
    while ( cin >> input != "\n" )
    {
        //getline(cin, input);
        if ( cin == '\0' )
            break;
        sumVector.push_back(input);
    }
    sort(sumVector.begin(), sumVector.end());


    int count = findSum(sumVector,ValSum);
    if ( count == -1 )
        cout << "\nThe sum " << ValSum << " was NOT found!" << endl;
    else 
    {
        cout << "\nThe sum " << ValSum << " was found!" << endl;
        cout << count + 1 << " comparisons were made." << endl;
    }
    sumVector.clear();
}
4

2 回答 2

2

cin输入运算>>符会在它到达你之前吃掉所有的空格，所以input永远不会\n.

但这还不是最大的问题。cin >> input不返回刚刚读取的内容，而是对流本身的引用（参见此处）。这意味着您的代码while ( cin >> input != "\n" )并没有按照您的想法执行（老实说，这甚至不应该编译）。

要将一行整数从标准输入读取到向量中，您需要这样：

string line;
int num;
vector<int> v;

getline(cin, line);
istringstream iss(line);

while(istringstream >> num) {
    v.push_back(num);
}
于 2017-08-03T18:33:17.763 回答
0

利用

std::vector<int> v;
std::string line;

// while (!v.empty()) { // optional check to make sure we have some input
std::getline(std::cin, line); // gets numbers until enter is pressed
std::stringstream sstream(line); // puts input into a stringstream
int i;

while (sstream >> i) { // uses the stringstream to turn formatted input into integers, returns false when done
    v.push_back(i); // fills vector
}
// }
于 2017-08-03T18:40:50.137 回答