15一维数组

C++入门——60s从0到1

一维数组

当我们需要存储和处理一系列相同类型的数据时，数组是一个非常有用的数据结构。在C++中，数组是一种基本的、常用的数据结构，可以用来存储一系列相同类型的数据项。

一维数组的定义

在C++中，一维数组可以通过以下方式定义：

dataType arrayName[arraySize];

其中，`dataType`是数组中元素的数据类型，`arrayName`是数组的名称，`arraySize`是数组的大小，即数组可以存储的元素个数。

例如，下面的代码定义了一个包含5个整数的数组：

int myArray[5];

初始化一维数组

在定义数组时，我们可以为数组中的每个元素赋予初值。这可以通过以下方式实现：

dataType arrayName[] = {value1, value2, ..., valueN};

其中，`value1`到`valueN`是数组中每个元素的初值。例如，下面的代码定义了一个包含5个整数的数组，并为它们赋予了初值：

int myArray[] = {1, 2, 3, 4, 5};

访问一维数组

可以使用下标运算符`[]`来访问数组中的元素。下标从0开始，依次递增。例如，下面的代码输出了数组中的前三个元素：

for (int i = 0; i < 3; i++) {

   std::cout << myArray[i] << " ";

}

一维数组的操作

除了访问数组元素外，我们还可以对一维数组进行各种操作，包括：

赋值：使用下标运算符为数组元素赋值。例如，`myArray[0] = 10;`将第一个元素赋值为10。

遍历：使用循环结构遍历整个数组并执行操作。例如，`for (int i = 0; i < arraySize; i++) { ... }`将遍历整个数组并执行操作。

排序：使用排序算法对数组进行排序。例如，可以使用快速排序或冒泡排序等算法对数组进行排序。

查找：使用查找算法查找特定的元素或特定的值在数组中的位置。例如，可以使用线性查找或二分查找等算法来查找特定的元素或值。

修改：使用下标运算符对数组中的元素进行修改。例如，`myArray[0]++;`将第一个元素加1。

一维数组的示例代码

下面是一个简单的示例代码，演示了如何定义、初始化、访问和修改一维数组：

#include <iostream>
using namespace std;
 
int main() {
    // 定义一个包含5个整数的数组并初始化
    int myArray[] = {1, 2, 3, 4, 5};
    // 输出数组的每个元素
    for (int i = 0; i < 5; i++) {
        cout << myArray[i] << " ";
    }
    cout << endl;
    // 修改第一个元素的值
    myArray[0] += 10; // 将第一个元素加10
    // 输出修改后的每个元素
    for (int i = 0; i < 5; i++) {
        cout << myArray[i] << " ";
    }
    cout << endl;
    return 0;
}

这个示例程序首先定义了一个包含5个整数的数组并初始化了它们。然后，它输出了原始的数组和修改后的数组的每个元素。最后，程序返回0并结束运行。