boost::iterator_adaptor 的遍历类别是否由适配迭代器的类别决定
Is the traversal category of boost::iterator_adaptor determined by the category of the adapted iterator?
我的类继承自boost::iterator_adaptor
的代码如下
private:
using is_bidirectional = std::is_convertible<
iterator_category, std::bidirectional_iterator_tag>;
typename std::enable_if<is_bidirectional::value>::type
decrement() { ... }
我想知道enable_if
部分是否是多余的。如前所述,如果适配的迭代器不是双向的,则不会启用decrement()
重载。但是我不知道boost::iterator_adaptor
是否已经使用了 SFINAE,这样我就不需要担心私有重载中的遍历类别。代码编译和工作正常。我只是在问 enable_if par
t 是否有用或是否多余。
是的。
实际上,默认情况下,适配器确实镜像了基本迭代器的类别。
这是一个有效的综合测试:
住在科里鲁
#include <boost/iterator_adaptors.hpp>
template <typename BaseIterator>
struct Adapt : boost::iterator_adaptor<Adapt<BaseIterator>, BaseIterator> {
using base = boost::iterator_adaptor<Adapt<BaseIterator>, BaseIterator>;
using base::base;
using base::operator=;
};
#include <iostream>
#include <iterator>
#include <typeinfo>
template <typename It>
std::string cat(It const&) {
return typeid(typename std::iterator_traits<It>::iterator_category).name();
}
template <typename It, typename OutIt>
void test(std::string caption, It f, It l, OutIt out) {
Adapt<It> af{f}, al{l};
std::cout << caption << ", adapts to " << cat(af) << "t";
std::copy(af, al, out);
std::cout << "n";
}
template <typename Container, typename OutIt>
void test(std::string caption, Container const& c, OutIt out) {
using BaseIterator = typename Container::const_iterator;
Adapt<BaseIterator> f{c.begin()}, l{c.end()};
test(caption, f, l, out);
}
#include <vector>
#include <forward_list>
#include <list>
#include <sstream>
int main() {
using V = std::vector<int>;
using L = std::list<int>;
using FL = std::forward_list<int>;
using II = std::istream_iterator<int>;
using OI = std::ostream_iterator<int>;
static_assert(std::is_same<std::random_access_iterator_tag, std::iterator_traits<V::iterator>::iterator_category>{}, "");
static_assert(std::is_same<std::bidirectional_iterator_tag, std::iterator_traits<L::iterator>::iterator_category>{}, "");
static_assert(std::is_same<std::forward_iterator_tag, std::iterator_traits<FL::iterator>::iterator_category>{}, "");
static_assert(std::is_same<std::input_iterator_tag, std::iterator_traits<II>::iterator_category>{}, "");
static_assert(std::is_same<std::output_iterator_tag, std::iterator_traits<OI>::iterator_category>{}, "");
OI out(std::cout, " ");
test("vector ", V { 1,2,3 }, out);
test("list ", L { 4,5,6 }, out);
test("forward_list", FL { 7,8,9 }, out);
{
std::istringstream iss("10 11 12");
II f(iss), l;
test("stream input", f, l, out);
}
}
哪些打印¹
vector , adapts to std::random_access_iterator_tag 1 2 3
list , adapts to std::bidirectional_iterator_tag 4 5 6
forward_list, adapts to std::forward_iterator_tag 7 8 9
stream input, adapts to std::input_iterator_tag 10 11 12
¹ 通过c++filt -t
过滤输出以获取更漂亮的类型信息
相关文章:
- 使用std::multimap迭代器创建std::list
- 来自 std::list 的迭代器 .end() 按预期返回"0xcdcdcdcdcdcdcdcd"但 .begin()
- C++中带有List类的迭代器Segfault
- 如何在c++迭代器类型中包装std::chrono
- 集合上的输出迭代器:assign和increment迭代器
- Boost Spirit,获取迭代器内部语义动作
- 对于set上的循环-获取next元素迭代器
- 为什么output_editor Concept不需要output_e迭代器标记
- c++17文件系统::recursive_directory迭代器()在mac上没有给出这样的目录,但在windows上
- 使用迭代器时如何访问对象在向量中的位置?
- std::vector::迭代器是否可以合法地作为指针
- 跟随整数索引列表的自定义类迭代器
- 不明白迭代器,引用和指针失效,一个例子
- 我可以使用反向迭代器作为ForwardIt吗
- ESP8266单片机矢量迭代器的C++问题
- 如何在C++中将迭代器作为函数参数传递
- 是否应避免从非常量迭代器转换为常量迭代器?
- 如何在 c++ 中将字符串迭代器变量传递给函数?
- 为什么 vector 的随机访问迭代器给出与指针不同的内存地址?
- boost::iterator_adaptor 的遍历类别是否由适配迭代器的类别决定