成为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++高手之回调函数

  • 3
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
在C++中,骑士游历(Knight's Tour)是指在一个棋盘上,从某个起点出发,按照骑士(骑士移动规则为两步一跳,斜向前或后两格,然后向左或右一格)的方式访问每个格子,最终返回起点且不重复走过任何格子的一种经典问题。这个问题通常用回溯法或深度优先搜索(DFS)算法来解决,因为它涉及路径寻找和避免重复。 对于使用for循环来实现骑士游历,这通常不是首选方法,因为for循环更适合线性或等差序列的操作,而不适合这种动态生成路径的问题。但如果你想要创建一个简单的模拟,你可以使用嵌套循环来生成棋盘的每一个位置,并检查当前位置是否符合骑士的移动规则。 这里不是一个完整的骑士游历的for循环实现示例,因为这并不常见,但你可以用类似这样的方式来描述: ```cpp bool visited[BOARD_SIZE][BOARD_SIZE]; // 假设棋盘大小为BOARD_SIZE*BOARD_SIZE int startRow, startCol; // 起点坐标 // 初始化访问数组和开始位置 visited[startRow][startCol] = true; // 使用两层嵌套的for循环模拟骑士移动 for (int i = 0; i < BOARD_SIZE * 2 - 1; i++) { for (int j = 0; j < BOARD_SIZE * 2 - 1; j++) { if (i % 2 == 0 && j % 2 != 0) { // 模拟骑士向右两格 int newRow = startRow + i; int newCol = startCol + j; if (newRow >= 0 && newRow < BOARD_SIZE && newCol >= 0 && newCol < BOARD_SIZE && !visited[newRow][newCol]) { // 访问新位置并更新已访问 visited[newRow][newCol] = true; // 继续查找下一个可能的位置 continue; } } else if (i % 2 != 0 && j % 2 == 0) { // 向左两格 // ...类似代码... } // 添加其他两个方向的移动逻辑 } } // 如果到达最后一个位置并且没有返回,说明找到一个有效的游历路径 if (i == BOARD_SIZE * 2 - 2 && j == BOARD_SIZE * 2 - 2) { // 处理路径完成的逻辑 } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值