Порядок ключей в python dict

Как отсортировать словарь Python по ключу

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

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

Что такое словари в языке Python?

В языке программирования Python словари — это мощная структура данных, используемая для хранения пар ключ-значение. Они обеспечивают удобный способ организации и извлечения данных на основе уникальных ключей. Но могут быть ситуации, когда вам нужно отсортировать словарь по его ключам в определенном порядке.

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

Способы отсортировать словарь Python по ключам

От редакции Pythonist: словари можно сортировать и по значениям, об этом читайте в статье «Сортировка словаря по значению».

Способ 1: Использование функции sorted()

Самый простой способ отсортировать словарь по его ключам — использовать встроенную функцию sorted() вместе с методом словаря items() .

Метод items() возвращает список пар ключ-значение в виде кортежей. Передав этот список функции sorted() , мы можем отсортировать кортежи на основе их первого элемента (ключей).

my_dict = sorted_dict = dict(sorted(my_dict.items())) print(sorted_dict) # Результат #

В этом примере функция sorted() принимает список my_dict.items() и возвращает новый отсортированный список кортежей. Для преобразования отсортированного списка обратно в словарь мы здесь используем конструктор dict() .

Способ 2: Использование списка кортежей

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

my_dict = sorted_list = sorted(my_dict.items()) sorted_dict = <> for key, value in sorted_list: sorted_dictПорядок ключей в python dict = value print(sorted_dict) # Результат #

В этом примере мы используем функцию sorted() для сортировки списка my_dict.items() . Затем создаем новый пустой словарь sorted_dic t. Итерируем отсортированный список, и каждая пара ключ-значение добавляется в sorted_dict при помощи оператора присваивания.

Способ 3: Использование класса collections.OrderedDict

Другой подход к сортировке словаря по ключу — использование класса collections.OrderedDict из стандартной библиотеки Python.

Этот класс наследуется от класса dict . Он запоминает порядок своих элементов на основе порядка их вставки. Мы можем использовать это свойство для сортировки по ключам.

my_dict = sorted_list = sorted(my_dict.items()) sorted_dict = <> for key, value in sorted_list: sorted_dictПорядок ключей в python dict = value print(sorted_dict) # Результат # OrderedDict([('a', 1), ('b', 2), ('c', 3)])

В этом примере функция sorted() используется для сортировки списка my_dict.items() , а затем отсортированный список передается конструктору OrderedDict() для создания нового словаря с отсортированным порядком.

Заключение

В Python вы можете отсортировать словарь по его ключам, используя различные методы. В этой статье мы рассмотрели три подхода: использование функции sorted() , использование класса collections.OrderedDict и ручная сортировка списка кортежей. Каждый метод обеспечивает различный уровень контроля и гибкости.

С помощью функции sorted() мы можем быстро отсортировать словарь по ключам и в результате получить новый словарь. Если сохранение порядка вставки имеет решающее значение, класс collections.OrderedDict будет правильным выбором.

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

Источник

Как сортировать словарь

Словари в Python предназначены для создания пары ключ-значение, доступ к которым осуществляется мгновенно. Что если пришлось итерироваться вокруг словаря? При этом нас волнует порядок, при котором появляются элементы. Тогда первое, что приходит на ум — это сортировать словарь. Итак, в этой статье мы расскажем, как сортировать словарь в Python по ключу и значению.

Начиная с Python 3.6, каждый новый элемент в словаре добавляется в конец

В Python 3.7 словарь упорядочен. Это означает, что при каждом добавлении элемента, он вставляется в конец. Причем, как пишет реализующий это человек, такой механизм на 50% использует меньше памяти и в 2 раза быстрее происходит итерирование [2].

При этом если обновить значение, то ключ останется на том же месте:

С удалением пары дело обстоит таким же образом:

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

>>> import csv >>> countries = <> >>> for name, abbr in csv.reader(«countries.csv»): . countries[name] = abbr . >>> countries >>>

Как видим, данные с самого начала сортированы в алфавитном порядке, поэтому и словарь сортирован. Однако не всегда имеются такие удобные данные, тогда сортировку, при необходимости, придется как-то выполнить.

