6、掌握C++中的数组与向量

掌握C++中的数组与向量

1. 数组基础

在许多程序中，我们需要收集大量的值。C++提供了两种主要的数据结构来完成这项任务：数组和向量。数组是C++语言的一个基础结构，适用于处理固定大小的数据集合。本章节将详细介绍数组和向量的概念、定义方法、常见算法及其应用。

1.1 定义数组

数组是一种用于存储一系列相同类型值的数据结构。定义数组时，必须指定数组的大小和元素类型。例如，定义一个包含5个双精度浮点数的数组如下：

double values[5] = {32, 54, 67.5, 29, 34.5};

• 元素类型 ： double
• 大小 ：5
• 可选初始值列表

数组的大小必须是一个常量，在编译时已知。如果提供了初始值列表，可以省略大小，编译器会根据初始值的数量自动确定数组大小。

1.2 访问数组元素

使用方括号 [] 来访问数组中的元素，索引从0开始。例如：

values[0] = 0; // 设置第一个元素为0

索引必须满足 0 ≤ 索引 < 数组大小 。否则会导致越界错误，这是一个常见的编程错误。