Нужна критика и советы по работе со списками

@Xenserus · Регистрация: 18.02.2022

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

Добрый день!

Программированием в последний раз занимался лет 20 назад (TP 7.0, Delphoi, PHP) - как хобби в школьные годы.
Есть небольшая задача по перебору всех возможных сочетаний нагрузок.
Написал код на Питоне (не знаком с языком), но мне кажется, что выглядит он очень топорно и как-то "по-паскалевски".
Хотелось бы:
1. Услышать критику и советы по оптимизации кода и правильности написания;

2. Имею результат (в целом корректный):

['1*LL1']
['1*LL2']
['1*LL3']
['1*LL1', '0.95*LL2']
['1*LL1', '0.95*LL3']
['1*LL2', '0.95*LL1']
['1*LL2', '0.95*LL3']
['1*LL3', '0.95*LL1']
['1*LL3', '0.95*LL2']
['1*LL1', '0.95*LL2', '0.95*LL3']
['1*LL1', '0.95*LL3', '0.95*LL2']
['1*LL2', '0.95*LL1', '0.95*LL3']
['1*LL2', '0.95*LL3', '0.95*LL1']
['1*LL3', '0.95*LL1', '0.95*LL2']
['1*LL3', '0.95*LL2', '0.95*LL1']

Но оптимально удалить из списка дублирующиеся позиции (не соображу пока каким образом это эффективно сделать).
Суть в том, что
['1*LL1', '0.95*LL2', '0.95*LL3']
['1*LL1', '0.95*LL3', '0.95*LL2']

Это для меня идентичные списки - т.к. нагрузка LL1 идет с коэффициентом "1", а в какой последовательности идут нагрузки LL2, LL3 - мне не важно.

КОД:

from itertools import permutations

LL = ['LL1', 'LL2', 'LL3'] #Задаем список длительных нагрузок

def splitLoads(loads, x): #Функция перебирает все возможные сочетания нагрузок, как разделитель используется /
return ['/'.join(i) for i in permutations(loads, x)]

def stringToList(string): #Функция делает из строки список, как резделитель испольуется /
listRes = list(string.split("/"))
return listRes

LL_split = [] #Объявляем пустой спиcок
for i in range(len(LL)):
LL_split += splitLoads(LL, i+1)
LL_list=[[0]*len(LL)]*len(LL_split) #Создаем пустой список нужной длины

for i in range(len(LL_list)): #Создаем вложенный список загружений
LL_list[i] = stringToList(LL_split[i])

i = 0
n = 0

while i < len(LL_list): #Добавляем коэффициенты сочетаний
n = 0
while n < len(LL_list[i]):
if n == 0: LL_list[i][n] = '1*' + LL_list[i][n]
else: LL_list[i][n] = '0.95*' + LL_list[i][n]
n += 1
i +=1

i = 0
while i < len(LL_list):
print(LL_list[i])
i += 1
print('Total combinations:' + str(len(LL_list)))

@Semen-Semenich · 18.02.2022, 12:34

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

Услышать критику

невозможно прочитать. исправьте как на скринах

Нужна критика и советы по работе со списками

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

Но оптимально удалить из списка дублирующиеся позици

множества.

@Xenserus · 18.02.2022, 13:20 **[ТС]**

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
from itertools import permutations
 
LL = ['LL1', 'LL2', 'LL3'] #Задаем список длительных нагрузок
 
def splitLoads(loads, x): #Функция перебирает все возможные сочетания нагрузок, как разделитель используется /
    return ['/'.join(i) for i in permutations(loads, x)]
 
 
def stringToList(string): #Функция делает из строки список, как резделитель испольуется /
    listRes = list(string.split("/"))
    return listRes
 
 
LL_split = [] #Объявляем пустой спиcок
for i in range(len(LL)):
    LL_split += splitLoads(LL, i+1)
LL_list=[[0]*len(LL)]*len(LL_split) #Создаем пустой список нужной длины
 
for i in range(len(LL_list)): #Создаем вложенный список загружений
    LL_list[i] = stringToList(LL_split[i])
 
