再求平均值
上一节的求平均值的函数average()看起来还有问题,如果我的数组中不是10个元素,那这个函数就不能用了。怎么让它更通用呢?我们可以不把数组元素数固定死,而是把元素数作为另外一个参数传进去,函数再计算和的话,就需要用for循环了。
#include <stdio.h>
//前置声明
float average(int numbers[],int number_count);
//入口函数
int main(int argc, char *argv[])
{
//定义一个数组,给10个元素
int arr[] = {1,22,3,4,76,443,32,45,34,23};
//调用求平均数函数
float avg = average(arr,sizeof(arr)/sizeof(int));
//打印平均值
printf("%f\n",avg);
return 0;
}
//求平均值函数,参数是一个数组
float average(int numbers[],int number_count){
//先求数组中各元素的和
float he=0.0f;
//注意数组序号是从0开始
int i;
for(i=0;i<number_count;i++){
//每次都加上一个元素的值
he += numbers[i];
}
//求平均值
float ret = he/number_count;
//返回结果
return ret;
}
for循环中依次把各元素的值加到he里。for循环的小括号里分成三部分,中间部分是条件,第一部分是用于初始化的,比如用于计数的i被初始化。第三部分是增加计算变量的值。这三部分都可以省略,如果中间的条件部分省略,这个循环就成了一个无限循环。
也可以用while循环,是这样的:
//求平均值函数,参数是一个数组
float average(int numbers[],int number_count){
//先求数组中各元素的和
float he=0.0f;
//注意数组序号是从0开始
int i=0;
while (i<number_count) {
//每次都加上一个元素的值
he += numbers[i];
i++;
}
//求平均值
float ret = he/number_count;
//返回结果
return ret;
}
注意average()的第一个参数是一个数组,但是数组作参数一般不是这种形式,而是指针的形式。所以可以把第一个参数改成指针。而且由于这个数组在函数内是只读的,所以为它增加const修饰,如下:
float average(const int* numbers,int number_count)
函数改成这样子,与原来没任何差别。
颠倒数组各项的顺序
//参数1是要颠倒的数组,参数2是数组中元素的数量
void invert(int arr[],int arr_size){
for(int i=0;i<arr_size/2;i++){
//让第n项与倒数第n项交换值
int tmp = arr[i];
arr[i]=arr[arr_size-i-1];
arr[arr_size-i-1]=tmp;
}
}
输出九九乘法表
九九乘法表每行比上一行多显示一列,要输出这种效果,需要两个循环嵌套,外边的循环产生行,里面的循环产生每行的算式。如下:
//i是行计算
int i;
//循环行
for (i=1; i<=9; i++) {
int j;//是列计算
//循环每行的列,列数等于当前的行数,所以j要小于等于i
for (j=1; j<=i; j++) {
//输出一个算式,\t是格式控制字符
printf("%d x %d = %d \t",i,j,i*j);
}
//每行的列输出完应换行
printf("\n");
}
冒泡排序
数组排序方法有很多,最常被大家讲的就是冒泡排序法。以从小往大排为例,其原理是这样的:第0项先与第一项比较,如果第0项大则第0项与第1项交换位置,否则不动;然后第1项与第2项比较,1大则换,否则不动,依次比较下去,直到倒数第2项与最后一项比较。这样一轮完成,最大的数便被移到了最后,就像冒泡一样。但是一遍是完不成的,因为这种算法每次只能把最大的冒到最后,前面各项位置有所变动,但是达不到排好的状况。所以还得再次循环,第二次循环就冒出第二大的数,排在倒数第二的位置;第三次循环就冒出第三大的数,排在倒数第三的位置,依次类推,直到剩下一个数,这一个数肯定是最小的,也不用再冒泡了。
所以应该是嵌套循还,外面的循环决定内部循环比较到第几个元素为止,内部循环就是作比较,需要时交换两项位置。
//第一个参数是要排序的数组,第二个是数组元素的数量
void sort(int *arr ,int count){
int i;
//外层循环是倒着来的
for(i=count-1;i>0;i--){
int j;
for(j=0;j<i;j++){
if(arr[j]>arr[j+1]){
int tmp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=tmp;
}
}
}
}
下面是一个变种,只有一点变化:不再是比较相邻的两项,而是各项都与第i项比较,如下:
//第一个参数是要排序的数组,第二个是数组元素的数量
void sort(int *arr ,int count){
int i;
//外层循环是倒着来的
for(i=count-1;i>0;i--){
int j;
for(j=0;j<i;j++){
if(arr[j]>arr[i]){
int tmp = arr[j];
arr[j]=arr[i];
arr[i]=tmp;
}
}
}
}
上一篇:成为C++高手之指针与数组