[已解决]列表嵌套问题

爷傲奈我何？

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

最佳答案

月排行榜 / 总排行榜

BSOD

2020-10-9 22:05:24

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

1. name_list = [['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h', 'j'], ['da', 'y'], "b"]
   
2. 
   
3. def depth_find(a_list, obj, index=""):
   
4.     """
   
5.     本函数取值是按照先广度查找, 后深度查找. 如果没有找到则返回None
   
6.     :param a_list: 查找的列表
   
7.     :param obj: 查找元素
   
8.     :return: str, 用来表示索引位置. ".0.1.4"可以用a_list[0][1][4]取到obj值
   
9.     """
   
10.     try:
    
11.         i = a_list.index(obj)
    
12.         return index + "." + str(i)
    
13.     except ValueError:
    
14.         for i, value in filter(lambda x: isinstance(x[1], list), enumerate(a_list)):
    
15.             son_index = depth_find(value, obj, index + "." + str(i))
    
16.             if son_index:
    
17.                 return son_index
    
18. 
    
19. 
    
20. print(depth_find(name_list, "z"))
    

复制代码

跳转到最佳答案楼层

爷傲奈我何？

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

kogawananari

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

1. >>> a = []
   
2. >>> b = []
   
3. >>> a.append(b)
   
4. >>> b.append(a)
   
5. >>> a
   
6. [[[...]]]
   
7. >>> b
   
8. [[[...]]]

复制代码

然后递归搜索

冬雪雪冬

简单粗暴的办法

1. >>> name_list = [['a','b','c'],['d','e','f'],['g','h','j'],['da','y']]
   
2. >>> temp = str(name_list)
   
3. >>> 'e' in temp
   
4. True
   
5. >>> 'da' in temp
   
6. True
   
7. >>> 'z' in temp
   
8. False

复制代码

BSOD

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

1. name_list = [['a', 'b', 'c'], ['d', 'e', 'f'], ['g', 'h', 'j'], ['da', 'y'], "b"]
   
2. 
   
3. def depth_find(a_list, obj, index=""):
   
4.     """
   
5.     本函数取值是按照先广度查找, 后深度查找. 如果没有找到则返回None
   
6.     :param a_list: 查找的列表
   
7.     :param obj: 查找元素
   
8.     :return: str, 用来表示索引位置. ".0.1.4"可以用a_list[0][1][4]取到obj值
   
9.     """
   
10.     try:
    
11.         i = a_list.index(obj)
    
12.         return index + "." + str(i)
    
13.     except ValueError:
    
14.         for i, value in filter(lambda x: isinstance(x[1], list), enumerate(a_list)):
    
15.             son_index = depth_find(value, obj, index + "." + str(i))
    
16.             if son_index:
    
17.                 return son_index
    
18. 
    
19. 
    
20. 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