目录
前言说明:
最近更新时间:2022年11月3日19:23:31
作者:黎雪途
迭代器
迭代器的介绍
指针可以遍历存储空间的数据结构,但对于存储空间连续的,需要找一个类十余指针的类,来对非数组的数据结构进行遍历
定义:迭代器是一种检查容器元素并遍历的数据类型
迭代器提供对一个容器中的对象的访问方法,并定义了容器中对象的范围
迭代器是指针的泛化,它允许程序员用相同方式处理不同的数据结构
迭代器和指针的区别:
- 迭代器类似于C语言中的指针类型,它提供了对对象的间接访问
- 指针灵活,迭代器功能丰富
- 迭代器实质上是增强版的智能指针
迭代器的使用
每种容器类型都定义了自己的迭代器类型,如vector:vector< int>:: iterator iter;//定义一个名为iter的变量,数据类型是由vector< int>定义的iterator 类型。简单说就是容器类定义了自己的iterator类型,用于访问容器内的元素。每个容器定义了一种名为iterator的类型,这种类型支持迭代器的各种行为。
常用迭代器类型如下:
Vector容器
Vector概述
固定长度的vector
静态为vector分配空间,与数组的静态分配空间相似,固定的一个空间大小
动态长度的vector
使用push_back(),和pop_back()的内置成员函数来自动分配空间,push_back()在末尾添加元素的时候空间大小自动+1,pop_back()删除元素的时候自动-1
Vector详解
构造函数和析构函数
Vector的复制和赋值
Assign()成员函数:删除现有的元素,添加新元素到vector容器中
再复制vector时,使用引用或者const引用来进行深拷贝来传递vector容器,
Vector的比较
比较大小采用字典比较,将元素的 大小一个个比较
Vector迭代器
迭代器是一种检查容器内元素并遍历元素的数据类型。c++更趋向于使用迭代器而不是下标操作,因为标准库为每一种标准容器(如vector)定义了一种迭代器类型,而只有少数容器(如vector)支持下标操作访问容器元素。
访问对象元素中的字段
Append()成员函数:在末尾追加元素
注意:在使用迭代器的时候,如果容器中的元素是string类型,应该包含string头文件,否则cout的时候会报错
迭代器的安全性
和指针的安全性差不多,详情请查看指针的安全性
其他迭代器的操作
迭代器还是索引
在迭代器中存储引用
添加和删除元素
末尾插入和删除单个元素使用push_back和pop_back
其他位置插入和删除元素请使用insert()和erase()
移动语义
请参考右值引用和移动语义文档
Emplace操作
算法复杂度和迭代器失效
Vector内存分配方案
大小和容量
大小:size()
容量capacity()
预留容量
直接访问数据
Data()是非成员的全局函数是来获取数据的指针
Vector示例
Vector容器的成员函数:
获取容器容量
迭代器
Vector容器成员函数掌握程度
反向迭代器