成为C++高手之for循环

Posted 牛搞

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了成为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++高手之回调函数

以上是关于成为C++高手之for循环的主要内容,如果未能解决你的问题,请参考以下文章

成为C++高手之回调函数

成为C++高手之提高可维护性

谢烟客---------Linux之bash脚本编程---if补充和for循环

我的Android进阶之旅NDK开发之在C++代码中使用Android Log打印日志,打印出C++的函数耗时以及代码片段耗时详情

使用 OpenMP 在 C、C++ 中并行化嵌套 for 循环的几种方法之间的区别

c_cpp 这个简单的代码片段显示了如何使用有符号整数在C中完成插值。 for()循环确定要插入的范围