Сортировка связанных списков

@XoFfiCEr · Регистрация: 18.03.2010

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

Есть два списка, одинаковой длины. Данные первого массива связаны с данными другого массива, нужно отсортировать первый список по убыванию, так чтоб данные во втором списке все так же соответствовали данным в первом. И еще нужно выкинуть повторяющие данные (они в первом списке, нужно удалить и во втором). Пытался сделать, не очень то получилось, поэтому прошу показать как лучше решить эту задачу.

@pyuser · 07.09.2012, 02:52

Как-то так:

Python
1
2
3
4
5
6
7
8
9
from operator import itemgetter
 
lst1 = (0, 1, 2, 3, 4, 5, 5, 6, 7, 8, 9, 9, 9)
lst2 = (9, 8, 7, 6, 5, 4, 4, 3, 2, 1, 0, 0, 0)
 
result = sorted({k: v for k, v in zip(lst1, lst2)}.items(),
        key=itemgetter(0), reverse=True)
print([x for x, _ in result])
print([x for _, x in result])

@Nameless One · 07.09.2012, 04:12

Python
1
2
3
4
5
6
7
8
9
10
from itertools import izip
 
def sort_lists(l1, l2, key=None, reverse=False):
  if key is None:
    key = lambda item: item[0]
  else:
    key = lambda item: key(item[0])
    
  for idx, (val1, val2) in enumerate(sorted(izip(l1, l2), key=key, reverse=reverse)):
    l1[idx], l2[idx] = val1, val2

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

И еще нужно выкинуть повторяющие данные (они в первом списке, нужно удалить и во втором)

т.е., если мы удаляем элемент с индексом X из первого массива, то и из второго массива мы тоже удаляем элемент с индексом X?

Добавлено через 6 минут

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

Python
1
{k: v for k, v in zip(lst1, lst2)}

Python
1
dict(zip(lst1, lst2))

accept · 07.09.2012, 09:31

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

Сортировка связанных списков

сортировка именно связных списков ?

@XoFfiCEr · 08.09.2012, 11:27 **[ТС]**

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

сортировка именно связных списков ?

Это не то!.

Добавлено через 1 минуту

Сообщение от Nameless One

т.е., если мы удаляем элемент с индексом X из первого массива, то и из второго массива мы тоже удаляем элемент с индексом X?

Да, спасибо кстати

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .

@XoFfiCEr исследователь 325 / 104 / 3 Регистрация: 18.03.2010 Сообщений: 1,079 Записей в блоге: 2

	Сортировка связанных списков 06.09.2012, 22:10. Показов 5992. Ответов 4 Метки сортировка, списки (Все метки) Есть два списка, одинаковой длины. Данные первого массива связаны с данными другого массива, нужно отсортировать первый список по убыванию, так чтоб данные во втором списке все так же соответствовали данным в первом. И еще нужно выкинуть повторяющие данные (они в первом списке, нужно удалить и во втором). Пытался сделать, не очень то получилось, поэтому прошу показать как лучше решить эту задачу. 0