Как удалить диапазон из массива

Question

Я пытаюсь найти что-то эквивалентное remove_range (которого, конечно, не существует), как показано ниже. Кажется, нет простого способа реализовать эту функциональность.

a = [0,2,8,2,4,5,] 
b = a.remove_range(1,2) #remove items between index 1 and 2 ,inclusively 
#expect b == [0,2,4,5] 
b = a.remove_range(3,4) 
#expect b == [0,2,8,5] 

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

Предположим, размер диапазона M, эта операция должна требует O (1) пространство и O (NM) время сложность.

EDIT: Я вижу, что люди продолжают размещать a - a[range]. Но это неверно, т. Е. Удалить элементы в [range], а не удалять элемент, принадлежащий диапазону.

a - a[1..2] вернет [0, 4, 5]. Однако мы хотим сохранить 3-й элемент, который равен 2.

Answer 1

Вы можете сделать некоторые интересные трюки с перечислимых модуля:

a = [0, 2, 8, 2, 4, 5] 
r = 1..2 
a.reject.with_index { |v, i| r.include?(i) } # => [0, 2, 4, 5] 

Обратите внимание, что это не изменяет исходный массив, но возвращает новый. Вы можете использовать reject!, если хотите изменить массив.

Answer 2

Это встроенный класс массива. Просто вычтите кусок, который вы не хотите:

2.0.0-p353 :001 > ar = [0,2,8,2,4,5] 
=> [0, 2, 8, 2, 4, 5] 
2.0.0-p353 :002 > ar - ar[2..3] 
=> [0, 4, 5] 

Answer 3

a = [0,2,8,2,4,5]  
j = 1 

(3..4).each do |i| 
    j == 1 ? a.delete_at(i) : a.delete_at(i-1) 
    j += 1 
end 

b = a 
[0, 2, 8, 5] 

Answer 4

class Array 
    def remove_range(sp, ep) 
    raise ArgumentError if sp < 0 || ep > size - 1 
    slice(0...sp).concat(slice(ep+1..-1)) 
    end 
end 

Спасибо Cary Swoveland за хорошую посоветуйте

Answer 5

class Array 
    def remove_range(f,l) 
    self[0..f-1].concat(self[l+1..-1]) 
    end 
end 

a = [0,2,8,2,4,5] 
b = a.remove_range(1,2) 
[0, 2, 4, 5] 
c = a.remove_range(3,4) 
[0, 2, 8, 5] 

Answer 6

# Use: array.slice!(range) 
a = [0,2,8,2,4,5,] 

a.slice!(1..2) 
a # => [0, 2, 4, 5] 

Или для индексов в диапазоне от 3 до 4

a.slice!(3..4) 
a # => [0, 2, 8, 5] 

Answer 7

пытался что-то в стиле фанк с манипуляций со строками. Я думаю, что это O (4 * M), хотя если это даже вещь!

a.join.gsub(/#{a.join[1..2]}/,'').split('').map{|i| i.to_i} 
=> [0, 2, 4, 5] 
a.join.gsub(/#{a.join[3..4]}/,'').split('').map{|i| i.to_i} 
=> [0, 2, 8, 5]