测算各种构建列表的方法的时间

测算各种构建列表的时间
timeit模块
timeit模块可以用来测试一小段Python代码的执行速度。
class timeit.Timer(stmt=’pass’, setup=’pass’, timer=)
Timer是测量小段代码执行速度的类。
stmt参数是要测试的代码语句(statment);
setup参数是运行代码时需要的设置;
timer参数是一个定时器函数,与平台有关。
timeit.Timer.timeit(number=1000000)
Timer类中测试语句执行速度的对象方法。number参数是测试代码时的测试次数,默认为1000000次。方法返回执行代码的平均耗时,一个float类型的秒数。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#  Author: Diedline
from timeit import Timer

def test1():
li = []
for i in range(10000):
li.append(i)

def test2():
li = []
for i in range(10000):
li +=[i]



def test3():
li = [i for i in range(10000)]

def test4():
li = list(i for i in range(10000))

def test5():
li = []
for i in range(10000):
li.extend([i])

timer1 = Timer("test1()", "from __main__ import test1")
print("append:",timer1.timeit(1000))

timer2 = Timer("test2()", "from __main__ import test2")
print("+:",timer2.timeit(1000))

timer3 = Timer("test3()", "from __main__ import test3")
print("[i for i in range(10000)]:",timer3.timeit(1000))

timer4 = Timer("test4()", "from __main__ import test4")
print("list(i for i in range(10000)):",timer4.timeit(1000))

timer5 = Timer("test5()", "from __main__ import test5")
print("li.extend([i]):",timer5.timeit(1000))



def t6():
li = []
for i in range(10000):
li.append(i)


def t7():
li = []
for i in range(10000):
li.insert(0,i)
timer6 = Timer("t6()", "from __main__ import t6")
print("li.append(i):",timer6.timeit(1000))


timer7 = Timer("t7()", "from __main__ import t7")
print("li.insert(0,i):",timer7.timeit(1000))


输出结果:
append: 1.5694592626462767
+: 1.5696250212330078
[i for i in range(10000)]: 0.6026453633525723
list(i for i in range(10000)): 1.26364698655508
li.extend([i]): 2.234107574756866
li.append(i): 1.3918307189150045
li.insert(0,i): 39.68180304287605

得出 尽量不要使用append和加操作 还有当insert操作向表头添加元素的时候速度贼慢。

list 操作

dict操作