c++ - 从混合整数、字母和空格的文件中读取整数 C++

标签 c++ sorting fstream

这是一种 self 强加的额外学分问题,我将其添加到我提前一周完成的当前编程作业中。分配涉及从文件中读取整数,每行有多个整数,每个整数用空格分隔。这可以使用 while(inFile >> val) 轻松实现。

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

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

将被读入(和存储)的值是

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

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

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

我的问题是在从文件中读取它们的过程中是否有办法做到这一点;即 get、getline、cin 和 company 的功能是否支持复杂的操作?

最佳答案

一次读取一个字符并检查它。有一个变量来维护当前正在读取的数字,以及一个标志,告诉您您是否正在处理一个数字。

如果当前字符是数字,则将当前数字乘以 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 的大量数字。

关于c++ - 从混合整数、字母和空格的文件中读取整数 C++,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/26151288/

相关文章:

c++ - 当我的 lua 代码抛出错误时,为什么我无法捕获 luabind::error 异常?

c++ - 如何将彩色文本输出到 Linux 终端?

c++ - 限制 C++ 中虚拟基类的对象共享

optimization - 在shell中以不同的顺序调用uniq和排序

java - 当使用排序数组时,修复并编写 private static void sort

c++ - 在使用 seekg 和 tellg 之前将数据流式传输到文件时出现奇怪的程序行为

c++ - Mongoose 网络库 : how to get authenticated user?

iphone - 从数组中删除重复项,比较其对象的属性

c++ - 最好使用 getline 或 cin 从输入文件填充数组?

c++ - 为什么在写入文件时删除空格无法读取文件?