list sort() у Python
Метод sort() сортує елементи даного списку у певному порядку зростання чи спадання.
list.sort(key=. reverse=. )
В якості альтернативи ви також можете використовувати вбудовану функцію sorted() для тієї ж мети.
sorted(list, key=. reverse=. )
Примітка: Найпростіша різниця між sort() та sorted(): sort() змінює список безпосередньо і не повертає ніякого значення, а sorted() не змінює список та повертає відсортований список.
Параметри
За промовчанням команда не потребує додаткових параметрів. Однак він має два необов'язкові параметри:
- reverse ‒ якщо True, відсортований список перевертається (або сортується у порядку зменшення).
- key ‒ функція, яка є ключем для порівняння сортувань.
Значення, що повертається
Метод Python не повертає ніякого значення. Скоріше він змінює вихідний список.
Якщо ви бажаєте, щоб функція повертала відсортований список, а не змінювала вихідний список, використовуйте sorted().
Приклад 1: Сортування заданого списку
# vowels list vowels = ['e', 'a', 'u', 'o', 'i'] # sort the vowels vowels.sort() # print vowels print('Sorted list:', vowels)
Sorted list: ['a', 'e', 'i', 'o', 'u']
Сортувати у порядку збільшення
Функція приймає зворотний параметр як необов'язковий аргумент.
Установка reverse = True сортує список у порядку зменшення.
list.sort(reverse=True)
В якості альтернативи sorted() ви можете використовувати наступний код.
sorted (list, reverse = True)
Приклад 2: Відсортувати список у порядку зменшення
# vowels list vowels = ['e', 'a', 'u', 'o', 'i'] # sort the vowels vowels.sort(reverse=True) # print vowels print('Sorted list (in Descending) :', vowels)
Sorted list (in Descending): ['u', 'o', 'i', 'e', 'a']
Сортувати за допомогою функції, що настроюється за допомогою клавіші
Якщо вам потрібна власна реалізація для сортування, метод sort() також приймає ключову функцію як необов'язковий параметр.
За результатами ключової функції можна відсортувати цей список.
Як альтернатива для сортування:
Тут len – це вбудована функція Python для підрахунку довжини елемента.
Список сортується за довжиною кожного елемента від найменшої кількості до найбільшої.
Ми знаємо, що кортеж за промовчанням сортується за першим параметром. Давайте подивимося, як налаштувати метод сортування з використанням другого елемента.
Приклад 3: Сортувати список за допомогою ключа
# second(elem): return elem[1] # random list random = [(2, 2), (3, 4), (4, 1), (1, 3)] # sort list with key random.sort(key=takeSecond) # print list print('Sorted list:', random)
Sorted list: [(4, 1), (2, 2), (1, 3), (3, 4)]
Візьмемо інший приклад. Припустимо, у нас є список інформації про співробітників офісу, кожен елемент якого є словником.
Ми можемо відсортувати список так:
# sorting using custom key employees = [ , , , , ] # custom functions to get employee info def get_name(employee): return employee.get('Name') def get_age(employee): return employee. def get_salary(employee): return employee.get('salary') # sort by name (Ascending order) employees.sort(key=get_name) print(employees, end='\n\n') # sort by Age (Ascending order) employees.sort( key=get_age) print(employees, end='\n\n') # sort by salary (Descending order) employees.sort(key=get_salary, reverse=True) print(employees, end='\n\n')
Тут для першого випадку наша функція, що налаштовується, повертає ім'я кожного співробітника. Оскільки ім'я є рядком, Python за умовчанням сортує його за абеткою.
У другому випадку повертається вік (int), що сортується в порядку зростання.
У третьому випадку функція повертає зарплату (int) і сортується у порядку зменшення за допомогою reverse = True.
Рекомендується використовувати лямбда-функцію, коли функція може бути представлена в одному рядку. Отже, ми також можемо написати зазначену вище програму як:
# sorting using custom key employees = [ , , , , ] # sort by name (Ascending order) employees.sort(key=lambda x: x.get('Name')) print(employees, end='\n\n ') # sort by Age (Ascending order) employees.sort(key=lambda x: x.get('age')) print(employees, end='\n\n') # sort by salary (Descending order) employees.sort(key=lambda x: x.get('salary'), reverse= True) print(employees, end='\n\n')
Сортування даних у Python: що потрібно знати
Як побудувати елементи списків, множин, рядків, кортежів.
Ілюстрація: Катя Павловська для Skillbox Media
Програміст, консультант, спеціаліст з документування. Легко та доступно розповідає про складні речі у програмуванні та дизайні.
Продовжуємо розбиратися в нюансах роботи з даними Python. Ми вже встигли поговорити про списки, словники, кортежі та безлічі — тепер розберемося, як діставати з них елементи в будь-якому зручному порядку. У цьому нам допоможуть функції сортування.
Сортування — це коли ми впорядковуємо елементи в об'єкті, що ітерується, за зростанням, спаданням або іншим критерієм. У Python є два способи сортування: за допомогою вбудованої функції sorted() та з використанням методу списків .sort(). Розглянемо їх докладніше.
Зміст
Валерій Ліньков
Експерт Skillbox з комп'ютерних мереж та кібербезпеки. Автор телеграм-каналу «Кудрявий мікрофон».
Основи сортування в Python
Функція sorted() - Це універсальний метод сортування. Як обов'язковий параметр вона приймає будь-який об'єкт, що ітерується, і повертає відсортований список, створений з його елементів. Ця функція не змінює вихідний об'єкт, а створює новий.
Синтаксис виглядає так:
sorted(iterable, key=None, reverse=False)
- iterable — обов'язковий. У нього передається об'єкт, що витерається, який ви хочете відсортувати (список, кортеж, рядок, безліч, заморожене безліч).
- key — необов'язковий. Функція одного аргументу, яка буде застосована до кожного елемента (за умовчанням). None).
- reverse - Необов'язковий. sorted() сортує об'єкт за зростанням — але якщо поставити reverse=True, можна розмістити елементи у зворотному порядку.
Відсортуємо список за допомогою функції sorted():
l = ['a', 'v', 'r', 'h', 'v', 'c', 'd', 'y', 'g', 'b'] print(sorted(l)) # Результат:
# ['a', 'b', 'c', 'd', 'g', 'h', 'r', 'v', 'v', 'y'] print(l) # Результат:
# ['a', 'v', 'r', 'h', 'v', 'c', 'd', 'y', 'g', 'b']
В результаті сортування з'явився новий список, а вихідний не змінився.
Символи Python сортуються за таблицею елементів ASCII: символ з меншим значенням ASCII буде поміщений раніше, ніж символ з великим значенням.
Для сортування елементів списку є метод списків .sort(). На відміну від функції. sorted(), він змінює сам список, в якому він викликаний, і не повертає жодного значення (точніше, повертає None).
list.sort(key=None, reverse=False)
Замість list Необхідно вказати назву списку, до якого застосовується метод.
Параметри методу .sort() необов'язкові. Вони аналогічні до параметрів. sorted():
- key — визначає невелику функцію, яка як аргумент приймає елемент списку. None).
- reverse - Булевий аргумент, що приймає значення True або False. Якщо встановлено значення True, список сортується у зворотному порядку (за замовчуванням — False).
Розглянемо з прикладу, як працює метод .sort():
lst = ['a', 'v', 'r', 'h', 'v', 'c', 'd', 'y', 'g', 'b'] print(lst.sort()) # Результат: None print(lst) # Результат:
# ['a', 'b', 'c', 'd', 'g', 'h', 'r', 'v', 'v', 'y']
Як ми бачимо, метод lst.sort() в результаті виконання повернув None, а сам список lst змінився – тепер його елементи відсортовані за зростанням.
Важливо: сортувати можна тільки ті об'єкти, що ітеруються, які містять однотипні елементи. Якщо у списку містяться елементи різних типів і між ними не визначено операцію порівняння, під час виконання .sort() або sorted() виникне виняток TypeError.
Приклади сортування різних об'єктів, що ітеруються.
Сортування рядків. Відсортуємо рядок за допомогою функції sorted():
s = sorted ('Hello, world!') print(s) # Результат виконання:
# ['', '!', ',', 'H', 'd', 'e', 'l', 'l', 'l', 'o', 'o', 'r', ' w']
Ми отримали список символів, відсортованих як зростання значень ASCII.
Сортування кортежу. Так виглядатиме результат сортування кортежу, елементи якого числа:
s = sorted((7, 28, 4, 22, 6, 10, 7, 18)) print(s) # Результат виконання:
# [4, 6, 7, 7, 10, 18, 22, 28]
У прикладі вище ми створили список, де числа відсортовані за зростанням.
Сортування множини. Результат сортування множини, що складається з рядків:
s = sorted('attfgl', '#aghj', '1', '120', '3', '23', '1000', '4g', 'ehklgf', 'b', 'йц'>) print(s) # Результат виконання:
# ['#aghj', '1', '1000', '120', '23', '3', '4g', 'attfgl', 'b', 'ehklgf', 'йц']
Результат — сортований список рядків.
Сортування словників. У Python словники – це невпорядковані структури даних. Вони мають швидкий доступ до елементів по ключу, але безпосереднє сортування елементів неможливе.
Якщо ми застосуємо функцію sorted() до словника, отримаємо відсортований список ключів коду у разі, коли ключі словника одного типу. Інакше виникне помилка TypeError.
original_dict = 'b': 1, 'a': 2, 'c': 3> sorted_items = sorted(original_dict) print(sorted_items) # Результат: ['a', 'b', 'c']
Сортувати словник можна за допомогою функції sorted() спільно з способом словника .items(). Цей метод повертає ключі та значення словника у вигляді набору кортежів.
original_dict = 'b': 1, 'a': 2, 'c': 3>
# Сортування словника за ключами sorted_items = sorted(original_dict.items()) print(sorted_items) # [('a', 2), ('b', 1), ('c', 3)]
# Перетворення назад на словник sorted_dict = dict(sorted_items) print(sorted_dict) #
Спочатку ми перетворимо набір кортежів original_dict.items() за допомогою функції sorted() у список, відсортований за ключами. Потім перетворимо список назад у словник за допомогою функції dict().
Сортування списку зростання
На напрямок сортування впливає необов'язковий параметр reverse. Якщо reverse=False (значення за замовчуванням), дані будуть сортуватися від більшого до меншого.
Числові дані. Сортуються за зростанням їх значень:
lst = [10, 8, 14, 0, 5, 4, 6, 29] lst.sort() print(lst) # Результат:
# [0, 4, 5, 6, 8, 10, 14, 29]
Але якщо ми переведемо числові значення в рядки, результат буде інший:
lst = ['10', '8', '14', '0', '5', '4', '6', '29'] lst.sort() print(lst) # Результат:
# ['0', '10', '14', '29', '4', '5', '6', '8']
Це тому, що сортовані рядки порівнюються посимвольно, починаючи з першого символу. Якщо пара символів не дорівнює, тоді результатом порівняння рядків стає результат порівняння цієї пари, наприклад: '5' > '10', а '29' < '6'.
Символьні дані. Сортуються в порядку зростання значень ASCII: символ із меншим значенням ASCII буде поміщений раніше, ніж символ із більшим значенням ASCII.
print(sorted(['a', 'v', 'r', 'A', 'd', 'g', 'b', '0', '2', '#', '%', 'ж', 'й'])) # Результат сортування:
# ['#', '%', '0', '2', 'A', 'a', 'b', 'd', 'g', 'r', 'v', 'ж', 'й']
Великі та маленькі літери вважаються різними символами (коди ASCII для 'A' і 'a' різні, причому код 'A' менше, ніж код 'a').
Символи, відмінні від літер (наприклад, пробіли, знаки пунктуації, символи табуляції) також мають коди ASCII і беруть участь у сортуванні.
Бульові значення.
False йде перед True, тому що їх чисельні еквіваленти - 0 і 1 відповідно.
booleans = [True, False, True, False, True] print(sorted(booleans)) # Результат: [False, False, True, True, True]
Сортування за зменшенням
Якщо параметр reverse = False, то сортування йде у зворотному порядку - за зменшенням елементів:
l = ['a', 'v', 'r', 'h', 'v', 'c', 'd', 'y', 'g', 'b'] print(sorted(l, reverse = True)) # Результат:
# ['y', 'v', 'v', 'r', 'h', 'g', 'd', 'c', 'b', 'a'] l.sort(reverse = True) print(l) # Результат той самий:
#['y', 'v', 'v', 'r', 'h', 'g', 'd', 'c', 'b', 'a']
Сортування за ключем
Ключ сортування key Python може бути будь-якою функцією, яка застосовується до кожного елемента в списку перед порівнянням.
Принцип роботи такий: кожному елементу у списку застосовується якась функція, та був результати цих функцій порівнюються визначення порядку елементів.
Розберемо кілька прикладів.
Сортування за довжиною. Якщо потрібно відсортувати список рядків у порядку зростання довжини рядка, як ключ сортування використовуємо функцію len.
words = ['cat', 'hamster', 'squirrel', 'rabbit'] sorted_words = sorted(words, key=len) print(sorted_words) # Результат:
# ['cat', 'rabbit', 'hamster', 'squirrel']
Слово 'cat' — перше у списку, бо воно найкоротше, а 'squirrel' — останнє, бо воно найдовше.
Сортування за допомогою власної функції. Наприклад, можна створити функцію, яка повертає останній символ рядка, і використовувати її як ключ сортування.
def
last_char(s):
return s[-1] words = ['cat', 'hamster', 'squirrel', 'rabbit'] sorted_words = sorted(words, key=last_char) print(sorted_words) # Результат: ['squirrel', 'hamster', 'cat', 'rabbit']
Код порівнює останні символи рядків і сортує список їх зростання.
Сортування за допомогою лямбди-функції.
lambda Python — це анонімна функція, яка приймає будь-яку кількість аргументів, але має лише один вираз, який виконується і повертає результат. Як ключ сортування використовується функція з одним аргументом.
Ключ сортування особливо корисний, коли потрібно сортувати складні структури даних — наприклад, списки словників.
people = [ 'name': 'Helen', 'age': 24>, 'name': 'John', 'age': 21>, 'name': 'Sam', 'age': 19> ] sorted_people = sorted(people, key=lambda p: p['age']) print(sorted_people) # Результат: [, , ]
У цьому прикладі ми використовуємо лямбда-функцію lambda p: p['age']яка повертає вік кожної людини, і таким чином сортуємо записи про людей у порядку збільшення їхнього віку.
Сортування із вбудованими функціями. У Python є вбудовані функції, які можна використовувати як ключі. Наприклад, функцію abs можна використовувати для сортування чисел не за реальним, а за абсолютним значенням. Абсолютне значення - це його величина без урахування знака. Наприклад, абсолютне значення числа 5 дорівнює 5, а абсолютне значення числа -3 дорівнює 3.
numbers = [1, -2, 3, -4, -5] sorted_numbers = sorted(numbers, key=abs) print(sorted_numbers) # Результат: [1, -2, 3, -4, -5]
Стабільність сортування
Сортування за Python за промовчанням є стабільним. Це стосується й функції sorted(), і до методу .sort().
Стабільність означає, що коли два елементи мають однакові ключі сортування, їх відносний порядок зберігається. Це важливо при послідовному сортуванні — наприклад, якщо у нас є список, що включає елементи з двома і більше полями. Якщо ми спочатку відсортуємо список другого поля, а потім першого, то порядок сортування по другому полю збережеться.
color = [('green', 3), ('red', 1), ('blue', 2), ('green', 1), ('red', 2), ('blue', 1), ('green', 2)] sorted_color = sorted(color, key=lambda x: x[1]) # Сортуємо за другим ключем print(sorted_color) # Результат: [('red', 1), ('green', 1), ('blue', 1), ('blue', 2), ('red', 2), ('green', 2 ), ('green', 3)] sorted_color = sorted(sorted_color, key=lambda x: x[0]) # Сортуємо за першим ключем print(sorted_color) # Результат: [('blue', 1), ('blue', 2), ('green', 1), ('green', 2), ('green', 3), ('red', 1 ), ('red', 2)]
Спочатку ми сортуємо список кортежів за другим елементом (номером) у порядку зростання - від 1 до 3. Потім сортуємо за першим ключем - color.
Оскільки 'blue' менше, ніж 'green' і 'red', всі кортежі 'blue' стоять першими, потім йдуть кортежі 'green', а після - 'red'. Але всередині кожної групи кортежів з однаковим першим елементом порядок залишився таким самим, як після першого сортування (за номером). Це свідчить про стабільність сортування.
Резюме
- Будь-які об'єкти, що ітеруються в Python, можна сортувати за допомогою функції sorted(), а списки - за допомогою методу .sort(). Функція sorted() повертає відсортований список, що складається з елементів об'єкта, що ітерується, а сам об'єкт не змінюється. Метод списку .sort() змінює список.
- За умовчанням сортування відбувається у порядку зростання, але можна провести і у зворотному — за допомогою аргументу reverse, якому потрібно передати значення True.
- Щоб визначити власні критерії сортування, можна використовувати ключ сортування.
- Різні структури даних вимагають різних методів сортування, тому завжди варто заздалегідь обміркувати, які дані сортувати і яким методом. Працюючи з великим обсягом даних слід враховувати, що одні методи можуть бути ефективнішими, ніж інші.
- Наприклад, якщо потрібно лише відсортувати список, не зберігаючи його оригінального значення, то краще використовувати метод .sort() - це заощадить пам'ять.Якщо при сортуванні потрібно зберегти вихідний об'єкт, то використовується функція sorted().
Більше цікавого про код — у нашому телеграм-каналі. Підписуйтесь!