成为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++高手之指针与数组

时间: 2024-10-15 21:27:27

成为C++高手之for循环的相关文章

成为C++高手之while循环

我们的计算器还有好多问题,我们一个个解决. 本节解决用户输错就退出的问题.我们应该在用户输错时,提示并让其重新输入,如果一直错就一直提示,直到输对.用while循环语句做比较合适,如下: //提示用户输入第一个数,需循环直到用户输入正确的数: int r; while(1){ printf("请输入第一个数:\n"); r = scanf("%d",&number1); //查看Scanf是否收到了正确的数 if(r==0){ printf("别调

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

上一节的排序函数只能正向排序,那我们需要反向排序怎么办?可以增加一个参数嘛,传入TRUE,就表示要正向排,传入FALSE,就表示要反向排.要改变排序方向,只需改变两项比较时是用大于号还是小于号即可.但是这里有更高级的玩法,即传入的参数不是一个BOOL型值,而是一个函数指针. 函数名本身就是一个指针,调试时看函数名,其值就是一个地址.但在逻辑上不能把函数名叫函数指针,必须另创建一个指针指向这个函数,通过这个指针调用函数才叫回调. 函数指指与变量指针没实质区别,都是保存一个表示内存位置的整数,但编译

成为C++高手之最终版计算器

下面做我们的计算器最终版. 当前还存在的问题是用户只能算一次.如果有人买一个一次性计算器,那么他肯定是个土豪.我们的计算器不能只给土豪用,所以要改成可以反复使用的. 使用循环语句就可以了,但是循环哪些代码呢?从用户输入到打印出结果这个过程要反复执行,代码如是: enum OPT{ jia = 1, jian, cheng, chu }; int main(void) { //保存用户输入的数 int number1; int number2; int opt;//运算符 //循环从输入到输出结果

登陆和注册总结

#import "ViewController.h" #define USERNAME @"nameTextField" #define PASSWORD @"pswTextField" @implementation ViewController @synthesize recordBtn; @synthesize cellRightArray; - (void)didReceiveMemoryWarning { [super didRecei

Python从菜鸟到高手(10):循环

  我们现在已经知道了如何使用if语句让程序沿着不同的路径执行,不过程序最大的用处就是利用CPU和GPU强大的执行能力不断重复执行某段代码,想想Google的AlphaGo与柯洁的那场人机大战,尽管表面上是人工智能的胜利,其实人工智能只是算法,人工只能算法之所以会快速完成海量的数据分享,循环在其中的作用功不可没.   对于初次接触程序设计的读者,可能还不太理解循环到底什么东西.下面先看一下循环的伪代码. 查看银行卡余额 没有发工资,等待1分钟,继续执行1 Oh,yeah,已经发工资了,继续执行4

[Js高手之路第一部]JavaScript上百例实战【新版】_8 javascript二重循环,break与continue语句

输出5行5列的表格 使用二重循环实现 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Document</title> 6 <style> 7 table { 8 /*合并单元格之间的线*/ 9 border-collapse: collapse; 10 } 11 th,t

[Js高手之路第一部]JavaScript上百例实战【新版】_9 javascript二重循环乘法表与n行n列的表格

0.隔行变色的表格 HTML style 属性实现 1 <!DOCTYPE html> 2 <html lang="en"> 3 <head> 4 <meta charset="UTF-8"> 5 <title>Document</title> 6 <style> 7 table { 8 /*合并单元格之间的线*/ 9 border-collapse: collapse; 10 }

高手帮看下代码循环

x3wni5ylji烤访妹躺范扯飞倜蔽霸<http://weibo.com/p/230927987375575704276992> zg9i6ktqlp投换朔峡烙姆问老股囟<http://weibo.com/p/230927987376985032368128> h083r338pi又巫谙衙哉踪隙迷痘拇<http://weibo.com/p/230927987375568183894016> z77w62jmve白谡毁潞糙揽毓突纬晌<http://weibo.co

bat(续七)-for语句(循环结构)

for语句(循环结构) for语句可以实现类似于C语言里面的循环结构,当然for语句的功能要更强大一点,通过不同的开关可以实现更多的功能.for语句有多个开关,不同开关将会实现不同的功能. 1.无开关 无开关的for语句能够对设定的范围内进行循环,是最基本的for循环语句.其命令格式为: FOR %%variable IN (set) DO command 其中,%%variable是批处理程序里面的书写格式,在DOS中书写为%variable,即只有一个百分号(%):set就是需要我们设定的循