C++迈向精通：STL-iterator_traits迭代器类型萃取解析

最新推荐文章于 2024-11-09 20:38:27 发布
最新推荐文章于 2024-11-09 20:38:27 发布
阅读量329 收藏 3
点赞数 2
分类专栏： C++学习 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_74239689/article/details/140646435
版权

STL-iterator_traits迭代器类型萃取解析

源码

在阅读STL源码的时候遇到了这样的一行代码：

1
通过ctags跳转到对应的定义区域：

2下面还有两个特化版本：

3
根据英文释义，发现模板中需要传入的是一个迭代器类型，在上面找到源码：

4
可以发现，当我们调用C++中的 distance 操作时，通过类型萃取，最终迭代器的类型都会被转化为下面的五种类型：

_Category
_Tp
_distance
_Pointer
_Reference

这五个名称。

这样做的好处：在C++中有两种迭代器类型，一种是迭代器对象，一种是C语言形式的指针，通过迭代器萃取，我们可以统一迭代器的类型使用方式。

以上就是 iterator_traits 解析的详细内容，欢迎评论区提问或者指正。

:wq 拜~~

若亦_Royi
关注
专栏目录
C++ STL：迭代器特性 iterator_traits
暮色年华的博客
02-06 864
STL的算法需要知道iterator的相关信息(iterator种类、iterator指向的元素的类型...），来决定使用最优化的算法。然而，原生指针本身并不是一个类类型，它们没有定义，但是标准库中泛型算法和容器希望迭代器都有上面提到的5种特性，但是对于原生指针，并没有任何结构定义。支持前面四种Iterator的所有操作，并另外支持it + n、it - n、it += n、 it -= n、it1 - it2和it[n]等操作。不同类型的迭代器支持的操作不同，在算法优化的时候需要用到。
【知识点】C++ STL 中的 iterator_traits 类
qq_33673253的博客
06-09 928
是一个模板类，用于提供与迭代器相关的类型信息。以下是如果你要创建一个自定义迭代器，确保你的迭代器定义了所需的类型。public:// 迭代器实现细节...
STL源码剖析：迭代器：stl_iterator_base.h和iterator_traits
遇事不决，问春风
06-02 857
iterator 其中主要包括两个文件 #include <stl_iterator_base.h> #include <stl_iterator.h> stl_iterator_base.h 在这个文件中主要是重命名和进行一些简单的函数操作 各个迭代器之间的关系 struct input_iterator_tag {}; struct output_iterator_tag {}; struct forward_iterator_tag : public input_iterat
C++学习之深入理解迭代器——迭代器特性、迭代器标志-iterator_traits
enockipp的小'码'头
03-20 2624
Iterator Traits(迭代器特性) 迭代器可以区分为不同的类型，每个类型都有特定的迭代器功能。 根据迭代器类型，将操作行为重载，将会很有用，也很必要！ 透过迭代器标志(tags)和迭代器特性(traits,由提供)可以实现这样的重载. STL为每周迭代器都提供了一个迭代器标志(iterator tags),用来作为迭代器的标签(label)     namespace
C++ STL iterator_traits（）——萃取机
Kallou的博客
05-09 927
1.当算法想要操作容器的时候，它需要通过迭代器获取容器的一些信息，具体是回答五个问题： 1.iterator_category 迭代器的类型：迭代器是一种泛型指针，因此对不同的容器的具体设计也不同（比如说有些迭代器可以++，也可以--，有些则只能++） 2.difference_type 两个迭代器可能存在的最大距离：也就是容器的最大容量 3.value_type 容器的值类型 4.reference 5.pointer 为了回答这五个问题，迭代器需要定义五种数据类型。上图一种的
C++STL Iterator和traits
b711183612的专栏
04-09 1013
STL Iterator和traits STLIterator 1.Iterator定义 STL的中心思想在于将数据容器和算法分开，彼此独立设计，然后再用一个粘合剂将其黏再一起，这个粘合剂就是iterator。 迭代器是一种智能指针，它针对指针中最常见的内容提领（dereference）和成员访问（member access），这里隐含的一个重要的消息就是迭代器必须包含原生指针，即接待器是原生指针的一种拓展。所以迭代器最重要的就是重载operator*和operator->。 2.实现.
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...
《STL 源码剖析》——迭代器iterators和traits编程技法
净无邪博客
04-04 381
空间配置器alloc主要功能是对内存进行申请和初始化。其中申请内存采用两级配置器，初始化内存则用五个全局函数。 其中两级配置器分别为第一级配置器（__malloc_alloc_template ）、二级配置器（__default_alloc_template ）；五个函数（也可以说是内存处理的工具）分别是用于构造的construct()、用于析构的destruct()、uninitialzied_copy()、uninitialzied_fill()、uninitialzied_fill_n()。一般不会使
掌握C++ STL源码：深入学习STL_FSET-885
2. STL迭代器的实现代码：迭代器是STL中用于遍历容器的通用接口，源码中可能会包含各种不同类型的迭代器的实现，例如input_iterator、output_iterator、forward_iterator、bidirectional_iterator、random_access_...
C++STL类型萃取与迭代器的深入探究
Jiangtagong的博客
05-17 762
C++的类型萃取技术 自从C++中引入了template后，以泛型技术为中心的设计得到了长足的进步。STL就是这个阶段杰出的产物。STL的目标就是要把数据和算法分开，分别对其进行设计，之后通过一种名为iterator的东西，把这二者再粘接到一起。设计模式中，关于iterator的描述为：一种能够顺序访问容器中每个元素的方法，使用该方法不能暴露容器内部的表达方式。可以说，类型萃取技术就是为了要解决和iterator有关的问题的，下面，我们就来看看整个故事。 应该说，迭代器就是一种智能指针，因此，它也就拥
STL源码剖析（七）traits机制
JT同学的博客
09-24 746
STL源码剖析（七）traits机制 文章目录STL源码剖析（七）traits机制一、为什么需要traits机制？二、iterator traits2.1 iterator traits的定义2.2 iterator traits相关的函数三、type traits 一、为什么需要traits机制？ traits可以称为萃取机，可以通过它来获取迭代器的一些信息，在STL算法中发挥巨大的作用 如下面...
flex与Bison 词法语法分析
11-06 219
编译原理-词法分析实践(flex)_flex编译原理-CSDN博客
C 学习（4）
search7的博客
11-05 765
C语言学习，每个模块来自工作中的？？？
C++_用 using 语句继承基类的构造函数
学海无涯
11-09 79
**默认情况下**，派生类会继承基类的所有成员，包括数据成员和函数成员，但不会继承基类的**构造函数和析构函数**，因为构造函数和析构函数的作用是创建和销毁对象，派生类通常需要有自己的构造和析构的逻辑。C++11 引入了using语句，使得派生类可以通过 using 关键字使用基类的构造函数，更方便地复用基类的构造逻辑。
STL set
最新发布
hls0611的博客
11-09 98
练习题：P1059 [NOIP2006 普及组] 明明的随机数。
常用的c++特性--＞day02
m0_69093426的博客
11-06 526
C++11中为我们提供了一个模板类叫做std::enable_shared_from_this，这个类中有一个方法叫做shared_from_this()，通过这个方法可以返回一个共享智能指针，在函数的内部就是使用weak_ptr来监测this对象，并通过调用weak_ptr的lock()方法返回一个shared_ptr对象。通过打印的结果可以知道，虽然弱引用智能指针wp3、wp4、wp5监测的资源是同一个，但是它的引用计数并没有发生任何的变化，也进一步证明了weak_ptr只是监测资源，并不管理资源。
GitLab 提交 C++ 技巧
nbspzs的专栏
11-08 198
在 GitLab 中提交 C++ 代码时，通常应只提交 源代码文件（例如 .cpp、.h）和 CMake 配置文件（例如 CMakeLists.txt），而不要提交通过 CMake 编译后的中间文件或构建产物。这样，当其他开发者克隆你的项目后，他们可以在自己的机器上使用 cmake 构建项目，而不需要下载编译产物。2. 跨平台兼容性：不同的开发者和平台可能会生成不同的编译产物，提交这些文件会造成不必要的冲突和问题。1. 在 .gitignore 文件中忽略编译生成的文件和目录。
西南科技大学C++作业1——组合依赖关系实验代码
m0_74312676的博客
11-05 600
合理设计类与类的组合关系，即一个类要嵌套另一个类的对象作为成员变量，根据问题的需要可以是同一个类的多个对象(可以使用对象数组)，也可以是不同类的多个不同对象。让所设计的功能发挥作用。对学生和图书进行抽象，抽象出应有的成员变量，和基本的初始化，修改等成员函数，学生可以发起借书的操作，这是一种依赖关系，在学生类中将设计相应的成员函数体现这一功能操作，合理即可，可以用输出借书是否成功的结果，有一定示意就可以。其他操作：计算得到正确答案，输入自己的题目的答案，向题库内增加题目，在题库内删除题目，查询题库的题目。
2024年华为OD机试真题-查找充电设备-C++-OD统一考试（E卷）
面试高手的博客
11-08 125
某个充电站，可提供n个充电设备只，每个充电设备均有对应的输出功率任意个充电设备组合的输出功率总和，均构成功率集合P的1个元素功率集合P的最优元素，表示最接近充电站最大输出功率pmax 的元素。每一题都含有详细的解题思路和代码注释，精编c++、JAVA、Python三种语言解法。当充电设备输出功率50、20、20组合时，其输出功率总和为90，最接近充电站最大充电输出功率，因此最优元素为90。所有充电设备的输出功率组合，均大于充电站最大充电输出功率30，此时最优元素值为0。第 2 行为每个充电设备的输出功率。
C++ | 表示移动函数move()的基本用法
brilliantgby_id的博客
11-09 187
通过函数定义可以看出，move函数没有进行移动操作，而是返回类型转换后的参数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

若亦_Royi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值