Ruby: `pop`ing одного массива и` push`ing на другой

Question

В Ruby, я хочу pop элемент (самый маленький) выходной массив и push тот же элемент на новый массив. Мне это нужно, чтобы быть такой же элемент, который получает push «д, потому что я хочу сделать это рекурсивно без этого происходит:

a = [1,4,2,3,5,7,8,6] 
b = [] 
b.push(a.min) #=> b = [1] 
b.push(a.min) #=> b = [1,1] 
b.push(a.min) #=> b = [1,1,1] 

Вместо

b.push(a.min) #=> b = [1] 
b.push(a.min) #=> b = [1,2] 
b.push(a.min) #=> b = [1,2,3] 

EDIT:

следовало бы упомянуть , я стараюсь не использовать sort, спасибо!

Answer 1

Вопрос запрошен рекурсивным методом. Ни один из других ответов не является рекурсивным.

Вот рекурсивное решение:

class Array 
    def recursive_pop 
    any? ? [delete(min)] + recursive_pop : [] 
    end 
end 

irb(main):082:0> original_array = [1,2,3] 
    => [1, 2, 3] 
irb(main):083:0> new_array = original_array.recursive_pop 
    => [1, 2, 3] 
irb(main):084:0> new_array 
    => [1, 2, 3] 
irb(main):085:0> original_array 
    => [] 

В соответствии с просьбой, метод удаляет минимальный элемент в исходном массиве один за другим, и добавляет элемент в новый массив.

Answer 2

Если я правильно понимаю вас, вы можете сделать начальный массив sort, а затем использовать метод shift для извлечения первого элемента.

a = [1,4,2,3,5,7,8,6].sort 
b = [] 
b.push(a.shift) #=> b = [1] 
b.push(a.shift) #=> b = [1,2] 
b.push(a.shift) #=> b = [1,2,3] 

Answer 3

Если это строго численный номер, который вы ищете (или в алфавитном порядке), вы всегда можете просто использовать array.sort.

a = a.sort

становится

a = [1,2,3,4,5,6,7,8].

Тогда

b.push(a.shift)

Answer 4

С v.2.2 +, вы можете использовать Enumerable#min с аргументом:

def pop_n_push(arr, n) 
    arr.min(n).each { |e| arr.delete_at(arr.index(e)) }.to_a 
end 

arr = [7,8,1,4,2,3,5,2,6] 
new_arr = pop_n_push(arr, 4) 
    #=> [1, 2, 2, 3] 
arr 
    #=> [7, 8, 4, 5, 6] 

min возвращает нумератор, содержащий n наименьшие элементы arr. Каждый из этих элементов находится и удаляется с arr. (Повторяющиеся значения не являются проблемой.) Enumerator#each возвращает свой ресивер, перечислитель, который затем преобразуется в массив и возвращается методом. вместо того, чтобы можно было бы написать:

arr.min(n).to_a.each { |e| arr.delete_at(arr.index(e)) } 

Обратите внимание, что этот метод сохраняет порядок элементов в arr. Он также должен быть быстрее сортировки массива, когда n существенно меньше arr.size.