C语言笔记(数组)

C语言数组笔记

笔记内容为自学郝斌老师C语言课程时所作
如果对于基础知识点有遗忘可以借鉴下

---

作者：

辽宁工业大学 电子202 宋家盛

---

如有错误， 可通过jff_16@163.com联系

---

数组：

数组类型 数组名[元素个数]  = {1, 2, 3, 4, 5};
例如：int a[2] = {1, 2};
元素表示：a[0] == 1; a[2] == 2;
即a[i]表示第i+1个元素

为什么使用数组？
1.解决大量同类型的数据存储和使用问题
2.模拟现实世界（一维，二，N维）

数组不是学习重点的原因：
原始数组操作复杂

一维数组：
特点；
1.为N个变量连续分配存储空间
2.所有元素的数据类型必须相同
3.所有变量所占的字节大小必须相等
操作：
1.初始化
	完全初始化
	 int a[3] = {1, 2, 3};
	不完全初始化 未被初始化的元素自动为零
	 int a[3] = {1,2};
	清零
	 int a[5] = {0};
	错误写法：
	1.int a[3];
	  a[3] = {1, 2, 3}; //错误，a[3]表示数组a的第四个元素
	  只有在定义数组的同时才可以整体赋值
	  其他情况下整体赋值都是错误的
	2.int a[3] = {1, 2, 3};
		int b[3];
		如果要把a数组中的值全部复制给b数组
		错误写法：
		b = a; //a代表a[0]的地址
		正确写法：
		for (i = 0; i < 5; ++i)
		{
			b[i] = a[i];
		}  
2.赋值
	scanf("%d" , &a[0]);
	printf("%d\n", a[0]);
下面几乎会有工具使用
3.排序
4.求最值
5.倒置
6.查找
7.删除 

二维数组：
 int a[3][4]总共是12个元素，可以当作3行4列看待
 元素名：a[0][0]到a[2][3]
 即a[i][j]表示第i+1行第j+1列的元素
 	 a[i][j]数组最后的元素只能是a[i-1][n-1]
 1.初始化：
  1.int a[2][2] = {1,2,3,4};
  2.int a[2][2] = {
	   {1, 2},
	   {3, 4},
    } ;
 2.输出元素（使用嵌套for循环）
 for (i=0; i<3; ++i)
 {
 	for (j=0; j<4; ++j)
 	{
 		printf("%-5d  ", a[i][j]) //-5表示左对齐占五个光标的位置
 		}
 		printf("\n");
 	}

多维数组：
1.是否存在多维数组？
不存在
因为内存是线性一维的
n维数组可以当作每个元素是n-1维数组的一维数组
例如：
int a[3][4][5]
该数组是含有3个元素的一维数组
只不过每个元素都是4行5列的二维数组