成为C++高手之for循环

再求平均值

上一节的求平均值的函数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++高手之指针与数组
下一篇：成为C++高手之回调函数