数组的排序存储 C语言版

发布时间：2022-07-07 09:59 所属栏目：51 来源：互联网

导读：数组作为一种线性存储结构，对存储的数据通常只做查找和修改操作，因此数组结构的实现使用的是顺序存储结构。要知道，对数组中存储的数据做插入和删除操作，算法的效率是很差的。通过以上内容，我们掌握了将多维数组存储在一维内存空间的方法。那么，后期

　　数组作为一种线性存储结构，对存储的数据通常只做查找和修改操作，因此数组结构的实现使用的是顺序存储结构。
　　要知道，对数组中存储的数据做插入和删除操作，算法的效率是很差的。

　　通过以上内容，我们掌握了将多维数组存储在一维内存空间的方法。那么，后期如何对指定的数据进行查找和修改操作呢？
　　多维数组查找指定元素
　　当需要在顺序存储的多维数组中查找某个指定元素时，需知道以下信息：
　　多维数组的存储方式；
　　多维数组在内存中存放的起始地址；
　　该指定元素在原多维数组的坐标（比如说，二维数组中是通过行标和列标来表明数据元素的具体位置的）；
　　数组中数组的具体类型，即数组中单个数据元素所占内存的大小，通常用字母 L 表示；

　　根据存储方式的不同，查找目标元素的方式也不同。如果二维数组采用以行序为主的方式，则在二维数组 anm 中查找 aij 存放位置的公式为：
　　LOC(i,j) = LOC(0,0) + (i*m + j) * L;

　　其中，LOC(i,j) 为 aij 在内存中的地址，LOC(0,0) 为二维数组在内存中存放的起始位置（也就是 a00 的位置）。

　　而如果采用以列存储的方式，在 anm 中查找 aij 的方式为：
　　LOC(i,j) = LOC(0,0) + (i*n + j) * L;

　　以下给出了采用以行序为主的方式存储三维数组 a[3][4][2] 的 C 语言代码实现，这里不再对该代码进行分析（代码中有详细注释），有兴趣的读者可以自行拷贝运行：
　　#include<stdarg.h>
　　#include<malloc.h>
　　#include<stdio.h>
　　#include<stdlib.h> // atoi()
　　#include<io.h> // eof()
　　#include<math.h>
　　#define TRUE 1
　　#define FALSE 0
　　#define OK 1
　　#define ERROR 0
　　#define INFEASIBLE -1
　　#define OVERFLOW 3
　　#define UNDERFLOW 4
　　typedef int Status; //Status是函数的类型,其值是函数结果状态代码，如OK等
　　typedef int Boolean; //Boolean是布尔类型,其值是TRUE或FALSE
　　typedef int ElemType;
　　#define MAX_ARRAY_DIM 8 //假设数组维数的最大值为8
　　typedef struct
　　{
　　    ElemType *base; //数组元素基址，由InitArray分配
　　    int dim; //数组维数
　　    int *bounds; //数组维界基址，由InitArray分配
　　    int *constants; // 数组映象函数常量基址，由InitArray分配
　　} Array;
　　Status InitArray(Array *A,int dim,...)
　　{

　　    //销毁数组A
　　    if((*A).base)
　　    {
　　        free((*A).base);
　　        (*A).base=NULL;
　　    }
　　    else
　　        return ERROR;
　　    if((*A).bounds)
　　    {
　　        free((*A).bounds);
　　        (*A).bounds=NULL;
　　    }
　　    else
　　        return ERROR;
　　    if((*A).constants)
　　    {
　　        free((*A).constants);
　　        (*A).constants=NULL;
　　    }
　　    else
　　        return ERROR;
　　    return OK;
　　}
　　Status Locate(Array A,va_list ap,int *off) // Value()、Assign()调用此函数 */
　　{

　　    Array A;
　　    int i,j,k,*p,dim=3,bound1=3,bound2=4,bound3=2; //a[3][4][2]数组
　　    ElemType e,*p1;
　　    InitArray(&A,dim,bound1,bound2,bound3); //构造3＊4＊2的3维数组A
　　    p=A.bounds;
　　    printf("A.bounds=");
　　    for(i=0; i<dim; i++) //顺序输出A.bounds
　　        printf("%d ",*(p+i));
　　    p=A.constants;
　　    printf("\nA.constants=");
　　    for(i=0; i<dim; i++) //顺序输出A.constants
　　        printf("%d ",*(p+i));
　　    printf("\n%d页%d行%d列矩阵元素如下:\n",bound1,bound2,bound3);
　　    for(i=0; i<bound1; i++)
　　    {
　　        for(j=0; j<bound2; j++)
　　        {
　　            for(k=0; k<bound3; k++)
　　            {
　　                Assign(&A,i*100+j*10+k,i,j,k); // 将i*100+j*10+k赋值给A[i][j][k]
　　                Value(&e,A,i,j,k); //将A[i][j][k]的值赋给e
　　                printf("A[%d][%d][%d]=%2d ",i,j,k,e); //输出A[i][j][k]
　　
　　A.base=
　　   0   1 10 11 20 21 30 31
　　100 101 110 111 120 121 130 131
　　200 201 210 211 220 221 230 231

（编辑：ASP站长网）