数组的介绍

最新推荐文章于 2024-11-06 11:05:01 发布

阿飞在线学习

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量1.8k

点赞数 20

文章标签：算法数据结构

本文链接：https://blog.csdn.net/2401_85145704/article/details/139776726

版权

一.数组的初始概念

C语言中的数组是一种基础且重要的数据结构，用于存储具有相同数据类型的元素集合。以下是C语言数组的一些基本概念：

定义数组：通过指定元素类型和数组名称，然后跟一个方括号内包含元素数量的整数来定义数组。例如：
int numbers[10]; // 定义一个可以存储10个整数的数组
初始化数组：可以在定义数组时初始化，或者使用专门的初始化语法。例如：
int numbers[5] = {1, 2, 3, 4, 5}; // 显式初始化 int numbers[] = {1, 2, 3, 4, 5}; // 数组大小可以省略，编译器会自动计算
访问数组元素：通过数组名和索引来访问数组中的元素。索引从0开始。例如：
int firstElement = numbers[0]; // 访问第一个元素
数组的内存布局：数组在内存中是连续存储的，这意味着数组中的元素在内存中是紧密排列的。
多维数组：C语言支持多维数组，例如二维数组可以看作是数组的数组。例如：
int matrix[3][3] = { {1, 2, 3}, {4, 5, 6}, {7, 8, 9} };
数组的指针：数组名可以作为指向数组第一个元素的指针使用。例如：
int *ptr = numbers; // ptr指向numbers数组的第一个元素
数组的边界：访问数组时，应该避免越界，即访问数组大小之外的元素，这可能导致未定义行为。
动态数组：虽然C语言标准不支持动态数组（即数组大小在运行时确定），但可以使用指针和内存分配函数（如malloc和free）来模拟动态数组。
数组作为函数参数：数组可以作为参数传递给函数，但通常会退化为指针。为了在函数内部使用数组的特性，需要传递数组的大小作为额外的参数。
字符串和字符数组：在C语言中，字符串通常以字符数组的形式表示，以空字符'\0'作为结束标志。

二.数组的使用

数组在C语言中有着广泛的应用，以下是一些常见的数组使用场景和示例代码：

1. 基本数组操作
定义和初始化
int main() {
int arr[5] = {1, 2, 3, 4, 5}; // 定义并初始化一个整型数组
return 0;
}
访问数组元素
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int firstElement = arr[0]; // 访问第一个元素
printf("%d\n", firstElement); // 输出1
return 0;
}

2. 数组遍历
打印数组元素
int main() {
int arr[5] = {1, 2, 3, 4, 5};
for (int i = 0; i < 5; i++) {
printf("%d ", arr[i]);
}
return 0;
}

3. 数组排序
冒泡排序
void bubbleSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
// 交换元素
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
printf("Sorted array: \n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}
4. 数组搜索
线性搜索

int search(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] == x) {
return i; // 元素在数组中的索引
}
}
return -1; // 元素不在数组中
}

int main() {
int arr[] = {10, 20, 80, 100, 130, 160};
int x = 80;
int result = search(arr, 6, x);
(result == -1) ? printf("Element is not present in array") :
printf("Element is present at index %d", result);
return 0;
}

5. 多维数组
二维数组的初始化和遍历
int main() {
int matrix[3][3] = {
{1, 2, 3},
{4, 5, 6},
{7, 8, 9}
};

for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
printf("%d ", matrix[i][j]);
}
printf("\n");
}
return 0;
}

6. 动态内存分配
使用malloc创建动态数组
int main() {
int n = 5;
int *arr = (int *)malloc(n * sizeof(int)); // 分配内存
if (arr == NULL) {
printf("Memory not allocated.\n");
exit(0);
}

for (int i = 0; i < n; i++) {
arr[i] = i + 1;
}

for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}

free(arr); // 释放内存
return 0;
}
这些例子展示了数组在C语言中的一些基本操作，包括定义、初始化、遍历、排序、搜索、多维数组的使用以及动态内存分配。数组是C语言中处理数据集合的强大工具。

三.注意事项

数组大小：在定义数组时，必须指定数组的大小。数组的大小一旦定义，就不能改变。

内存分配：静态数组（在栈上分配的数组）的大小必须在编译时确定。动态数组（使用malloc在堆上分配的数组）的大小可以在运行时确定，但需要手动管理内存。

数组越界：访问数组时，确保索引在有效范围内（0 到数组大小减一）。访问越界的元素可能导致未定义行为，包括程序崩溃或数据损坏。

初始化：未初始化的数组元素可能包含垃圾值。使用初始化列表或显式初始化每个元素可以避免这个问题。

内存释放：对于动态分配的数组，使用完毕后应使用free函数释放内存，以避免内存泄漏。

指针与数组：数组名可以作为指向数组第一个元素的指针使用。但是，数组作为参数传递给函数时会退化为指针，因此需要额外的参数来指示数组的大小。

可变长度数组（VLA）：C99标准引入了可变长度数组，其大小可以在运行时确定。但是，VLA在C11中被移除，并且不是所有编译器都支持。

数组复制：简单的赋值（如arr1 = arr2;）只会复制指针，而不是数组的内容。要复制数组内容，需要使用memcpy函数或循环逐个元素复制。