数据结构 第五数组.pptVIP

数组 廖勇毅 替换子串 void StrReplace(SString S, SString T, SString V) { unsigned int tlen = StrLength(T); unsigned int vlen = StrLength(V); unsigned int s = 0; unsigned int idx; while((idx = SubIndex(S, T, s)) != -1 s StrLength(S)) { StrDelete(S, idx, tlen); StrInsert(S, idx, V); s = idx + vlen; } } 数组 数组的存贮方式 二维数组的访问： LOC(i,j)=LOC(0,0)+(b2*i + j)L b2是第2维的大小 多维数组访问： LOC(j1,j2,…,jn)=LOC(0,0,…,0)+ (b2*…*bn*j1 + b3*…bn*j2 + …+ bn*jn-1 + jn)L 可变多维数组的实现 定义 #define MAX_ARRAY_DIM 8 typedef int ElemType; typedef struct{ ElemType *base; int dim; int *bounds; int *constants; }Array; 初始化 int InitArray(Array A, int dim, ...){ if(dim 1 || dim MAX_ARRAY_DIM) return 0; A.dim = dim; A.bounds = (int*)malloc(dim * sizeof(int)); if(!A.bounds) return 0; int elemtotal = 1; va_list ap; va_start(ap, dim); for(int i = 0; i dim; i++){ A.bounds[i] = va_arg(ap, int); if(A.bounds[i] 0) return 0; elemtotal *= A.bounds[i]; } va_end(ap); A.base = (ElemType*)malloc(elemtotal * sizeof(ElemType)); if(!A.base) return 0; A.constants = (int*)malloc(dim * sizeof(int)); if(!A.constants) return 0; A.constants[dim - 1] = 1; for(i = dim - 2; i =0; i--){ A.constants[i] = A.bounds[i + 1] * A.constants[i + 1]; } return 1; } 定位 int Locate(Array A, va_list ap, int off){ int ind; off = 0; for(int i = 0; i A.dim; i++){ ind = va_arg(ap, int); if(ind 0 || ind = A.bounds[i]) return 0; off += A.constants[i] * ind; } return 1; } 赋值 int Assign(Array A, ElemType e, ...){ int off; va_list ap; va_start(ap, e); if(!Locate(A, ap, off)) return 0; va_end(ap); *(A.base + off) = e; return 1; } 取值 int Value( Array A, ElemType e, ...){ int off; va_list ap; va_start(ap, e); if(!Locate(A, ap, off)) return 0; va_end(ap); e = *(A.base + off); return e; } 课堂练习： 1）定义一个三维数组，每个维度大小分别为2，3，4； 2)用下标之和给三维数组赋值； 3）输出三维数组所有元素的值，要求格式为：A[1][2][3] = 6 课后练习：实现三角矩阵的赋值与取值。