c数组详解

【引言】

在C语言中，数组是一种重要的数据结构，用于存储一系列同类型的数据。数组在C语言中的使用非常广泛，从简单的数值计算到复杂的系统级编程，都离不开数组的支持。本篇文章将带你深入探讨C语言数组的基本概念、操作及其进阶应用。

1.数组的概念

在C语言中，数组是一种特殊的数据结构，用于存储一系列同类型的数据元素。这些元素以有序的方式组织，可以通过索引进行访问。

注:

• 数组中存放的是1个或者多个数据，但是数组元素个数不能为0。
• 数组中存放的多个数据，类型是相同的。

2.一维数组的定义

在C语言中，数组是通过使用索引来访问单个元素的一维列表。

type_t   arr_name   [const_n];

• type_t指定的是数组中存放数据的类型，可以是： char、short、int、float 等，也可以自定义的类型。
• arr_name 指的是数组名的名字，任意取名即可。

举个例

int arr[5];
char ch[5];

3.一维数组的初始化

数组的初始化是指，在创建数组的同时给数组的内容一些合理初始值（初始化）。

//完全初始化
int arr[5] = {1,2,3,4,5};
//不完全初始化
int arr1[6] = {1};//第⼀个元素初始化为1，剩余的元素默认初始化为0
//错误的初始化 - 初始化值太多
int arr2[3] = {1, 2, 3, 4};

但是对于下面的代码要区分，内存中如何分配。

char arr1[] = "abc";
char arr2[3] = {'a','b','c'};

3.一维数组的操作

3.1数组下标

我们可以使用下标来访问数组中的元素。下标从0开始，因此，在下面的例子中，array[0]将等于1，array[1]将等于2，依此类推。

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

在C语⾔中数组的访问提供了⼀个操作符 [] ，这个操作符叫：下标引用操作符。

int arr[5] = {1, 2, 3, 4, 5};
printf("%d\n", arr[0]);//1

3.2数组元素的写入及打印

int main()
{
	int arr[5] = { 0 };//数组的初始化
	int n = 0;
    //对数组内容赋值,数组是使用下标来访问的，下标从0开始。所以
	for (n = 0; n < 5; n++)
	{
		scanf("%d", &arr[n]);
	}
    //对数组内容进行打印
	for (n = 0; n < 5; n++)
	{
		printf("%d ", arr[n]);
	}
	return 0;
}

输出结果

3.3sizeof来计算元素个数

在C语言中，sizeof是一个运算符，用于获取数据类型或对象在内存中的大小。

sizeof运算符的语法如下：

sizeof (type);

其中，type是任何有效的C数据类型，如int、float、double、char等，也可以是一个有效的C表达式，如变量、数组、指针等。

例如：

int arr[10];  
printf("%zu", sizeof(arr));//输出40，因为数组arr包含10个int类型元素，每个元素占用4个字节。

4.⼀维数组在内存中的存储

先看以下代码

int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("&arr[%d] = %p\n", i, &arr[i]);//%p输出地址
	}
	return 0;
}

从输出的结果我们分析，数组随着下标的增长，地址是由小到大变化的，并且我们发现每两个相邻的元素之间相差4。由此我们可以得出数组在内存中是连续存放的。

5.⼆维数组的定义

前⾯学习的数组被称为⼀维数组，数组的元素都是内置类型的，如果我们把一维数组做为数组的元 素，这时候就是⼆维数组，⼆维数组作为数组元素的数组被称为三维数组，二维数组以上的数组统称为多维数组。

type arr_name[常量值1][常量值2]；

 例如：

int arr[3][4];
char arr[3][5];
double arr[2][4];

• 3表⽰数组有3⾏
• 5表⽰每⼀⾏有5个元素，也就是列
• 其他与一维数组差不多

6.二维数组的初始化

int arr[2][3] = {1,2,3,4,5,6};//完全初始化
int arr[2][3] = {{1,2},{3,4},{5,6}};
int arr[][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略

7.二维数组的操作

 7.1二维数组的下标

二维数组的访问也是运用下标，只要锁定行和列就可以找出相对应的元素

C语言规定，⼆维数组的⾏是从0开始的，列也是从0开始的，如下所⽰：

int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };

