C语言学习(3.数组)

数组的引用

数组的引入

要使用数组，必须在程序中先定义数组，即通知计算机；由哪些数据组成数组，数组中有多少元素，属于哪个数据类型。否则计算机不会自动地把一批数据作为数组处理。例如：
int a[10];
它表示定义了一个整形数组；数组名为啊，此数组有10个整型元素。
定义一维数组的一般形式为
类型符 数组名[常量表达式];

1.相同数据类型

关于括号[ ]中的解释:定义的时候表示数组中元素的总个数
int a[10];

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

2.数组如何遍历

#include <stdio.h>
int main()
{
	int a[10];
	int data;
	for(data=0;data<10;data++){
		a[data]=data+100;
	}
	for(data=0;data<10;data++){
		printf("a[%d]:%d ",data,a[data]);
	}
	return 0;
}

下标法访问 结合循环控制语句
地址连续的

#include <stdio.h>
int main()
{
	int array[]={1,2,3,4,5,111,222,333,546};
	int data;
	int size;
	//sizeof关键字，能计算括号中对应数据的内存空间大小
	size = sizeof(array)/sizeof(array[0]);//把整个数组的大小，除以数组中一个元素的大小，就获得总个数
	printf("array的个数有: %d\n",size);
	for(data=0;data<size;data++){
		printf("address:%p ,data:%d\n",&array[data],array[data]);
	}
	return 0;
}

3. 初始化方式

全部赋值
部分赋值
初始化成0
写法

编程案例

1. 数组初始化及逆序输出

#include <stdio.h>
int main()
{
	int arr[10];
	int i;
	
	for(i=0;i<10;i++)
	{
		arr[i]=i;
	}
	puts("当前数组是");
	
	for(i=0;i<10;i++)
	{
		printf("%d ",arr[i]);
		
	}
	puts("\n逆序输出后是：");
	
	for(i=9;i>=0;i--){
		printf("%d ",arr[i]);
	}
	
	return 0;
}

2. 斐波那契数列

#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 ",arr[i]);
	}	
	printf("\ndone\n");
	return 0;
}

3. 冒泡排序法

#include <stdio.h>
int main()
{
	int data[]={100,90,99,1,4,51};
	int x;//轮数
	int y;
	int len =sizeof(data)/sizeof(data[0]);//长度
	int temp;
	for(x=0;x<len-1;x++)
	{
		for(y=0;y<len-1-x;y++)
		{
			if(data[y]<data[y+1])
			{
			temp = data[y];
			data[y] = data[y+1];
			data[y+1] = temp;
			}
		}
	}
	for(x=0;x<len;x++){
		printf("%d ",data[x]);
		}
	
	return 0;
}

4. 简单选择排序法

#include <stdio.h>
int main()
{
	int array[]={1,2,3,4,5,6,100,200};//数组
	int i;//轮数
	int j;
	int tmp;
	int len=sizeof(array)/sizeof(array[0]);
	for(i=0;i<len-1;i++){
		for(j=i+1;j<len;j++){
			if(array[i]<array[j]){
			tmp = array[i];
			array[i] = array[j];
			array[j] = tmp;
			}
		}
	}
	for(i=0;i<len;i++){
		printf("%d ",array[i]);
	}
	return 0;
}

二维数组

如何定义一个二维数组

#include <stdio.h>
int main()
{
	int array[2][3] = {{111,222,333},{444,555,666}};
	int i,j;
	for(i=0;i<2;i++){
		for(j=0;j<3;j++){
			printf("%d  ",array[i][j]);
		}
		putchar('\n');
	}
	return 0;
}

#include <stdio.h>
int main()
{
	int arry[3][4]={1,2,3,4,5,6,6,7, 123,125,258,100};
	int max;
	int i;
	int j;
	int hang;
	int lie;
	
	max = arry[0][0];
	for(i=0;i<3;i++){
		for(j=0;j<4;j++){
			if(max<arry[i][j]){
				max = arry[i][j];
				hang=i;
				lie=j;
			}
		}
	}
	printf("其中在%d行%d列的数%d最大\n",hang,lie,max);
	return 0;
}