Python как найти в списке словарь

The problem of getting only the suitable dictionary that has a particular value of the corresponding key is quite common when one starts working with a dictionary in Python. Let’s discuss certain ways in which this task can be performed.

Method 1: Get a list of values from a List of Dictionary using a loop 

This is the brute force method by which this task can be performed. For this, we just use naive check and compare and return the result once we find the suitable match and break for the rest of the dictionaries. 

Output :

The filtered dictionary value is : {'Course': 'Python', 'Author': 'Mark'}

Time Complexity: O(n)
Auxiliary Space: O(1)

Method 2: Get a list of values from a List of Dictionary using next() + dictionary comprehension 

The combination of these methods can also be used to perform this task. This difference is that it’s a one-liner and more efficient as the next function uses an iterator as an internal implementation which is quicker than generic methods. 

Output:

The filtered dictionary value is : {'Course': 'Java', 'Author': 'Paul'}

Method 3: Get a list of values from a List of Dictionary using a list comprehension

In this method, we are simply using a function and passing the name we want to search and the test_list and with the help of list comprehension, we return the list.

Output:

[{'Course': 'Java', 'Author': 'Paul'}]

Method 4: Get a list of values from a List of Dictionary using a filter method

In this method, we are filtering our required result using the Python filter method, and then implicating it into a Python list(). 

Output:

[{'Course': 'C++', 'Author': 'Jerry'}]

Method 5: Using the list.index() method

1. Create a list of the ‘Course’ values in the dictionaries in the list using a list comprehension.
2. Use the index() method to find the index of the target value in the list of ‘Course’ values.
3. Use the index to return the matching dictionary from the original list.
4. If no match is found, return None.

The filtered dictionary value is : {'Course': 'Java', 'Author': 'Paul'}

Time complexity: O(n), where n is the length of the input list. 
Auxiliary space: O(n), where n is the length of the input list. 

METHOD 6:Using defaultdict method.

APPROACH:

This code uses collections.defaultdict to create a dictionary of lists, where the keys are the values of the “Course” key and the values are lists of dictionaries that have that value. It then gets the list of dictionaries that have “Python” as the value for “Course” and returns the first one.

ALGORITHM:

1.Import the collections.defaultdict method.
2.Create a list of dictionaries test_list.
3.Create an empty defaultdict called course_dict.
4.Iterate through the test_list and append each dictionary to the list that corresponds to the value of the “Course” key in course_dict.
5.Get the list of dictionaries that have “Python” as the value for “Course”.
6.If there’s at least one dictionary in the list, return the first one.
7.If there’s no dictionary in the list, print “No matching dictionary found”.

{'Course': 'Python', 'Author': 'Mark'}

Time complexity:

The time complexity of this code is O(n), where n is the length of the test_list. This is because we iterate through the list once to create the defaultdict, which takes O(n) time. Then we access the list of dictionaries with “Python” as the value for “Course”, which takes O(1) time. Finally, we return the first dictionary in the list, which also takes O(1) time.

Space complexity:

The space complexity of this code is O(n), where n is the length of the test_list. This is because we create a defaultdict called course_dict that contains a list for each value of the “Course” key in the test_list. The size of course_dict is therefore proportional to the number of unique “Course” values in the test_list, which can be up to n in the worst case.

Last Updated :
26 Apr, 2023

Like Article

Save Article

1. Используйте функцию next() для поиска в списке словарей в Python
2. Поиск в списке словарей с помощью функции filter() в Python
3. Использование понимания списка для поиска в списке словарей в Python

В этом руководстве представлены методы, которые вы можете использовать для поиска в списке словарей в Python.

Используйте функцию next() для поиска в списке словарей в Python

Функцию next() можно использовать для предоставления результата в качестве следующего элемента в данном итераторе. Этот метод также требует использования цикла for для проверки процесса на соответствие всем условиям.

Следующий код использует функцию next() для поиска в списке словарей в Python.

lstdict = [
        { "name": "Klaus", "age": 32 },
        { "name": "Elijah", "age": 33 },
        { "name": "Kol", "age": 28 },
        { "name": "Stefan", "age": 8 }
       ]
