Duda simple de asignación

[Gaudy]

Buenas, hace unos dias acabo de empezar a estudiar python, pero no me queda claro con un tema de la asignacion, me explico.

En este ejemplo, en las ultimas lineas llamo a la funcion quicksort ingresando una lista aleatoria de parametro, pero luego me doy cuenta que una vez que cuando termina el metodo, me ordenó la "lista_aleatoria" sin que se lo asignara, como puedo evitar esto? ya q necesito de la lista aleatoria para usarlo en otros metodos de ordenamiento.

Código PHP:

  import random
 
lista_aleatoria = []
longitud = 100
 
def quicksort(datos, primero, ultimo):
    i = primero
    j = ultimo
    pivote = (datos[primero] + datos[ultimo]) / 2
    while i < j:
        while datos[i] < pivote: i+=1
        while datos[j] > pivote: j-=1
        if i <= j:
            aux = datos[i]
            datos[i] = datos[j]
            datos[j] = aux
            i+=1
            j-=1
 
    if primero < j: datos = quicksort(datos, primero, j)
    if ultimo > i: datos = quicksort(datos, i, ultimo)
    return datos
 
 
for i in range(longitud-1):
    j = longitud - i
    lista_aleatoria.append(random.randint(1, 100))
    
quicksort(lista_aleatoria,0,len(lista_aleatoria)-1)
    
for i in range(longitud-1):
    print(lista_aleatoria[i]) 
   

[razpeitia]

Código Python:

import random 
 
lista_aleatoria = [] 
longitud = 100 
 
def quicksort(datos, primero, ultimo):
    datos = datos[:] 
    i = primero 
    j = ultimo 
    pivote = (datos[primero] + datos[ultimo]) / 2 
    while i < j: 
        while datos[i] < pivote: i+=1 
        while datos[j] > pivote: j-=1 
        if i <= j: 
            aux = datos[i] 
            datos[i] = datos[j] 
            datos[j] = aux 
            i+=1 
            j-=1 
  
    if primero < j: datos = quicksort(datos, primero, j) 
    if ultimo > i: datos = quicksort(datos, i, ultimo) 
    return datos 
 
 
for i in range(longitud-1): 
    j = longitud - i 
    lista_aleatoria.append(random.randint(1, 100)) 
     
lista_ordenada = quicksort(lista_aleatoria,0,len(lista_aleatoria)-1)
print lista_aleatoria
print lista_ordenada
 

Lo que pasa es que estas haciendo operaciones *IN-PLACE*
Ejemplo:

Código Python:

lista = [1, 2, 3]
def f(dato):
    dato[2] = 4 #Esto es una operacion *IN-PLACE*
    return dato
lista2 = f(lista) #Ahora lista y lista2 son: [1, 2, 4]
#Y de hecho son la misma lista
 

#En cambio

Código Python:

numero = 5
def f(dato):
    dato += 1 #Esto no es una operacion *IN-PLACE*
    return dato
numero2 = f(numero)
print numero #numero es 5
print numero2 #numero es 6
 

Una regla simple para saber si puedo o no hacer operaciones IN-PLACE es saber si el tipo de dato es mutable o no.
En el caso de los enteros no es mutable, pero en caso de las listas y diccionarios si lo son. Así que la mayoría de las operaciones que hagas con tipos de datos mutables son IN-PLACE.

Cuando son tipos de datos mutables cualquier operación que hagas con ellos regresan una copia. Si son mutables la mayoría de las operaciones *IN-PLACE* por ejemplo.

Código Python:

lista = [1, 2, 0, 2, -1, 7]
lista.sort() #Esto no devuelve una lista ordenada, si no que lo hace *IN-PLACE* 
print lista
 

[Gaudy]

Gracias razpeitia, estube leyendo un poco, tenia algo que ver con que las referencias de ambas variables apuntan a una direccion de memoria, por lo cual si cambio uno por una operación, se cambia la otra.

Intenté copiar la lista con otra nueva con tal de que las operaciones q hague no le afecte a la otra, pero al final igual pasa.

¿Hay forma de evitarlo, algo asi como hacer una copia de la lista y esta desrreferenciale la direccion de memoria a otra?, o ¿algun metodo q me ayude?

[razpeitia]

De hecho tu código que copie y pegue, esta corregido.

[Gaudy]

Iniciado por razpeitia

De hecho tu código que copie y pegue, esta corregido.

Gracias no me habia fijado, pensé q era un quote xP

Entonces en la sentencia... datos = datos[:]
¿es donde se realiza la desrreferencia de la direccion ocupada de lista_aleatoria?

Muxas gracias

[razpeitia]

Código:

datos = datos[:]

Lo que hace es una copia superficial (shallow copy) de la lista. Para no modificar la original.