首页 > 其他分享 >C99标准前后对于二维数组的动态声明问题

C99标准前后对于二维数组的动态声明问题

时间:2024-01-16 18:11:22浏览次数:32  
标签:matrix int C99 ++ 二维 数组 sum

html:
    toc: true

写在前面:

  • 出于作者不了解C99以前标准中对二维数组的动态声明而导致的一场考场事故,作者写下这篇文章,,以便其他同学在遇到类似问题时不要犯同样的错误,同时作为对自己的警醒.
  • 本文主要是关于对于二维数组动态声明问题在不同C标准下方法的探讨,将给出一个简单的实例,以便读者能够快速理解.
  • 作者水平有限,若有错误,还请指正.

一个简单的实例

  • 题目描述:
    对输入的一个矩阵的偶数列分别求和并输出;
    输入说明:输入两个整数m,n代表矩阵的行数和列数,接下来输入m行,每行n个整数,代表矩阵的元素,数与数之间以空格隔开;
    输出说明:先输出偶数列的个数,然后输出每个偶数列所有元素的和,每个和后面有一个空格;
    输入示例:
    3 4
    3 5 6 7
    9 5 8 2
    6 5 8 7
    输出示例:
    2
    15 16
  • 要解决这个问题,我们可以声明一个二维数组,然后控制输入输出流程完成问题即可.但是注意到矩阵的行列数是未知的,因此我们需要使用动态数组来完成这个任务.

C99标准以及C99标准之后

在C99标准之后,要完成这个问题,只需要引入变长数组(variable length array)方法即可简单完成.

#include <stdio.h>
int main(void){
    int m, n;
    scanf("%d %d", &m, &n);
    int matrix[m][n];
    // 输入矩阵元素
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            scanf("%d", &matrix[i][j]);
    // 计算偶数列的和
    int sum[n / 2]; // 用于存储每个偶数列的和
    int count = 0;  // 偶数列的个数
    for (int j = 1; j < n; j += 2){
        int column_sum = 0;
        for (int i = 0; i < m; i++){
            column_sum += matrix[i][j];
        }
        sum[count++] = column_sum;
    }
    printf("%d\n", count);
    for (int i = 0; i < count; i++){
        printf("%d ", sum[i]);
    }
    return 0;
}

可以看到,对于二维数组的动态声明,使用变长数组方法可以直接使用类似于int matrix[m][n]这样的语句完成.
但是要注意的是,变长数组方法只能在C99标准之后使用,因为该方法是在C99标准中引入的,在C99之前,使用变长数组方法会报错.要动态分配二维数组,要借助指针传参.
现行部分学校旧OJ系统使用C89(C90)标准,使用变长数组将无法完成编译(血泪教训)

C99标准以前

在C99标准之前,要完成这个问题,我们需要使用指针来完成.
通常的步骤为:

  1. 声明一个指向指针的指针,用于保存动态分配的二维数组的首地址
  2. 使用malloc函数动态分配一个包含n行的指针数组,每个指针指向一个包含m个元素的一维数组
  3. 对分配的二维数组进行赋值或操作
  4. 在不需要使用该数组时,使用free函数释放分配的内存
    具体示例如下:
#include <stdio.h>
#include <stdlib.h>//使用malloc函数需要
int main(void){
    int m, n;
    scanf("%d %d", &m, &n);
    //分配指向指针的指针数组
    int **matrix = (int **)malloc(m * sizeof(int *));
    //对每一行再分配空间并输入
    for (int i = 0; i < m; i++){
        matrix[i] = (int *)malloc(n * sizeof(int));
        for (int j = 0; j < n; j++){
            scanf("%d", &matrix[i][j]);
        }
    }
    // 计算偶数列的和
    int sum[n / 2]; // 用于存储每个偶数列的和
    int count = 0;  // 偶数列的个数
    for (int j = 1; j < n; j += 2){
        int column_sum = 0;
        for (int i = 0; i < m; i++){
            column_sum += matrix[i][j];
        }
        sum[count++] = column_sum;
    }
    // 输出结果
    printf("%d\n", count);
    for (int i = 0; i < count; i++){
        printf("%d ", sum[i]);
    }
    // 释放内存
    for (int i = 0; i < m; i++){
        free(matrix[i]);
    }
    free(matrix);
    matrix = NULL;
    return 0;
}

