C++是一种面向对象的程序设计语言，它内置了数组类型。数组是一种非常基本的数据结构，其中的元素是相同类型的变量，每个元素都可以通过一个下标或索引来访问。本文将介绍如何在C++中定义数组并进行基本操作。
一、定义数组
C++中支持两种类型的数组：静态数组和动态数组。
1. 静态数组
静态数组在定义时需要指定数组的大小，其大小一旦确定后就不能再改变。静态数组定义的语法如下：
type arrayName [ arraySize ];
其中，type表示数组元素的类型，arrayName是数组的名字，arraySize是数组的大小。
以下是定义一个int类型的静态数组，并给它赋初值：
#include <iostream>
using namespace std;
int main() {
int arr[5] = { 1, 2, 3, 4, 5 };
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
return 0;
}
上述代码定义的是一个大小为5的int类型的静态数组，然后使用花括号给数组赋初值，并通过for循环遍历数组并打印输出数组中的元素。
2. 动态数组
动态数组在定义时大小并不确定，而是在运行时动态地分配内存。C++中实现动态数组的方法是使用new运算符，其语法如下：
type *arrayName = new type [ arraySize ];
其中，type表示数组元素的类型，arrayName是指向动态数组的指针，arraySize是数组的大小。
以下是定义一个int类型的动态数组，并分配内存空间：
#include <iostream>
using namespace std;
int main() {
int size;
cout <> size;
int *arr = new int[size];
for (int i = 0; i < size; i++) {
cout << "Enter value for element " << i <> arr[i];
}
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
delete[] arr;
return 0;
}
上述代码中，先通过cin读入数组大小，然后使用new运算符分配内存空间，并使用for循环遍历数组并通过cout输出数组中的元素。最后使用delete[]释放动态数组占用的内存。
二、数组的基本操作
数组作为一种基本数据结构，支持以下基本操作：赋值、访问、添加、删除、查找和排序等。
1. 赋值和访问数组元素
数组的元素可以通过下标或索引来访问，下标从0开始。以下是赋值和访问数组元素的示例：
#include <iostream>
using namespace std;
int main() {
int arr[5];
arr[0] = 1;
arr[1] = 2;
arr[2] = 3;
arr[3] = 4;
arr[4] = 5;
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
return 0;
}
上述代码中，先定义了一个大小为5的静态数组，然后给数组元素赋值并使用for循环遍历数组并输出其元素。
2. 添加元素
使用静态数组时，无法添加元素，只能通过赋值操作修改元素的值。当需要动态添加元素时，需要使用动态数组。以下是在动态数组中添加元素的示例：
#include <iostream>
using namespace std;
int main() {
int size;
cout <> size;
int *arr = new int[size];
for (int i = 0; i < size; i++) {
cout << "Enter value for element " << i <> arr[i];
}
int value;
cout <> value;
// 创建一个新的数组，大小加1，并把原数组的元素拷贝到新的数组中
int *newArr = new int[size + 1];
for (int i = 0; i < size; i++) {
newArr[i] = arr[i];
}
// 添加新元素到新数组的末尾
newArr[size] = value;
// 释放原数组的内存空间，使用新数组替换原数组
delete[] arr;
arr = newArr;
size++;
// 输出新的数组元素
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
delete[] arr;
return 0;
}
上述代码中，先定义了一个大小为size的动态数组，并通过循环读入数组元素。然后使用new操作符创建一个新的大小为size+1的数组，将原数组的元素拷贝到新的数组中，再将需要添加的元素添加到新数组的末尾，最后释放原数组的内存空间，用新数组替换原数组，并输出数组元素。
3. 删除元素
使用静态数组和动态数组都可以通过下标删除元素。
以下是使用静态数组删除元素的示例：
#include <iostream>
using namespace std;
int main() {
int arr[5] = { 1, 2, 3, 4, 5 };
// 删除第3个元素，即arr[2]
for (int i = 2; i < 5; i++) {
arr[i - 1] = arr[i];
}
for (int i = 0; i < 4; i++) {
cout << arr[i] << " ";
}
return 0;
}
上述代码中，先定义了一个大小为5的静态数组，并使用for循环将第3个元素后面的元素向前移动一位，然后使用for循环遍历数组并输出元素。
以下是使用动态数组删除元素的示例：
#include <iostream>
using namespace std;
int main() {
int size;
cout <> size;
int *arr = new int[size];
for (int i = 0; i < size; i++) {
cout << "Enter value for element " << i <> arr[i];
}
int index;
cout <> index;
int *newArr = new int[size - 1];
// 把原数组中的元素拷贝到新数组中，但排除要删除的元素
for (int i = 0, j = 0; i < size; i++) {
if (i != index) {
newArr[j++] = arr[i];
}
}
// 释放原数组的内存空间，使用新数组替换原数组
delete[] arr;
arr = newArr;
size--;
// 输出新的数组元素
for (int i = 0; i < size; i++) {
cout << arr[i] << " ";
}
delete[] arr;
return 0;
}
上述代码中，先定义了一个大小为size的动态数组，并通过循环读入数组元素。然后读入要删除的元素的下标，使用new操作符创建一个新的大小为size-1的数组，将原数组中不删除的元素拷贝到新数组中，最后释放原数组的内存空间，用新数组替换原数组，并输出数组元素。
4. 查找元素
使用for循环可以遍历整个数组查找元素。以下是查找元素的示例代码：
#include <iostream>
using namespace std;
int main() {
int arr[5] = { 1, 2, 3, 4, 5 };
int value;
cout <> value;
int index = -1;
for (int i = 0; i < 5; i++) {
if (arr[i] == value) {
index = i;
break;
}
}
if (index == -1) {
cout << "Value not found." << endl;
}
else {
cout << "Value is found at index " << index << "." << endl;
}
return 0;
}
上述代码中，先定义了一个大小为5的静态数组，并通过循环读入数组元素。然后读入要查找的元素的值，使用for循环遍历数组找到元素的下标，如果找到了则输出元素的下标，否则输出“Value not found.”。
5. 排序数组
排序数组是数组操作中非常重要的一部分。C++标准库提供了sort函数来排序数组。以下是对数组进行排序的示例代码：
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[5] = { 5, 4, 3, 2, 1 };
sort(arr, arr + 5);
for (int i = 0; i < 5; i++) {
cout << arr[i] << " ";
}
return 0;
}
上述代码先定义了一个大小为5的静态数组，并给数组赋初值。然后使用sort函数将数组排序，并使用for循环遍历数组并输出其元素。
总结
本文介绍了在C++中定义数组并进行基本操作，包括定义静态数组和动态数组以及对数组进行赋值、访问、添加、删除、查找和排序等操作。使用数组可以有效地存储和处理数据，是编写高效程序的重要基础知识。
原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/245747.html
微信扫一扫 
支付宝扫一扫 