mirror of
https://github.com/kangjianwei/Data-Structure.git
synced 2026-02-07 17:01:51 +08:00
63 lines
1.5 KiB
C
63 lines
1.5 KiB
C
/*========
|
||
* 多维数组
|
||
=========*/
|
||
|
||
#ifndef ARRAY_H
|
||
#define ARRAY_H
|
||
|
||
#include <stdio.h>
|
||
#include <stdlib.h> // 提供malloc、realloc、free、exit原型
|
||
#include <stdarg.h> // 提供宏va_start、va_arg、va_end
|
||
#include "Status.h" //**▲01 绪论**//
|
||
|
||
/* 宏定义 */
|
||
#define MAX_ARRAY_DIM 8 // 这里假设数组的最大维度为8
|
||
|
||
/* 数组元素类型 */
|
||
typedef int ElemType;
|
||
|
||
/* 数组的顺序存储表示 */
|
||
typedef struct {
|
||
ElemType* base; // 数组元素基址（存放数组元素）
|
||
int dim; // 数组维数
|
||
int* bounds; // 数组维界基址（存放数组行、列信息）
|
||
int* constants; // 数组映像函数常量基址（存储遍历某个维度时，每次需要越过的元素个数）
|
||
} Array;
|
||
|
||
|
||
/*
|
||
* 初始化。
|
||
*
|
||
* 初始化维数为dim的数组，可变参数指示各维度的大小。
|
||
*/
|
||
Status InitArray(Array* A, int dim, ...);
|
||
|
||
/*
|
||
* 销毁(结构)。
|
||
*
|
||
* 销毁数组占用的空间。
|
||
*/
|
||
Status DestroyArray(Array* A);
|
||
|
||
/*
|
||
* 取值。
|
||
*
|
||
* 获取指定下标处的元素值，可变参数为dim个下标值，指示待获取元素所在下标。
|
||
*/
|
||
Status Value(Array A, ElemType* e, ...);
|
||
|
||
/*
|
||
* 赋值。
|
||
*
|
||
* 为指定下标处的元素赋值，可变参数为dim个下标值，指示待赋值元素所在下标。
|
||
*/
|
||
Status Assign(Array* A, ElemType e, ...);
|
||
|
||
/*
|
||
* 求出ap指示的值在数组A中的相对位置，
|
||
* 即计算从起点元素到目标元素需要跨越的元素数量。
|
||
*/
|
||
static Status Locate(Array A, va_list ap, int *off);
|
||
|
||
#endif
|