Проверьте, если значение существует в вложенных списках

Question

в моем списке:

animals = [ ['dog', ['bite'] ], 
      ['cat', ['bite', 'scratch'] ], 
      ['bird', ['peck', 'bite'] ], ] 

add('bird', 'peck') 
add('bird', 'screech') 
add('turtle', 'hide') 

Функции добавь следует проверить, что животное и действия не были добавлены перед добавлением их в список. Есть ли способ сделать это, не вложив петлю для каждого шага в список?

Answer 1

Хотя можно построить родовое функция, которая находит животное в списке, используя a.index или испытывая «собаку» на животных, вам действительно нужен словарь здесь, иначе функция добавления будет ужасно масштабироваться, так как больше животные добавлено:

animals = {'dog':set(['bite']), 
      'cat':set(['bite', 'scratch'])} 

Вы можете затем «один выстрел» функция добавить с помощью SetDefault:

animals.setdefault('dog', set()).add('bite') 

Это создаст ключ «собака», если он не существует, и с тех пор SetDefault возвращает набор, который существует или только что был создан, затем вы можете добавить действие укуса. Наборы гарантируют, что дубликатов не будет автоматически.

Answer 2

Вы используете неправильный тип данных. Используйте dictset из S вместо:

def add(key, value, userdict): 
    userdict.setdefault(key, set()) 
    userdict[key].add(value) 

Использование:

animaldict = {} 
add('bird', 'peck', animaldict) 
add('bird', 'screech', animaldict) 
add('turtle', 'hide', animaldict) 

Answer 3

animals_dict = dict(animals) 

def add(key, action): 
    animals_dict.setdefault(key, []) 
    if action not in animals_dict[key]: 
     animals_dict[key].append(action) 

(Обновлено использовать setdefault - хороший один @recursive)

Answer 4

Вы действительно должны использовать словарь для этой цели. Или, альтернативно, класс Animal.

Вы могли бы улучшить свой код так:

if not any((animal[0] == "bird") for animal in animals): 
    # append "bird" to animals 

Answer 5

на основе решения рекурсивные, в в Python 2.5 или более поздней версии вы можете использовать defaultdict класс, что-то вроде этого:

from collections import defaultdict 

a = defaultdict(set) 

def add(animal, behavior): 
    a[animal].add(behavior) 

add('bird', 'peck') 
add('bird', 'screech') 
add('turtle', 'hide') 

Answer 6

Хотя я согласен с другими. ваш выбор структуры данных, здесь есть ответ на ваш вопрос:

def add(name, action): 
    for animal in animals: 
     if animal[0] == name: 
      if action not in animal[1]: 
       animal[1].append(action) 
      return 
    else: 
     animals.append([name, [action]]) 

Цикла for является неизбежным следствием вашей структуры данных, поэтому каждый советует вам рассмотреть словари вместо.