C语言假期学习笔记——6
数组
- 主要学习了一位数组和二维数组。
- 数组是一组具有相同类型的变量的集合。C语言程序通过元素的下标来访问数组中的元素。（下标从0开始）
一位数组
- 类型 数组名[元素个数]
二维数组
- 类型 数组名[第一维长度][第二维长度]
- 第一维长度在某些时刻可以省略（当形参被声明为二维数组时），第二维长度永远不可以省略
- 存储的元素总量=第一维长度*第二维长度
向函数传递数组
- 先对数组的容量进行限制例如下面限定数组最多存储40个元素。
#define N 40
void PassArray(int arr[])
{
int i=-1;
do
{
i++;
scanf("%d",&arr[i]);
}while(条件);
}
void PassArray(int arr[],int n)
{
int i;
for(i=0;i<n;i++)
{
scanf("%d",&arr[i]);
}
}
int PassArray(int arr[])
{
int i=-1;
do
{
i++;
scanf("%d",&arr[i]);
}while(条件);
return i;
}
在数组内进行查找
int FindArr(int arr[],int n,int score)
{
int i;
for(i=0;i<n;i++)
{
if(score==arr[i])
{
return i;
break;
}
}
return -1;
}
- 折半查找
int binary_research(int arr[],int left,int right,int element)
{
while(left<=right)
{
int mid = (left+right)/2;
if(arr[mid]>element)
{
right = mid - 1;
}
else if(arr[mid]<element)
{
left = mid + 1;
}
else
{
return mid;
}
}
return -1;
}
排序
- 主要是冒泡排序；
int i,j;
for(j=0;j<COUNT-1;j++){
for(i=0;i<COUNT-1-j;i++){
if (arr[i]>arr[i+1]){
int tmp=arr[i]; arr[i]=arr[i+1];arr[i+1]=tmp;
}
}
for(i=0;i<COUNT;i++){
printf("%d,",arr[i]);
}
易错点
-在这章的代码编写中总是有一些小问题出现
- 调用函数时max=FindMax(score[],n);编译错误
- max=FindMax(int score[],int n);编译错误；
- int ReadScore（int score[][],int num[]);编译错误。省略了长度声明