[已解决]列表嵌套问题

爷傲奈我何？

name_list = [['a','b','c'],['d','e','f'],['g','h','j']，['da','y']
假如这个嵌套列表中有很多数据，我想要取'e‘这个数据，但我也不知道它存不存在，也不知道它放在那个位置，我要怎么才能判断它存不存在？怎么找到它？求大神帮助

最佳答案

月排行榜 / 总排行榜

BSOD

2020-10-9 22:05:24

以下程序兼容各种数据类型查找, 如果仅仅为了查找字符串可能由更好的方式

name_list = [['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h', 'j'], ['da', 'y'], "b"]

def depth_find(a_list, obj, index=""):
    """
    本函数取值是按照先广度查找, 后深度查找. 如果没有找到则返回None
    :param a_list: 查找的列表
    :param obj: 查找元素
    :return: str, 用来表示索引位置. ".0.1.4"可以用a_list[0][1][4]取到obj值
    """
    try:
        i = a_list.index(obj)
        return index + "." + str(i)
    except ValueError:
        for i, value in filter(lambda x: isinstance(x[1], list), enumerate(a_list)):
            son_index = depth_find(value, obj, index + "." + str(i))
            if son_index:
                return son_index


print(depth_find(name_list, "z"))

跳转到最佳答案楼层

爷傲奈我何？

应该没有直接可以解决的内置方法吧，应该要用自己写的方法

kogawananari

这个其实有点难
首先你要排除成环的可能
因为

>>> a = []
>>> b = []
>>> a.append(b)
>>> b.append(a)
>>> a
[[[...]]]
>>> b
[[[...]]]

然后递归搜索

冬雪雪冬

简单粗暴的办法

>>> name_list = [['a','b','c'],['d','e','f'],['g','h','j'],['da','y']]
>>> temp = str(name_list)
>>> 'e' in temp
True
>>> 'da' in temp
True
>>> 'z' in temp
False

BSOD

以下程序兼容各种数据类型查找, 如果仅仅为了查找字符串可能由更好的方式

name_list = [['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h', 'j'], ['da', 'y'], "b"]

def depth_find(a_list, obj, index=""):
    """
    本函数取值是按照先广度查找, 后深度查找. 如果没有找到则返回None
    :param a_list: 查找的列表
    :param obj: 查找元素
    :return: str, 用来表示索引位置. ".0.1.4"可以用a_list[0][1][4]取到obj值
    """
    try:
        i = a_list.index(obj)
        return index + "." + str(i)
    except ValueError:
        for i, value in filter(lambda x: isinstance(x[1], list), enumerate(a_list)):
            son_index = depth_find(value, obj, index + "." + str(i))
            if son_index:
                return son_index


print(depth_find(name_list, "z"))

爷傲奈我何？

冬雪雪冬 发表于 2020-10-9 21:51
简单粗暴的办法

列表也可以转换成字符串格式吗？如果可以，用这个方法判断元素是否存在于嵌套列表中，实在太秒了

爷傲奈我何？

爷傲奈我何？ 发表于 2020-10-9 22:27
列表也可以转换成字符串格式吗？如果可以，用这个方法判断元素是否存在于嵌套列表中，实在太秒了

的确可以判断元素是否存在，验证了下。但怎么找到这个元素的位置呢？

爷傲奈我何？

BSOD 发表于 2020-10-9 22:05
以下程序兼容各种数据类型查找, 如果仅仅为了查找字符串可能由更好的方式

这段代码  for i, value in filter(lambda x: isinstance(x[1], list), enumerate(a_list)):
            son_index = depth_find(value, obj, index + "." + str(i))
            if son_index:
                return son_index
我不是很明白它是怎么执行的，尤其是   if son_index:是怎么判断条件成立的，求教

BSOD

爷傲奈我何？ 发表于 2020-10-10 20:35
这段代码  for i, value in filter(lambda x: isinstance(x[1], list), enumerate(a_list)):
           ...

这里判断的有两种情况:
1. 如果list深度为1, 没有找到, 返回None
2. 如果for循环没有主动返回, 表子list中不存在, 返回None