C++迭代器和容器

容器和迭代器

目录

容器和迭代器... 1

前言说明：... 1

迭代器... 2

迭代器的介绍... 3

迭代器的使用... 3

Vector容器... 2

Vector概述... 2

固定长度的vector 3

动态长度的vector 3

Vector详解... 4

构造函数和析构函数... 4

Vector的复制和赋值... 4

Vector的比较... 4

Vector迭代器... 4

访问对象元素中的字段... 5

迭代器的安全性... 6

其他迭代器的操作... 6

迭代器还是索引... 6

在迭代器中存储引用... 6

添加和删除元素... 6

移动语义... 6

Emplace操作... 7

算法复杂度和迭代器失效... 7

Vector内存分配方案... 7

大小和容量... 7

预留容量... 8

直接访问数据... 8

Vector示例... 9

Vector容器的成员函数：... 9

前言说明：

最近更新时间：2022年11月3日19:23:31

作者：黎雪途

迭代器

迭代器的介绍

指针可以遍历存储空间的数据结构，但对于存储空间连续的，需要找一个类十余指针的类，来对非数组的数据结构进行遍历

定义：迭代器是一种检查容器元素并遍历的数据类型

迭代器提供对一个容器中的对象的访问方法，并定义了容器中对象的范围

迭代器是指针的泛化，它允许程序员用相同方式处理不同的数据结构

迭代器和指针的区别：

1. 迭代器类似于C语言中的指针类型，它提供了对对象的间接访问
2. 指针灵活，迭代器功能丰富
3. 迭代器实质上是增强版的智能指针

迭代器的使用

每种容器类型都定义了自己的迭代器类型，如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容器成员函数掌握程度

 

反向迭代器