[C++知识库]C语言之数组

目录

一、一维数组

二、二维数组的一些经典练习

1.逆序输出数组中的值

2.斐波那契数列：An=An-1 + An-2

3.冒泡排序法

4.简单选择排序法

三、二维数组的基础介绍

一、一维数组

一维数组的定义以及赋值

比较low的赋值方法如下

int a [5];//一维数组的定义
	int data;
/*
	a[0] = 123;
	a[1] = 01;
	a[2] = 15;
	a [3] = 165;
	a[4] = 156;
*/
	
	
	for (data = 0;data<5;data++){
		a[data] = data+100;
	}
	puts("初始化数组完毕");
	for (data = 0;data<5;data++){
		printf("adress:%p,data:%d \n",&a[data],a[data]);
	}

常用的一维数组定义方法

//int a [5] = {23,21,15,11,156};//一维数组的定义并初始化
	int a [5] = {23,21};//部分初始化
    int b[]={123,45,878,0,1,1212};//系统会根据数据的个数分配内存大小
	int size;
	
	int  data;
       //整个数组的大小除以数组中一个元素的大小，就获得总个数
    size = sizeof (b)/sizeof(b[0]);//sizeof是关键字，作用可以计算数据内存的大小
	printf ("数组b的个数有：%d\n",size);
	for (data = 0;data<size;data++){
		printf("adress:%p,data:%d \n",&b[data],b[data]);
	}

C语言中在对数组内存大小计算还需使用

//整个数组的大小除以数组中一个元素的大小，就获得总个数
    size = sizeof (b)/sizeof(b[0]);

二、二维数组的一些经典练习

1.逆序输出数组中的值

int a [10];
	int data;
	for(data = 0;data<10;data++){
		a[data] = data;
	}
	for (data = 9;data >=0;data--){
		printf("%d  ",a[data]);
	}

2.斐波那契数列：An=An-1 + An-2

int b[10]={0,1};
	int i;
	int size;
	size = sizeof(b)/sizeof(b[0]);
	for (i=2;i<size;i++){
		b[i] = b[i-1]+b[i-2];
	}
	for (i=0;i<size;i++){
		printf("%d  ",b[i]);
	}

3.冒泡排序法

int array[]={8,12,13,9};
	int i;
	int j;
	int temp;
	int len;
	
	len = sizeof(array)/sizeof(array[0]);
	//大到小
	for(i=0;i<len-1;i++){
		for(j=0;j<len-1-i;j++){
			if(array[j]<array[j+1]){
				temp = array[j+1];
				array [j+1] = array[j];
				array [j] = temp;
			}
		}
	}
	printf("大到小排序为：");
			for(i=0;i<len;i++){
				printf("%d  ",array[i]);
			}
	printf("   \n小到大排序为：");

4.简单选择排序法

for(i=0;i<len-1;i++){
		for(j=i+1;j<len;j++){
			if(array[i]<array[j]){
				temp = array[j];
				array [j] = array[i];
				array [i] = temp;
			}
		}
	}
	for(i=0;i<len;i++){
				printf("\n%d  ",array[i]);
			}

三、二维数组的基础介绍

    int   arry[2][3]={{1,2,3},{11,22,33}};//也可以{1，2，3，4，5，6}
	int b[][4]={2,1,3,3,4,5,6,22,33,44,55};//行可以不写，列不能不写
	int i,j;
	
	for(i=0;i<2;i++){
		for(j=0;j<3;j++){
			printf("%d ",arry[i][j]);
		}
		putchar('\n');
	}

上面的代码段包括了二维数组的定义、赋值、以及输出

定义一般为 数据类型? 数组名称 [行数][列数]

小练习：

int arry1[3][4]={1,12,23,84,15,116,347,68,99,110,131,121};	
	int max;
	max = arry1[0][0];
	int i,j,hang,lie;
	
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
		    printf("%d \t",arry1[i][j]);
			}
		printf("\n");
		}
	
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			if(arry1[i][j]>max){
				max = arry1[i][j];
				hang = i +1;
				lie = j+1;
			}
		}
	}
	printf("最大值为%d\n,此时的行为：%d ，列为：%d ",max,hang,lie);