Группировка по общим элементам списка
- В этой теме 13 ответов, 4 участника, последнее обновление 8 лет, 4 месяца назад сделано
.
-
Сообщения
-
Добрый день форум! Вопрос такой, подскажите как из левого списка сделать правый. Т.е. склеить все списки с пересекающимися значениями элементов в один.
Хасан, по цепочке. Объединяя пары с общими элементами в один список, ну потом в нем остаются только уникальные элементы.
возможно Хасан сделает это более элегантно, но я не помню альтернативу flatten списка в питоне, а возиться с циклами не хочется…
Но конечное количество список неизвестно, т.е. их не 2. Это я в примере привел самый простой случай.
че-то накрутил, сам не понял как так получилось )) Скачать скрипт
кстати интересная была задачка, в том числе и для Попова и Дронова. где они !?
Здесь можно видеть мою “фирменную глупость” – в любой непонятной ситуации, сначала создать пустых листов.. ))
ко мне какие претензии? )) задача поставлена, задача решена (мысль показал).
кто ж знал, что у тебя сложный массив из помещений ))
(либо приводи данные суб.листов на входе к простым цифрам, в идеале integer, либо придумывай свой алгоритм)
inList = [[1,2],[3,4],[1,13],[4,52],[7,13],[77,52],[6,2],[0,3]]
dd =[]
i = len(inList)
x = 0
while i > 0:
pop1 = inList.pop(0)
dd.append(pop1)
for j in pop1:
for n,k in enumerate(inList):
if k.count(j) != int(0):
dd[x].extend(inList.pop(n))
i = len(inList)
x = x + 1uniq =[]
for i in dd:
if len(set(i)) > 1:
uniq.append(sorted(set(i)))
…..т.е. задача стоит в том чтобы найти все массивы с одинаковыми данными, потом рассортировать по возрастанию, убрав ненужные?
нет, собрать элементы в группы, зная пары соседних друг с другом элементов. таким способом получилось автоматически собирать помещения в квартиры вытаскивая пары соседних помещений из дверей(to Room/from Room). Хасан, браво! Работает как часы! А мои попытки написать код самостоятельно не увенчались успехом, но я хоть разобрался с циклами)
- Для ответа в этой теме необходимо авторизоваться.