Question

因此，我有一个嵌套列表作为输入（并且嵌套列表始终是正方形的，即与列数相同的行数）。我想将此列表分解为另一个嵌套列表，其元素只是原始列表的2x2“部分”。

例如，如果我输入的是

[[1,2,3,4],
[5,6,7,8],
[9,10,11,12],
[13,14,15,16]]

我的输出应该是 [[1,2,5,6], [3,4,7,8], [9,10,13,14], [11,12,15,16]]

另一个例子：输入：

[[1,2,3],
[5,6,7],
[9,10,11],

输出： [[1,2,5,6],[3,7],[9,10],[11]]

我尝试制作一个嵌套的for循环，该循环遍历前两列和各行，并将其放入列表中，然后将其追加到另一个列表中，然后重复该过程，但是我得到了索引超出范围异常错误

这是我到目前为止所做的

def get_2_by_2(map: List[List[int]]) -> int:
    i = 0
    j = 0
    lst_2d = []
    lst = []

    for row in range(i, min(i+2, len(map))):
        for column in range(j, min(j+2, len(map))):
            print(row,column)
            lst.append(map[row][column])  
    lst_2d.append(lst)
    return lst_2d

基本上，这个仅返回第一个2x2。我尝试在外部使用while循环并递增i和j的值，并使我的while循环依赖于其中之一。导致索引超出范围。

Answer 1

您可以在第2步中遍历行和列，并相应地对列表列表进行切片：

def get_2_by_2(matrix):
    output = []
    for row in range(0, len(matrix), 2):
        for col in range(0, len(matrix[0]), 2):
            output.append([i for r in matrix[row: row + 2] for i in r[col: col + 2]])
    return output

或具有嵌套列表理解：

def get_2_by_2(matrix):
    return [
        [i for r in matrix[row: row + 2]
        for i in r[col: col + 2]] for col in range(0, len(matrix[0]), 2)
    ]

所以给定：

m = [[1, 2, 3, 4],
     [5, 6, 7, 8],
     [9, 10, 11, 12],
     [13, 14, 15, 16]]

get_2_by_2(m)返回：

[[1, 2, 5, 6], [3, 4, 7, 8], [9, 10, 13, 14], [11, 12, 15, 16]]

和给出的：

m = [[1, 2, 3],
     [5, 6, 7],
     [9, 10, 11]]

get_2_by_2(m)返回：

[[1, 2, 5, 6], [3, 7], [9, 10], [11]]

如何将嵌套列表拆分为较小的嵌套列表

1 个答案: