timeit関数のglobalsパラメータ
1569 ワード
class timeit.Timer(stmt='pass', setup='pass', timer=, globals=None)
timeitはセグメントコードの実行時間をテストするためのツールで、py 3にglobalsパラメータを追加し、ネーミングスペースを入力するために使用され、ネット上で資料を探したが、詳細は見つからなかった.私は大体テストした.一般的なpyのnamespaceはdictのキー値ペアで、私は自分でキー値ペアを作成し、このキー値ペアからパラメータを読み取ることができるようにテストした.前にfrom main importのように長いコードを書く必要はありません.globals()を直接パラメータとして入力すると、グローバルな変数が使用でき、特に便利です.Peter Ottenが2008年にこの考えを提出してくれてありがとう.
timeitはセグメントコードの実行時間をテストするためのツールで、py 3にglobalsパラメータを追加し、ネーミングスペースを入力するために使用され、ネット上で資料を探したが、詳細は見つからなかった.私は大体テストした.一般的なpyのnamespaceはdictのキー値ペアで、私は自分でキー値ペアを作成し、このキー値ペアからパラメータを読み取ることができるようにテストした.前にfrom main importのように長いコードを書く必要はありません.globals()を直接パラメータとして入力すると、グローバルな変数が使用でき、特に便利です.Peter Ottenが2008年にこの考えを提出してくれてありがとう.
encoding=utf8
import timeit
import random
def max_k(a):
k = len(a)//2
for index in range(k):
for rest in range(index+1, len(a)):
if a[index] < a[rest]:
a[index], a[rest] = a[rest], a[index]
return a[k-1]
def max_k2(a, k):
if len(a) == 0:
return "shuruweikong"
result, index = paixu(a)
if index == k:
return result[k]
elif k < index:
return max_k2(result[0:index], k)
elif k > index:
return max_k2(result[index+1:], k-index-1)
def paixu(a): p = a[0] left = [] right = [] for item in a[1:]: if item <= p: left.append(item) elif item > p: right.append(item) index = len(left) return left+[p]+right, index
def get_test(): test = [] for i in range(8): j = random.random() * 10 test.append(j) return test
def main(): test = [5, 25, 7, 2, 4, 8, 34, 76, 23] # test2 = [5, 4, 7, 2, 3, 8] k = len(test)//2 new_k = len(test) - k
namespace = {
"test2":get_test(),
"max_k2":max_k2
}
print(timeit.timeit("max_k2(test2, 5)",globals=namespace))