Как лучше всего в Ruby разделить строку на куски заданной длины?


88

Я искал элегантный и эффективный способ разбить строку на подстроки заданной длины в Ruby.

Пока что лучшее, что я мог придумать, это следующее:

def chunk(string, size)
  (0..(string.length-1)/size).map{|i|string[i*size,size]}
end

>> chunk("abcdef",3)
=> ["abc", "def"]
>> chunk("abcde",3)
=> ["abc", "de"]
>> chunk("abc",3)
=> ["abc"]
>> chunk("ab",3)
=> ["ab"]
>> chunk("",3)
=> []

Возможно, вы захотите chunk("", n)вернуться [""]вместо []. Если да, просто добавьте это как первую строку метода:

return [""] if string.empty?

Вы бы порекомендовали лучшее решение?

редактировать

Спасибо Джереми Рутену за это элегантное и эффективное решение: [редактировать: НЕ эффективно!]

def chunk(string, size)
    string.scan(/.{1,#{size}}/)
end

редактировать

Решению string.scan требуется около 60 секунд, чтобы разбить 512k на 1k фрагментов 10000 раз, по сравнению с исходным решением на основе срезов, которое занимает всего 2,4 секунды.


Ваше исходное решение максимально эффективно и элегантно: нет необходимости проверять каждый символ строки, чтобы знать, где его разрезать, и нет необходимости превращать все это в массив, а затем обратно.
android.weasel

Ответы:


158

Использование String#scan:

>> 'abcdefghijklmnopqrstuvwxyz'.scan(/.{4}/)
=> ["abcd", "efgh", "ijkl", "mnop", "qrst", "uvwx"]
>> 'abcdefghijklmnopqrstuvwxyz'.scan(/.{1,4}/)
=> ["abcd", "efgh", "ijkl", "mnop", "qrst", "uvwx", "yz"]
>> 'abcdefghijklmnopqrstuvwxyz'.scan(/.{1,3}/)
=> ["abc", "def", "ghi", "jkl", "mno", "pqr", "stu", "vwx", "yz"]

Хорошо, теперь это отлично! Я знал, что должен быть способ получше. Большое спасибо Джереми Рутен.
MiniQuark

3
def chunk (строка, размер); string.scan (/. {1, # {size}} /); конец
MiniQuark

1
Вау, теперь я чувствую себя глупо. Я даже не удосужился проверить, как работает сканирование.
Чак

18
Будьте осторожны с этим раствором; это регулярное выражение, и его /.часть означает, что оно будет включать все символы, ЗА ИСКЛЮЧЕНИЕМ новой строки \n. Если вы хотите включить символы новой строки, используйтеstring.scan(/.{4}/m)
Professormeowingtons

1
Какое умное решение! Мне нравятся регулярные выражения, но я бы не стал использовать квантификатор для этой цели. Спасибо Джереми Рутен
Cec

18

Вот еще один способ сделать это:

"abcdefghijklmnopqrstuvwxyz".chars.to_a.each_slice(3).to_a.map {|s| s.to_s }

=> [«abc», «def», «ghi», «jkl», «mno», «pqr», «stu», «vwx», «yz»]


15
В качестве альтернативы:"abcdefghijklmnopqrstuvwxyz".chars.each_slice(3).map(&:join)
Finbarr

3
Мне нравится этот, потому что он работает со строками, содержащими новые строки.
Стив Дэвис

1
Это должно быть приемлемое решение. Использование сканирования может привести к потере последнего токена, если длина не соответствует шаблону .
count0

6

Я думаю, что это наиболее эффективное решение, если вы знаете, что ваша строка кратна размеру блока

def chunk(string, size)
    (string.length / size).times.collect { |i| string[i * size, size] }
end

и по частям

def parts(string, count)
    size = string.length / count
    count.times.collect { |i| string[i * size, size] }
end

3
Ваша строка не обязательно должна быть кратной размеру блока, если вы замените string.length / sizeна (string.length + size - 1) / size- этот шаблон распространен в коде C, который имеет дело с целочисленным усечением.
азот

3

Вот еще одно решение для немного другого случая, когда обрабатываются большие строки и нет необходимости хранить все фрагменты за раз. Таким образом, он хранит по одному фрагменту за раз и работает намного быстрее, чем нарезка строк:

io = StringIO.new(string)
until io.eof?
  chunk = io.read(chunk_size)
  do_something(chunk)
end

Для очень больших строк, это далеко лучший способ сделать это . Это позволит избежать считывания всей строки в память и Errno::EINVALошибок типа Invalid argument @ io_freadи Invalid argument @ io_write.
Джошуа Пинтер,

2

Я провел небольшой тест, который разбил около 593 МБ данных на 18991 фрагмент по 32 КБ. Ваша версия slice + map работала не менее 15 минут с использованием 100% ЦП, прежде чем я нажал ctrl + C. Эта версия с использованием String # распаковала за 3,6 секунды:

def chunk(string, size)
  string.unpack("a#{size}" * (string.size/size.to_f).ceil)
end

1
test.split(/(...)/).reject {|v| v.empty?}

Отклонение необходимо, поскольку в противном случае между наборами остается пробел. Мое регулярное выражение не совсем готово к тому, чтобы сразу же понять, как это исправить.


Подход сканирования забудет о несовпадающих признаках, то есть: если вы попробуете с отрезком строки длиной 10 на 3 части, у вас будет 3 части, и 1 элемент будет отброшен, ваш подход не делает этого, так что лучше.
vinicius gati

1

Лучшее решение, которое учитывает последнюю часть строки, которая может быть меньше размера блока:

def chunk(inStr, sz)  
  return [inStr] if inStr.length < sz  
  m = inStr.length % sz # this is the last part of the string
  partial = (inStr.length / sz).times.collect { |i| inStr[i * sz, sz] }
  partial << inStr[-m..-1] if (m % sz != 0) # add the last part 
  partial
end

0

Вы имеете в виду еще какие-то ограничения? Иначе у меня возникло бы ужасное искушение сделать что-нибудь простое, например

[0..10].each {
   str[(i*w),w]
}

У меня действительно нет никаких ограничений, кроме того, что есть что-то простое, элегантное и эффективное. Мне нравится ваша идея, но не могли бы вы воплотить ее в методе? [0..10], вероятно, станет немного сложнее.
MiniQuark

Я исправил свой пример, чтобы использовать str [i w, w] вместо str [i w ... (i + 1) * w]. Tx
MiniQuark

Это должно быть (1..10) .collect, а не [0..10] .each. [1..10] - массив, состоящий из одного элемента - диапазона. (1..10) - это сам диапазон. И + each + возвращает исходную коллекцию, которую он вызвал (в данном случае [1..10]), а не значения, возвращаемые блоком. Мы хотим + карту + здесь.
Чак

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.