python中的位置怎么看_【Python编程】如何在一个列表或者字符串中找出某个重复出现元素的所有位置？...

在Python的编程中，我们希望找到某个元素在一个列表或者字符串的位置，通常使用.Index(x)方法，另外也可以对字符串使用.find(x)方法，但是无论是用.index(x)

或.find(x)方法，都只能返回第一个x出现的位置。如果x重复出现，如何能够快速查找处所有x的位置呢？

例如：有一个如下的列表L：

>>> L=range(20)*3

>>> L

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14,

15, 16, 17, 18, 19]

如果希望找到所有19出现的位置,我编写如下的程序：

def find_repeat(source,elmt): # The source may be a list or string.

elmt_index=[]

s_index = 0;e_index = len(source)

while(s_index < e_index):

try:

temp = source.index(elmt,s_index,e_index)

elmt_index.append(temp)

s_index = temp + 1

except ValueError:

break

return elmt_index

>>> find_repeat(L,19)

[19, 39, 59]

该程序也可用于字符串，例如：

>>> s= 'ababcdefgadema'

>>> find_repeat(s,'a')

[0, 2, 9, 13]

测试一下函数的运行时间：

import datetime

if __name__ == '__main__':

L = range(int(1e6))*4

t1 = datetime.datetime.now()

index_list = find_repeat(L,19)

t2 = datetime.datetime.now()

print index_list

print "It takes %s"%(t2-t1)

>>>

[19, 1000019, 2000019, 3000019]

It takes 0:00:00.062000

总共花费了62ms,

还不错！