#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++的区别： C是一个结构化语言，它的重点在于算法和数据结构。C程...
