• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            huyutian

            他強由他強,清風(fēng)拂山崗;他橫由他橫,明月照大江。他自狠來他自惡,我自一口真氣足

              C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理 ::
              20 隨筆 :: 47 文章 :: 22 評論 :: 0 Trackbacks
            偶爾閑逛,看到有個帖子討論python的dict中查找key值效率的。索性寫了下面的測試程序,結(jié)果一目了然。
            測試環(huán)境Win 7 64位操作系統(tǒng),python版本為2.7.6
            為防止cache對前后代碼速度的影響,先測試五次,兩段代碼交換后再測試五次。測試結(jié)果可以看出"in" 比has_key要稍稍快一點點,差別其實很小,只是在大字典中時才能看出來。


            #以下測試比較has_key 和in查找字典元素的速度
            #
            測試方法:測試五次,然后顛倒兩段代碼順序再測試五次
            dict = {'Age': 7};
            #先構(gòu)造一個100000元素的大字典
            i = 0
            while (i<100000):
                key0 = '%05d' % i
                dict[key0] = i * i + 3 * i + 5
                i = i+1
            #測試has_key指令查找key值100000次
            i = 0
            count = 0
            t0 = time.time()
            while(i < 100000):
                key0 = '%05d' % random.randint(0, 99999)
                if dict.has_key(key0):
                    count += 1
                i+=1
            t1 = time.time() - t0
            print "spent %f seconds, found %d key." % (t1, count)
            #測試in指令查找key值100000次
            i = 0
            count = 0
            t0 = time.time()
            while(i < 100000):
                key0 = '%05d' % random.randint(0, 99999)
                if key0 in dict:
                    count += 1
                i+=1
            t1 = time.time() - t0
            print "spent %f seconds, found %d key." % (t1, count)
            posted on 2015-02-09 20:34 胡雨田 閱讀(4747) 評論(0)  編輯 收藏 引用 所屬分類: 編程技巧
            99久久国产综合精品麻豆| 亚洲精品乱码久久久久久蜜桃不卡 | 久久人人爽人爽人人爽av| 久久99精品综合国产首页| 久久久免费观成人影院| 亚洲中文字幕久久精品无码喷水 | 久久久噜噜噜久久中文字幕色伊伊 | 亚洲精品国产综合久久一线| 伊人久久大香线蕉综合Av| 久久免费精品一区二区| 99蜜桃臀久久久欧美精品网站| 久久精品国产亚洲AV大全| 亚洲欧美国产精品专区久久| 久久久久亚洲精品天堂| 亚洲欧美一区二区三区久久| 国产精品久久网| 99精品国产99久久久久久97| 久久se精品一区二区影院| 国产午夜福利精品久久2021| 色婷婷久久久SWAG精品| www亚洲欲色成人久久精品| 久久久女人与动物群交毛片| 一级做a爰片久久毛片毛片| 青青草原1769久久免费播放| 亚洲va久久久噜噜噜久久狠狠| 久久久这里有精品中文字幕| 欧美777精品久久久久网| 久久人人爽人人爽人人AV| 无码人妻久久一区二区三区蜜桃| 国产福利电影一区二区三区久久老子无码午夜伦不 | 久久精品这里热有精品| 亚洲伊人久久精品影院| 久久天天躁狠狠躁夜夜不卡| 亚洲欧美一区二区三区久久| 久久中文字幕无码专区| 精品久久久久久久中文字幕 | 青春久久| 久久精品国产免费观看| 久久久久亚洲av综合波多野结衣| 久久国产欧美日韩精品| 久久综合精品国产二区无码|