4

这更像是一个编程练习,而不是一个现实世界的问题:我正在寻找一个类似于append.

考虑:

def combine(sequence, obj):
    for item in sequence:
        yield item
    yield obj

s = ''.join(combine(sequence, obj))

这个生成器基本类似append。在我的程序的工作流程中,上述速度与

sequence.append(obj)
s = ''.join(sequence)

我现在想知道是否有一个整洁的生成器genexpr表达式

s = ''.join(genexpr)

这类似于append上面没有性能警告的行为。

s = ''.join(_ for a in [sequence, [obj]] for _ in a)

表现不佳。

4

2 回答 2

4

尝试使用chain来自itertools模块:

''.join(chain(sequence, [obj]))

如果你不想创建一个新list的 for obj,那么你可以试试这个:

''.join(chain(sequence, repeat(obj,1)))

我会使用[obj]它,因为它更具可读性,并且我怀疑repeat迭代器的开销低于list创建。

于 2012-10-21T14:46:34.553 回答
2

我不确定您的特定示例,但我发现即使使用大型列表,仅使用 a+[b] 也与其他任何方法一样快。这是我的测试代码:

import timeit
from itertools import chain, repeat

a=map(str,range(100000))
b='b'

def combine(sequence,obj):
  for item in sequence:
    yield item
  yield obj

def test1():
  return ','.join(a+[b])

def test2():
  return ','.join(combine(a,b))

def test3():
  return ','.join(chain(a,repeat(b,1)))

def test4():
  return ','.join(chain(a,[b]))

def test5():
  return ','.join(y for x in [a,[b]] for y in x)

count=100
print 'test1: %g'%timeit.timeit(test1,number=count)
print 'test2: %g'%timeit.timeit(test2,number=count)
print 'test3: %g'%timeit.timeit(test3,number=count)
print 'test4: %g'%timeit.timeit(test4,number=count)
print 'test5: %g'%timeit.timeit(test5,number=count)

这是我系统上的结果:

test1: 0.475413
test2: 0.977652
test3: 0.550071
test4: 0.548962
test5: 0.968162
于 2012-10-21T16:39:07.823 回答