i = 0
n = 0
 
while i < len(LL_list): #Добавляем коэффициенты сочетаний
    n = 0
    while n < len(LL_list[i]):
        if n == 0: LL_list[i][n] = '1*' + LL_list[i][n]
        else: LL_list[i][n] = '0.95*' + LL_list[i][n]
        n += 1
    i +=1
 
i = 0
while i < len(LL_list):
    print(LL_list[i])
    i += 1
print('Total combinations:' + str(len(LL_list)))

@dondublon · 18.02.2022, 14:59

Xenserus, непонятно, зачем вы join-ите ваш спиок в строку, чтобы потом его героически split-ить.

@Xenserus · 18.02.2022, 15:07 **[ТС]**

Не нашел, как сразу результат permutations преобразовать в список, и пример через строку подобрал на форуме.
Если, не затруднит, покажите как можно реализовать иначе. (Первый день общаюсь с Пайтоном, пока сам не сообразил).

@dondublon · 18.02.2022, 15:24

Xenserus, не преобразовывать в строку

Список - сама по себе хорошая штука.

@Garry Galler · 18.02.2022, 15:27

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

Не нашел, как сразу результат permutations преобразовать в список,

permutations это генератор.
В список вы его и так уже преобразовали использовав list comprehensions:

Python
1
2
3
>>> [t for t in permutations("1234")]
[('1', '2', '3', '4'), ('1', '2', '4', '3'), ('1', '3', '2', '4'), ('1', '3', '4', '2'), ('1', '4', '2', '3'), ('1', '4', '3', '2'), ('2', '1', '3', '4'), ('2', '1', '4', '3'), ('2', '3', '1', '4'), ('2', '3', '4', '1'), ('2', '4', '1', '3'), ('2', '4', '3', '1'), ('3', '1', '2', '4'), ('3', '1', '4', '2'), ('3', '2', '1', '4'), ('3', '2', '4', '1'), ('3', '4', '1', '2'), ('3', '4', '2', '1'), ('4', '1', '2', '3'), ('4', '1', '3', '2'), ('4', '2', '1', '3'), ('4', '2', '3', '1'), ('4', '3', '1', '2'), ('4', '3', '2', '1')]
>>>

Можно и так:

Python
1
2
>>> list(permutations("1234"))
[('1', '2', '3', '4'), ('1', '2', '4', '3'), ('1', '3', '2', '4'), ('1', '3', '4', '2'), ('1', '4', '2', '3'), ('1', '4', '3', '2'), ('2', '1', '3', '4'), ('2', '1', '4', '3'), ('2', '3', '1', '4'), ('2', '3', '4', '1'), ('2', '4', '1', '3'), ('2', '4', '3', '1'), ('3', '1', '2', '4'), ('3', '1', '4', '2'), ('3', '2', '1', '4'), ('3', '2', '4', '1'), ('3', '4', '1', '2'), ('3', '4', '2', '1'), ('4', '1', '2', '3'), ('4', '1', '3', '2'), ('4', '2', '1', '3'), ('4', '2', '3', '1'), ('4', '3', '1', '2'), ('4', '3', '2', '1')]

@Xenserus · 18.02.2022, 15:28 **[ТС]**

Но permutation выдает на выходе Tuple, а не список.

@Garry Galler · 18.02.2022, 15:32

Xenserus,
кортеж это частный результат одной итерации permutations.
Общий - список кортежей.

Добавлено через 2 минуты
Вам нужен плоский список всех вариантов?
Пожалуйста:

Python
1
2
3
4
5
6
7
8
9
result = []
for t in permutations("1234"):
     result.extend(t)
 
    
print(result)
 
['1', '2', '3', '4', '1', '2', '4', '3', '1', '3', '2', '4', '1', '3', '4', '2', '1', '4', '2', '3', '1', '4', '3', '2', '2', '1', '3', '4', '2', '1', '4', '3', '2', '3', '1', '4', '2', '3', '4', '1', '2', '4', '1', '3', '2', '4', '3', '1', '3', '1', '2', '4', '3', '1', '4', '2', '3', '2', '1', '4', '3', '2', '4', '1', '3', '4', '1', '2', '3', '4', '2', '1', '4', '1', '2', '3', '4', '1', '3', '2', '4', '2', '1', '3', '4', '2', '3', '1', '4', '3', '1', '2', '4', '3', '2', '1']
>>>

