C语言中的数组

为什么需要数组

简单的用例

int a[5] = {1,2,3,4,5};
//a是数组的名字，5表示数组元素的个数，并且这5个元素分别用a[0] a[1]…a[4]表示

1. 为了解决大量同类数据的存储和使用的问题
2. 为了模拟现实世界

一维数组

• 怎样定义一维数组

1. 为n个变量连续分配存储空间
2. 所有的变量数据类型必须相同
3. 所有变量所占的字节大小必须相同

• 例子
  int a[5];
• 有关一维数组的操作
  • 初始化

    1. 完全初始化
       int a[5] = {1, 2, 3, 4, 5};

    2. 不完全初始化，未被初始化的元素自动为零
       int a[5] = {1, 2, 3};

    3. 不初始化，所有元素都是垃圾值
       int a[5];

    4. 清零
       int a[5] = {0};

    5. 错误写法
       int a[5];
       a[5] = {1, 2, 3, 4, 5}; // 这里的a[5]中的5代表数组的下表，再说数组中没有a[5]这个元素。
       只有在定义数组的同时才可以整体赋值，其他情况下整体赋值都是错误的。

       int a[5] = {1,2,3,4,5};
       int b[5];
       如果要把a数组中的值全部复制给b数组
       错误写法：b = a; //因为数组的名字不是代表5个数组元素，数组的名字代表数组的第一个元素的地址
       正确写法：for(i=0; i<5; ++i) b[i] = a[i];

• 赋值

int a[5];
// 键盘输入第1和第4个元素的值
scanf("%d", &a[0]); 
scanf("%d", &a[3]);

//直接给数组的第2和第5个元素赋值
a[1] = 4;
a[4] = 3;

把数组元素倒序输出

# include <stdio.h>

int main(void)
{
	int a[8] = {1, 2, 3, 4, 5, 6, 7, 8};
	int i = 0, j = 7;
	int t;
	
	while(i < j)
	{
		t = a [i]; 
		a[i] = a[j];
		a[j] = t;
		
		i++;
		j--;
	}
	
	for (i=0; i<8; i++)
		printf("%d\n", a[i]);
		
	return 0; 
}

二维数组

int a[3][4]
总共是12个元素，可以当做3行4列看待，这12个元素的名字依然是
a[0][0] a[0][1] a[0][2] a[0][3]
a[1][0] a[1][1] a[1][2] a[1][3]
a[2][0] a[2][1] a[2][2] a[2][3]
a[3][0] a[3][1] a[3][2] a[3][3]

a[i][j] 表示第i+1行第j+1列的元素
int a[m][n]; 该二维数组的最大位置的元素只能是a[m-1][n-1]

• 初始化
  int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
• 输出二维数组的元素

  int a[3][4] = {1,2,3,4,5,6,7,8,9,10,11,12};
  int i, j;
  for(i=0; i<3; i++)
  {
  	for(j=0; j<4; j++)
  		printf("%d ", a[i][j]);
  	printf("\n");
  }

多维数组

是否存在多维数组？
答案是不存在，因为内存是线性一维的。
n维数组可以当做每个元素是n-1维数组的一维数组
比如：
int a[3][4]; 该数组是含有3个元素的一维数组，只不过每个元素都可以再分为4个小元素。