在unordered_set
中迭代无序元素对的简洁方法是什么?
(所以顺序无关紧要,元素应该不同)
e.g。 {1,2,3} => (1,2)(2,3)(1,3)
我最初的尝试类似于
for (i = 0; i < size - 1; i++) {
for (j = i + 1; j < size; j++) {
...
}
}
但这对于迭代器来说并不是非常方便。
答案 0 :(得分:7)
这应该有效,给定std::unordered_set
s
:
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
}
}
答案 1 :(得分:1)
以下是orlp的半通用形式的解决方案。
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);
}
当然,您可以通过使用自定义仿函数的重载代替make_tuple
和赋值运算符来使其更通用。标准库算法倾向于这样做。如果我为图书馆写这个,我也可能这样做。