[C++] 分析std::iterator和std::iterator_traits

最新推荐文章于 2024-08-21 10:40:15 发布
最新推荐文章于 2024-08-21 10:40:15 发布
阅读量4.3k 收藏 12
点赞数 4
分类专栏： c++primer 5学习 文章标签： c++ iterator
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WJSZMD/article/details/81877451
版权
本文介绍了C++中的std::iterator和std::iterator_traits。std::iterator是一个基类模板，用于简化定义自定义迭代器，包含迭代器类别、值类型、距离类型等模板参数。std::iterator_traits则提供了一个统一接口来访问迭代器的属性，如value_type和difference_type。通过这两个工具，可以更方便地操作和实现迭代器相关的算法。
摘要由CSDN通过智能技术生成

std::iterator和std::iterator_traits

std::iterator

std::iterator是一个模板类，其声明为： 

template< 
    class Category,
    class T,
    class Distance = std::ptrdiff_t,
    class Pointer = T*,
    class Reference = T& 
> struct iterator;

std :: iterator是为简化迭代器所需类型的定义而提供的基类。
也就是说当我们写一个模板类时，需要定义自己的迭代器iterator，那么我们可以将std::iterator作为自定义迭代器的基类。

std::iterator的模板参数：

  • Category: 类型为iterator_category ,迭代器的种类。迭代器种类共有5类，参见c++ primer P365。分别是
    输入(input_iterator)
    输出(output_iterator)
    前向(forward_iterator)
    双向(bidirectional_iterator)
    随机访问(random_access_iterator)。
    而表示这些迭代器类型的参数分别用 input_iterator_tag
    output_iterator_tag
    forward_iterator_tag
    bidirectional_iterator_tag
    random_access_iterator_tag.
  • T :
