美文网首页
C语言表示n维数组

C语言表示n维数组

作者: obsession_me | 来源:发表于2018-06-01 21:30 被阅读0次
#include <stdarg.h>
#include <stdio.h>
#include <stdlib.h>

#define MAX_ARRAY_DIM 8
typedef int ElemType;

typedef struct{
    ElemType *base; // 数组元素基址
    int dim;        // 维度
    int *bounds;    // 数组维界基址
    int *constants; // 数组映像函数常量基址
}array;

void init(array *a, int dim, ...){
    // 判断维数dim和随后的各维度长度是否合法,合法则构建数组
    if (dim <1||dim>MAX_ARRAY_DIM) exit(1); // error
    a->dim = dim;
    a->bounds = malloc(a->dim*sizeof(int));
    if(!a->bounds) exit(1);  // malloc memory error
    // 若各维度长度合法,则存入a->bounds,并求出a中的元素总数
    int elemTotal = 1;
    va_list ap;
    va_start(ap, dim);
    for (int i=0; i<a->dim; ++i){
        a->bounds[i] = va_arg(ap, int);
        if (a->bounds[i]<0) return exit(1); //can't assign negative values
        elemTotal *= a->bounds[i];
    }
    va_end(ap);
    a->base = malloc(elemTotal*sizeof(ElemType));
    if (!a->base) exit(1); // allocte memory failure, then exit
    // 下一步则是求映像函数常数,以简化计算
    a->constants = malloc(dim*sizeof(ElemType));
    if (!a->constants) exit(1); // error
    a->constants[dim-1] = 1;
    for (int i=dim-2; i>=0; --i){
        a->constants[i] = a->bounds[i+1]*a->constants[i+1];
    }
}

void destory(array *a){
    if !(a->base) exit(1);  // empty
    free(a->base);
    if !(a->bounds) exit(1);
    free(a->bounds);
    if !(a->constants) exit(1);
    free(a->constants);
}

void locate(array a, va_list ap, int *off){
    // 若ap指示的下标合法,则求出该元素在a中的相对地址off
    *off = 0;
    for (int i=0; i<a->dim; ++i){
        int ind = va_arg(ap, int);
        if (ind <0|| ind>=a->bounds[i]) exit(1); // excess
        off += a->constants[i]*ind;
    }
}


void main(){
    array a;
    init(&a, 3, 4, 4, 4);
}

相关文章

  • C语言表示n维数组

  • C语言数组的升维与降维之说

    C语言数组的升维与降维之说 C语言数组的升维 C语言数组的降维

  • redis字符串对象

    C语言中的字符串 在C语言里面使用长度为N+1的字符数组来表示长度为N的字符串,并且字符数组的最后一个元素总是空字...

  • 用Macro来定义矩阵

    2020/6/10C语言里函数参数只能用指针来表示一维数组,对于二维或多维数组可以通过Macro来实现,使代码简洁...

  • SDS与C字符串的区别

    根据传统, C 语言使用长度为N+1的字符数组来表示长度为N的字符串, 并且字符数组的最后一个元素总是空字符'\0...

  • 坐标系变换数学基础

    什么是齐次坐标 用[n+1]维数组表示n维坐标的方法叫齐次坐标法(Homogenous coordinate)。 ...

  • Python库之数据分析

    Numpy: 表达N维数组的最基础库-Python接口使用,C语言实现,计算速度优异-Pythons数据分析及科学...

  • 2019-03-21 数组几个不low操作

    1.扁平化n维数组 1.终极篇Array.flat(n)是ES10扁平数组的API,n表示维度,n值为Infini...

  • 静心沉淀,厚积薄发

    今天主要是看来c语言中关于数组的知识,数组按照空间大小的不同,数组分为一维数组,二维数组,多维数组,按照元素种...

  • 多维数组的地址问题

    多维数组地址问题采取降维的思想,n维数组的元素为n-1维数组,n维数组名为其元素的首地址。 http://www....

网友评论

      本文标题:C语言表示n维数组

      本文链接:https://www.haomeiwen.com/subject/rcxlsftx.html