私はいつもPythonのcollections.dequeオブジェクトに興味をそそられました。最初にアイテムを追加/削除する方がリストよりも速いことを除けば、リストのように見えます。
これにより、コード内のさまざまな場所で、ポップを残したままのリストを置き換えたいと思うようになりlistます。dequeだから私の質問：誰かがそのようなシナリオでベンチマークdequeをしたことがありますか？list
1149 次
1 に答える
3
簡単なグーグル検索を行ったところ、コードと番号が記載された2つのソースが見つかりました。
メーリングリストの投稿： http ：//coding.derkeiler.com/Archive/Python/comp.lang.python/2010-01/msg02138.html
ブログ投稿： http ：//txzone.net/2010/04/python-is-x-is-better-than-y-round-1-deque-vs-list/
リストはほとんどの操作で両端キューよりもわずかに高速であるように見えますが、両端キューは.pop [0]でリスト（100,000要素のリストの場合は2桁）を破棄します。
于 2011-03-19T22:54:50.123 に答える