从字符串中获取第 n 个数字

Question

我有一个非常大的文件，只有一行。它包含大约 260 万个数字。该文件约为 15 mb。

我的目标是在这个单行字符串中找到第 n 个数字。

我试图将文件读入一个字符串（记住它是单行文件）。然后我将字符串分解成一个内存不足的数组。 （允许内存大小268435456字节用尽（尝试分配71字节）

我做得对吗？还是有其他更简单的方法可以在一个非常大的字符串中找到第 n 个值？

$file = file_get_contents ('a.txt', true);
$array = explode(" ", $file, -1);
echo $array[$nth];

Answer 1

创建一个计数器变量；使用fopen 读取文件并在一段时间内使用feof 和fgets 循环它（使用所需的缓冲区大小）；在循环中，检查您刚刚阅读的位中有多少空格（我假设您的条目用空格分隔，可以是逗号或其他）；最后增加计数器并继续直到你到达你想要的部分（在 n 空格数之后，你有你正在寻找的 [n+1]th 条目）。

我包含了一些经过测试（带有 16 MB 文件）的概念验证代码。我不知道是否有更好的方法来做到这一点；这是我想到的唯一一个并且它有效。 memory_get_usage 报告内存使用量约为 8 kb。

<?php

$counter;
$nth = 49959;
$handle = @fopen('numbers.txt', 'r'); // File containing numbers from 1 to 2130829, size ~16 MB.

if ($handle) {
    while (($buffer = fgets($handle, 128)) !== false) {
        $spaces = substr_count($buffer, ' ');

        if ($counter + $spaces > $nth) {
            $numbers = explode(' ', $buffer);
            $key = $nth - $counter;
            echo $numbers[$key]; // print '49959'
            exit;   
        }
        else {
            $counter += $spaces;
        }
    }

    if (!feof($handle)) {
        echo "Error: unexpected fgets() fail\n";
    }

    fclose($handle);
}

?>