O que Array # shift de Ruby faz?

88

Estou tendo dificuldade em entender o que os métodos shift e unshift da classe Array fazem em Ruby. Alguém pode me ajudar a entender o que eles fazem?

ruby

— banco de agentes 217
fonte

171

Depois de aprender que shift/unshiftsão como push/popna outra extremidade do array, você pode eliminar mentalmente o 'f' do nome dos métodos para lembrar qual deles 'despeja' os elementos e qual os 'insere'. :)

— Phrogz

1

Obrigado, isso realmente ajuda lol.

— agentbanks217

Um dos melhores comentários de todos os tempos! Muito obrigado :)

— tvdeyen

18

@Phrogz Na verdade, os sistemas digestivos de vertebrados são melhor modelados como filas do que como pilhas.

— Jian

8

@Jian :) Certo: pushentra no topo e shiftsai do outro lado.

— Phrogz

98

Olhando para a documentação Ruby

Array.shift remove o primeiro elemento da matriz e o retorna

a = [1,2,3] 
puts a.shift
 => 1 
puts a
 => [2, 3]

Unshift adiciona o valor fornecido à frente da matriz, movendo todos os outros elementos um para cima

a=%w[b c d]
 => ["b", "c", "d"] 
a.unshift("a")
 => ["a", "b", "c", "d"]

— Steve Weet
fonte

8

Você pode basicamente pensar em shift e unshift como sendo operações em uma fila FIFO

— Jaco Pretorius,

@JacoPretorius Huh? shifte unshiftagiria como uma pilha FILO, pushe shiftagiria como uma fila FIFO, a menos que eu esteja confuso sobre algo.

— Greg Schmit

@GregSchmit Ah, você está certo. Ou, na verdade, uma fila LIFO, certo?

— Jaco Pretorius

@JacoPretorius Bem, eu acho que LIFO == FILO (primeiro a entrar, último a sair implica que o último a entrar deve sair primeiro se o padrão for válido).

— Greg Schmit

@JacoPretorius Ambos LIFO e FILO significam "se comportar como uma pilha".

— Greg Schmit

52

shift e unshift atua de maneira semelhante a pope push: destinam-se a usar arrays como pilhas às quais você pode anexar e remover elementos (geralmente um por vez). A diferença é apenas isso shifte unshiftadicionar / elementos retirar, no início de uma Array, na verdade mudar ing todos os outros elementos, enquanto pope pushadicionar / elementos retirar, no final doArray , assim preservando índices de outros elementos.

Exemplos:

                      # Spacing for clarity:
a = [2, 4, 8]    # a =>       [2, 4, 8]
a.push(16, 32)   # a =>       [2, 4, 8, 16, 32]
a.unshift(0, 1)  # a => [0, 1, 2, 4, 8, 16, 32]
a.shift          # a =>    [1, 2, 4, 8, 16, 32]
a.pop            # a =>    [1, 2, 4, 8, 16]

— Alberto Santini
fonte

Se você editar sua resposta para resumir o tópico do mipadi, eu ficaria feliz em votar positivamente.

— Steven Sudit de

Legal. Além disso, não tenho muito conhecimento sobre Ruby, mas se ele for executado na JVM, eu esperaria que o push / pop fosse mais rápido, pois não precisa mover todos esses elementos.

— Steven Sudit de

Vote positivamente para analogia com a pilha, mas pense também nos canais. Como devemos ser programadores, também devemos pensar que shift é um shift-left e unshift é um shift-right em um array horizontal da esquerda para a direita.

— mckenzm

8

Ele pega o primeiro elemento, remove-o da matriz e retorna o elemento removido. É basicamente uma maneira de tratar um array como uma pilha: shifté pop, unshifté push.

— mipadi
fonte

8

Bem, shift e unshift são semelhantes a pop e push, exceto que eles adicionam e removem coisas do início de uma matriz, em vez do final.

— Alberto Santini,

2

Essa resposta está precisamente no nível correto de abstração.

— Steven Sudit de

@Alberto: Ou seja, consideram a frente como o topo. Não há nenhuma exigência para que seja diferente.

— Steven Sudit de

5

Eu estava apenas apontando que, uma vez que pope pushsão também Arraymétodo, não há confusão. :-)

— Alberto Santini

3

@Alberto: Na verdade, é um bom ponto. Os métodos shift / unshift usam a frente como topo, enquanto os métodos push / pop usam a extremidade como topo. Ambos tratam o array como uma pilha, diferindo apenas na extremidade que usam.

— Steven Sudit de

2

Se você pode pensar na matriz como sendo uma fila de valores a serem processados, então você pode pegar o próximo valor (frontal) e "deslocar" o outro valor para ocupar o espaço disponível. unshift coloca os valores de volta - talvez você não esteja pronto para processar alguns deles ou permitirá que algum código posterior os manipule.

— Tony Delroy
fonte

1

Ele retorna o primeiro elemento da matriz e o remove da matriz, deslocando os elementos de volta para um lugar.

Tão mudando [1,2,3,4,5]

retorna 1 e define a matriz como [2,3,4,5].

Mais aqui .

— Rob Grant
fonte