08-数组

数组

1.数组概述

在程序设计中，为了方便处理数据把具有相同类型的若干变量按有序形式组织起来——称为数组。
数组就是在内存中连续的相同类型的变量空间。同一个数组所有的成员都是相同的数据类型，同时所有的成员在内存中的地址是连续的。

数组中的每一个变量叫做元素,是数组的最小单位
数组的索引从0开始(上面的图片有错)
数组中的每个元素都是变量

数组属于构造数据类型：

一个数组可以分解为多个数组元素：这些数组元素可以是基本数据类型或构造类型。
构造类型:将基本类型构建成类型,数组:将相同类型的数据放在一个集合中,这种的构造类型--数组;结构体,存储不同的基础类型

int a[10];  
struct Stu boy[10];

按数组元素类型的不同，数组可分为：数值数组、字符数组、指针数组、结构数组等类别。

int a[10];
char s[10];
char *p[10];

通常情况下，数组元素下标的个数也称为维数，根据维数的不同，可将数组分为一维数组、二维数组、三维数组、四维数组等。通常情况下，我们将二维及以上的数组称为多维数组。

2.一维数组

2.1 一维数组的定义和使用

数组名字符合标识符的书写规定(数字、英文字母、下划线)
数组名不能与其它变量名相同，同一作用域内是唯一的
方括号[]中常量表达式表示数组元素的个数
定义数组时[]内最好是常量，使用数组时[]内即可是常量，也可以是变量
数组的每个元素都是变量,可以被改变赋值
数组元素的初始值是随机的,

int a[3]表示数组a有3个元素
其下标从0开始计算，因此3个元素分别为a[0],a[1],a[2]

类型 数组名[数组元素个数]

#include <stdio.h>

int main()
{
	int a[10];//定义了一个数组，名字叫a，有10个成员，每个成员都是int类型
	//a[0]…… a[9]，没有a[10]
	//没有a这个变量，a是数组的名字，但不是变量名，它是常量
	a[0] = 0;
	//……
	a[9] = 9;

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		a[i] = i; //给数组赋值
	}

	//遍历数组，并输出每个成员的值
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

2.2 数组的初始化

在定义数组的同时进行赋值，称为初始化。全局数组若不初始化，编译器将其初始化为零。局部数组若不初始化，内容为随机值。

数组定义时不初始化,所有元素的内容为随机值
数组定义时部分初始化,剩余所有的变量都是0
数组定义时不指明长度,定义的时候必须初始化,数组长度由{}内的元素个数决定

int a[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };//定义一个数组，同时初始化所有成员变量
int a[10] = { 1, 2, 3 };//初始化前三个成员，后面所有元素都设置为0
int a[10] = { 0 };//所有的成员都设置为0
	
//[]中不定义元素个数，定义时必须初始化
int a[] = { 1, 2, 3, 4, 5 };//定义了一个数组，有5个成员

// 初始化第5个元素
int a[10] = {[5] = 5}; // 将第5个元素初始化,其他元素为0

2.3 数组的大小

#include <stdio.h>

int main()
{
	int num[10] = {1,2,3,4,5,6,7,8,9.10};
        printf("%d\n",sizeof(int [10]));  // 返回数组元素的长度
        printf("%d\n",sizeof(num)); // 返回数组的总长度
        
        // 获取数组元素个数
        int n = sizeof(num)/sizeof(num[0]); // 数组总长度/数组元素长度 = 数组元素个数
	return 0;
}