vector.hTest.cppvector.h1、迭代器的实现#pragmaonce#includenamespaceJPC{templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

pragmaoncenamespaceMy_vector{templateclassvector{public:typedefT*iterator;//typedef受访问限定符限制，要放成公有typedefconstT*const_iterator

pragmaonce​#include#include​namespaceyzz{templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

目录四类迭代器概述代码段普通正向迭代器普通反向迭代器常量正向迭代器常量反向迭代器四类迭代器概述四类迭代器普通正向迭代器iterator常量正向迭代器const_iterator普通反向迭代器reverse_iterator

string【下】.png#pragmaoncenamespaceMy_String{classstring{public:typedefchar*iterator;typedefconstchar*const_iterator

文章目录实现的功能模拟实现迭代器失效隐含浅拷贝问题实现的功能模拟实现由于前面实现了string，因此这里实现过程不为重点，重点为关于迭代器失效和拷贝问题templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

includeusingnamespacestd;namespacelz{//模拟实现vectortemplateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

include#includeusingnamespacestd;namespacezm{templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

拷贝问题迭代器失效引起失效的操作指定位置元素的删除操作编辑引起底层空间改变的操作vector相关接口实现templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

一、src部分源码修改（一）适配QT6修改1、迭代器使用变化QMap::const_iterator迭代器不支持-操作。代码

文章目录一、封装第一层：仿函数取结点中的key关键码二、封装第二层：红黑树的普通迭代器1.map和set的表层迭代器实现2.底层红黑树中迭代器的实现三、封装第三层：1.set的迭代器（底层均为const_iterator

includenamespacemyVector{templateclassvector{public://Vector的迭代器是一个原生指针typedefT*iterator;typedefconstT*const_iterator

namespacebyte{//模拟实现string类classstring{public:typedefchar*iterator;typedefconstchar*const_iterator;//

namespacenn{//模拟实现vectortemplateclassvector{public:typedefT*iterator;typedefconstT*const_iterator;//默认成员函数

push_back六、operator[]七、构造函数析构函数赋值重载一、基础框架templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

include#includeusingnamespacestd;namespaceEtta{templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator

迭代器概述用于指向顺序容器和关联容器中的元素迭代器用法和指针类似有const和非const两种通过迭代器可以读取它指向的元素通过非const迭代器还能修改其指向的元素定义容器类名::iterator变量名；容器类名::const_iterator

目录一、vector（1）区分size()和capacity()（2）迭代器失效（3）区分const_iterator和constiterator（4）区分reserve()和resize()（5）push_back

所以set的迭代器是const_iterator，杜绝写入操作。set拥有与list

#include#includeusingnamespacestd;/*容器的迭代器const_iterator:常量的正向迭代器只能读，而不能写了iterator:普通的正向迭代器reverse_iterator

自己再编译一遍！multisetleastk(constvector&data,intn,intk){multisets;multiset::size_typek1=k;/*if(data.size()::const_iteratoriter=data.begin();iter!=data.end();++iter){if(s.size()::reverse_iteratorite=s.rbegi

const_iterator-iterator1.begin/end-cbegin/cendstd::map::beginReturniteratortobeginning.Returnsaniteratorreferringtothefirstelementinthemapcontainer.std::map::endReturniteratortoend.Returnsaniteratorre

ModernC区别和使用nullptr而不是null和0使用别名声明而不是typedef使用有作用域的enum不希望被使用的函数要定义为delete声明override函数要写出override在必要时使用const_iterator

条款十三优先使用const_iterator对于iterator与const_iterator它们是两个不同的类型，而不是说一个是另一个加上/除去const修饰符，故static_cast、remove_const

我们尝试从某个c++编译器实现的标准库进行分析：typenamestd::set::iterator的定义如下：来看__base的const_iterator:这就是真正的iterator类，看它的接引用运算符重载

1.顺序容器（vectorsetlist）的操作包括：1)添加元素2)删除元素3)设置容器大小4)获取容器元素2.容器类型别名size_tpye，无符号整型，容器长度iterator，容器迭代器const_iterator

尽量使用iterator代替const_iterator、reverse_iterator和const_reverse_iterator下面图片描述几种迭代器之间的关系：图中显示从iterator到const_iterator

我们尝试从某个c++编译器实现的标准库进行分析：typenamestd::set::iterator的定义如下：来看__base的const_iterator:这就是真正的iterator类，看它的接引用运算符重载

我们尝试从某个c++编译器实现的标准库进行分析：typenamestd::set::iterator的定义如下：来看__base的const_iterator:这就是真正的iterator类，看它的接引用运算符重载

const迭代器和const_iterator的区别：前者不可以改变指向但可以改变所指地址的值后者可以改变指向但不能改变所指地址的值；顺序容器vector可变大小数组，支持随机访问，在尾部之外的位置插入和删除可能很慢

一、容器定义的类型别名容器定义的类型别名说明size_type无符号整数iterator容器类型的迭代器类型const_iterator元素的只读迭代器类型reverse_iterator按逆序寻址元素的迭代器

string和wstring容器allocate//分配器iterator//访回string的迭代器const_iterator//访回string的常量迭代器pointer//指向T(char)的指针

const_iterator相当于常量指针。即，指针指向的内容为常量，指针本身可修改，指向其他的元素，但指向内容不可修改。

namespaceMyVector{templateclassvector{public:typedefT*iterator;typedefconstT*const_iterator;iteratorbegin

备注如果返回值为开始分配给const_iterator，无法修改集对象中的元素。如果返回值为开始分配给迭代器，可以修改集对象中的元素。示例//set_begin.cpp//compi

一、STL基本算法rotate对该问题进行高效解决：1.基础知识分析：1）迭代器分类：InputIterator:该迭代器所指的对象不允许外界改变，只读，举例const_iterator、i

1.iterator优于const_iterator,const_reverse_iterator,reverse_iteratoriterator几乎可以适用于所有需要迭代器为参数的函数调用。

关于迭代器(iterator)，我们知道，所有标准库容器都可以使用迭代器(string不是标准库容器，也支持迭代器)。类似于指针类型，迭代器提供了对对象的间接访问。今天（2018-4-18），我想测试一下map的两个特性：map里的元素，都是按关键字排序的。如果关键字是vector，还好不好使？map里的元素关键字不可重复。如果关键字是vector，v1{1,2}和v2{1,2}和v3{2,1}是

正向迭代器，定义方法如下：容器类名::iterator迭代器名;常量正向迭代器，定义方法如下：容器类名::const_iterator迭

ifndef_vec_h#define_vec_h#include#include//#includetemplateclassVec{public:typedefT*iterator;typedefconstT*const_iterator

C++11开始，可以使用关键字auto代替迭代器的精确类型。因此如果我们直接以begin()初始化迭代器，就可以使用auto声明其类型：for(autopos=obj.begin();pos!=obj.end();++pos){cout::const_iteratorpos=obj.begin();pos!=obj.end();++pos){cout<<*pos<<'';}另一个优点是，采用这种循

迭代器简介迭代器是一种遍历容器内元素的一种数据类型，这种数据类型感觉有点像指针，我们理解的时候可以理解为欸带起用来指向容器中某个元素。string，vector，[]，很少用[]，更常用的访问方式是迭代器（更通用）。通过迭代器，我们就可以读容器中的元素值，读string中的每个字符，还可以修改某个迭代器所指向的元素值。容器的迭代器类型vectorv{1,2,3};vector::iteratori

1.iterator,const_iterator作用：遍历容器内的元素，并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像。

begin和end换回的具体类型由对象是否是常量来决定，如果是常量，begin和end换回const_iterator;如果不是常量，换回iterator；cbegin和cend是不管是对象本身是不是常量

例如QVector的iterator返回值是T*类型，而const_iterator返回值是constT*类型(数据为常量,返回值不能修改)。

constiterator是指iterator是参量，不可修改const_iterator是iterator指向的元素不可修改#include#includeusingnamespacestd;intmain

includeusingnamespacestd;classString{public:typedefchar*iterator;//string的迭代器本质就是一个指针typedefconstchar*const_iterator

const那迭代器也要用const正向迭代器，定义方法如下：（用于beginend等）容器类名::iterator迭代器名;数组名就相当于指向第一个元素的迭代器常量正向迭代器，定义方法如下：容器类名::const_iterator

iteratorinsert(const_iteratorpos,constT&value);//最普遍的使用方式，pos找到要插入的位置，第二个参数value表示要插入的数据，//自从Ｃ++11开始后使用const_iterator

templateclassVector{public:typedefT*iterator;typedefconstT*const_iterator;//构造函数Vector():start(nullptr