mirror of
https://github.com/kangjianwei/Data-Structure.git
synced 2026-08-18 09:17:31 +08:00
71 lines
1.6 KiB
C
71 lines
1.6 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);
|
|
|
|
/*
|
|
* 计算数组中元素的个数
|
|
*
|
|
*【注】
|
|
* 此为新增的函数
|
|
*/
|
|
int Length(Array A);
|
|
|
|
#endif
|