print(next(x for x in lstdict if x["name"] == "Klaus"))
print(next(x for x in lstdict if x["name"] == "David"))

Выход:

{'name': 'Klaus', 'age': 32}
Traceback (most recent call last):
  File "<string>", line 8, in <module>
StopIteration

Этот метод успешно реализуется, когда мы ищем имя, которое уже существует в списке словарей. Тем не менее, он выдает ошибку StopIteration при поиске имени, которого нет в списке словарей.

Однако эту проблему легко решить с помощью приведенного выше кода. Вы просто настраиваете и предоставляете значение по умолчанию с использованием немного другого API.

lstdict = [
        { "name": "Klaus", "age": 32 },
        { "name": "Elijah", "age": 33 },
        { "name": "Kol", "age": 28 },
        { "name": "Stefan", "age": 8 }
       ]
print(next((x for x in lstdict if x["name"] == "David"), None))

Выход:

Вместо того, чтобы искать сам элемент, мы также можем найти индекс элемента в Списке словарей. Для реализации этого мы можем использовать функцию enumerate().

Следующий код использует функцию next() и функцию enumerate() для поиска и нахождения индекса элемента.

lstdict = [
        { "name": "Klaus", "age": 32 },
        { "name": "Elijah", "age": 33 },
        { "name": "Kol", "age": 28 },
        { "name": "Stefan", "age": 8 }
       ]
print(next((i for i, x in enumerate(lstdict) if x["name"] == "Kol"), None))

Выход:

Поиск в списке словарей с помощью функции filter() в Python

Функция filter(function, sequence) используется для сравнения sequence с function в Python. Он проверяет, является ли каждый элемент в последовательности истинным или нет, в соответствии с функцией. Мы можем легко найти элемент в списке словарей, используя функцию filter() с функцией lambda. В Python3 функция filter() возвращает объект класса filter. Мы можем преобразовать этот объект в список с помощью функции list().

В следующем примере кода показано, как мы можем искать в списке словарей определенный элемент с помощью функций filter() и lambda.

listOfDicts = [
     { "name": "Tommy", "age": 20 },
     { "name": "Markus", "age": 25 },
     { "name": "Pamela", "age": 27 },
     { "name": "Richard", "age": 22 }
]
list(filter(lambda item: item['name'] == 'Richard', listOfDicts))

Выход:

[{'age': 22, 'name': 'Richard'}]

Мы провели поиск в списке словарей элемента, в котором ключ name равен Richard, используя функцию filter() с функцией lambda. Сначала мы инициализировали наш список словарей, listOfDicts, и использовали функцию filter() для поиска значений, которые соответствуют функции lambda lambda item: item['name'] == 'Richard' в Это. Наконец, мы использовали функцию list() для преобразования результатов в список.

Использование понимания списка для поиска в списке словарей в Python

Понимание списков – это относительно более короткий и очень изящный способ создания списков, которые должны формироваться на основе заданных значений уже существующего списка.

Мы можем использовать понимание списка, чтобы вернуть список, который производит результаты поиска списка словарей в Python.

Следующий код использует понимание списка для поиска по списку словарей в Python.

lstdict = [
        { "name": "Klaus", "age": 32 },
        { "name": "Elijah", "age": 33 },
        { "name": "Kol", "age": 28 },
        { "name": "Stefan", "age": 8 }
       ]

print([x for x in lstdict if x['name'] == 'Klaus'][0])

Выход:

{'name': 'Klaus', 'age': 32}

In this Python tutorial, we will study the implementation of Python Dictionary Search by value. Here we will see how to search for a value in Dictionary using some examples in python.

In Python, dictionaries are built-in data structure that stores key-value pairs. The keys in a dictionary must be unique, while the values can be of any data type.

There are a few different ways to get the key by value in a Python dictionary, depending on your specific use case.

• Using the items()method
• Using the list comprehension
• Using the index() method
• Using the filter() and lambda function

Method-1: Using the items() method

To get the key by value in a python dictionary is using the items() method and a for loop, items() method returns a view object that contains the key-value pairs of the dictionary, as tuples in a list.

