C语言基础学习（第三章）

第三章 数组

一、什么是数组及如何定义一个数组

1、数组的含义：（例如一个篮子里有10个苹果）

声明：int  a [10]

           类型+变量名+值+内存地址     

 2、如何定义一个数组

（1）关于中括号[] 的解释，定义的时候表示数组中的总个数——int a [10]

        下标法表示数组中的某个元素，从0开始计数

（2）数组如何遍历

#include <stdio.h>

int main()
{
    int a[10]; //这边的10表示数组的大小
    int data;

    for(data = 0;data < 10;data++){
        a[data] = data+100;
    }
    printf("数组初始化完毕\n");
    for(data = 0;data < 10;data++){
        printf("%d\n",a[data]);
    }
    printf("done");
    return 0;
}

---

案例（数组的各种初始化方式及大小计算）

#include <stdio.h>

int main()
{
    //int a[10] = {1,2,3,4,5,6,7,8,9,10}; //这边的10表示大小
    int a[10] = {1,2,3}; //这边的10表示大小
    int data;
    int array[] = {100,200,300,400,500};
    int size;

    int b[10] = {0};
        //把整个数组的大小，除以数组中一个元素的大小，就获得总个数
    size = sizeof(array)/sizeof(array[0]); //sizeof关键字，能计算括号中对应数据的内存空间
    printf("array的个数有：%d\n",size);
    for(data = 0;data < size; data++){
        printf("address:%p,data:%d\n",&array[data],array[data]);
    }
    return 0;
}

---

3、数组编程案例

（1）斐波那契数列

#include <stdio.h>

int main()
{
    int arr[30];
    int i;
    int arraySize;
    arraySize = sizeof(arr)/sizeof(arr[0]);

    arr[0] = 0;
    arr[1] = 1;
    for(i=2;i<arraySize;i++){
        arr[i] = arr [i-1] + arr[i-2];
    }

    for(i=0;i<arraySize;i++){
        printf("%d\n ",arr[i]);
    }

    printf("\ndone\n");
    return 0;
}

---

（2）冒泡排序法

#include <stdio.h>
//冒泡排序法(从小到大)
int main()
{
	int array[] = {111,222,333,111,33,11,33,44,5,15,15,36,1};  //定义数组
	int i;
	int j;
	int tmp;
	int len = sizeof(array)/sizeof(array[0]);  //计算括号中对应数据内存空间大小
	
	for(i=0;i<len-1;i++){
		for(j=0;j<len-1;j++){
			if(array[j] > array[j+1]){
				tmp = array[j];
				array[j] = array[j+1];
				array[j+1] = tmp;
			}
		}
	}
	
	for(i=0;i<len;i++){
		printf("%d ",array[i]);
	}
	return 0;
}

#include <stdio.h>
//冒泡排序法(从大到小)
int main()
{
	int array[] = {111,222,333,111,33,11,33,44,5,15,15,36,1};  //定义数组
	int i;
	int j;
	int tmp;
	int len = sizeof(array)/sizeof(array[0]);  //计算括号中对应数据内存空间大小
	
	for(i=0;i>len-1;i++){
		for(j=0;j>len-1;j++){
			if(array[j] > array[j+1]){
				tmp = array[j];
				array[j] = array[j+1];
				array[j+1] = tmp;
			}
		}
	}
	
	for(i=0;i<len;i++){
		printf("%d ",array[i]);
	}
	return 0;
}

---

二、二维数组

1、什么是二维数组，什么时候使用二维数组

二维数组常称为矩阵，把二维数组写成行和列的排列形式，有助于形象化的理解二维数组的逻辑结构。

2、怎么定义一个二维数组

        二维数组定义的一般形式为：

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

        float a[3][4],b[5][10];（定义a为3X4（3行4列）的数组，b为5X10（5行10列）的数组）

3、二维数组的初始化 

（1）按行和列初始化

int a[3][4] = {{1,2,3,4,},{5,6,7,8},{9,10,11,12}};

（2）未明确行列，类似一维数组

int a[3][4] = {1,2,3,4,5,6,7}

4、二维数组的遍历

#include <stdio.h>

int main()
{	
	int i;
	int j;
	int hang;
	int lie;
	int array[3][4] = {{1,2,3,4},{5,6,7,8},{9,10,11,12}};
	int max;
	
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			printf("%d\t",array[i][j]);
		}
		printf("\n");
	}
	
	max = array[0][0]; 
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			if(max<array[i][j]){
				max = array[i][j];
				hang = i;
				lie = hang;
			}
		}
	}
	printf("在%d行第%d列的数%d最大\n",hang+1,lie+1,max);
	return 0;
}