@Xenserus · 18.02.2022, 15:43 **[ТС]**

Я пытался получить:

i = [['1', '2', '3', '4'], ['1', '2', '4', '3'], ['1', '3', '2', '4']], потому что не понял как обращаться к

i [('1', '2', '3', '4'), ('1', '2', '4', '3'), ('1', '3', '2', '4').... - i[1][2] - не получилось =)

Это, видимо, у меня в памяти двумерные массивы

>>>

@Garry Galler · 18.02.2022, 15:50

кортеж -> list

Python
1
2
3
>>>[list(t ) for t in permutations("1234")]
[['1', '2', '3', '4'], ['1', '2', '4', '3'], ['1', '3', '2', '4'], ['1', '3', '4', '2'], ['1', '4', '2', '3'], ['1', '4', '3', '2'], ['2', '1', '3', '4'], ['2', '1', '4', '3'], ['2', '3', '1', '4'], ['2', '3', '4', '1'], ['2', '4', '1', '3'], ['2', '4', '3', '1'], ['3', '1', '2', '4'], ['3', '1', '4', '2'], ['3', '2', '1', '4'], ['3', '2', '4', '1'], ['3', '4', '1', '2'], ['3', '4', '2', '1'], ['4', '1', '2', '3'], ['4', '1', '3', '2'], ['4', '2', '1', '3'], ['4', '2', '3', '1'], ['4', '3', '1', '2'], ['4', '3', '2', '1']]
>>>

Доступ по индексу работает и для кортежей:

Python
1
2
3
4
>>> arr = [('1', '2', '3', '4'), ('1', '2', '4', '3'), ('1', '3', '2', '4')]
>>> arr[0][1]
'2'
>>>

Только кортежи неизменяемые.

@Xenserus · 18.02.2022, 15:55 **[ТС]**

Огромное спасибо за ответ, объяснение и терпимость!
Уже прочитал, что кортежи неизменяемы, поэтому лучше останусь на списках, так как еще необходимо решить проблему с дублирующимися комбинациями нагрузок.

"Но оптимально удалить из списка дублирующиеся позиции (не соображу пока каким образом это эффективно сделать).
Суть в том, что
['1*LL1', '0.95*LL2', '0.95*LL3']
['1*LL1', '0.95*LL3', '0.95*LL2']

Это для меня идентичные списки - т.к. нагрузка LL1 идет с коэффициентом "1", а в какой последовательности идут нагрузки LL2, LL3 - мне не важно."

@dondublon · 18.02.2022, 16:13

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

Уже прочитал, что кортежи неизменяемы, поэтому лучше останусь на списках,

А вам их надо менять? Не надо. Так что кортежи - норм.

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

так как еще необходимо решить проблему с дублирующимися комбинациями нагрузок.

А вам ответили ранее. Используйте множества (set).

@Garry Galler · 18.02.2022, 16:35

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

Это для меня идентичные списки

Тогда вам не product нужен (декартово произведение), а сочетания (комбинации) в которых порядок не учитывается и (1,2) тоже самое что (2,1)

Python
1
2
3
4
5
6
7
>>> from itertools import combinations
>>>[list(t) for t in combinations("1234", 4)]
[['1', '2', '3', '4']]
>>> 
>>>[list(t )for t in combinations("1234", 1)]
[['1'], ['2'], ['3'], ['4']]
>>>

@eaa · 18.02.2022, 20:25

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

#Задаем список длительных нагрузок

а длина списка какая может быть?

@Xenserus · 19.02.2022, 06:56 **[ТС]**

Небольшая исходная - около 50 нагрузок, но комбинаций будут тысячи или десятки тысяч.

@eaa · 19.02.2022, 10:52

