2

Есть список со списками, первый список имеет максимальный размер:

inp = [
    ['A1', 'B1', 'C1', 'D1', 'E1']
    ['C2', 'D2', 'E2']
    ['D3', 'E3']
    ['A4', 'B4', 'C4', 'D4', 'E4']
    ['C5', 'D5', 'E5']
    ['D6', 'E6']
    ['C7', 'D7', 'E7']
]

Надо что бы предыдущий список дополнял своими знач текущий список В результате должен получиться вот такой список списков

out = [
    ['A1', 'B1', 'C1', 'D1', 'E1']
    ['A1', 'B1', 'C2', 'D2', 'E2']
    ['A1', 'B1', 'C2', 'D3', 'E3']
    ['A4', 'B4', 'C4', 'D4', 'E4']
    ['A4', 'B4', 'C5', 'D5', 'E5']
    ['A4', 'B4', 'C5', 'D6', 'E6']
    ['A4', 'B4', 'C7', 'D7', 'E7']
]

Подскажите пжлст, я не понимаю как это сделать

2
  • а если первый элемент меньше второго - первый тоже надо дополнить? но чем - пустыми значениями?
    – Zhihar
    20 окт 2020 в 18:20
  • забыл, первый элемент всегда максимальный
    – user375359
    20 окт 2020 в 18:23

4 ответа 4

4
import itertools

def complement(x, y):
    return x[:-len(y)] + y or x

inp = [
    ['A1', 'B1', 'C1', 'D1', 'E1'],
    ['C2', 'D2', 'E2'],
    ['D3', 'E3'],
    ['A4', 'B4', 'C4', 'D4', 'E4'],
    ['C5', 'D5', 'E5'],
    ['D6', 'E6'],
    ['C7', 'D7', 'E7'],
]

out = list(itertools.accumulate(inp, complement))
1
2
inp = [
    ['A1', 'B1', 'C1', 'D1', 'E1'],
    ['C2', 'D2', 'E2'],
    ['D3', 'E3'],
    ['A4', 'B4', 'C4', 'D4', 'E4'],
    ['C5', 'D5', 'E5'],
    ['D6', 'E6'],
    ['C7', 'D7', 'E7'],
]

pattern = inp[0]
for i, l in enumerate(inp[1:]):
    replacement = []
    for j, e in enumerate(pattern): 
        expected = f'{e[0]}{i+2}'
        replacement.append(expected if expected in l else e)
    l[:] = replacement
    pattern = l

for l in inp:
    print(l)
1
  • 1
    "капец ты мрачный, ты точно не из DC приперся?" :) l[:] у тебя позаимствовал - не знал, что так можно
    – Zhihar
    20 окт 2020 в 19:02
2

окончательный код:

inp = [
    ['A1', 'B1', 'C1', 'D1', 'E1'],
    ['C2', 'D2', 'E2'],
    ['D3', 'E3'],
    ['A4', 'B4', 'C4', 'D4', 'E4'],
    ['C5', 'D5', 'E5'],
    ['D6', 'E6'],
    ['C7', 'D7', 'E7']
]

# определить максимальный размер строк
max_len = len(max(inp, key=len))

# сформировать хранилище добавочных элементов
storage = [''] * max_len

# добавить новые элементы
for obj in inp:
    # вычислить кол-во элементов, которые требуется добавить
    new_len = max_len - len(obj)

    # добавить недостающие элементы
    obj[:] = storage[:new_len] + obj

    # обновить хранилище
    storage = obj

print(*inp, sep="\n")

первый вариант

inp = [
    ['A1', 'B1', 'C1', 'D1', 'E1'],
    ['C2', 'D2', 'E2'],
    ['D3', 'E3'],
    ['A4', 'B4', 'C4', 'D4', 'E4'],
    ['C5', 'D5', 'E5'],
    ['D6', 'E6'],
    ['C7', 'D7', 'E7']
]

# определить максимальный размер строк
max_len = len(max(inp, key=len))

# сформировать хранилище добавочных элементов
storage = [''] * max_len

# добавить новые элементы
for obj in inp:
    # вычислить кол-во элементов, которые требуется добавить
    new_len = max_len - len(obj)

    # добавить недостающие элементы
    for index in range(new_len):
        obj.insert(0, storage[new_len - index - 1])

    # обновить хранилище
    storage = obj

print(*inp, sep="\n")

чуть другой подход (не знаю какой лучше, но второй чуть короче и без явного цикла):

# добавить новые элементы
for index, obj in enumerate(inp):
    # вычислить кол-во элементов, которые требуется добавить
    new_len = max_len - len(obj)

    # добавить недостающие элементы
    inp[index] = storage[:new_len] + obj

    # обновить хранилище
    storage = inp[index]
4
  • Ты воспользовался тем, что в списках всегда полный хвост? Не заметил этого)
    – vp_arth
    20 окт 2020 в 19:20
  • @vp_arth, т.е. полный хвост?
    – Zhihar
    20 окт 2020 в 19:21
  • во входном списке нет ничего вроде ['A3', 'C3']
    – vp_arth
    20 окт 2020 в 19:22
  • Для понимания, о чём я(см. any): fiddle
    – vp_arth
    20 окт 2020 в 19:47
1
import pandas as pd

inp = [
    ['A1', 'B1', 'C1', 'D1', 'E1'],
    ['C2', 'D2', 'E2'],
    ['D3', 'E3'],
    ['A4', 'B4', 'C4', 'D4', 'E4'],
    ['C5', 'D5', 'E5'],
    ['D6', 'E6'],
    ['C7', 'D7', 'E7']
]
res = pd.DataFrame(inp).fillna(method="ffill").values.tolist()

тогда res будет:

[['A1', 'B1', 'C1', 'D1', 'E1'],
 ['C2', 'D2', 'E2', 'D1', 'E1'],
 ['D3', 'E3', 'E2', 'D1', 'E1'],
 ['A4', 'B4', 'C4', 'D4', 'E4'],
 ['C5', 'D5', 'E5', 'D4', 'E4'],
 ['D6', 'E6', 'E5', 'D4', 'E4'],
 ['C7', 'D7', 'E7', 'D4', 'E4']]

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.