Bir unordered_set içindeki sırasız çiftler nasıl yinelenir?

Question

unordered_set öğesinin sırasız öğelerin çiftlerini yinelemenin kısa bir yolu nedir?

(Yani sırası önemli değildir ve elementler farklı olmalı)

örn

for (i = 0; i < size - 1; i++) { 
    for (j = i + 1; j < size; j++) { 
    ... 
    } 
} 

gibi {1, 2, 3} => (1, 2) (2, 3) (1, 3)

Benim ilk girişimleri vardı bir şey Ama bununla süper uygun değil yineleyiciler. Verilen

Answer 1

Bu çalışmalı, bir std::unordered_sets:

Bu temelde tamsayılar aşağıdakilerden yineleyici eşdeğerdir

auto set_end = s.end(); 
for (auto ai = s.begin(); ai != set_end; ++ai) { 
    for (auto bi = std::next(ai); bi != set_end; ++bi) { 
     // *ai, *bi 
    } 
} 

:

for (int i = 0; i < n; ++i) { 
    for (int j = i + 1; j < n; ++j) { 
     // i, j 
    } 
} 

Answer 2

Burada yarı jenerik formda orlp en çözümdür.

template<typename ForwardIterator, typename DestItr> 
auto cartesian_product(ForwardIterator b, ForwardIterator e, DestItr d) -> DestItr { 
    using std::next; 
    using std::for_each; 
    for (; b != e; ++b) { 
     for_each(next(b), e, [&](auto right){ 
      *d++ = std::make_tuple(*b, right); 
     }); 
    } 
    return d; 
} 

template<typename ForwardRange, typename DestItr> 
auto cartesian_product(ForwardRange r, DestItr d) -> DestItr { 
    using std::begin; 
    using std::end; 
    return cartesian_product(begin(r), end(r), d); 
} 

Live on Coliru.

Elbette, özel fanktorlar yerine make_tuple ve atama operatörünün kullanmak için aşırı yükleri alarak daha genel yapabiliriz. Standart kütüphane algoritmaları bunu yapma eğilimindedir. Bunu bir kütüphane için yazmış mıydım?