从具有混合整数,字母和空格C ++的文件中读取整数

时间:2014-10-01 21:51:19

标签: c++ sorting fstream

这是一种自我强加的额外信用问题我加入了我目前的编程任务,我提前一周完成了。赋值涉及从每行多个整数的文件中读取整数,每个整数用空格分隔。这可以通过while(inFile >> val)轻松实现。

我所要做的挑战是尝试从混合数字和字母的文件中读取整数,将所有连续数字拉出为由这些数字组成的单独整数。例如,如果我从文本文件中读取以下行:

12f 356 48 r56 fs6879 57g 132e efw ddf312 323f

将读入(和存储)的值为

12 f 356 48 r 56 fs 6879 57 g 132 e efw ddf 312 323 f

12,356,48,56,6879,57,132,312和323

我整个下午都在挖掘cplusplus.com并阅读封面以涵盖get,getline,cin等细节,我无法找到优雅的解决方案。我可以推导出的每一种方法都包括详尽地读取并将整个文件中的每个字符存储到某种容器中,然后一次遍历一个元素并拉出每个数字。

我的问题是,在从文件中读取它们的过程中是否有办法执行此操作;即,get,getline,cin和company的功能是否支持操作的复杂性?

1 个答案:

答案 0 :(得分:3)

一次阅读一个字符并进行检查。有一个变量来维护当前正在读取的数字,还有一个标志告诉你是否正在处理一个数字。

如果当前字符是数字,则将当前数字加倍10并将数字添加到数字中(并设置"处理数字"标记)。

如果当前字符不是数字且您正在处理数字,则表示您已达到数字的末尾并应将其添加到输出中。

这是一个简单的实现:

std::vector<int> read_integers(std::istream & input)
{
    std::vector<int> numbers;

    int number = 0;
    bool have_number = false;

    char c;

    // Loop until reading fails.
    while (input.get(c)) {
        if (c >= '0' && c <= '9') {
            // We have a digit.
            have_number = true;

            // Add the digit to the right of our number.  (No overflow check here!)
            number = number * 10 + (c - '0');
        } else if (have_number) {
            // It wasn't a digit and we started on a number, so we hit the end of it.
            numbers.push_back(number);
            have_number = false;
            number = 0;
        }
    }

    // Make sure if we ended with a number that we return it, too.
    if (have_number) { numbers.push_back(number); }

    return numbers;
}

See a live demo。)

现在你可以做这样的事情来读取标准输入中的所有整数:

std::vector<int> numbers = read_integers(std::cin);

这对于std::ifstream同样有效。

您可以考虑将函数设置为模板,其中参数指定要使用的数字类型 - 这将允许您(例如)切换到long long int而不更改函数,如果您知道文件正在运行包含不适合int内的大数字。