allemang.d/toddcox-visualize
1
0
Fork 0
mirror of https://github.com/allemangD/toddcox-visualize.git synced 2025-11-10 12:02:47 -05:00
Code Issues Packages Projects Releases Wiki Activity

make combo_iterator more std::iterator-y

Browse Source
This commit is contained in:
David Allemang
2020-01-28 19:15:40 -05:00
parent 3c629d6423
commit 40ccdabeb2
2 changed files with 47 additions and 15 deletions
Download Patch File Download Diff File Expand all files Collapse all files

42
vis/include/combo_iterator.hpp
View File

@@ -6,6 +6,13 @@
template<class T>
struct ComboIterator {
typedef ComboIterator<T> self_type;
typedef const std::vector<T> value_type;;
typedef const std::vector<T> *pointer;
typedef const std::vector<T> &reference;
typedef size_t difference_type;
typedef std::forward_iterator_tag iterator_category;
const std::vector<T> &vals;
const size_t k;
size_t n;
@@ -23,28 +30,43 @@ struct ComboIterator {
set_curr();
}
~ComboIterator() = default;
void set_curr() {
for (size_t i = 0, j = 0; i < vals.size(); ++i) {
if (bits[i]) curr[j++] = vals[i];
}
}
const std::vector<T> &operator*() const {
return curr;
}
void operator++() {
std::next_permutation(bits.begin(), bits.end());
set_curr();
++n;
[[nodiscard]] bool operator==(const ComboIterator<T> &o) const {
return n == o.n;
}
[[nodiscard]] bool operator!=(const ComboIterator<T> &o) const {
return n != o.n;
}
[[nodiscard]] bool operator==(const ComboIterator<T> &o) const {
return n == o.n;
reference operator*() const {
return curr;
}
pointer operator->() const {
return &curr;
}
self_type operator++(int) {
std::next_permutation(bits.begin(), bits.end());
set_curr();
++n;
return *this;
}
self_type operator++() {
self_type r = *this;
std::next_permutation(bits.begin(), bits.end());
set_curr();
++n;
return r;
}
};