1

我需要从文件中读取一个数组。数组在文件中不是连续排序的,必须跳转“偏移”字节才能获取下一个元素。假设我读取了一个非常大的文件,那么效率更高。

1) 使用增量相对位置。
2) 使用绝对位置。

选项1:

int var[N];
seekg(0);
for (int i=0; i<N; i++) {
  file.read( (char*) var+i, sizeof(int))
  seekg(offset,ios_base::cur);
}

选项2:

int var[N];
for (int i=0; i<N; i++) {
  file.seekg(offset*i);
  read( (char*) var+i, sizeof(int))
}
4

2 回答 2

2

read将已经推进位置,所以你不需要在循环内寻找。此外,数组在内存中是连续布局的,所以你可以说:

std::vector<int> var(N);

auto res = file.read(reinterpret_cast<char*>(var.data()), sizeof(int) * var.size());

只需确保在之后检查res和的值file

if (!file || res != sizeof(int) * var.size())
{
     // an error occurred
}

如果您从文件的随机部分读取,那么您的查找方式没有区别(文件本质上是“随机访问”)。但请务必在每次读取后运行上述测试以捕获错误。

于 2013-07-06T18:07:30.480 回答
0

我有 99.9% 确信它根本不会产生任何影响(除了offset需要正确调整的正确性,因为您sizeof(int)在相对情况下向前移动了字节,而不是在绝对情况下。在这两种情况下在这种情况下,您进行搜索,这将移动文件中的当前位置。文件系统中处理该问题的实际代码最终将通过在 ) 的情况下从当前位置计算它来移动到绝对位置ios_base::cur

如果知道哪个更好对您来说真的很重要,那么对这两个选项进行基准测试。但我很确定它在文件系统中的实际查找函数中完全没有区别。它只是一个大整数(可能是 64 位),用于跟踪您接下来要读取(或写入)文件的位置。

于 2013-07-06T18:16:04.303 回答