¿Qué hace Ruby's Array # shift?


88

Estoy teniendo dificultades para entender qué hacen los métodos de cambio y no cambio de la clase Array en Ruby. ¿Alguien puede ayudarme a entender lo que hacen?


171
Una vez que aprenda que shift/unshiftson como push/popen el otro extremo de la matriz, puede eliminar mentalmente la 'f' del nombre de los métodos para recordar cuál 'vuelca' elementos y cuál los 'inserta'. :)
— Phrogz

1
Gracias, eso realmente ayuda jajaja.
— agentbanks217

¡Uno de los mejores comentarios de todos! Muchas gracias :)
— tvdeyen

18
@Phrogz En realidad, los sistemas digestivos de los vertebrados se modelan mejor como colas que como pilas.
— Jian

8
@Jian :) Derecha: pushestá en la parte superior y shiftsale por el otro extremo.
— Phrogz

Respuestas:


98

Mirando la documentación de Ruby

Array.shift elimina el primer elemento de la matriz y lo devuelve

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

Unshift antepone el valor proporcionado al frente de la matriz, moviendo todos los demás elementos hacia arriba uno

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

8
Básicamente, puede pensar en shift y unshift como operaciones en una cola FIFO
— Jaco Pretorius

@JacoPretorius ¿Eh? shifty unshiftactuar como una pila FILO, pushy shiftactuaría como una cola FIFO, a menos que esté confundido sobre algo.
— Greg Schmit

@GregSchmit Ah, tienes razón. O en realidad, una cola LIFO, ¿verdad?
— Jaco Pretorius

@JacoPretorius Bueno, creo que LIFO == FILO (primero en entrar, último en salir, implica que el último en entrar debe salir primero si el patrón se mantiene).
— Greg Schmit

@JacoPretorius Tanto LIFO como FILO significan "comportarse como una pila".
— Greg Schmit

52

shifty unshiftactúa de manera similar a popy push: están destinados a usar matrices como pilas a las que puede agregar y eliminar elementos (generalmente uno por vez). La diferencia es solo eso shifty unshiftagregar / eliminar elementos al comienzo de un Array, en realidad cambiar todos los demás elementos, mientras popy pushagregar / eliminar elementos al final de Array, preservando así los índices de otros elementos.

Ejemplos:

                      # 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]

Si tuviera que editar su respuesta para resumir el hilo de mipadi, estaría encantado de votar.
— Steven Sudit

Frio. Además, no tengo muchos conocimientos sobre Ruby, pero si se ejecuta en la JVM, esperaría que push / pop fuera más rápido, ya que no tiene que mover todos esos elementos.
— Steven Sudit

Vota a favor de la analogía de la pila, pero piensa también en las tuberías. Como se supone que somos programadores, también deberíamos pensar que shift es un shift-left y unshift es un shift-right en una matriz horizontal de izquierda a derecha.
— mckenzm

8

Toma el primer elemento, lo elimina de la matriz y devuelve el elemento eliminado. Es básicamente una forma de tratar una matriz como una pila: shiftes pop, unshiftes push.


8
Bueno, shift y unshift son similares a pop y push, excepto que agregan y eliminan cosas desde el principio de una matriz, en lugar de desde el final.
— Alberto Santini

2
Esta respuesta se encuentra precisamente en el nivel correcto de abstracción.
— Steven Sudit

@Alberto: O, en otras palabras, consideran que el frente es la parte superior. No hay ningún requisito para que sea de otra manera.
— Steven Sudit

5
Solo estaba señalando que, dado que popy pushtambién son Arraymétodo, no se debe crear confusión. :-)
— Alberto Santini

3
@Alberto: Eso es realmente un buen punto. Los métodos shift / unshift usan el frente como top, mientras que los métodos push / pop usan el final como top. Ambos tratan la matriz como una pila, difiriendo solo en el fin que usan.
— Steven Sudit

2

Si puede pensar en la matriz como una cola de valores para ser procesados, entonces puede tomar el siguiente valor (frontal) y "cambiar" los otros valores para ocupar el espacio disponible. unshift vuelve a colocar los valores; tal vez no esté listo para procesar algunos de ellos, o dejará que algún código posterior los maneje.


1

Devuelve el primer elemento de la matriz y lo elimina de la matriz, desplazando los elementos hacia atrás un lugar.

Tan cambiante [1,2,3,4,5]

devuelve 1y establece la matriz en [2,3,4,5].

Más aquí .

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.