C语言如何实现类似vector的动态数组？

本文共计1696个文字，预计阅读时间需要7分钟。

目录

1.前言

2.vector介绍

3.vector模拟实现

3.1 迭代器接口 3.2 vector元素操作

3.构造与析构

1. 前言 大家在学习C++时，一定会学到STL（标准模板库）。STL中最重要的组成部分之一，就是容器。

目录

• 1.前言
• 2.vector介绍
• 3.vector模拟实现
• 3.1 迭代器接口
• 3.2 vector元素操作
• 3. 3 构造与析构

1.前言

大家在学习C++的时候一定会学到STL（标准模板库），这是C++标准库中最重要的组成部分，它包含了常用的数据结构和算法。今天呢，我们首先来学习STL中的vector容器

2.vector介绍

vector的数据安排和操作方式与我们平时使用的数组非常相似，唯一的区别在于数组是一个固定空间，而vector的空间可以随着元素的改变而发生改变。

还是和之前一样，vector的使用方式大家可以去查阅官方文档std::vector - cppreference.com

3.vector模拟实现

vector维护的是一个线性空间，所以无论其元素为什么类别，普通指针都可以作为vector的迭代器而满足所有必要条件。vector要和普通数组一样支持随机存取，而普通指针正有这样的能力。