destroyarray.cpp

清华大学严蔚敏编著《数据结构（c语言版）》源程序

//DestroyArray.cpp

#include <stdarg.h>
#include <iostream.h>
#include <malloc.h>
#include <stdio.h>

#define MAX_ARRAY_DIM 8
#define ERROR 0
#define OVERFLOW -1
#define UNDERFLOW -2
#define OK 1

typedef int ElemType;
typedef struct
{	ElemType *base;
	int dim;
	int *bounds;
	int *constants;
}Array;

int DestroyArray(Array &A)                      //DestroyArray() function
{
	if(!A.base) return ERROR;                   //dispose A.base
	free(A.base);
	A.base=NULL;
	if(!A.bounds)return ERROR;                  //dispose A.bounds
	free(A.bounds);
	A.bounds=NULL;
	if(!A.constants) return ERROR;
	free(A.constants);                          //dispose A.contants
	A.constants=NULL;
	return OK;
}//end of DestroyArray() function 

int InitArray(Array &A,int dim,...)             //InitArray() function
{
	int i,elemtotal=1;                          //Initialize total element of A 
	va_list ap;
	if(dim<1||dim>MAX_ARRAY_DIM) return (ERROR);//if dimention is illegal then return ERROR;
	A.dim=dim;                                  //set dimention of array
	A.bounds=(int*)malloc(dim*sizeof(int));     //allocate space for array A.bounds
    if(!A.bounds) return (OVERFLOW);            //failure to allocate
	va_start(ap,dim);                           //ap are the type of va_list
	for(i=0;i<dim;i++)
	{A.bounds[i]=va_arg(ap,int);
	 if(A.bounds[i]<0) return (UNDERFLOW);
	 elemtotal *=A.bounds[i];
	}//end of if

	va_end(ap);
	A.base=(ElemType*)malloc(elemtotal*sizeof(ElemType));//allocating space to A.base
	if(!A.base) return(OVERFLOW);
	
	A.constants=(int*)malloc(dim*sizeof(int));           //allocating space to A.constants
	if (!A.constants) return(OVERFLOW);
	A.constants[dim-1]=1;                                 
	for(i=dim-2;i>=0;--i)                                 //get the const Ci and save into A.constants[i-i],i=1,..,dim
		A.constants[i]=A.bounds[i+1]*A.constants[i+1];
	return elemtotal;
}//end of InitArray() function
	
void main()                            //main() function
{
	Array A;
	int dim=3,r,i=0;                   //default dimention is 2;
	char answer;
	int bound[MAX_ARRAY_DIM];
	printf("DestroyArray.cpp\n===================\n\n");
	printf("Please input the dimentions of array you want to create: <Default dimention=3>\n");
	scanf("%d",&dim);
	                                   //!(dim>=1&&dim<=MAX_ARRAY_DIM)&&i<3);
	printf("please assign the length of each dimention: <eg. 2,3,5,...>\n");
	
	for(i=0;i<dim;i++)
		{   printf("dim[%d]= ",i+1);
		    scanf("%d",&bound[i]);
		}

	if(r=InitArray(A,dim,bound[0],bound[1],bound[2],bound[3],bound[4],bound[5],bound[6],bound[7]))
	{cout<<"Success to Initialize a Array!"<<endl
		    <<"Dimention= "<<dim<<endl<<"Total element is: "<<r<<endl
			<<"Do you want to Destroy this Array?(Y/N): ";
	cin>>answer;
	if((answer=='Y'||answer=='y')&& DestroyArray(A))
		cout<<"Success to Destroy this Array!"<<endl<<"...OK!..."<<endl;
	}
	else cout<<"Failure to InitArray!: ("<<r<<")"<<endl;

}