C++11:来自第二个元素的范围循环向量?
C++11: Range-looping vector from the second element?
我有一个std::vector<std::string> v;
(已初始化)。我如何使用 range-for 循环访问除第一个元素(索引为零)之外的所有元素。对于所有元素:
for (const string & s: v)
process(s);
可以使用 范围表达式 而不是 v
。 我如何编写范围表达式来跳过第一个元素(或跳过前n个元素)?
我知道如何使用 v.begin() + 1
和经典循环来获得效果。我正在寻找新的、更具可读性、推荐的替代方法来做到这一点。可能类似于 Python 切片? ...喜欢:
for s in v[1:]:
process(s)
在范围进入标准库之前,您不会得到比普通 C++ 中的普通 for 循环更好的东西:
for(auto i = begin(v) + 1, e = end(v); i !=e; ++i)
// Do something with *i
创建一个包含 begin() 和 end() return 正确迭代器的包装器,然后您可以将其用作第二个参数。
#include <iostream>
#include <vector>
template< typename Collection >
class FromNth
{
Collection& coll_;
size_t offset_;
public:
FromNth( Collection& coll, size_t offset )
: coll_( coll ), offset_( offset )
{
}
// will nicely resolve to const_iterator if necessary
auto begin() const -> decltype( coll_.begin() )
{ return coll_.begin() + offset_; }
auto end() const -> decltype( coll_.end() )
{ return coll_.end(); }
};
template< typename Collection >
FromNth<Collection> makeFromNth( Collection& collection, size_t offset )
{
return FromNth<Collection>( collection, offset );
}
template< typename Collection >
auto begin( const FromNth<Collection> & wrapper ) -> decltype( wrapper.begin() )
{
return wrapper.begin();
}
template< typename Collection >
auto end( const FromNth<Collection> & wrapper ) -> decltype( wrapper.end() )
{
return wrapper.end();
}
int main()
{
std::vector< int > coll { 2, 3, 5, 7, 11, 13, 17, 19, 23 };
for( auto x : makeFromNth( coll, 1 ) )
{
std::cout << x << '\n';
}
return 0;
}
请注意,如果输入的大小小于偏移量,我的 fromNth "begin" 是未定义的行为。 (如果相等,则定义明确且 begin == end)。因此,请先检查尺码。
注意:如果您使用的是足够新的 boost 版本,那么 iterator_range
可能已经为您提供了类似于我的 "FromNth" 的 "collection"。
for( auto const& s : boost::make_iterator_range( v.begin() + 1, v.end() ) )
{
process( s );
}
注意:上面的代码使用 C++11 GNU 4.8.3 在 CodingGround 上运行。 (虽然该站点非常慢)。从 C++14 开始,您将不需要 ->decltype 语句(在 C++11 中模板需要它)。
输出:
sh-4.3$ g++ -std=c++11 -o main *.cpp
sh-4.3$ main
3
5
7
11
13
17
19
23
我有一个std::vector<std::string> v;
(已初始化)。我如何使用 range-for 循环访问除第一个元素(索引为零)之外的所有元素。对于所有元素:
for (const string & s: v)
process(s);
可以使用 范围表达式 而不是 v
。 我如何编写范围表达式来跳过第一个元素(或跳过前n个元素)?
我知道如何使用 v.begin() + 1
和经典循环来获得效果。我正在寻找新的、更具可读性、推荐的替代方法来做到这一点。可能类似于 Python 切片? ...喜欢:
for s in v[1:]:
process(s)
在范围进入标准库之前,您不会得到比普通 C++ 中的普通 for 循环更好的东西:
for(auto i = begin(v) + 1, e = end(v); i !=e; ++i)
// Do something with *i
创建一个包含 begin() 和 end() return 正确迭代器的包装器,然后您可以将其用作第二个参数。
#include <iostream>
#include <vector>
template< typename Collection >
class FromNth
{
Collection& coll_;
size_t offset_;
public:
FromNth( Collection& coll, size_t offset )
: coll_( coll ), offset_( offset )
{
}
// will nicely resolve to const_iterator if necessary
auto begin() const -> decltype( coll_.begin() )
{ return coll_.begin() + offset_; }
auto end() const -> decltype( coll_.end() )
{ return coll_.end(); }
};
template< typename Collection >
FromNth<Collection> makeFromNth( Collection& collection, size_t offset )
{
return FromNth<Collection>( collection, offset );
}
template< typename Collection >
auto begin( const FromNth<Collection> & wrapper ) -> decltype( wrapper.begin() )
{
return wrapper.begin();
}
template< typename Collection >
auto end( const FromNth<Collection> & wrapper ) -> decltype( wrapper.end() )
{
return wrapper.end();
}
int main()
{
std::vector< int > coll { 2, 3, 5, 7, 11, 13, 17, 19, 23 };
for( auto x : makeFromNth( coll, 1 ) )
{
std::cout << x << '\n';
}
return 0;
}
请注意,如果输入的大小小于偏移量,我的 fromNth "begin" 是未定义的行为。 (如果相等,则定义明确且 begin == end)。因此,请先检查尺码。
注意:如果您使用的是足够新的 boost 版本,那么 iterator_range
可能已经为您提供了类似于我的 "FromNth" 的 "collection"。
for( auto const& s : boost::make_iterator_range( v.begin() + 1, v.end() ) )
{
process( s );
}
注意:上面的代码使用 C++11 GNU 4.8.3 在 CodingGround 上运行。 (虽然该站点非常慢)。从 C++14 开始,您将不需要 ->decltype 语句(在 C++11 中模板需要它)。
输出:
sh-4.3$ g++ -std=c++11 -o main *.cpp
sh-4.3$ main
3
5
7
11
13
17
19
23