Yinelenebilir bir öğenin içeriğini bir kümeye nasıl eklerim?

Nedir "tek [...] bariz bir şekilde" Varolan bir iterable tüm öğeler eklemek için set?

Bir unsurlarını ekleyebilir lista setböyle:

>>> foo = set(range(0, 4))
>>> foo
set([0, 1, 2, 3])
>>> foo.update(range(2, 6))
>>> foo
set([0, 1, 2, 3, 4, 5])

Örneğin, aset.add()bir döngüde yapmanın performansla rekabet edebileceğine inanabilen herkesin yararına, halka aset.update()açılmadan önce inançlarınızı nasıl hızlı bir şekilde test edebileceğinize bir örnek:

>\python27\python -mtimeit -s"it=xrange(10000);a=set(xrange(100))" "a.update(it)"
1000 loops, best of 3: 294 usec per loop

>\python27\python -mtimeit -s"it=xrange(10000);a=set(xrange(100))" "for i in it:a.add(i)"
1000 loops, best of 3: 950 usec per loop

>\python27\python -mtimeit -s"it=xrange(10000);a=set(xrange(100))" "a |= set(it)"
1000 loops, best of 3: 458 usec per loop

>\python27\python -mtimeit -s"it=xrange(20000);a=set(xrange(100))" "a.update(it)"
1000 loops, best of 3: 598 usec per loop

>\python27\python -mtimeit -s"it=xrange(20000);a=set(xrange(100))" "for i in it:a.add(i)"
1000 loops, best of 3: 1.89 msec per loop

>\python27\python -mtimeit -s"it=xrange(20000);a=set(xrange(100))" "a |= set(it)"
1000 loops, best of 3: 891 usec per loop

Döngü yaklaşımının öğe başına maliyeti, yaklaşımın ÜÇ katından fazla gibi görünüyor update.

Kullanılması |= set()Ne 1.5x hakkında maliyetlerini updateyapar ama bir döngü yapar içinde, her birini ekleyerek ne yarısında.

Bir yinelemeyi bir kümeye dönüştürmek için set () işlevini kullanabilir ve ardından yeni kümenizdeki benzersiz değerleri mevcut kümeye eklemek için standart küme güncelleme işlecini (| =) kullanabilirsiniz.

>>> a = { 1, 2, 3 }
>>> b = ( 3, 4, 5 )
>>> a |= set(b)
>>> a
set([1, 2, 3, 4, 5])

Sadece hızlı bir güncelleme, python 3 kullanarak zamanlamalar:

#!/usr/local/bin python3
from timeit import Timer

a = set(range(1, 100000))
b = list(range(50000, 150000))

def one_by_one(s, l):
    for i in l:
        s.add(i)    

def cast_to_list_and_back(s, l):
    s = set(list(s) + l)

def update_set(s,l):
    s.update(l)

sonuçlar:

one_by_one 10.184448844986036
cast_to_list_and_back 7.969255169969983
update_set 2.212590195937082

Liste kavrayışı kullanın.

Örneğin bir liste kullanarak yinelenebilir oluşturma kısa devre :)

>>> x = [1, 2, 3, 4]
>>> 
>>> k = x.__iter__()
>>> k
<listiterator object at 0x100517490>
>>> l = [y for y in k]
>>> l
[1, 2, 3, 4]
>>> 
>>> z = Set([1,2])
>>> z.update(l)
>>> z
set([1, 2, 3, 4])
>>> 

[Düzenle: sorunun ayarlanan kısmını kaçırdınız]

for item in items:
   extant_set.add(item)

Kayıt için, bence "Bir - ve tercihen sadece - bir tane yapmanın açık yolu olmalı" iddiası. sahte. Birçok teknik düşünen insanın yaptığı ve herkesin aynı şekilde düşündüğü varsayımı vardır. Bir insan için açık olan başka bir insan için açık değildir.

Önerdiğim çözümün açıkça okunabilir olduğunu ve ne istediğini yaptığını iddia ediyorum. Bununla ilgili herhangi bir performans isabeti olduğuna inanmıyorum - bir şey eksik olabileceğimi itiraf ediyorum. Ancak tüm bunlara rağmen, başka bir geliştiriciye açık ve tercih edilebilir olmayabilir.