数据结构之数组Array

数组Array

基本操作

Status InitArray(int dimm,...)//若维数dim和随后的各维长度合法，则构造相应的数组A，并返回OK
Status DestroyArray()    //销毁数组A
Status Locate(va_list ap,int &off)    //若ap指示的各下标值合法，则求出该元素在A中相对地址off
Status Value(ElemType &e,...)    //A是n维数组，e为元素变量，随后是n个下标值。若各下表不越界，则e赋值为所指定的A的元素值，并返回OK。
Status Assign(ElemType e,...)    //A是n维数组，e为元素变量，随后是n各下表值。若各下标不越界，则将e的值付给所指定的A的元素，并返回OK。

几个小程序

 //
 //by coolxxx
 //#include<bits/stdc++.h>
 #include<iostream>
 #include<algorithm>
 #include<string>
 #include<iomanip>
 #include<map>
 #include<stack>
 #include<queue>
 #include<set>
 #include<bitset>
 #include<memory.h>
 #include<time.h>
 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 //#include<stdbool.h>
 #include<math.h>
 #define min(a,b) ((a)<(b)?(a):(b))
 #define max(a,b) ((a)>(b)?(a):(b))
 #define abs(a) ((a)>0?(a):(-(a)))
 #define lowbit(a) (a&(-a))
 #define sqr(a) ((a)*(a))
 #define swap(a,b) ((a)^=(b),(b)^=(a),(a)^=(b))
 #define mem(a,b) memset(a,b,sizeof(a))
 #define eps (1e-10)
 #define J 10000
 #define mod 1000000007
 #define MAX 0x7f7f7f7f
 #define PI 3.14159265358979323
 #pragma comment(linker,"/STACK:1024000000,1024000000")
 #define N 8
 const int OK=;
 const int ERROR=;
 const int INFEASIBLE=-;
 typedef int Status;
 using namespace std;
 typedef long long LL;
 double anss;
 LL aans;
 int cas,cass;
 LL n,m,lll,ans;

 typedef int ElemType;
 #include<stdarg.h>            //标准头文件，提供宏va_start、va_arg、va_end 用于存取变长参数表
 const int MAX_ARRAY_DIM=;    //假设数组维数的最大值为8
 typedef struct
 {
     ElemType *base;            //数组元素基址,由InitArray分配
     int dim;                //数组维数
     int *bounds;            //数组维界基址，由InitArray分配
     int *constants;            //数组映像函数常量基址，由InitArray分配
     int elemtotal;
     Status InitArray(int dimm,...)//若维数dim和随后的各维长度合法，则构造相应的数组A，并返回OK
     {
         int i;
         va_list ap;
         if(dimm< || dimm>MAX_ARRAY_DIM)return ERROR;
         dim=dimm;
         bounds=(int *)malloc(dim*sizeof(int));
         if(!bounds)exit(OVERFLOW);//若各维长度合法，则存入A.bounds，并求出A的元素总数elemtotal
         elemtotal=;
         va_start(ap,dim);    //ap为va_list类型，是存放变长参量数表信息的数组
         for(i=;i<dim;i++)
         {
             bounds[i]=va_arg(ap,int);
             if(bounds[i]<)return UNDERFLOW;
             elemtotal*=bounds[i];
         }
         va_end(ap);
         base=(ElemType *)malloc(elemtotal*sizeof(ElemType));
         if(!base)exit(OVERFLOW);
         constants=(int *)malloc(dim*sizeof(int));
         //求映像函数的常数ci，并存入A.constants[i-1],i=1,...,dim
         if(!constants)exit(OVERFLOW);
         constants[dim-]=;    //L=1，指针的增减以元素的大小为单位
         for(i=dim-;i>=;i--)
             constants[i]=bounds[i+]*constants[i+];
         return OK;
     }//InitArray

     Status DestroyArray()    //销毁数组A
     {
         if(!base)return ERROR;
         free(base);base=NULL;
         if(!bounds)return ERROR;
         free(bounds);bounds=NULL;
         if(!constants)return ERROR;
         free(constants);constants=NULL;
         return OK;
     }//DestroyArray

     Status Locate(va_list ap,int &off)    //若ap指示的各下标值合法，则求出该元素在A中相对地址off
     {
         int i,ind;
         off=;
         for(i=;i<dim;i++)
         {
             ind=va_arg(ap,int);
             if(ind< || ind>=bounds[i])return OVERFLOW;
             off+=constants[i]*ind;
         }
         return OK;
     }//Locate

     Status Value(ElemType &e,...)    //A是n维数组，e为元素变量，随后是n个下标值。
                                     //若各下表不越界，则e赋值为所指定的A的元素值，并返回OK。
     {
         va_list ap;
         int result,off;
         va_start(ap,e);
         if((result=Locate(ap,off))<=)return result;
         e=*(base+off);
         return OK;
     }//Value

     Status Assign(ElemType e,...)    //A是n维数组，e为元素变量，随后是n各下表值。
                                     //若各下标不越界，则将e的值付给所指定的A的元素，并返回OK。
     {
         va_list ap;
         int result,off;
         va_start(ap,e);
         if((result=Locate(ap,off))<=)return result;
         *(base+off)=e;
         return OK;
     }//Assign

 }Array;
 void ArrayCheck()
 {
     int i,j,k;
     Array A;
     ElemType e;
     A.InitArray(,,,);
     printf("维度：%d\n总元素个数：%d\n各维维界：",A.dim,A.elemtotal);
     for(i=;i<A.dim;i++)
         printf("%d ",A.bounds[i]);
     puts("");
     for(i=;i<A.bounds[];i++)
         for(j=;j<A.bounds[];j++)
             for(k=;k<A.bounds[];k++)
                 A.Assign(i*+j*+k+,i,j,k);
     for(i=;i<A.bounds[];i++,puts(""))
         for(j=;j<A.bounds[];j++,puts(""))
             for(k=;k<A.bounds[];k++)
                 printf("%d ",(A.Value(e,i,j,k),e));
     A.DestroyArray();
     puts("");
 }
 /*
 程序结果：
 维度：3
 总元素个数：12
 各维维界：2 3 2
 111 112
 121 122
 131 132 

 211 212
 221 222
 231 232
 */
 int main()
 {
     #ifndef ONLINE_JUDGEW
 //    freopen("1.txt","r",stdin);
     freopen("2.txt","w",stdout);
     #endif
     int i,j,k;
     int x,y,z,xx,yy;
 //    init();
 //    for(scanf("%d",&cass);cass;cass--)
 //    for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
 //    while(~scanf("%s",s))
 //    while(~scanf("%d%d",&n,&m))
     {
         ArrayCheck();
     }
     return ;
 }
 /*
 //

 //
 */