利用vector容器实现动态数组

# 1. 简介

## 1.1 什么是动态数组

动态数组是一种数据结构，可以根据需要动态增加或减少其大小以容纳元素。与静态数组相比，动态数组的大小不是固定的，可以根据实际需求进行调整。

## 1.2 介绍vector容器

在C++中，vector是一个标准库中提供的动态数组容器。它可以自动调整大小，并提供了许多操作函数来方便地对数组进行操作。

## 1.3 本文内容概要

本文将介绍如何使用vector容器在C++中实现动态数组功能，包括如何创建动态数组、插入元素、删除元素以及动态调整数组大小等操作。通过示例代码演示，读者将能够深入了解动态数组的实现方式以及vector容器的应用。

# 2. vector容器简介

在本章节中，我们将介绍vector容器的基本概念及其在C++中的用法。我们将比较vector容器与静态数组的不同之处，并探讨vector容器的基本操作。让我们深入了解vector容器在实现动态数组时的重要性和用途。

# 3. 在C++中使用vector容器

在C++中，标准库提供了`vector`容器来实现动态数组，使得动态数组的操作更加方便和高效。下面将介绍如何在C++中使用`vector`容器实现动态数组的常见操作。

#### 3.1 包含vector头文件

在使用`vector`容器之前，需要包含`<vector>`头文件，以便使用相应的类和函数。

#include <iostream>
#include <vector>
using namespace std;

#### 3.2 创建vector对象

可以通过声明`vector`对象来创建一个空的动态数组，也可以在声明时指定初始元素的个数和初值。

vector<int> dynamicArray; // 创建一个空的动态数组
vector<int> dynamicArray = {1, 2, 3}; // 创建一个包含元素{1, 2, 3}的动态数组

#### 3.3 插入元素

可以使用`push_back()`函数向动态数组末尾插入新的元素。

dynamicArray.push_back(4); // 在动态数组末尾插入元素 4

#### 3.4 访问元素

可以通过下标访问动态数组中的元素，下标从0开始。

// 访问动态数组中第一个元素
cout << dynamicArray[0] << endl;

#### 3.5 删除元素

可以使用`pop_back()`函数删除动态数组末尾的元素。

dynamicArray.pop_back(); // 删除动态数组末尾的元素

#### 3.6 动态调整大小

可以使用`resize()`函数动态调整动态数组的大小。

dynamicArray.resize(5); // 调整动态数组大小为 5

在C++中，`vector`容器提供了丰富的功能以便操作动态数组，使得动态数组的管理更加便捷。接下来，我们将通过示例代码演示如何使用`vector`容器实现动态数组的功能。

# 4. 实现动态数组功能

在这一章节中，我们将详细介绍如何使用vector容器实现动态数组的功能，包括插入新元素、删除元素以及动态调整数组大小等操作。

#### 4.1 使用vector容器实现动态数组

在C++中，可以使用vector容器来实现动态数组的功能。vector容器是C++标准模板库(STL)中的一种容器，可以自动调整其大小以容纳新元素。

#### 4.2 插入新元素

要在动态数组中插入新元素，可以使用vector容器的`push_back()`方法。该方法会在数组的末尾添加新元素。

#include <iostream>
#include <