首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

10.1 C++ STL 模板适配与迭代器

STL(Standard Template Library)标准模板库提供了模板适配器和迭代器等重要概念,为开发者提供了高效、灵活和方便的编程工具。...模板适配器是指一组模板类或函数,它们提供一种适配机制,使得现有的模板能够适应新的需求。而迭代器则是STL中的令一种重要的概念,它是一个抽象化的数据访问机制,通过迭代器可以遍历STL容器中的元素。...,它们分别用于将输入流和输出流封装成迭代器的形式,以便于使用STL提供的算法函数处理输入和输出流。...下面是具体用例,通过使用插入迭代器我们可以将一组数据插入到容器中的前或后等位置。...= (const reverse_iterator& rhs) const; }; 下面是一个使用reverse_iterator的例子,该迭代器是一个用随机访问迭代器构造出来的迭代器,用于反向迭代容器元素

20810

10.1 C++ STL 模板适配与迭代器

STL(Standard Template Library)标准模板库提供了模板适配器和迭代器等重要概念,为开发者提供了高效、灵活和方便的编程工具。...模板适配器是指一组模板类或函数,它们提供一种适配机制,使得现有的模板能够适应新的需求。而迭代器则是STL中的令一种重要的概念,它是一个抽象化的数据访问机制,通过迭代器可以遍历STL容器中的元素。...,它们分别用于将输入流和输出流封装成迭代器的形式,以便于使用STL提供的算法函数处理输入和输出流。...下面是具体用例,通过使用插入迭代器我们可以将一组数据插入到容器中的前或后等位置。...= (const reverse_iterator& rhs) const;};下面是一个使用reverse_iterator的例子,该迭代器是一个用随机访问迭代器构造出来的迭代器,用于反向迭代容器元素

