关于python中[]的疑问-CSDN论坛

CSDN论坛 > 其他开发语言 > 脚本语言(Perl/Python)

关于python中[]的疑问 [问题点数：30分，结帖人htt5156]

一键查看最优答案

确认一键查看最优答案？

本功能为VIP专享，开通VIP获取答案速率将提升10倍哦！

取消

开通vip会员

⋅一个单例编译不过急在线等！ ⋅Programming python中的一个问题 ⋅这道题选什么？ 更多帖子 关注私信空间博客 htt5156 本版专家分：0 结帖率 100%

刚刚用python写了个qsort程序（如下）运行结果不正确



import random



def qsort(L):

    if len(L) == 1:

        return L

    elif len(L) == 0:

        return []

    pivot = L[random.randrange(len(L))]

    L1 = [x for x in L if x < pivot]

    L2 = [x for x in L if x > pivot]

    qsort(L1).append(pivot)

    L1 += qsort(L2)

    return L1

调试了很久发现问题出在return []这句上面
改成 return L 就正确了

正确代码：



import random



def qsort(L):

    if len(L) <= 1:

        return L

    pivot = L[random.randrange(len(L))]

    L1 = [x for x in L if x < pivot]

    L2 = [x for x in L if x > pivot]

    qsort(L1).append(pivot)

    L1 += qsort(L2)

    return L1

为什么L明明是空列表却不能直接返回[] 代替呢？

在idle里面我这样输入L = [].append(9)
再查看 L 发现什么都没有
但是如果这样L = [] L.append(9)肯定是正确的呀
[]难道在python里面不能当做空列表使用吗还是什么其他原因

0 2011-08-06 16:20:57

回复数 7 只看楼主引用举报楼主

⋅问两个linux命令 ⋅没有指针能否实现这个功能 ⋅散分 更多帖子 关注私信空间博客 yq_118 本版专家分：99: L = [].append(9)
append方法没有返回值，或者说返回None，副作用是往列表里添加一个元素。

0 2011-08-06 16:59:02

只看TA 引用举报 #1 得分 6

⋅eAccelerator不定期崩溃，求思路 ⋅闭包中使用Jquery，this被覆盖如何解决？ ⋅Debian下音频输出正常麦克风语音输入无效 更多帖子 关注私信空间博客 pamtry 本版专家分：211: 因为list的append方法是修改原列表，同时是没有返回值的

所以L = [].append(9)自然是错误的表达方式了

至于你说return []，这句操作本身是没有任何的问题的，只不过在使用方法上是需要注意的

像append、remove、pop、insert这类无返回值的操作，会导致你丢失对这个[]的引用

不过如果是+这种有返回值的操作，就不会有任何问题

例如：
x = [] + [1, 2, 3]
print x

0 2011-08-06 17:06:01

只看TA 引用举报 #2 得分 6

⋅关于把home迁移到新硬盘 ⋅大家白天困了要睡多久？ ⋅6年的老电脑 更多帖子 关注私信空间博客 i_nbfa 本版专家分：4316: [].append是方法append的返回值，不是返回列表。

0 2011-08-06 17:38:14

只看TA 引用举报 #3 得分 6

⋅int x = ({int y = 90; 109}); ⋅一个宏定义函数 ⋅python的包的问题 更多帖子 关注私信空间博客 iEverX 本版专家分：240

LZ程序有问题吧。。

import random



def qsort(L):

    if len(L) <= 1:

        return L

    pivot = L[random.randrange(len(L))]

    L1 = [x for x in L if x < pivot]

    L2 = [x for x in L if x > pivot]

    qsort(L1).append(pivot)

    L1 += qsort(L2)

    return L1



s = [1,2,39,9,9,9,9,9,9,23,9,1122,9,9,0]

print(s)

print(qsort(s))

最后输出是

[1, 2, 39, 9, 9, 9, 9, 9, 9, 23, 9, 1122, 9, 9, 0]
[1, 2, 39, 9, 9, 9, 9, 9, 9, 23, 9, 9, 9, 0]

0 2011-08-06 18:11:07

只看TA 引用举报 #4 得分 12

⋅int x = ({int y = 90; 109}); ⋅一个宏定义函数 ⋅python的包的问题 更多帖子 关注私信空间博客 iEverX 本版专家分：240: 如果 s = [1,1,1,1,1,1]

最后输出会是
[1,1,1,1,1,1]
[1]

0 2011-08-06 18:13:38

只看TA 引用举报 #5 得分 0

⋅int x = ({int y = 90; 109}); ⋅一个宏定义函数 ⋅python的包的问题 更多帖子 关注私信空间博客 iEverX 本版专家分：240

可以这样写

import random



def qsort(L):

    if len(L) <= 1:

        return L

    pivot = L[random.randrange(len(L))]

    L1 = [x for x in L if x < pivot]

    L2 = [x for x in L if x == pivot]

    L3 = [x for x in L if x > pivot]

    L = qsort(L1) + L2 + qsort(L3)

    return L

0 2011-08-06 18:17:32

只看TA 引用举报 #6 得分 0

htt5156 本版专家分：0: 对头我搞忘考虑相等元素的情形了

0 2011-08-06 20:24:55

只看TA 引用举报 #7 得分 0

收藏帖子