Как сортировать словарь по ключам

Итак, нужно сортировать словарь Python по ключам, как это сделать? Самый простой способ это сделать — вызвать метод items , к которому затем применить функцию sorted . Результатом будет являться список кортежей с парами ключ-значение, поэтому чтобы для преобразования в словарь используется dict .

>>> rooms = >>> sorted(rooms.items()) [(‘Lime’, ‘Rm 503’), (‘Pink’, ‘Rm 403’), (‘Quail’, ‘Rm 500’), (‘Space’, ‘Rm 201’)] >>> sorted_rooms = dict(sorted(rooms.items())) >>> sorted_rooms

Но ведь сравниваются кортежи, а не ключи, ведь так?

Список с парами ключ-значение сортируется лексикографически. Это значит, что сортируется по первому элементу, а если они равны, то по второму.

>>> some_tuples = [(1, 3), (3, 1), (1, 9), (0, 3)] >>> sorted(some_tuples) [(0, 3), (1, 3), (1, 9), (3, 1)]

Можно подумать, что словарь сортируется и по ключам, и по значениям. Это имеет место быть, если ключи одинаковые, а словаре, как известно, они должны быть уникальными. Поэтому при сортировки sorted сравниваются только ключи.

Также отметим, после сортировки создается новый объект. Обновить словарь, поменяв местами расположение пар, нельзя. Если вам не нужен несортированный словарь, то просто переприсвойте переменную.

Как сортировать словарь по значениям

Что если требуется сортировать словарь по значению, а не по ключу. Можно, кончено, перевернуть пары, сортировать, а потом перевернуть обратно. Но это слишком долго, лучше сделать это другим образом. В функции sorted присутствует еще один параметр: key , принимающая функцию, которая определяет каким образом нужно сортировать.

Машинное обучение на Python

Код курса

PYML

Ближайшая дата курса

Длительность обучения

24 ак.часов

Стоимость обучения

49 500 руб.

Мы можем создать функцию, которая сортирует по второму элементу. Более того, сделаем ее лямбдой (о них говорили тут). Код для такой сортировки в Python выглядит так:

>>> sorted_rooms = dict(sorted(rooms.items(), key=lambda item: item[1])) >>> sorted_rooms

Или можно воспользоваться функцией itemgetter из модуля operator :

>>> from operator import itemgetter >>> sorted_rooms = dict(sorted(rooms.items(), key=itemgetter(1))) >>> sorted_rooms

Какой способ выбрать, зависит от ваших предпочтений.

Сортировка словаря другим образом

Что если требуется сортировать словарь не по ключу или значению, а каким-то другим образом. Например, в нашем примере номера комнат могут быть представлены разным количеством символов:

Сортировка по значению не приведет к ожидаемому результату:

>>> from operator import itemgetter >>> sorted_rooms = dict(sorted(rooms.items(), key=itemgetter(1))) >>> sorted_rooms

Мы ожидаем, что Rm 30 должен стоять самым первым, а Rm 2000 — в конце. Но поскольку мы сортируем строковые значения, то они располагаются в соответствии с символом ASCII (символ 2 стоит раньше 3 ).

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

def by_room_number(item): """Return numerical room given a (name, room_number) tuple.""" name, room = item _, number = room.split() return int(number) sorted_rooms = dict(sorted(rooms.items(), key=by_room_number))

Нужно ли вообще сортировать словари Python?

Когда сортируете словарь, то сначала спросите себя: “нужно ли мне это?”. Или даже конкретнее: “нужен ли мне словарь?”. Словарь “под капотом” содержит обычный массив большого размера, который при необходимости может еще расшириться. Поэтому словари занимает приличное место в памяти. Иногда можно обойтись обычным списком из кортежей, над ним гораздо легче итерироваться и не нужно преобразовывать во что-то другое.

О том, как работать с различными структурами данных на реальных примерах из Data Science вы узнаете на наших образовательных курсах в лицензированном учебном центре обучения и повышения квалификации руководителей и ИТ-специалистов (менеджеров, архитекторов, инженеров, администраторов, Data Scientist’ов и аналитиков Big Data) в Москве:

Источник