я бы сказал миллиарды миллиардов...))
50! ≈ 3*10⁶⁴
мне кажется Вы пытаетесь починить двигатель через выхлопную трубу...

@Xenserus · 19.02.2022, 12:13 **[ТС]**

Вроде бы, получше стало выглядеть:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
import collections
from itertools import permutations
 
LL = ['LL1', 'LL2', 'LL3'] #Задаем список длительных нагрузок
 
 
def split_Loads(loads): #Функция возвращает все возможные сочетания нагрузок 
    templist=[]
    for i in range(len(LL)):
        templist +=[list(t) for t in permutations(loads, i+1)]
    return templist
 
def add_Coefficients_LL(loads): #Функция добавляет коэффициенты сочетаний к нагрузкам LL 
    i = 0
    while i < len(loads): 
        n = 0
        while n < len(loads[i]):
         if n == 0: loads[i][n] = '1*' + loads[i][n]
         else: loads[i][n] = '0.95*' + loads[i][n]
         n += 1
        i +=1
    return loads
 
def remove_Duples(duplicate): #Функция удаляет дубликаты нагрузок (позиция нагрузки не имеет значения)
    final_list = []
    i = 0
    for num in duplicate:
        duplicate[i].sort(reverse=True)
        if num not in final_list:
            final_list.append(num)
        i += 1
    return final_list
   
 
LL_loads = split_Loads(LL)
LL_loads = add_Coefficients_LL(LL_loads)
 
i = 0
while i < len(LL_loads):
    print(LL_loads[i])
    i += 1
 
print('Total combinations: ', len(LL_loads))
 
LL_loads = remove_Duples(LL_loads)
 
i = 0
while i < len(LL_loads):
    print(LL_loads[i])
    i += 1
 
print('Total combinations without duples:: ', len(LL_loads))

Добавлено через 34 минуты
Да уж, промахнулся

При 10 заданных исходных нагрузках, получается:

Total combinations: 9864100
Total combinations without duples:: 5120

При этом почему-то очень долго работает именно:

Python
1
2
3
4
5
6
7
8
9
def remove_Duples(duplicate): #Функция удаляет дубликаты нагрузок (позиция нагрузки не имеет значения)
    final_list = []
    i = 0
    for num in duplicate:
        duplicate[i].sort(reverse=True)
        if num not in final_list:
            final_list.append(num)
        i += 1
    return final_list

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

Нужна критика и советы по работе со списками

Решение

Решение

Решение

@Xenserus 0 / 0 / 0 Регистрация: 18.02.2022 Сообщений: 11

	Нужна критика и советы по работе со списками 18.02.2022, 12:03. Показов 1692. Ответов 17 Метки нет (Все метки) Добрый день! Программированием в последний раз занимался лет 20 назад (TP 7.0, Delphoi, PHP) - как хобби в школьные годы. Есть небольшая задача по перебору всех возможных сочетаний нагрузок. Написал код на Питоне (не знаком с языком), но мне кажется, что выглядит он очень топорно и как-то "по-паскалевски". Хотелось бы: 1. Услышать критику и советы по оптимизации кода и правильности написания; 2. Имею результат (в целом корректный): ['1LL1'] ['1LL2'] ['1LL3'] ['1LL1', '0.95LL2'] ['1LL1', '0.95LL3'] ['1LL2', '0.95LL1'] ['1LL2', '0.95LL3'] ['1LL3', '0.95LL1'] ['1LL3', '0.95LL2'] ['1LL1', '0.95LL2', '0.95LL3'] ['1LL1', '0.95LL3', '0.95LL2'] ['1LL2', '0.95LL1', '0.95LL3'] ['1LL2', '0.95LL3', '0.95LL1'] ['1LL3', '0.95LL1', '0.95LL2'] ['1LL3', '0.95LL2', '0.95LL1'] Но оптимально удалить из списка дублирующиеся позиции (не соображу пока каким образом это эффективно сделать). Суть в том, что ['1LL1', '0.95LL2', '0.95LL3'] ['1LL1', '0.95LL3', '0.95LL2'] Это для меня идентичные списки - т.к. нагрузка LL1 идет с коэффициентом "1", а в какой последовательности идут нагрузки LL2, LL3 - мне не важно. КОД: from itertools import permutations LL = ['LL1', 'LL2', 'LL3'] #Задаем список длительных нагрузок def splitLoads(loads, x): #Функция перебирает все возможные сочетания нагрузок, как разделитель используется / return ['/'.join(i) for i in permutations(loads, x)] def stringToList(string): #Функция делает из строки список, как резделитель испольуется / listRes = list(string.split("/")) return listRes LL_split = [] #Объявляем пустой спиcок for i in range(len(LL)): LL_split += splitLoads(LL, i+1) LL_list=[[0]len(LL)]len(LL_split) #Создаем пустой список нужной длины for i in range(len(LL_list)): #Создаем вложенный список загружений LL_list[i] = stringToList(LL_split[i]) i = 0 n = 0 while i < len(LL_list): #Добавляем коэффициенты сочетаний n = 0 while n < len(LL_list[i]): if n == 0: LL_list[i][n] = '1' + LL_list[i][n] else: LL_list[i][n] = '0.95*' + LL_list[i][n] n += 1 i +=1 i = 0 while i < len(LL_list): print(LL_list[i]) i += 1 print('Total combinations:' + str(len(LL_list))) 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	18.02.2022, 14:59
	Сообщение было отмечено Xenserus как решение Решение Xenserus, непонятно, зачем вы join-ите ваш спиок в строку, чтобы потом его героически split-ить. 2