标签:matrix,int,C99,++,二维,数组,sum
From: https://www.cnblogs.com/mie9/p/17968240

相关文章

  • 数组Array
    slice用于截取数组的一部分,不修改原数组。letmyArray=[1,2,3,4,5];//使用slice创建一个新的数组,包含索引1到索引3的元素(不包括索引3)letnewArray=myArray.slice(1,3);console.log(newArray);//输出新的数组,这里是[2,3]console.log(myArray);//输出原始数......
  • php生成图片二维码
    使用php类库PHPQRCode地址:http://phpqrcode.sourceforge.net/下载:http://sourceforge.net/projects/phpqrcode/下载官网提供的类库后,只需要使用phpqrcode.php就可以生成二维码了,当然您的PHP环境必须开启支持GD2。phpqrcode.php提供了一个关键的png()方法,其中参数$frame表示......
  • C# 将字节数组,数值和十六进制字符串相互转换
    byte[]bs=newbyte[32];Randomrandom=newRandom();random.NextBytes(bs);//给字节数组填充随字节stringhex=BitConverter.ToString(bs);//将字节数组转成十六进制字符串,默认-分割Console.WriteLi......
  • python 搜索旋转排序数组 多种解法
    二分查找:旋转排序数组中仍然可以应用二分查找算法。首先,我们找到数组中最小的元素的索引,也就是旋转点的位置。然后,我们根据目标值与旋转点的大小关系,在旋转点的左侧或右侧进行常规的二分查找。defsearch(nums,target):#寻找旋转点left,right=0,len(nums)-1......
  • 如何使用Java在Excel中添加动态数组公式?
    本文由葡萄城技术团队发布。转载请注明出处:葡萄城官网,葡萄城为开发者提供专业的开发工具、解决方案和服务,赋能开发者。前言动态数组公式是Excel引入的一项重要功能,它将Excel分为两种风格:Excel365和传统Excel(2019或更早版本)。动态数组功能允许用户从单个单元格中的公式......
  • C语言用数组实现三子棋
    //game.hdefineROW3defineCOL3include<stdio.h>voidInitBoard(charboard[ROW][COL],introw,intcol);voidDisplayBoard(charboard[ROW][COL],introw,intcol);//game.cinclude"game.h"voidInitBoard(charboard[ROW][COL],introw......
  • 【复健】树状数组2
    树状数组复健2展开目录目录树状数组复健2为什么重写关于树状数组是什么为什么关于lowbit运算代码实现单点修改区间修改求前n项和区间查询例题们注:因为习惯和省事问题,下文的\(lowbit\)代表\(lowerbit\),但后者也会时而出现。为什么重写↑您不觉得我这玩意写得逻辑不......
  • Java小细节之数组什么情况下相等,什么情况下不相等
    int[]a={1,2,3};int[]b=a;System.out.println(a==b);此时输出trueint[]a={1,2,3};int[]b={1,2,3};System.out.println(a==b);此时输出为false这是因为数组的机制,int[]b=a,相当于让b和a同时管理这个数组,a和b都是代表同一个数组,所以a==b是正确的,此时对数......
  • QR二维码生成器源码(中间可插入小图片)
    QR二维码生成器源码(中间可插入小图片) 二维码终于火了,现在大街小巷大小商品广告上的二维码标签都随处可见,而且大都不是简单的纯二维码,而是中间有个性图标的二维码。我之前做了一个使用google开源项目zxing实现二维码、一维码编码解码的程序并开放了源码(用C#实现的条形码和二......
  • 吴师兄学算法day07 167. 两数之和 II - 输入有序数组
    题目:167. 两数之和II-输入有序数组易错点:下标为1开始我的代码:classSolution:deftwoSum(self,numbers:List[int],target:int)->List[int]:right=len(numbers)-1left=0whileleft<right:ans=numbers[left]......