# C语言假期学习笔记——6

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]); }

易错点

-在这章的代码编写中总是有一些小问题出现

  1. 调用函数时max=FindMax(score[],n);编译错误
  2. max=FindMax(int score[],int n);编译错误;
  3. int ReadScore(int score[][],int num[]);编译错误。省略了长度声明
上一篇:AS中layout_gravity与gravity的区别


下一篇:Git分布式版本管理工具基本使用方法