是的,你可以,只是需要一些按摩;)
诀窍是使用组合:不是直接迭代容器,而是沿途使用索引“压缩”它。
专业邮编:
template <typename T>
struct iterator_extractor { typedef typename T::iterator type; };
template <typename T>
struct iterator_extractor<T const> { typedef typename T::const_iterator type; };
template <typename T>
class Indexer {
public:
class iterator {
typedef typename iterator_extractor<T>::type inner_iterator;
typedef typename std::iterator_traits<inner_iterator>::reference inner_reference;
public:
typedef std::pair<size_t, inner_reference> reference;
iterator(inner_iterator it): _pos(0), _it(it) {}
reference operator*() const { return reference(_pos, *_it); }
iterator& operator++() { ++_pos; ++_it; return *this; }
iterator operator++(int) { iterator tmp(*this); ++*this; return tmp; }
bool operator==(iterator const& it) const { return _it == it._it; }
bool operator!=(iterator const& it) const { return !(*this == it); }
private:
size_t _pos;
inner_iterator _it;
};
Indexer(T& t): _container(t) {}
iterator begin() const { return iterator(_container.begin()); }
iterator end() const { return iterator(_container.end()); }
private:
T& _container;
}; // class Indexer
template <typename T>
Indexer<T> index(T& t) { return Indexer<T>(t); }
并使用它:
#include <iostream>
#include <iterator>
#include <limits>
#include <vector>
// Zipper code here
int main() {
std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9};
for (auto p: index(v)) {
std::cout << p.first << ": " << p.second << "\n";
}
}
你可以在 ideone 看到它,虽然它缺乏 for-range 循环支持,所以它不太漂亮。
编辑:
只是记得我应该更频繁地检查 Boost.Range。不幸的是没有zip 范围,但我确实找到了一颗珍珠:boost::adaptors::indexed。但是,它需要访问迭代器才能提取索引。羞耻:x
否则counting_range 和通用zip 我相信它可以做一些有趣的事情......
在我想象的理想世界中:
int main() {
std::vector<int> v{1, 2, 3, 4, 5, 6, 7, 8, 9};
for (auto tuple: zip(iota(0), v)) {
std::cout << tuple.at<0>() << ": " << tuple.at<1>() << "\n";
}
}
zip 自动创建一个视图作为引用元组的范围,iota(0) 只需创建一个从0 开始的“假”范围,并且只计入无穷大(或者说是其类型的最大值。 ..)。