(C)从文本文件中读取数字

我有一个文本文件,如下所示:

73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
85861560789112949495459501737958331952853208805511

等等20行.
我想要做的是从文本文件中读取每个数字并将它们放入一个整数数组(一个元素=一个数字).如何从该文本文件中只读取一位数,而不是整行?

解决方法:

有几种方法可以完成你想要的东西,在这篇文章中我将描述三种不同的方法.他们三个都假设您使用std :: ifstream ifs(“filename.txt”)打开文件,并且您的“数组”实际上是一个声明为std :: vector< int>的向量.诉

在这篇文章的最后,还有一些关于如何加速插入向量的建议.

我想保持简单..

最简单的方法是使用运算符>>一次读取一个char.然后从返回的值中减去“0”.

标准保证’0’到’9’是顺序的,并且由于char只是一个打印在不同物质中的数值,它可以隐式地转换为int.

char c;

while (ifs >> c)
  v.push_back (c - '0');

我喜欢STL,讨厌写循环..

这将被许多人视为“c方式”,特别是如果你正在与STL-fanboys交谈,尽管它需要更多的代码来编写..

#include <algorithm>
#include <functional>
#include <iterator>

...

std::transform (
  std::istream_iterator<char> (ifs),
  std::istream_iterator<char> (), 
  std::back_inserter (v),
  std::bind2nd (std::minus<int> (), '0')
);

我不想写循环,但为什么不使用lambda?

#include <algorithm>
#include <functional>
#include <iterator>

...

std::transform (
  std::istream_iterator<char> (iss),
  std::istream_iterator<char> (),
  std::back_inserter (v),
  [](char c){return c - '0';}
);

我的std :: vector会在每次插入时重新分配存储吗?

应该是.为了加快速度,您可以在开始进行任何插入之前在矢量中保留存储空间,如下所示.

ifs.seekg (0, std::ios::end); // seek to the end of your file
v.reserve (ifs.tellg ()    ); // ifs.tellg () -> number of bytes in it
ifs.seekg (0, std::ios::beg); // seek back to the beginning
上一篇:Lintcode 37. Reverse 3-digit Integer 反转一个3位整数


下一篇:PAT 甲级 1069 The Black Hole of Numbers (20 分)(内含别人string处理的精简代码)