19920
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    错误使用 C++ 模板特化产生的坑

    今天在群里看到了一个错误使用 C++ 模板特化产生的坑,有点意思,这里记录一下。...简单来说,正确的模板特化写法应该是将特化声明写在头文件里,必须在使用该模板之前出现对应声明,否则编译器就会进行自动实例化: // a.h #pragma once #include ...问题虽然就这样解决了,但是刚刚的描述好像有点不对劲。我们说之前错误的写法会导致编译器自动实例化模板,而链接 .o 文件的时候,又会将 .o 中的符号链接进最终结果里,那这个时候怎么就没产生符号冲突呢?...当模板使用前没有声明特化时,编译器不知道这个模板有特化的版本,会实例化一个基础版本(弱符号) 当模板使用前有声明特化时,编译器会去外部查找这个特化版本的定义,而非自己实例化 模板特化声明必须写在头文件中...,在使用之前必须让编译器看到这个特化声明,否则会出问题 模板特化声明必须写在头文件中,在使用之前必须让编译器看到这个特化声明,否则会出问题 模板特化声明必须写在头文件中,在使用之前必须让编译器看到这个特化声明

    41930

    C++ 认识容器的迭代器

    文章目录 1.错误的 map 删除操作 2.STL中容器的迭代器的底层实现机制 参考文献 1.错误的 map 删除操作 假设有个 map 容器,用于存储大学班级中各个家乡省份对应的学生数,key为省份中文全拼...原因是通过迭代器删除指定的元素时,指向那个元素的迭代器将失效,如果再次对失效的迭代器进行 ++ 操作,则会带来未定义行为,程序崩溃。...要自定义一个迭代器,就要重载迭代器一些基本操作符:*(解引用)、++(自增)、==(等于)、!=(不等于)、=(赋值),以便它在 range for 语句中使用。...在泛型算法中,为了对集合中的每一个元素进行操作,我们通常要传入集合的迭代器头、迭代器尾,以及谓词,例如std::find_if(vec.begin(),vec.end(),…),这种泛型算法其实就是在迭代器的首位反复迭代...参考文献 编写高质量代码:改善C++程序的150个建议.李健.机械工业出版社.

    60920

    C++认识容器的迭代器

    1.错误的map删除操作 假设有个map容器,用于存储大学班级中各个家乡省份对应的学生数,key为省份中文全拼,value为学生数。...原因是通过迭代器删除指定的元素时,指向那个元素的迭代器将失效,如果再次对失效的迭代器进行++操作,则会带来未定义行为,程序崩溃。...要自定义一个迭代器,就要重载迭代器一些基本操作符:*(解引用)、++(自增)、==(等于)、!=(不等于)、=(赋值),以便它在range for语句中使用。...在泛型算法中,为了对集合中的每一个元素进行操作,我们通常要传入集合的迭代器头、迭代器尾,以及谓词,例如std::find_if(vec.begin(),vec.end(),…),这种泛型算法其实就是在迭代器的首位反复迭代...---- 参考文献 [1]编写高质量代码:改善C++程序的150个建议.李健.机械工业出版社.

    1.2K10

    【C++】STL——反向迭代器的模拟实现:迭代器适配器

    前言 反向迭代器的使用相信大家都已经比较熟悉了,那我们这篇文章具体讲什么呢? ,这篇文章我们重点来讲一下反向迭代器的模拟实现。 那为什么我们之前不和正向迭代器放在一块讲呢?...那现在大家思考一个问题:单从使用的角度来看,反向迭代器和正向迭代器有什么区别?...库里面反向迭代器的实现——迭代器适配器 ,我们来看一下库里面list的迭代器是如何实现的 我们看到,这里的反向迭代器包括const版本的,它们都是对reverse_iterator这个类模板的一个typedef...,但是它们的模板参数却是传的正向迭代器。...很简单: 然后就可以使用了: 是不是就行了。 我Reverse_Iterator是一个类模板,你给我任何容器的正向迭代器,只要支持++和- -,我就给你适配出反向迭代器来。

    18310

    【c++】反向迭代器的探究实现

    当使用 ReverseIterator 时,编译器将会按照模板代码的描述来生成一个特定于所使用迭代器类型的类实例。以下是各个操作符和成员函数的作用,以及编译器如何处理它们: 1....编写一个通用的反向迭代器类模板可以省去为每个容器单独定义反向迭代器的麻烦。...C++ 标准库中的 std::reverse_iterator 就是这样一个通用的反向迭代器适配器。...它接收一个正向迭代器作为模板参数,反转了其遍历方向,使得利用正向迭代器的容器可以很容易地提供反向迭代能力 使用类模板可以使得编译器根据你向模板传递的不同正向迭代器类型,为每个具体的容器类型生成对应的反向迭代器实例...这个通用反向迭代器适配器遵循了一种 编写一次,处处使用的原则,极大地提高了代码的复用性 例如,在 ReverseIterator 模板中,只要定义一次,就可以用来产生各种支持正向迭代器的容器的反向迭代器

    11910

    迭代器和增强for的使用

    迭代器和增强for 迭代器是什么?...迭代器是帮助遍历集合的类 它是一个接口 迭代器演示 迭代器的演示 迭代器的创建 集合.iterator(); 返回一个Iterator 遍历时删除修改,会引发并发修改异常 异常:ConcurrentModificationException...产生原因: 在迭代器遍历集合的时候,如果使用集合对象增删集合元素,就会出现并发修改异常 解决异常 如果要删除元素,可以使用迭代器的remove()方法 如果要添加元素,迭代器里面没有提供添加的方法。...如果要用需要使用另一个迭代器ListItr //删除演示: //创建Arraylist 集合 ArrayList list = new ArrayList(); //添加集合 list.add...,增强for,增强for它的实现就是用的迭代器 增强for使用比迭代器简单 增强for底层是迭代器,当在遍历时删除修改,也会出现并发异常 作用 遍历集合获取每个元素 格式 for(元素类型 元素名 :

    50640

    【C++】STL 容器 - vector 动态数组容器 ⑥ ( 使用迭代器遍历 vector 容器步骤 | 获取指容器向首元素的迭代器 begin 函数 | 获取末尾迭代器 | * 迭代器解引用 )

    一、 使用迭代器遍历 vector 容器步骤 1、使用迭代器遍历 vector 容器的步骤 使用 迭代器 遍历 vector 容器 , 首先 , 获取 起始范围 迭代器 , std::vector<int...::iterator it = vec.begin(); 然后 , 获取 迭代器 指向元素的内容 , 使用 * 操作符 , 实际上调用的是 重载 * 运算符函数 ; *it 再后 , 对 迭代器 进行自增操作...= vec.end(); 2、代码示例 - 使用迭代器遍历 vector 容器 代码示例 : #include "iostream" using namespace std; #include "vector...可以用来修改容器中的元素 ; 第二个重载版本函数 是 常量迭代器 , 不能用来修改容器中的元素 ; 返回的迭代器 可以使用 * 操作符进行解引用操作 , 获取迭代器指向的元素的值 ; 代码示例 : #include...对象 进行自增操作 , 使迭代器指向 下一个元素 , 这两个函数 都只能用于 非常量迭代器 ; 前置递增操作符 ++ : 返回一个引用到修改后的迭代器本身 , 允许你在一个语句中递增迭代器并使用它

    2.9K10

    C++雾中风景17:模板的非推断语境与std::type_identity

    1.非推断语境 众所周知,函数模板的使用是C++编译期进行类型推导的过程。通过分析源代码之中函数实参的类型,进一步推断出调用的函数参数的类型,从而自动生成对应的函数,来达到精简代码逻辑的效果。...则是模板的类型不参与模板实参推导,取而代之地使用可在别处推导或显式指定的模板实参。 单看上述文字可能很难理解,咱们直接看代码就能明白了。...,这里出现了错误的模板推断问题。...正是因为非推断语境在模板推断中会被使用,所以C++20提供了新的trait: std::type_identity与std::type_identity_t来帮助我们解决上述的问题。...4.小结 C++的一些模板推断的问题常常让人抓狂,很多时候gcc给出的一长串报错很容易劝退萌新。

    73730

    PHP数组迭代器的使用方法

    近来在开发一个视力筛查电子报告系统的产品,这个产品的作用是自动提取视力筛查过程中得到的屈光检查数据,并结合数据自动生成通俗易懂且专业的电子报告,以方便家长可以通过公众号或H5链接查阅。...要实现这个需求,第一步是对验光设备里打印出来的纸质报告做OCR,图片识别接口返回的是二维数组,报告的原图是这样的: OCR接口返回的数据是这样的 array(3) { ["words_result...,那肯定是对上述数组做遍历处理,然后遇到号便提取接下来的两个元素,但在foreach里面,如果做标记,等下次进来时再提取数据比较麻烦,能不能在遇到*号字符串后,直接提取接下来的两个字符串呢,这时我的脑海里出现了迭代器的概念...,可能是之前用python或java开发时接触到的吧,于是搜索了一下,果然PHP也是有迭代器的!!!...($wordsResult);//初始化数组迭代器,传入数组变量 foreach($wordsResult as $item){ $tempWords = $item['words']; if

    1.3K10

    C++雾中风景17:模板的非推断语境与std::type_identity

    1.非推断语境 众所周知,函数模板的使用是C++编译期进行类型推导的过程。通过分析源代码之中函数实参的类型,进一步推断出调用的函数参数的类型,从而自动生成对应的函数,来达到精简代码逻辑的效果。...则是模板的类型不参与模板实参推导,取而代之地使用可在别处推导或显式指定的模板实参。 单看上述文字可能很难理解,咱们直接看代码就能明白了。...,这里出现了错误的模板推断问题。...正是因为非推断语境在模板推断中会被使用,所以C++20提供了新的trait: std::type_identity与std::type_identity_t来帮助我们解决上述的问题。...4.小结 C++的一些模板推断的问题常常让人抓狂,很多时候gcc给出的一长串报错很容易劝退萌新。

    1.1K10

    C++多线程编程:深入剖析std::thread的使用方法

    joinable() == falseget_id() == std::thread::id()三、简单线程的创建使用std::thread创建线程,提供线程函数或者函数对象,并可以同时指定线程函数的参数...\n"; return 0; }六、总结std::thread 提供了一个方便的方式来实现多线程编程,使得开发者能够充分利用现代多核处理器的能力。...因此,当编译一个使用 std::thread 的 C++ 程序时,需要在编译命令中添加 -lpthread 选项,比如:g++ -std=c++11 -o my_program my_program.cpp...-lpthread在使用某些高级的编译器(例如 g++ 版本 5 及更高版本)时,如果使用了 -std=c++11 或者更高版本的选项,编译器可能会自动链接 pthread 库,因此即使没有明确指定 ...在 Windows 系统上,使用 std::thread 时不需要链接 pthread,因为 Windows 有自己实现的线程库,std::thread 使用的是 Windows API。

    31410

    浅谈 C++ 元编程

    元编程经过编译器推导得到的程序,再进一步通过编译器编译,产生最终的目标代码。在使用 if 进行编译时测试中,用一个例子说明了两者的区别。...1994 年的 C++ 标准委员会会议上,Erwin Unruh 演示了一段利用编译器错误信息计算素数的代码。...从 C++ 11 开始,C++ 支持了 变长模板 (variadic template):模板参数的个数可以不确定,变长参数折叠为一个 参数包 (parameter pack) ,使用时通过编译时迭代,...而 C++ 17 提出了 折叠表达式 (fold expression) 的语法,化简了迭代的写法。 2.2.1 定长模板的迭代 代码展示了如何使用 编译时迭代 实现编译时计算阶乘(N!)。...2.2.2 变长模板的迭代 为了遍历变长模板的每个参数,可以使用 编译时迭代 实现循环遍历。代码实现了对所有参数求和的功能。

    3.1K61

    【计算机本科补全计划】C++ Primer:String Vector标准库及迭代器的使用

    ---- 2、 标准库 string的基本操作 首先,要使用string这个标准库就要声明下头文件 #include using std::string string的初始化 有以下几种种方式...---- 7、 迭代器 迭代器的介绍 迭代器类似于指针类型,它也提供了对对象的间接访问。 指针是c语言中就有的东西,迭代器是c++中才有的,指针用起来灵活高效,迭代器功能更丰富些。...迭代器提供一个对容器对象或者string对象的访问的方法,并且定义了容器范围。 对于上面介绍的几种标准库类型,都有内置的迭代器操作,所谓迭代器,就是两个地址。...可以对迭代器进行自增以及使用解引用操作符来读取值,但不能对该元素赋值。...使vector对象的迭代器失效的操作 for中添加元素 push_back或者改变容量的操作 记住一点:但凡是使用了迭代器的循环体,此时就不要像迭代器所属的容器进行添加元素的操作了!!!千万不要!!

    960100
    领券