@Xenserus 0 / 0 / 0 Регистрация: 18.02.2022 Сообщений: 11
	18.02.2022, 15:07 [ТС]
	Не нашел, как сразу результат permutations преобразовать в список, и пример через строку подобрал на форуме. Если, не затруднит, покажите как можно реализовать иначе. (Первый день общаюсь с Пайтоном, пока сам не сообразил). 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	18.02.2022, 15:24
	Xenserus, не преобразовывать в строку Список - сама по себе хорошая штука. 1

@Xenserus 0 / 0 / 0 Регистрация: 18.02.2022 Сообщений: 11
	18.02.2022, 15:28 [ТС]
	Но permutation выдает на выходе Tuple, а не список. 0

@Xenserus 0 / 0 / 0 Регистрация: 18.02.2022 Сообщений: 11
	18.02.2022, 15:43 [ТС]
	Я пытался получить: i = [['1', '2', '3', '4'], ['1', '2', '4', '3'], ['1', '3', '2', '4']], потому что не понял как обращаться к i [('1', '2', '3', '4'), ('1', '2', '4', '3'), ('1', '3', '2', '4').... - i[1][2] - не получилось =) Это, видимо, у меня в памяти двумерные массивы >>> 0

@Xenserus 0 / 0 / 0 Регистрация: 18.02.2022 Сообщений: 11
	18.02.2022, 15:55 [ТС]
	Огромное спасибо за ответ, объяснение и терпимость! Уже прочитал, что кортежи неизменяемы, поэтому лучше останусь на списках, так как еще необходимо решить проблему с дублирующимися комбинациями нагрузок. "Но оптимально удалить из списка дублирующиеся позиции (не соображу пока каким образом это эффективно сделать). Суть в том, что ['1LL1', '0.95LL2', '0.95LL3'] ['1LL1', '0.95LL3', '0.95LL2'] Это для меня идентичные списки - т.к. нагрузка LL1 идет с коэффициентом "1", а в какой последовательности идут нагрузки LL2, LL3 - мне не важно." 0

@Xenserus 0 / 0 / 0 Регистрация: 18.02.2022 Сообщений: 11
	19.02.2022, 06:56 [ТС]
	Небольшая исходная - около 50 нагрузок, но комбинаций будут тысячи или десятки тысяч. 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	19.02.2022, 10:52
	я бы сказал миллиарды миллиардов...)) 50! ≈ 3*10⁶⁴ мне кажется Вы пытаетесь починить двигатель через выхлопную трубу... 0