目前,我只能使用以下方法进行基于范围的循环:
for (auto& value : values)
但是有时我需要一个对值的迭代器,而不是引用(无论出于何种原因)。是否有任何方法无需遍历整个矢量比较值?
Answers:
使用旧的for
循环为:
for (auto it = values.begin(); it != values.end(); ++it )
{
auto & value = *it;
//...
}
这样,您就value
拥有了iterator it
。使用任何您想使用的。
编辑:
虽然我不推荐这样做,但是如果您想使用基于范围的for
循环(是的,由于任何原因:D),则可以执行以下操作:
auto it = std::begin(values); //std::begin is a free function in C++11
for (auto& value : values)
{
//Use value or it - whatever you need!
//...
++it; //at the end OR make sure you do this in each iteration
}
value
由于value
和it
始终保持同步,因此该方法避免了搜索给定。
std::find
是否需要查找值...好的旧算法仍在新标准中。
value
并且it
可能不同步。记住value
是参考。
++it
以it++
尽可能(两种用法在你的代码),因为它可能有一个小的开销。
这是一个代理包装器类,允许您通过将隐藏的迭代器别名为自己的变量来公开它。
#include <memory>
#include <iterator>
/* Only provides the bare minimum to support range-based for loops.
Since the internal iterator of a range-based for is inaccessible,
there is no point in more functionality here. */
template< typename iter >
struct range_iterator_reference_wrapper
: std::reference_wrapper< iter > {
iter &operator++() { return ++ this->get(); }
decltype( * std::declval< iter >() ) operator*() { return * this->get(); }
range_iterator_reference_wrapper( iter &in )
: std::reference_wrapper< iter >( in ) {}
friend bool operator!= ( range_iterator_reference_wrapper const &l,
range_iterator_reference_wrapper const &r )
{ return l.get() != r.get(); }
};
namespace unpolluted {
/* Cannot call unqualified free functions begin() and end() from
within a class with members begin() and end() without this hack. */
template< typename u >
auto b( u &c ) -> decltype( begin( c ) ) { return begin( c ); }
template< typename u >
auto e( u &c ) -> decltype( end( c ) ) { return end( c ); }
}
template< typename iter >
struct range_proxy {
range_proxy( iter &in_first, iter in_last )
: first( in_first ), last( in_last ) {}
template< typename T >
range_proxy( iter &out_first, T &in_container )
: first( out_first ),
last( unpolluted::e( in_container ) ) {
out_first = unpolluted::b( in_container );
}
range_iterator_reference_wrapper< iter > begin() const
{ return first; }
range_iterator_reference_wrapper< iter > end()
{ return last; }
iter &first;
iter last;
};
template< typename iter >
range_proxy< iter > visible_range( iter &in_first, iter in_last )
{ return range_proxy< iter >( in_first, in_last ); }
template< typename iter, typename container >
range_proxy< iter > visible_range( iter &first, container &in_container )
{ return range_proxy< iter >( first, in_container ); }
用法:
#include <vector>
#include <iostream>
std::vector< int > values{ 1, 3, 9 };
int main() {
// Either provide one iterator to see it through the whole container...
std::vector< int >::iterator i;
for ( auto &value : visible_range( i, values ) )
std::cout << "# " << i - values.begin() << " = " << ++ value << '\n';
// ... or two iterators to see the first incremented up to the second.
auto j = values.begin(), end = values.end();
for ( auto &value : visible_range( j, end ) )
std::cout << "# " << j - values.begin() << " = " << ++ value << '\n';
}
我对此进行了尝试,并找到了解决方案。
用法:
for(auto i : ForIterator(some_list)) {
// i is the iterator, which was returned by some_list.begin()
// might be useful for whatever reason
}
实现起来并不困难:
template <typename T> struct Iterator {
T& list;
typedef decltype(list.begin()) I;
struct InnerIterator {
I i;
InnerIterator(I i) : i(i) {}
I operator * () { return i; }
I operator ++ () { return ++i; }
bool operator != (const InnerIterator& o) { return i != o.i; }
};
Iterator(T& list) : list(list) {}
InnerIterator begin() { return InnerIterator(list.begin()); }
InnerIterator end() { return InnerIterator(list.end()); }
};
template <typename T> Iterator<T> ForIterator(T& list) {
return Iterator<T>(list);
}
boost::counting_iterator
可以做到这一点,并且方便地用包裹起来boost::counting_range
,因此您可以编写:for(auto it : boost::counting_range(r.begin(), r.end()))
。:)
operator++()
应该返回InnerIterator
,否则非常好用。
基于范围的 for
循环被创建为foreach
java中的c ++对应物,从而可以轻松地迭代数组元素。它旨在消除对复杂结构(如迭代器)的使用,从而使其变得简单。我想要一个iterator
,如Nawaz所说,您将不得不使用正常for
循环。
for
是语法糖和减少打字量。必须取消引用迭代器将使其易于出错,尤其是与auto
有一种非常简单的方法,对于std::vector
,在您调整处理过程中向量的大小时也应该起作用(我不确定接受的答案是否考虑这种情况)
如果b
是你的载体,你可以做
for(auto &i:b){
auto iter = b.begin() + (&i-&*(b.begin()));
}
iter
您所需的迭代器将在哪里。
这利用了C ++向量始终是连续的这一事实。
vector<T>::iterator
进行T*
检查static_assert()
,然后使用T* iter = &i;
。