¿Cómo asegurar que la lista contiene elementos únicos?

Tengo una clase que contiene una lista de cadenas. Diga:¿Cómo asegurar que la lista contiene elementos únicos?

ClassName: 
- list_of_strings

Necesito forzar que esta lista de cadenas contenga elementos únicos. Desafortunadamente, no puedo cambiar esta list_of_strings por otro tipo, como un conjunto.

En la función addToList(str_to_add), quiero garantizar la exclusividad de la cadena. ¿Cómo puedo hacer esto mejor? ¿Sería práctico agregar la cadena que se agrega a la lista, convertirla a un conjunto, luego volver a una lista y luego reasignarla al objeto?

Aquí es el método que necesito para actualizar:

def addToList(self, str_to_add): 
    self.list_of_strings.append(str_to_add)

Gracias!

Fuente

2011-01-20 Cuga

* ¿Por qué * no puedes usar un conjunto? Parece ser el tipo de datos apropiado aquí. –

¿Puede la lista estar en orden ordenado? Si es así, entonces puedes usar una búsqueda binaria. De lo contrario, está atascado con algún algoritmo de orden lineal, por lo que la conversión a un conjunto puede ser lo más fácil si la velocidad absoluta no es un requisito. – chrisaycock

Es de suponer que quiere conservar el orden, o ya hay un código que espera una lista ordenada en lugar de un conjunto. Un conjunto ordenado o una lista única es un tipo de datos razonable. – bnaul

def addToList(self, str_to_add): 
    if str_to_add not in self.list_of_strings: 
     self.list_of_strings.append(str_to_add)

Fuente

2011-01-20 04:23:37 ephemient

Ahh ... tienes razón y esto es correcto para el problema que describí. De manera embarazosa, me di cuenta de que describía mal mi problema y el problema que tengo es completamente diferente. – Cuga

Usted de hecho podría hacer la operación de lista de tareas-set-a-lista que describes, pero también se puede utilizar el operador in para comprobar si el elemento ya está en la lista antes de añadir él.

Fuente

2011-01-20 04:23:40 icktoofay

Compruebe la presencia de la cadena en la lista con in, o utilice un set en paralelo que puede verificar y agregar.

Fuente

2011-01-20 04:23:40

El conjunto paralelo es una idea interesante. – kindall

Este es probablemente más eficiente en términos de las búsquedas, especialmente si la lista es grande. – ffledgling

Una posible forma de hacerlo sería crear un conjunto de hash e iterar a través de la lista, agregando los elementos al conjunto; una segunda iteración podría usarse para eliminar cualquier duplicado.

Fuente

2011-01-20 04:26:28

Tal vez podemos hacer como esto:

addToList def (auto, str_to_add):

try: 
    self.list_of_strings.index(str_to_add) 
except: 
    self.list_of_strings.append(str_to_add)

Bueno, no sé si es el mismo mecanismo con if/else todavía.

Fuente

2016-02-03 02:24:45 Walker

¿Cómo asegurar que la lista contiene elementos únicos?

Respuesta

Cuestiones relacionadas