如果列表A内嵌入着一个列表B 那列表A可以进行排序吗 怎么排序

清山呐

类似list1 = [2, 1, [2, 4, 8], 3, 5, 8, 13, 18]
求助各位大佬

zltzlt

不可以排序，因为会报错：

1. TypeError: '<' not supported between instances of 'list' and 'int'

复制代码

想把内嵌列表展开可以使用下面的函数：

1. def deep_flatten(li):
   
2.     return list(eval(str(li).replace("[", "").replace("]", "")))

复制代码

测试：

1. >>> print(deep_flatten([1, 2, [3, 4, 5]]))
   
2. [1, 2, 3, 4, 5]

复制代码

如果你不想让内嵌列表参与排序，你可以这样：

1. >>> list1 = list(filter(lambda x : isinstance(x, (int, float)), [2, 1, [2, 4, 8], 3, 5, 8, 13, 18]))

复制代码

这样是可行的：

1. >>> list1.sort()
   
2. >>> list1
   
3. [1, 2, 3, 5, 8, 13, 18]

复制代码

panheng

个人的想法是用filter函数或者逐个检测元素类型后将非数字元素剔除后排序，刚测试了以下可行

1. >>> list1 = [2, 1, 3, [2, 4, 8],5, 8, 13, 18]
   
2. >>> list1
   
3. [2, 1, 3, [2, 4, 8], 5, 8, 13, 18]
   
4. >>> list1 = list(filter(lambda i: type(i) is int, list1))
   
5. >>> list1
   
6. [2, 1, 3, 5, 8, 13, 18]

复制代码

清山呐

zltzlt 发表于 2019-8-17 17:39
不可以排序，因为会报错：

谢谢大哥

清山呐

panheng 发表于 2019-8-17 17:43
个人的想法是用filter函数或者逐个检测元素类型后将非数字元素剔除后排序，刚测试了以下可行

好的 谢谢

zltzlt

清山呐 发表于 2019-8-20 11:54
谢谢大哥

怎么不结帖呢

yjsx86

就没有不能排序的, 看你想达到什么效果而已

jinlovelive

特殊需求排列，自己写个函数就行

永恒的蓝色梦想

zltzlt 发表于 2019-8-17 17:39
不可以排序，因为会报错：

其实如果展开的话，递归是正道。
但你的方法也不是不行，不过有个缺陷：如果其中的元素中有一个带有']'或'['的字符串，那么原来的列表就变了

永恒的蓝色梦想

zltzlt 发表于 2019-8-17 17:39
不可以排序，因为会报错：

老哥你的压平函数好像是错的，应该是

1. def deep_flatten(li):
   
2.     return eval('['+str(li).replace("[", "").replace("]", "")+']')

复制代码

zltzlt

永恒的蓝色梦想 发表于 2019-8-20 13:05
老哥你的压平函数好像是错的，应该是

也是可以的，因为我用了 list() 函数转换，否则它是元组

永恒的蓝色梦想

zltzlt 发表于 2019-8-20 13:06
也是可以的，因为我用了 list() 函数转换，否则它是元组

emmm……如果是[[5]]这类的列表会出错，因为没有,

zltzlt

永恒的蓝色梦想 发表于 2019-8-20 13:10
emmm……如果是[[5]]这类的列表会出错，因为没有,

呃，好吧，我承认我错了

永恒的蓝色梦想

zltzlt 发表于 2019-8-20 13:11
呃，好吧，我承认我错了

还是递归好啊

zltzlt

永恒的蓝色梦想 发表于 2019-8-20 13:12
还是递归好啊

1. def deep_flatten(l):
   
2.     new_list = []
   
3.     def func(li):
   
4.         for i in li:
   
5.             if not isinstance(i, list):
   
6.                 new_list.append(i)
   
7.             else:
   
8.                 func(i)
   
9.         return new_list
   
10.     return func(l)

复制代码

永恒的蓝色梦想

zltzlt 发表于 2019-8-20 13:13

还可以用生成器：

1. def flat(th):
   
2.         for i in th:
   
3.                 if isinstance(i,list):
   
4.                         yield from flat(i)
   
5.                 else:
   
6.                         yield i

复制代码

zltzlt

永恒的蓝色梦想 发表于 2019-8-20 13:14
还可以用生成器：

我看你对每日一题挺感兴趣的，把所有问题都回答了个遍

zltzlt

永恒的蓝色梦想 发表于 2019-8-20 13:14
还可以用生成器：

请问 yield from flat(i) 是啥意思

永恒的蓝色梦想

zltzlt 发表于 2019-8-20 13:13

老哥感觉你把程序搞麻烦了:

1. def deep_flatten(l):
   
2.     new_list = []
   
3.     for i in l:
   
4.         if isinstance(i, list):
   
5.             new_list+=i
   
6.         else:
   
7.             deep_flatten(i)
   
8.     return new_list

复制代码

永恒的蓝色梦想

zltzlt 发表于 2019-8-20 13:15
请问 yield from flat(i) 是啥意思

把生成权转交给下一级，可以理解为生成器的递归