假设我们有一个列表:
a = [4, 8, 1, 7, 3, 0, 5, 2, 6, 9]
现在,a.sort()将对列表进行排序。如果我们只想对列表的一部分进行排序,仍然存在,该怎么办?在C ++中我们可以写:
int array = { 4, 8, 1, 7, 3, 0, 5, 2, 6, 9 };
int * ptr = array;
std::sort( ptr + 1, ptr + 4 );
Python中有类似的方法吗?
我这样写:
a[i:j] = sorted(a[i:j])
它也不是就地排序,但对于相对较小的段来说足够快。
请注意,Python只复制对象引用,因此与实际的就地排序相比,速度惩罚不会像预期的那样大。
如果a
是一个numpy
数组然后在原地对[i, j)
范围进行排序,请输入:
a[i:j].sort()
例:
>>> import numpy as np
>>> a = np.array([4, 8, 1, 7, 3, 0, 5, 2, 6, 9])
>>> a[1:4].sort()
>>> a
array([4, 1, 7, 8, 3, 0, 5, 2, 6, 9])
根据您的要求,我建议为列表创建自己的排序函数/包装类,并使用排序函数来满足您的要求。
您可以考虑DSU惯用法或schwartzian变换:请参阅http://wiki.python.org/moin/HowTo/Sorting和http://wiki.python.org/moin/PythonSpeed/PerformanceTips。我建议你装饰0直到我,i和j之间的元素和0再次j向前。然后,如果x或y为零,则使用自定义比较函数返回0,使得排序起作用!这可能没有用,因为我们很久以前就越过了Python V2.4。不过,这可能就是你要找的东西。
当我尝试弄清楚是否可以用更少的努力完成时,这个答案就填满了!