结果为

1 2 3 4 5
2 3 4 5 6
3 4 5 6 7

下标引用

int arr[3][5] = { 1,2,3,4,5, 2,3,4,5,6, 3,4,5,6,7 };
printf("%d\n",arr[2][3]);//6

 7.2二维数组的写入及打印

int main()
{
	int arr[3][5] = {0};
	int i = 0;
	//输⼊，二维数组列和行下标都是从0开始
	for (i = 0; i < 3; i++)//行
	{
		int j = 0;
		for (j = 0; j < 5; j++) //列
		{
			scanf("%d", &arr[i][j]);
		}
	}
	//输出
	for (i = 0; i < 3; i++) //⾏
	{
		int j = 0;
		for (j = 0; j < 5; j++) //列
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

结果为

 8.⼆维数组在内存中的存储

先看以下代码

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

结果为

 

通过结果我们可以分析到，其实二维数组在内存中也是连续存储的。

9.数组越界

数组的下标是有范围限制的。

数组的下规定是从 0 开始的，如果数组有 n 个元素，最后一个元素的下标就是 n-1 。

所以数组的下标如果小于 0 ，或者大于 n-1 ，就是数组越界访问了，超出了数组合法空间的访问。

int main()
{
    int arr[10] = {1,2,3,4,5,6,7,8,9,10};
    int i = 0;
    for(i=0; i<=10; i++)
    {
        printf("%d\n", arr[i]);//当i等于10的时候，越界访问了
    }
    return 0;
}

10.数组名

int main()
{
    int arr[10] = { 1,2,3,4,5 };
    printf("%p\n", arr);
    printf("%p\n", &arr[0]); 
    //输出结果是相同的

    printf("%d\n", *arr);
    //结果为1
    return 0;
}

由此我们可以得出数组名确实能表示首元素地址

但有两个例外

• sizeof（数组名），这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。
• &数组名，这里的数组名表示整个数组，取出的是整个数组的地址。

11.C99中的变长数组

在C99标准之前，C语言在创建数组的时候，数组⼤小的指定只能使用常量、常量表达式，或者如果我们初始化数据的话，可以省略数组⼤小。

C99中给⼀个变长数组（variable-length array，简称 VLA）的新特性，允许我们可以使用变量指定 数组⼤小。

int n=a+b;
int arr[n];

上面示例中，数组 arr 就是变长数组，因为它的长度取决于变量 n 的值，编译器没法事先确定，只 有运⾏时才能知道 n 是多少。

C语言中变长数组的一些特性：

 

1. 动态长度：变长数组可以在运行时根据需要指定其长度，这使得它们可以灵活地处理大小可变的数据集合。
2. 声明时长度未知：在声明变长数组时，其长度是未知的。这意味着编译器无法在编译时进行优化，也无法确保数组不会溢出。
3. 必须是局部变量：变长数组必须是函数内部的局部变量，不能是全局变量或静态变量。
4. 必须使用整数作为长度：变长数组的长度必须是整数。这意味着无法使用浮点数或字符来指定数组的长度。
5. 长度可以是表达式：变长数组的长度可以是任何在编译时可求值的表达式。这意味着可以使用变量或函数调用作为数组的长度。
6. 不能使用VLA作为函数的参数：变长数组不能作为函数的参数传递，因为它们必须是局部变量。
7. 内存分配：变长数组的内存是在运行时动态分配的，因此在使用完毕后需要手动释放内存以避免内存泄漏。
8. 不适用于所有编译器：由于变长数组在C语言标准中是可选的，因此不是所有编译器都支持这种特性。在使用时需要检查目标编译器是否支持VLA。
9. 不能初始化。

12.数组练习

多个字符从两端移动，向中间汇聚

#include <windows.h>
int main()
{
	char arr1[] = "welcome to ikun!!!";
	char arr2[] = "******************";
	int left = 0;
	int right = strlen(arr1) - 1;
	while (left <= right)
	{
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		printf("%s\n", arr2);
		Sleep(1000);//休眠一秒
		system("cls");//system是库函数,可以执行系统命令
		left++;
		right--;
	}
	printf("%s\n", arr2);
	return 0;
}

制作不易，有错误望指正，一起加油！！！