擅长:python、mysql、java
<p>使用:</p>
<pre><code>lst = [8, 8, 9, 9, 7, 15, 15, 2, 20, 13, 2, 24, 6, 11, 7, 12, 4, 10, 18, 13, 23, 11, 3, 11, 12, 10, 4, 5, 4, 22, 6, 3, 19, 14, 21, 11, 1, 5, 14, 8, 0, 1, 16, 5, 10, 13, 17, 1, 16, 17, 12, 6, 10, 0, 3, 9, 9, 3, 7, 7, 6, 6, 7, 5, 14, 18, 12, 19, 2, 8, 9, 0, 8, 4, 5]
</code></pre>
<p>使用timeit模块:</p>
<pre><code>$ python -m timeit -s 'import uniquetest' 'uniquetest.etchasketch(uniquetest.lst)'
</code></pre>
<p>等等,对于其他各种功能(我以他们的海报命名),我得到了以下结果(在我的第一代英特尔MacBook Pro上):</p>
<pre><code>Allen: 14.6 µs per loop [1]
Terhorst: 26.6 µs per loop
Tarle: 44.7 µs per loop
ctcherry: 44.8 µs per loop
Etchasketch 1 (short): 64.6 µs per loop
Schinckel: 65.0 µs per loop
Etchasketch 2: 71.6 µs per loop
Little: 89.4 µs per loop
Tyler: 179.0 µs per loop
</code></pre>
<p>[1]请注意,Allen在适当的地方修改了列表——我相信这已经扭曲了时间,因为<code>timeit</code>模块运行了100000次代码,其中99999次使用了无重复列表。</p>
<hr/>
<p><strong>摘要</strong>:使用sets的直接实现胜过令人困惑的单行代码:-)</p>