通过int值将嵌套列表拆分为子列表

时间:2019-05-13 19:26:05

标签: python python-3.x split nested-lists

我有两个列表:

 data = [[1,2,3,4], [5,6,7], [8,9,10,11,12,13,14]]
 splitters = [3,7,10,13]

我想用以下条件将数据中的嵌套列表除以 splitter 中的值:

  1. 如果它是列表中的第一个/最后一个值,则不拆分。
  2. 拆分器中的拆分值应位于新列表的开头
  3. 应该是可迭代的,因此列表与列表中的分隔符一样分成许多部分。
  4. 没有冗余。

最终结果应类似于:

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

我的第一次尝试是这样的:

temp = []
for route in data:
    for node in route:
        if node in splitter and ((route.index(node) !=0) and (route.index(node) != (len(route)-1))):
            #route should be splitted and save it for now with the splitter
            temp.append([route, node])
            #here a big part is missing
                 #start a new subroute
                 #maybe something like a whileloop with len(route)
                 #check the same if-statement for the remaining subroute
        else:
            #no splitter in this route, so keep the original route
            temp.append([route, 0])

temp看起来像这样:

[[[1, 2, 3, 4], 0],
 [[1, 2, 3, 4], 0],
 [[1, 2, 3, 4], 3],
 [[1, 2, 3, 4], 0],...]

基于此,我可以删除多余的路由并拆分路由,但是我认为我的方法不必要地复杂,并且如果我想实现一些满足其他条件的方法,就会变得越来越混乱。

到目前为止,我的研究并不成功(使用itertools.groupby等)。这有点相关:https://www.reddit.com/r/learnpython/comments/3sk1xj/splitting_a_list_in_sublists_by_values/

将感谢一些解决此问题或将其细分为较小部分的想法/方法。

为将来的读者编辑: 我更喜欢maxiotic的解决方案,因为它甚至可以用于这样的数据

data = [[1,2,3],[1,2,3,4,5,6,7]]
splitters = [1,2,3,4,7]

其中嵌套列表的每个开始/结尾都在分隔符中。 Relondom解决方案中的问题是以下if语句,必须对其进行更改:

    if inner[0] in splitters or inner[-1] in splitters:  # check if first or last elemtn in splitters

非常感谢!

2 个答案:

答案 0 :(得分:0)

我不知道这是否是一种最佳方法,但由于没有人回答,我决定编写这段代码。

res = []
for inner in data:
    if inner[0] in splitters or inner[-1] in splitters:  # check if first or last elemtn in splitters
        res.append(inner) 
        continue
    else:
        temp = []  
        for val in inner:
            if val not in splitters:
                temp.append(val)
            else:
                temp.append(val)  # list ends with value from splitters
                res.append(temp)  # add new list to result
                temp = [val]  # new list starts with value from splitters
        if temp not in res:
            res.append(temp)

答案 1 :(得分:0)

这是我正在研究的解决方案:

results = []
for route in data:
    found = 0
    for idx, r in enumerate(route[1:-1], 1):  # start idx at 1
        if r in splitters:
            temp = route[found:idx+1]  # +1 to capture the splitter value
            results.append(temp)
            found = idx 
    remaining = route[found:]
    results.append(remaining)