最低0.47元/天 解锁文章
WJSZMD
关注
专栏目录
C++STL Iterator和traits
b711183612的专栏
04-09 1013
STL Iterator和traits STLIterator 1.Iterator定义 STL的中心思想在于将数据容器和算法分开，彼此独立设计，然后再用一个粘合剂将其黏再一起，这个粘合剂就是iterator。 迭代器是一种智能指针，它针对指针中最常见的内容提领（dereference）和成员访问（member access），这里隐含的一个重要的消息就是迭代器必须包含原生指针，即接待器是原生指针的一种拓展。所以迭代器最重要的就是重载operator*和operator->。 2.实现.
STL学习：iterator_traits的代码demo
。
09-03 186
iterator_traits的demo 泛型编程了解的太少，看到STL的iterator部分，了解了模板、全特化、偏特化受益匪浅，写个demo记录下。 #include<bits/stdc++.h> using namespace std; class A{ public: typedef A value_type; }; template <class T> struct my_traits{ typedef typename T::value_type val
iterator与iterator_traits
anquzhao0192的博客
01-01 199
跟据侯捷的《STL源码剖析》一书中提到的《Design Patterns》一书中关于iterator模式定义：提供一种方法，使之能够依序寻访某个聚合物（容器）所含的各个元素，而又无需暴露该聚合物的内部表达方式。 当然，STL的中心思想在于：将数据容器和算法分开，彼此单独设计，最后再以一帖胶着剂将他们撮合在一起。 迭代器可以看作是一种smart pointer，故要...
stl源码学习之traits技术
weixin_44480265的博客
08-21 474
这个就是 template的参数推导机制，但是他没办法对返回值进行推导，我们需要其他的机制来解决这个问题，我们可以通过声明内嵌类型来解决这个问题，观察如下代码，我们来简单的推到下， 先看MyIter , 其中的value_type 就是T类型了，好了再返回去砍main，func接受了一个MyIter类型，看到typename I::value_type func(I iter)定义的地方，返回值就变成了MyIter::value_type , 这里就可以判断出返回值就是int了。
STL--迭代器（iterator）
weixin_34044273的博客
05-03 696
指针与数组 指针与其它数据结构呢？比如说链表？ 存储空间是非连续的。不能通过对指向这种数据结构的指针做累加来遍历。 能不能提供一个行为类似指针的类，来对非数组的数据结构进行遍历呢？这样我们就能够以同样的方式来遍历所有数据结构（容器）。 迭代器(Iterator)是指针(pointer)的泛化，它允许程序员以相同的方式处理不同的数据结构(容器)。STL中有五种类型的迭代器，它们分别满...
c++ iterator(迭代器)分类及其使用
weixin_30909575的博客
02-27 161
前言: 　　以下的内容为我阅读c++沉思录18,19,20章的笔记以及自己的想法. 正文: 　　总所周知,c++的stl中提出了iterator的概念,这是C所没有的.在一般的使用中,iterator的行为很像c内建的指针.而在java和c#中索性就直接取消了指针,而采用类似iterator的做法来代替了指针.很多编程人员在使用iterator的时候也仅仅把他当作了指针的一个变体而...
c++中 std::iterator_traits与if constexpr 语句用法
追赶时代的博客
05-24 364
if constexpr std::iterator_traits
use of deleted function ‘bool std::regex_search(const std::__cxx11::basic_string<_Ch_type, _Ch_traits, _Ch_alloc>&&, std::__cxx11::match_results<typename std::__cxx11::basic_string<_Ch_type, _Ch_traits, _Ch_alloc>::const_iterator, _Alloc>&, const std::__cxx11::basic_regex<_Ch_type, _Rx_traits>&, std::regex_constants::match_flag_type) [with _Ch_traits = std::char_traits<char>; _Ch_alloc = std::allocator<char>; _Alloc = std::allocator<std::__cxx11::sub_match<__gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> > > >; _Ch_type = char; _Rx_traits = std::__cxx11::regex_traits<char>; typename std::__cxx11::basic_string<_Ch_type, _Ch_traits, _Ch_alloc>::const_iterator = __gnu_cxx::__normal_iterator<const char*, std::__cxx11::basic_string<char> >]’ if (std::regex_search(m_splitConfig["Name"].asString(), match, regex))
07-13
3. 如果您的编译器和标准库版本不支持`std::regex_search`，可以尝试使用其他替代方案，例如Boost正则表达式库或其他第三方库，或者手动实现您需要的功能。 请注意，根据您的具体环境和问题，解决方案可能会有所...
严重性 代码 说明 项目 文件 行 禁止显示状态 详细说明 错误(活动) E0289 没有与参数列表匹配的构造函数 "std::istreambuf_iterator<_Elem, _Traits>::istreambuf_iterator [其中 _Elem=char, _Traits=std::char_traits<char>]" 实例 neusdkdemo C:\neuvition\neusdk\demo\main.cpp 190 参数类型为: (std::ofstream)
06-09
这个错误提示是因为 `std::istreambuf_iterator` 没有与给定参数列表匹配的构造函数，它需要一个输入流对象作为参数，但是你给它传递了一个输出流对象。因此，你需要将输出流对象改为输入流对象，并将其传递给 `std:...
iterator_traits如何繼承std::Iterator基類模板？
最新发布
10-31
`iterator_traits`是一个C++标准库中的模板元编程工具，它不是直接继承自`std::Iterator`，而是用来提供对迭代器特性的描述和获取。实际上，`iterator_traits<T>`模板会根据传入的迭代器类型`T`动态生成一个类，这个...
c++ stl 迭代器iterators（traits编程技法）
LN-Curiosity
02-10 1255
文章目录1.1 迭代器设计思维-stl关键所在1.2 迭代器是一种smart pointer1.3 迭代器相应型别（associated types）1.4 traits编程技法-stl源代码门匙1.4.1 value type1.4.2 different type1.4.3 reference type1.4.4 pointer type1.4.5 iterator_category1.5 s...
理解C++标准库[STL]的iterator_traits的实现原理，如何在迭代器操作的相关算法中做优化。
qq_15730877的博客
06-03 739
理解C++标准库[STL]的type_triait的实现原理，如何在实际开发中使用类型特性做算法优化。背景二级目录三级目录 背景 c语言的q_sort c++中的std::sort 二级目录 Think of a trait as a small object whose main purpose is to carry information used by another object or algorithm to determine “policy” or “implementation deta
STL: std::iterator_traits.
weixin_33699914的博客
08-14 191
2019独角兽企业重金招聘Python工程师标准>>> ...
Iterator_traits到底有什么用？
BuXiao的专栏
03-03 4599
最近在看《STL源码剖析》，到了将iterator_traits的这一节（3.4）。实现它的代码倒是看得懂，但是对它的使用场景却是有点摸不着头脑。 让我先贴一段代码，然后我们再慢慢看。 #include #include using namespace std; //第一种方式 template struct iter_traits { typedef typename I
C++ 迭代器iterator
2201_75772333的博客
05-11 1894
在 C++ 中，迭代器（iterator）是一种通用的抽象概念，用于在容器（如std::liststd::map等）中遍历和访问元素。迭代器提供了一种统一的接口，使得不同类型的容器可以以相似的方式进行遍历和操作。大多数 C++ 容器都提供了迭代器，用于遍历容器中的元素。例如，和std::deque提供了随机访问迭代器，std::list提供了双向迭代器，std::set和std::map提供了双向迭代器。
C/C++ iterator
zz_hh_uu_的博客
01-02 405
std::iterator template< class Category,class T,class Distance = std::ptrdiff_t,class Pointer = T*,class Reference = T& > struct iterator; std::iterator 的模板参数： Category: 类型为 iterator_category,表示迭代器的种类，共有5类： T :类型为 value_type, 可以通过解除引用迭代器获得.
记一template 函数实现过程---std::iterator_traits在泛型算法中的应用
所有内容都已迁移到 https://huqijun.org
01-13 470
题目： 编写一个函数，接受表示未知类型迭代器的一对值，找出在序列中出现的最频繁的值 主要实现的是一个简单的统计出现次数的功能，不过template 使用过程中遇到一些问题 最初始版本： template T findMostValue(T tbegin,T tend) { std::map occur_times; for(T i = tbegin()
C++ 标准模板库（STL）_iterator—— Traits（侯捷老师）
JMW1407的博客
06-21 1026
iterator——TraitsTraits1、产生背景2、定义2.1 iterator_traits中定义的class iterators2.1 iterator_traits中定义的non-class iterators3、内嵌类型声明3.1、以迭代器所指对象的类型声明局部变量3.2、以迭代器所指对象的类型声明返回类型4、value_type4.1、提取以及偏特化5、difference type6、迭代器部分源码参考 Traits 1、产生背景 在实际应用中，迭代器是容器和算法之间的桥梁。将范型算
C++ 中的迭代器（Iterator）与 traits
leigh的博客
07-22 553
算法与迭代器 在C++的STL中，我们最经常使用的只有两部分，一是容器（container），如vector、list、set、map等；二是各种算法，如swap、sort等。前者是模板类，后者是模板函数，也就是说，STL 中提供的算法对它们要操纵的数据一无所知，它所需要的一切信息都必须由Iterator取得，这样算法才能正常运行。 下面是find()函数的源代码 template &lt...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值