문자열에서 n 번째 숫자 얻기

Question

매우 큰 파일 하나만 있습니다. 약 260 만 개의 숫자가 들어 있습니다. 파일은 약 15MB입니다.

제 목표는이 한 줄짜리 문자열에서 n 번째 숫자를 찾는 것입니다.

파일을 문자열로 읽으려고했습니다 (단 한 줄의 파일임을 기억하십시오). 그런 다음 나는 문자열을 폭발시켜 메모리가 부족한 배열로 만들었습니다. (소진 268,435,456 바이트의 허용 메모리 크기 (

내가 바로 그 일을하고 있는가) 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입니다.)

몇 가지 테스트 된 (16MB 파일 포함) proof-of-concept 코드가 포함되어 있습니다. 더 좋은 방법이 있는지 나는 모른다. 이것이 내 마음에 온 유일한 작품입니다. memory_get_usage은 ~ 8kb의 메모리 사용을보고합니다.

<?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); 
} 

?>