0

Ввод: [0, 1, 2]

Вывод: [[], [0], [1], [2], [0, 1], [1, 2], [0, 2], [0, 1, 2]] (Порядок вывода массива не имеет значения)

Псевдокод:

ыыыы

Алгоритм действия:

введите сюда описание изображения

Код на Python:

def power_set(array):
    result = [[]]
    for element in array:
        new_list = result.copy()
        for subset in new_list:
            subset.append(element)
        result += new_list
    return result

print(power_set(range(3)))

Вывод: [[0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2], [0, 1, 1, 2, 2, 2, 2]]

Проблема заключается в том что элементы списка ссылаются на одно значение

введите сюда описание изображения

Почему произошла ошибка и как это исправить?

P. s. Прошу без импортирования модулей и только с двумя циклами

2
  • 1) можете привести, какой вывод ожидается? (также в виде списков) 2) Почему вы считаете, что "элементы списка ссылаются на одно значение"? 8 июн 2022 в 12:27
  • 1) Вывод: [[], [0], [1], [2], [0, 1], [1, 2], [0, 2], [0, 1, 2]] См. выше 2) Картинка 3 8 июн 2022 в 12:31

2 ответа 2

2
    result = [[]] # <- список списков
    for element in array:
        new_list = result.copy() # <- "мелкая" копия

Проблема в том, что у вас список списков, а copy() копирует только верхний слой, а всё, что в остальных слоях, продолжает указывать на прежнее место. Можно починить так:

        new_list = [x.copy() for x in result] # <- копия глубиной 2 слоя
1
0

Проблема вашего кода в мелком копировании. Её можно избежать если уменьшить количество операций, которые меняют существующие массивы. Вместо subset.append(element) используйте subset + [element]. Результат обеих операций в чём-то одинаков, но вторая создаёт новый список, оставляя исходный без изменений:

def power_set(array):
    result = [[]]
    for element in array:
        result.extend([subset + [element] for subset in result])
    return result


print(power_set(range(3)))

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.