枫叶先生的网络日志 - 枫叶先生的网络日志

17_【C++初阶】十二、STL---反向迭代器的实现

C嘎嘎

「前言」文章的大致内容是反向迭代器的介绍与实现。一、反向迭代器之前的模拟实现vector、list 的时候，这些都是实现了正向迭代器，反向迭代器都没有实现，这里就要实现反向迭代器反向迭代器也是适配器（配接器）的一种，反向迭代器的实现是对正向迭代器的封装，即实现的反向迭代器能支持多种容器，给出该

C嘎嘎

「前言」文章的大致内容是 priority_queue 介绍和使用，以及模拟实现。一、priority_queue介绍 priority_queue文档介绍翻译：优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。 <

C嘎嘎

「前言」文章的大致内容是 stack 和 queue 介绍和使用。一、stack介绍和使用 1.1 stack的介绍 stack的文档介绍介绍：（1）stack 是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作（2）sta

C嘎嘎

「前言」文章的大致内容是对之前进行一些补充。一、vs 和 g++ 下 string 结构说明注意：下述结构是在32位平台下进行验证，32位平台下指针占4个字节 1.1 vs下string的结构测试代码 #include <iostream> #include <string> <

C嘎嘎

「前言」文章的大致内容是 list 的模拟实现。一、模拟实现接口总览实现接口总览 //无参构造 list() //迭代器区间构造 template <class InputIterator> //拷贝构造 - 现代写法 lis

C嘎嘎

「前言」文章的大致内容是 list 的介绍及使用。一、list的介绍有数据结构作为基础，STL 上手很快，学习成本也低，本文也是讲解 list 常用重点接口，其它有需要再查询文档，重点也是放在 list 的模拟实现上面 list 文档介绍 list 是可以在常数范围内在任意位置进行插入和删除的序

C嘎嘎

「前言」文章的大致内容是 vector 模拟实现。一、模拟实现接口总览 1.1 接口总览 Member functions //构造函数 vector() //拷贝构造 -- 现代写法2 vector(const vector<T>& v) //迭代器区间构造

C嘎嘎

「前言」文章的大致内容是 vector的介绍和使用。一、vector的介绍前面学习了 string类，所以 vector 的学习成本很低，因为接口都大致相同，功能也一致，而且少了很多冗余。本文只对重点作出讲解，有需要还得是查文档，重点还是 vector 的模拟实现 vector文档介绍 vect

C嘎嘎

「前言」文章的大致内容是 string 模拟实现。一、模拟实现接口总览 Member functions Member functions //构造函数 string(const char* str = "") //析构函数 ~string()

C嘎嘎

「前言」文章的大致内容是 string 类的介绍与使用。一、为什么学习string类 1.1 C语言中的字符串 C语言中，字符串是以 '\0' 结尾的一些字符的集合，为了操作方便，C标准库中提供了一些 str 系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想（面向对象思想），而