# This code creates a dictionary called "countries" that contains the keys "USA", "Germany", and "France" 
# and the respective values 56, 25, and 78.
countries = {'USA': 56, 'Germany': 25,'France':78}

# The for loop iterates through the items in the dictionary, where "key" represents the key of each item 
# and "value" represents the value of each item.
for key, value in countries.items():
    # The if statement checks if the value of each item is equal to 56.
    if value == 56:
        # If the value is equal to 56, the key of that item is printed.
        print(key)

The above code outputs the USA as it is the key which has a value of 56.

Read: Python dictionary key error

Method 2: Using the list comprehension

This method iterates over the key-value pairs in the dictionary and uses a list comprehension to find the first key whose associated value is equal to the value you’re looking for.

# This code creates a dictionary called "my_dictionary" that contains keys and values 
# representing countries and their respective values.
my_dictionary = {'Newzealand': 567,
            'United Kingdom' : 456,
            'China': 945,
            'Japan': 845
            }
# The variable new_val is set to 456
new_val = 456
# A list comprehension is used to iterate through the items in the dictionary and check if the value of each item is equal to new_val.
# If the value is equal to new_val, the key of that item is added to the list.
result=[new_k for new_k in my_dictionary.items() if new_k[1] == new_val][0][0]
# The result is printed
print(result)

The code outputs “United Kingdom” as it is the key which have value 456.

Read: Python Dictionary Count + Examples

Method-3: Using the index() method

The index() method is a built-in method in Python that is used to find the index of an element in a list. It takes a single argument, which is the element you want to find the index of and returns the index of the first occurrence of that element in the list.

# This code creates a dictionary called "my_dictionary" that contains keys and values 
# representing countries and their respective values.
my_dictionary = {'Newzealand': 567,
            'United Kingdom' : 456,
            'China': 945,
            'Japan': 845
            }

# Get the values from the dictionary as a list
values = list(my_dictionary.values())

# The variable new_val is set to 456
new_val = 456

# Find the index of the value in the list
index = values.index(new_val)

# Get the key from the dictionary using the index
result = list(my_dictionary.keys())[index]

# The result is printed
print(result)

The above code outputs “United Kingdom” as it is the key which has value 456 but uses the index() method of the list.

Read: Python Dictionary duplicate keys

Method-4: Using the filter() and lambda function

The lambda function is a small anonymous function that can be used to perform a certain operation, and the filter() function is used to filter a sequence of elements based on a certain condition.

# my_dictionary is a dictionary that contains keys as countries and values as their population
my_dictionary = {'Newzealand': 567,
            'United Kingdom' : 456,
            'China': 945,
            'Japan': 845
            }

# new_val is the population value for which we want to find the corresponding country
new_val = 456

# Using lambda and filter() functions to filter the items of the dictionary
# and only the items with the value of new_val are returned
result = list(filter(lambda x: x[1] == new_val, my_dictionary.items()))[0][0]

# The result is printed
print(result)

The above code outputs “United Kingdom” as it is the key that has value 456 but uses the filter() and lambda function.

You may also like to read the following Python tutorials.

• Python Dictionary of sets
• Python dictionary contains + examples
• Python convert dictionary to list
• Python dictionary filter + Examples

In this Python tutorial, we have covered how to get a key using the value of the dictionary by following the below methods.

• Python Dictionary Search by value using the items() method
• Python Dictionary Search by value using the list comprehension
• Python Dictionary Search by value using the index() method
• Python Dictionary Search by value using the filter() and lambda function

В этом посте будет обсуждаться, как искать значение для данного ключа в списке словарей в Python.

1. Использование выражения генератора

Простое решение — использовать выражение генератора. Это приведет к простому коду ниже:

Скачать  Выполнить код

2. Использование filter() функция

Другой способ поиска в списке словарей — использование filter() функция в Python 3.

Скачать  Выполнить код

Это все о поиске значения в списке словарей в Python.

Спасибо за чтение.

Пожалуйста, используйте наш онлайн-компилятор размещать код в комментариях, используя C, C++, Java, Python, JavaScript, C#, PHP и многие другие популярные языки программирования.

Как мы? Порекомендуйте нас своим друзьям и помогите нам расти. Удачного кодирования 🙂