【C语言】 数组从入门到进阶

大家好，我是Abert.

这篇文章分享一下我个人对数组的理解

目录

1.初识数组

        1.1 数组的定义

        1.2 数组的介绍

2.数组的创建与初始化

        2.1 一维数组的创建与初始化

        2.2 二维数组的创建与初始化

3.数组在内存中的存储

        3.1 一维数组在内存中的存储

        3.2 二维数组在内存中的存储

4.数组的简单应用（冒泡排序）

---

前言

数组是C语言学习中不可或缺的重要知识点，掌握数组的各个应用场景，会使得你在编程的过程中更加灵活，同时也可以节省大量的时间从而提高效率。下面我们就一起感受数组的奇妙吧。

1.初始数组

        1.1 数组的定义：数组是一组相同元素的集合。

        1.2 数组的介绍：

数组的基本组成

int main()
{
    int arr[4] = { 0,1,2,3 };
  //类型  数组名     元素
    printf("%d\n", arr[0]); // []是下标引用操作符，arr和0是两个操作数
    return 0;
}

int main()
{
    int arr1[4] = { 0,1,2,3 }; //完全初始化
    int arr2[5] = { 0,1,2 }; //非完全初始化
    int arr3[] = { 0,1,2,3}; //未初始化
    int arr4[4] ={ 1,2,3,4};
    //        下标 0 1 2 3
    return 0;
}

int arr[4] = { 0,1,2,3};中[4]是定义数组内可存放元素的个数，且[ ]中必须为常量。特别注意与printf("%d\n",arr[0])中的[0]含义不同。int arr[n] = {0}; *[ n ] 中n为常量（n本身是变量，是不能放进[ ]中的，这里为了更好展示规律，先用n代替，一定注意n是一个不可改变的量），引用数组时下标是0~（n-1），如上面代码中第4行。

求一维数组的元素个数

int main()
{
    int arr[4] = { 0,1,2,3};
    //这里用到sizeof求数组的元素个数
    int sz = 0;//假设sz为上面数组的元素个数
    sz = sizeof(arr)/sizeof(arr[0]);//求出数组的元素个数
    return 0;

}

2.数组的创建与初始化

        2.1 一维数组的创建与初始化

int main()
{ 
    // type_t          arr_name     [const_n]
    // 数组的元素类型   数组名         数组的元素个数
    int arr[5] = { 0,1,2,3,4};
    const n = 0;
    scanf("%d", &n);
    int arr[n];
    //C99中引入了变长数组的概念，允许数组的大小用变量来指定，如果编译器不支持C99中的变长数组，那就不能使用
    return 0;
}

一维数组的创建与初始化与上文提到一致

        2.2 二维数组的创建与初始化

int main()
{
    int arr[3][4] = { {1,2,3,4}, {5,6,7,8}, {9,10,11,12} };
  //    [3]代表行，[4]代表列
  // 初始化二维数组可以省略初始化行，不能省略初始化列
  //利用for循环打印出上面二维数组：
    int i = 0;
    for (i = 0; i < 3; i++)
        {
            int j = 0;
            for ( j = 0; j < 4; j++)
                {
                    printf("%d ", arr[i][j]);
                }
            printf('\n');
        }
  // 以上代码打印出的结果：
//                        1 2 3 4
//                        5 6 7 8
//                        9 10 11 12
    return 0;
}

二为数组的创建与初始化和一维数组的创建与初始化大同小异，但是要特别注意二维数组的列必须初始化。

3.数组在内存中的存储

        3.1 一维数组在内存中的存储

由上面代码打印出的结果可以看到，一维数组的元素在内存中是连续存放的，且随着数组下标的增大，地址是由低到高变化的。

        3.2 二维数组在内存中的存储 

由上面代码运行结果来看，二维数组在内存中也是连续存放的。

4.数组的简单应用（冒泡排序）

什么是冒泡排序？

数组中的相邻的两个元素进行比较，如果不满足顺序就交换

冒泡排序的实现：

//用函数void bubble_sort()来实现冒泡排序

void bubble_sort(int* arr, int sz)
{
	//趟数
	int i = 0;
	for (i = 0; i < sz - 1; i++)
	{
		int flag = 1;//假设已经有序
		//每一趟冒泡排序过程
		int j = 0;
		for (j = 0; j < sz - 1 - i; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				flag = 0;
				//交换
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
		if (1 == flag)
		{
			break;
		}
	}
}

int main()
{
	int arr[] = { 3,1,5,2,4,9,8,6,0,7 };//冒泡排序完应该是0，1，2，3，4，5，6，7，8，9
	//写一个冒泡排序的函数，来排序arr数组的内容
	//arr-表示的首元素的地址
	//&arr[0]
	//
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr, sz);
	int i = 0;
	for (i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

---

以上就是本篇文章的全部内容，欢迎大家学习交流