ruby​​快速读取std

Question

什么是从STDIN中读取1000000个字符（整数）的最快方法，并将其分割为一个字符整数（而不是字符串）的数组？

123456 > [1,2,3,4,5,6] 

Answer 1

这应该是相当快的：

a = [] 
STDIN.each_char do |c| 
    a << c.to_i 
end 

虽然有些粗糙的基准测试显示这hackish的版本是相当快：

a = STDIN.bytes.map { |c| c-48 } 

Answer 2

scan(/\d/).map(&:to_i) 

这将任何字符串分割成一个数组整数，忽略任何非数字字符。如果你想抓住从STDIN用户输入的添加得到：

gets.scan(/\d/).map(&:to_i) 

Answer 3

到目前为止，我已经找到了最快捷的方法如下： -

gets.unpack("c*").map { |c| c-48} 

下面是标杆大多数提供的解决方案的一些结果。这些测试使用100,000数字文件运行，但每次测试使用10次。

 

            user  system  total  real 
each_char_full_array:   1.780000 0.010000 1.790000 ( 1.788893) 
each_char_empty_array:  1.560000 0.010000 1.570000 ( 1.572162) 
map_byte:      0.760000 0.010000 0.770000 ( 0.773848) 
gets_scan      2.220000 0.030000 2.250000 ( 2.250076) 
unpack:      0.510000 0.020000 0.530000 ( 0.529376) 

这里是产生这些

#!/usr/bin/env ruby 

require "benchmark" 

MAX_ITERATIONS = 100000 
FILE_NAME = "1_million_digits" 

def build_test_file 
    File.open(FILE_NAME, "w") do |f| 
    MAX_ITERATIONS.times {|x| f.syswrite rand(10)} 
    end 
end 

def each_char_empty_array 
    STDIN.reopen(FILE_NAME) 
    a = [] 
    STDIN.each_char do |c| 
    a << c.to_i 
    end 
    a 
end 

def each_char_full_array 
    STDIN.reopen(FILE_NAME) 
    a = Array.new(MAX_ITERATIONS) 
    idx = 0 
    STDIN.each_char do |c| 
    a[idx] = c.to_i 
    idx += 1 
    end 
    a 
end 

def map_byte() 
    STDIN.reopen(FILE_NAME) 
    a = STDIN.bytes.map { |c| c-48 } 
    a[-1] == -38 && a.pop 
    a 
end 

def gets_scan 
    STDIN.reopen(FILE_NAME) 
    gets.scan(/\d/).map(&:to_i) 
end 


def unpack 
    STDIN.reopen(FILE_NAME) 
    gets.unpack("c*").map { |c| c-48} 
end 

reps = 10 
build_test_file 
Benchmark.bm(10) do |x| 
    x.report("each_char_full_array: ") { reps.times {|y| each_char_full_array}} 
    x.report("each_char_empty_array:") { reps.times {|y| each_char_empty_array}} 
    x.report("map_byte:    ") { reps.times {|y| map_byte}} 
    x.report("gets_scan    ") { reps.times {|y| gets_scan}} 
    x.report("unpack:    ") { reps.times {|y| unpack}} 
end