Сортировка строк в обратном порядке

@ОляКа · Регистрация: 11.05.2020

Студворк — интернет-сервис помощи студентам

Возникла такая проблема с сортировками данных при помощи функции sorted.
1. Есть список списков, такого вида:
[[область_1, город_1, улица_1, номер_дома_1], [область_2, город_2, улица_2, номер_дома_2],..., [область_n, город_n, улица_n, номер_дома_n]].
Этот список нужно отсортировать в следующем порядке:
1 уровень сортировки: область (прямой алфавитный порядок)
2 уровень: город (обратный алфавитный порядок)
3 уровень: улица (обратный алфавитный порядок)

Конструкция lambda x: (x[0], -x[1], -x[2]) внутри sorted естественно работать не хочет....

2. Есть словарь вида:
{ФИО_1: [область_1, город_1, улица_1, номер_дома_1]}, {ФИО_2: [область_2, город_2, улица_2, номер_дома_2]},...,
{ФИО_n: [область_n, город_n, улица_n, номер_дома_n] как его значения отсортировать в таком порядке:
1 уровень сортировки: область (обратный алфавитный порядок)
2 уровень сортировки: город (обратный алфавитный порядок)
3 уровень сортировки: ФИО (обратный алфавитный порядок)

Помогите, пожалуйста, разобраться.

@Catstail · 29.05.2021, 08:57

Сообщение от ОляКа

Конструкция lambda x: (x[0], -x[1], -x[2]) внутри sorted естественно работать не хочет....

- разве?

@eaa · 29.05.2021, 09:08

почему она должна работать? там же текст. что такое минус перед текстом?

@Catstail · 29.05.2021, 09:37

eaa, а, да. Не обратил внимания...

@eaa · 29.05.2021, 10:16

Python
1
2
3
4
rev = [False, True, True]  # добавить сколько нужно. False=прямой, True=обратный порядки
for i in range(len(rev)-1, -1, -1): # сортировку начинаем с нижнего уровня
    arr.sort(key=lambda x: x[i], reverse=rev[i])
print(*arr, sep='\n')

Не по теме:

хотя можно все в один sort запихать...

@Arsegg · 29.05.2021, 13:28

Сообщение от eaa

хотя можно все в один sort запихать...

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
from functools import cmp_to_key
 
 
a = [[f"область_{i}", f"город_{i}", f"улица_{i}", f"номер_дома_{i}"] for i in range(1, 1_001)]
 
def cmp_(x, y):
    return (x > y) - (x < y)
    
def multiCompare(x, y, specs=((0, False), (1, True), (2, True))):
    for index, reverse in specs:
        args = x[index], y[index]
        if reverse:
            (*args,) = reversed(args)
        if (result := cmp_(*args)):
            return result
    return 0
    
a.sort(key=cmp_to_key(multiCompare))

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

Новые блоги и статьи Все статьи Все блоги /
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .

@ОляКа 0 / 0 / 0 Регистрация: 11.05.2020 Сообщений: 21

	Сортировка строк в обратном порядке 29.05.2021, 08:22. Показов 6077. Ответов 5 Метки нет (Все метки) Возникла такая проблема с сортировками данных при помощи функции sorted. 1. Есть список списков, такого вида: [[область_1, город_1, улица_1, номер_дома_1], [область_2, город_2, улица_2, номер_дома_2],..., [область_n, город_n, улица_n, номер_дома_n]]. Этот список нужно отсортировать в следующем порядке: 1 уровень сортировки: область (прямой алфавитный порядок) 2 уровень: город (обратный алфавитный порядок) 3 уровень: улица (обратный алфавитный порядок) Конструкция lambda x: (x[0], -x[1], -x[2]) внутри sorted естественно работать не хочет.... 2. Есть словарь вида: {ФИО_1: [область_1, город_1, улица_1, номер_дома_1]}, {ФИО_2: [область_2, город_2, улица_2, номер_дома_2]},..., {ФИО_n: [область_n, город_n, улица_n, номер_дома_n] как его значения отсортировать в таком порядке: 1 уровень сортировки: область (обратный алфавитный порядок) 2 уровень сортировки: город (обратный алфавитный порядок) 3 уровень сортировки: ФИО (обратный алфавитный порядок) Помогите, пожалуйста, разобраться. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	29.05.2021, 09:08
	почему она должна работать? там же текст. что такое минус перед текстом? 0

@Catstail Супер-модератор 38180 / 21115 / 4307 Регистрация: 12.02.2012 Сообщений: 34,724 Записей в блоге: 14
	29.05.2021, 09:37
	eaa, а, да. Не обратил внимания... 0