黑马程序员——C语言笔记之数组

-------
android培训、java培训、iOS培训、.Net培训、期待与您交流！ ----------

一、数组的概念

1、数组的定义：把具有相同类型的若干变量按有序的形式组织，这些按序排列的同类数据元素的集合称为数组。

一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。（数组属于构造数据类型）

2、数组元素：构成数组的数据

     数组的下标：是数组元素的位置的一个索引或指示

     数组的维度：数组元素下标的个数

3、按存储内容分类：数值数组、字符数组、指针数组、结构数组。

4、按维度分类：一维数组、二维数组、多维数组。

二、一维数组

1、概念：如果一个数组的元素不是数组，那么就是一维数组。

2、一维数组的定义：类型说明符 数组名[常量表达式];

3、数组定义的注意点：

1） 数组的类型实际上是指数组元素的取值类型。对于同一个数组,其所有元素的数据类型都是相同的。第一个数组元素的地址是数组所占内存块的首地址。

2）数组名的书写规则应符合标识符的书写规定。 

命名规则:

（1）只能由字母、数字、下划线组成

（2）不能数字开头

（3）不能与关键字重名

（4）严格区分大小写

命名规范:

（1）起一个有意义名字

（2）驼峰标示

（3）数组名不能与其它变量名相同。

（4）方括号中常量表达式表示数组元素的个数,如a[5]表示数组a有5个元素。但是其下标从0开始 计算。因此5个元素分别为a[0]， a[1]， a[2]， a[3]， a[4]。

（5）不能在方括号中用变量来表示元素的个数,但是可以是符号常数或常量表达式。c99不支持使用变量作为元素个数,但llVM编译器,它支持

（6）允许在同一个类型说明中,说明多个数组和多个变量。

初始化：

#include <stdio.h>

int main(int argc, const char * argv[]) {

//1、定义的同时进行初始化

int a[5]={1,23,3,4,45}; //完全初始化

int a1[]={1,2,3}; // 长度是3

//2、定义的同时，部分初始化

int a2[4] = {1}; //1 赋值给数组的第一个元素 a2[0]

int a3[5] = {[2]=3,[4]=100};// 指定元素初始化

//3、先定义后初始化
int a4[3]; // 长度是 3 下标：0~2
a4[0] = 1; //a4第一个元素
a4[1] = 10;
a4[2] = 100;//a4最后一个元素

// int len = 4;
// int a5[len]={1,2,3,4}; //错误的

return 0;
}

数组在初始化之前和之后元素的值

（1）如果定义数组后，没有初始化，数组中是有值的，是随机的垃圾数，所以如果想要正确使用数组应该要进行初始化。

（2）对于数组来说，一旦有元素被初始化，其他元素都被赋值0。

数组的存储方式

（1）计算机会给数组分配一块连续的存储空间

（2）数组名代表数组的首地址，从首地址位置，依次存入数组的第1个、第2个....、第n个元素

（3）每个元素占用相同的字节数（取决于数组类型）

（4）并且数组中元素之间的地址是连续。 

数组的长度

数组的长度=数组占用的总字节数/数组元素占用的字节数

int len = sizeof(数组名) / sizeof(数组类型);

数组的越界：轻则导致原有数据被覆盖，重则导致系统奔溃。

数组的小练习：彩票开奖

#include <stdio.h>
#include <stdlib.h>
void caipiao(){

//先产生一注
//一注有5个数
int num[5],j;

for (int k=0; k<5; k++) {
for (int i=0; i<5; i++) {
//只产生一个随机数
int r = arc4random_uniform(21)+1;
//把产生的每一个数都存放到数组中
num[i]=r;

for (j=0; j<i; j++) {
//找到重复的数了，直接退出里层的循环了
if (num[j]==r) {
//printf("有重复\n");
break;
}
}
//j == i 表示新产生的数和以前产生的数都已经比较一遍了
//没有找到重复的
if(j==i){

printf("%d\t",r);

}else{

4000
i--; //再产生一个随机数
}
}
//5个数不能重复
printf("\n");
}
}
int main(int argc, const char * argv[]) {

caipiao();

return 0;
}数组元素作为函数的形参与普通变量用法一致，是“值传递”
当数组名作函数参数时，实参与形参之间不是“值传递”，而是“地址传递”，实参数组名将该数组的起始地址传递给形参数组，两个数组共享一段内存单元，编译系统不再为形参数组分配存储单元。 

冒泡排序的代码如下：

#include <stdio.h>
void maopao(int a[],int len){

for(int i=0;i<len-1;i++){
//len - i 因为没一趟 都能能确定一个最大的数
//第i趟，可以确定i个最大的数

for (int j=0; j<len-i-1; j++) {
//相邻的两个数进行比较
if (a[j]>a[j+1]) {

//交换a[j] 和 a[j+1]的值
int temp;
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}

void print_arr(int a[],int len){

for (int i=0; i<len; i++) {
printf("%d\t",a[i]);
}
printf("\n");
}

int main(int argc, const char * argv[]) {
int a[5]={12,3,45,88,10};
print_arr(a, 5);//将数组名作为函数参数
//进行冒泡排序
maopao(a, 5);
print_arr(a, 5);

return 0;
}

三、二维数组

1、定义：一维数组的每一个元素又是一个一维数组（嵌套）为二维数组

类型说明符 数组名[常量表达式1][常量表达式2]

2、初始化

//1.定义的同时初始化
int a1[3][2]={1,2,3,4,5,6};
int a2[3][2]={{1,2},{3,4},{5,6}};
int a5[3][3]={{1},{2},{3}};//相当于下面的数字矩阵
int a7[3][3]={{[1]=34},{[0]=10},{[2]=29}};
int a8[3][3]={[2][2]=12};
int a8[][2]={1,2,3,4,5,6};//二维数组支持定义的时候,不指定第一维长度
//2.先定义后初始化
int a10[2][2];
a10[0][0]= 133;
a10[1][0]= 12;3、存储细节

int a[2][2];

数组的首地址 = a = a[0] = &a[0][0]

二维数组的占用的总字节数:2*2*4 = 16

                                            sizeof(a) = 16

二维数组的行数:sizeof(a)/sizeof(a[1])

                  列数:sizeof(a[0])/sizeof(int) 

应用：求多门功课的平均成绩

#include <stdio.h>

int main(int argc, const char * argv[]) {
//一个学习小组有5个人，每个人有三门课的考试成绩。每门课程的平均分和三门课的平均分。
int score[5][3]={
{80,75,92},
{61,65,71},
{59,63,70},
{85,87,90},
{76,77,85}
};

int sum;
float total=0.0f; //存储总平均分
//遍历
for (int i=0; i<3; i++) {
//每统计一门课的成绩和之后，统计下一门课之前要清0
sum = 0;

for (int j=0; j<5; j++) {

//a[j][i] 取出每一列的值
sum += score[j][i];

}
//(sum / 5.0f)每一门课的平均分
printf("第%d门课的平均分：%.2f\n",i+1,sum/5.0f);
total += (sum / 5.0f);
}
//总平均分
printf("总平均分：%.2f\n",total/3);
return 0;
}