2013-03-22 2 views
1

Моего кода здесьРазделить строку на часть в эффективном способе

str = "Early in his first term in office, Obama signed into law economic stimulus legislation in response" 
arr= str.split(" ") 
set_element= arr.each_cons(2).to_a 
sub_str = set_element.map {|i| i.join(' ')} 

Если у меня есть большая строка, как очень большая строка, то этот процесс займет 6,50 сек , потому что я хочу, чтобы этого тип результата

sub_str= ["Early in", "in his", "his first", "first term", "term in", "in office,", "office, Obama", "Obama signed", "signed into", "into law", "law economic", "economic stimulus", "stimulus legislation", "legislation in", "in response"] 

можно ли какой-нибудь другой способ с эффективным способом

ответ

7

Используйте сканирование вместо разделения, и вы можете напрямую получить свои пары слов.

s.scan(/\S+(?:\s+\S+)?/) 

EDIT: Просто чтобы убедить себя, что это было относительно эффективным, я сделал a little micro-benchmark. Вот результаты ответов на полученные ответы:

ruby 1.9.3p125 (2012-02-16 revision 34643) [x86_64-linux] 
10 times on string of size 2284879 
       user  system  total  real 
original  4.180000 0.070000 4.250000 ( 4.272856) 
sergio  2.090000 0.000000 2.090000 ( 2.102469) 
dbenhur  1.050000 0.000000 1.050000 ( 1.042167) 
+0

awesome у меня нет слова для этого –

1
set_element = arr.each_cons(2).to_a 

линия выше создает тонны временных объектов, которые вам не нужны. Попробуйте это, должно быть быстрее:

str = "Early in his first term in office, Obama signed into law economic stimulus legislation in response" 
arr = str.split(" ") 
sub_str = arr.each_with_object([]).with_index do |(el, memo), idx| 
    if idx % 2 == 0 
    memo << el 
    else 
    memo.last << ' ' << el 
    end 

end 

sub_str # => ["Early in", "his first", "term in", "office, Obama", "signed into", "law economic", "stimulus legislation", "in response"] 
0

Вы можете попробовать это. один шаг меньше :)

arr= str.scan(/\S+/) 
s = [] 
arr.each_with_index { |x, i| s << (x + " " + arr[i + 1]) if arr[i+1] } 
Смежные вопросы