本节主要介绍数组。
一、数组
/*
数组：一个变量可以存n个变量。
语法：类型 数组名[长度(正整数)];
例如：int score[5];//定义了一个int类型的数组，长度为5，可以保存5个数据。
char score[5];//定义了一个char 类型的数组，长度为5，可以保存5个数据。
访问数组中的元素：
取值：数组名[编号];
赋值： 数组名[编号] = 值; 元素：数组中实际存放的一个个数据。
下标/索引：系统自动分配的编号，从0开始。
长度：数组实际保存元素的个数。
*/
//例如：
int main(int argc,const char * argv[]){
int scores[];//可以保存10个数据。
//循环为scores赋值。
for(int i= ;i<;i++){
scores[i] = i;
}
//循环打印scores的元素。
for(int i= ;i<;i++){
printf("第%d个元素的值为：%d \n",i+,i);
}
}
/*
数组的赋值：
1、先声明，后赋值。
类型 数组名[长度];
数组名[下标] = 值;
2、在声明的时候初始化。
1)、类型 数组名[长度] = {数据1,数据2,数据3,数据4,.......};
例如：char charTest[3] = {'a','b','c'};
2)、类型 数组名[] = {数据1,数据2,数据3,数据4,.......};
例如：char charTest[] = {'a','b','c'};
//第二种方式的长度，编译器会根据元素的个数来确定。
3)、类型 数组名[5] = {数据1,数据2};//给的数据小于指定的长度
例如：char charTest[5] = {'a','b','c'};
4)、类型 数组名[5] = {[下标]=数据1,[下标]=数据2,};//给的数据小于指定的长度
例如：char charTest[5] = {[3] = 'a',[1] = 'b',[0] = 'c'}; 遍历数组：
用循环依次访问数组中的每一个元素。 数组的越界：
定义：访问不属于数组本身空间的元素，运行时会报错，也可能是未知的异常。
数组最大访问的下标：长度-1。 计算数组的长度：
sizeof(数组名);：得到这个数组占用内存的总长度。
数组的长度 = sizeof(数组名) / sizeof(类型);
注意：
1、数组和数组变量之间，不能赋值。
例如：int nums1[5] = {1,2,3,4,5};
int nums2[5] = nums1;
2、数组名声明后也不能直接赋值。
例如：int nums1[5] ;
nums1 = {1,2,3,4,5};
原因：数组名是一个地址常量。
*/
/*
数组作为函数的参数：
语法：返回值类型 函数名(类型 数组名[]){ 函数体; }
注意：参数中数组的长度可不写，写了也没用，规范的写法时不写。 下面看一组代码
*/
void test1(int nums[]){
nums[]=;
nums[]=;
nums[]=;
}
int main(int argc,const char * argv[]){
int nums[] = {,,};
test();
for(int i = ;i<;i++){
//注意：这里输出的不是1,2,3，而是11,22,33。
printf("%d \n",nums[i]);
}
return ;
}
/*
上面的代码涉及到另外一个概念：引用传递。
概念：传递的是地址，相当于把该变量的内存地址共享给函数。
特点：在函数内部改变了形参的值，外面的实参也会发生变化。
说明：基本数据类型(int,char,long,double,float,short)不是引用传递；
数组是引用传递。
注意：1、在函数中，不能直接计算形参(数组)的长度，永远等于2。解决办法就是在多传递一个参数，作为数组的长度。
2、函数的数组形参可以不写长度，但是区分类型。
*/
二、冒泡排序
/*
冒泡排序是一种排序算法。
冒泡排序算法的运作如下：（从后往前）
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
代码如下：
*/
int main(int argc,const char * argv[]){
//首先定义个数组
int nums[] = {,,,,};
int len = sizeof(nums)/sizeof(int);//得到数组的长度
for(int i = ;i < len - ;i++ ){ //得到循环的次数
for(int j = j<len-i-;j++){ //得到每次需要比较的次数
if(nums[j]>nums[j+]){
int num = nums[j];//保存j元素的值
nums[j] = nums[j+];//交换元素的位置
nums[j+] = num ;//把j往后移
}
}
}
return ;
}
三、二维数组
/*
二维数组：一个数组里面的元素又是一个数组。
语法： 类型 数组名[常量表达式1][常量表达式2];
例如：int nums[3][5];
说明：常量表达式1可以理解为行数，常量表达式2可以理解为列数。上述代码可以理解为一个3行5列的数组，数组名为nums，其下标变量的类型为整型。该数组的下标变量共有3×5个，相当于一个拥有3行5列的平面。
所以：类型 数组名[行数][列数]; 二维数组的初始化：
1、先声明，后赋值。
例如：
int nums[3][5];
nums[0][0] = 1;
nums[0][1] = 2;
nums[0][2] = 3;
nums[0][3] = 4;
nums[0][4] = 5;//以此类推
取值：nums[0][4] = 5
2、声明的时候初始化。
1）、例如：int nums[3][5] = {{1,2,3,4,5},{1,2,3,4,5},{1,2,3,4,5}};
语法：类型 数组名[行][列] = {{元素列表},{元素列表},{元素列表}};
取值：nums[0][4] = 5
2）、例如：int nums[3][5] = {1,2,3,4,5,1,2,3,4,5,1,2,3,4,5};//这样会根据列数自动分行，等价于前一种方式。
语法：类型 数组名[行][列] = {元素列表};
取值：nums[0][4] = 5
3）、例如：int nums[][3] = {1,2,3,4,5,6}//省略行数，会根据列数自动检测分为几行
语法：类型 数组名称[][列数] = {元素列表};
取值：nums[0][2] = 3 注意：行可以省略，但是列绝对不可以省略。
*/
//例如：
int nums[][]={,,,};//这也是2行3列，按列数分行，不足的以0补齐。
上面介绍了二维数组初始化的一些知识点，下面介绍二维数组的遍历、行和列的计算。
/*
二维数组相当于一个平面，所以需要用两个循环来控制。外层循环控制行数，内层循环控制行数。
例如：
int nums[2][3] = {1,2,3,4,5,6};
for(int i=0;i<2;i++){
for(int j=0;j<3;j++){
printf("%d \n",nums[i][j]);
}
}
输出：1 2 3 4 5 6
二维数组计算列数：
每行的总长度 / 元素占用的字节数
sizeof(数组名[0])/sizeof(类型);
例如：int nums[3][4];
sizeof(nums[0])/sizeof(int);//得到4
计算行数：
二维数组的总产度 / 每行的长度
sizeof(二维数组名) / sizeof(二维数组名[0])
例如：int nums[3][4];
sizeof(nums)/sizeof(nums[0]);//得到3
*/