一维数组(One-Dimensional Array)是计算机编程中常用的一种数据结构,它用于存储一系列相同类型的数据元素,这些元素按照线性的顺序排列。每个元素都有一个唯一的索引(或称为下标)来标识它在数组中的位置。在大多数编程语言中,数组的索引通常从0开始。
一维数组的特点:
- 线性存储:数组中的元素按照线性的顺序存储,即每个元素都紧挨着前一个元素。
- 固定大小:一旦定义了一个数组,它的大小(即可以存储的元素数量)就是固定的。不过,有些编程语言支持动态数组或列表,它们的大小可以在运行时改变。
- 连续内存:数组在内存中占用连续的空间,这有助于通过索引快速访问数组中的任何元素。
- 索引访问:可以通过索引(下标)来访问或修改数组中的特定元素。在大多数编程语言中,索引从0开始,直到数组的大小减1。
一维数组的基本操作包括:
- 初始化:创建数组并为其分配内存空间。
- 访问元素:使用索引来读取或修改数组中的特定元素。
- 遍历:按顺序访问数组中的每个元素。
- 排序:对数组中的元素进行排序。
- 搜索:在数组中搜索特定元素的位置。
- 插入:在数组中的指定位置插入一个新元素(这通常涉及移动其他元素以腾出空间)。
- 删除:从数组中删除一个元素(这通常也涉及移动其他元素以填补空位)。
下面是一个在C++中使用一维数组的简单示例:
#include <iostream>
int main() {
// 初始化一个包含5个整数的一维数组
int arr[5] = {10, 20, 30, 40, 50};
// 遍历数组并打印每个元素
for (int i = 0; i < 5; i++) {
std::cout << "arr[" << i << "] = " << arr[i] << std::endl;
}
// 修改数组中的第三个元素
arr[2] = 35;
// 再次遍历数组以查看修改后的结果
for (int i = 0; i < 5; i++) {
std::cout << "arr[" << i << "] = " << arr[i] << std::endl;
}
return 0;
}