迭代嵌套列表，通过向右而不是向下看与其他列表项进行比较

Question

我有下面的嵌套列表称为row_list：

[
    [{
        'text': 'Page 1, col 1.',
        'top': Decimal('83.640')    
    }],
    [{
        'text': 'Page 1, col 2.',
        'top': Decimal('112.920')
    }],
    [{
        'text': 'Page 1, col 3',
        'top': Decimal('127.560'),
    }]
]

现在，我正在尝试迭代此列表列表。

但是，当我迭代时，我想获取 n 列表中的每个项目，并向右“看” - 这意味着我想检查 以下 列表（除非它是最后一个列表），相同的n 项目的值。

例如，对于我的列表的第一次迭代，如下：

[{
   'text': 'Page 1, col 1.',
   'top': Decimal('83.640')    
}]

这里我想检查其他列表中其他nitem 的top 值。如果该最高值不相同（或在 10 的容差范围内），我想在同一 n 位置添加一个新项目 - 但在另一个列表中。

所以按照上面的例子，83.640 的顶层不在其他两个列表的接受范围内，所以我们应该为每个列表添加一个项目：

[
    [{
        'text': 'Page 1, col 1.',
        'top': Decimal('83.640')    
    }],
    [{
        'text': '', #added item
        'top': Decimal('83.640')
    },{
        'text': 'Page 1, col 2.',
        'top': Decimal('112.920')
    }],
    [{
        'text': '', #added item
        'top': Decimal('83.640')
    },{
        'text': 'Page 1, col 3',
        'top': Decimal('127.560'),
    }]
]

我试图弄清楚如何从左到右而不是从上到下查看列表。这是我目前所拥有的：

for col_no, col in enumerate(row_list):
    #Don't compare the last list, as there are no more lists to compare to.
    if col != row_list[-1]:
        for line in col:
            currentTopValue = line['top']
            nextColValue = row_list[col_no + 1][0]['top']
            if abs(currentTopValue - nextColValue) >= float(10):
                row_list.insert(0, [{'text': '', 'top': currentTopValue}])

如您所见，以上内容是相当静态的（硬编码索引）。行列表可以在每个列表中包含许多项。

由于某种原因，当我执行代码时，它没有运行（似乎它挂了 - 可能是瓶颈？）

谁能指引我正确的方向？

Answer 1

而不是这个 if 语句：

if col != row_list[-1]:

尝试明智地构建循环：

for col_no, col in enumerate(row_list[:-1]):

并且您的代码不起作用，因为您在 for 循环期间插入了 row_list 新元素。 那里：

            row_list.insert(0, [{'text': '', 'top': currentTopValue}])

好的方法是创建temp_row_list = [] 并将这些数据插入其中。

它应该可以工作，检查一下：

temp_row_list = []
for col_no, col in enumerate(row_list[:-1]):
    for line in col:
        currentTopValue = line['top']
        nextColValue = row_list[col_no + 1][0]['top']
        if abs(currentTopValue - nextColValue) >= float(10):
            temp_row_list.append([{'text': '', 'top': currentTopValue}])

Answer 2

因为我们正在修改添加dicts的子列表，所以我们要追踪谁是原始元素；因为您将'top' 属性设置为''，所以我们可以搜索子列表中包含一些文本的第一个元素。

def get_elem_for_sublist(sublist: list):
    for elem in sublist:  # dict
        if elem['text'] != '':
            return elem
    return None

然后我们可以循环遍历具有指定容差的列表。我们可以使用当前子列表的计数器，并在while 循环结束时将其增加1。

通过枚举获取索引和子列表，我们可以检查if counter_sublist == idx，得到value_to_compare，或者value和value_to_compare之间的当前差异大于tolerance。

def add_elems(row_list: list, tolerance: Decimal):
    counter_sublist = 0

    while counter_sublist < len(row_list) - 1:
        for idx, sublist in enumerate(row_list[counter_sublist:]):
            actual_idx = idx + counter_sublist

            value = get_elem_for_sublist(sublist)['top']  # decimal

            if actual_idx == counter_sublist:  # get value to compare
                value_to_compare = value
            elif abs(value - value_to_compare) >= tolerance:  # add dict into sublist
                dict_to_add = {
                    'text': '',
                    'top': value_to_compare
                }
                sublist.insert(counter_sublist, dict_to_add)
        counter_sublist += 1

    return row_list

输出是

[
    {'text': 'Page 1, col 1.', 'top': Decimal('83.640')}
],
[
    {'text': '', 'top': Decimal('83.640')}, 
    {'text': 'Page 1, col 2.', 'top': Decimal('112.920')}
],
[
    {'text': '', 'top': Decimal('83.640')}, 
    {'text': '', 'top': Decimal('112.920')}, 
    {'text': 'Page 1, col 3', 'top': Decimal('127.560')}
]