数据结构之数组Array实例详解
更新时间:2020年4月25日 17:31 点击:1657
数据结构之数组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=1; const int ERROR=0; const int INFEASIBLE=-1; 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; //假设数组维数的最大值为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<1 || dimm>MAX_ARRAY_DIM)return ERROR; dim=dimm; bounds=(int *)malloc(dim*sizeof(int)); if(!bounds)exit(OVERFLOW);//若各维长度合法,则存入A.bounds,并求出A的元素总数elemtotal elemtotal=1; va_start(ap,dim); //ap为va_list类型,是存放变长参量数表信息的数组 for(i=0;i<dim;i++) { bounds[i]=va_arg(ap,int); if(bounds[i]<0)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-1]=1; //L=1,指针的增减以元素的大小为单位 for(i=dim-2;i>=0;i--) constants[i]=bounds[i+1]*constants[i+1]; 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=0; for(i=0;i<dim;i++) { ind=va_arg(ap,int); if(ind<0 || 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))<=0)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))<=0)return result; *(base+off)=e; return OK; }//Assign }Array; void ArrayCheck()//代码正误检验 { int i,j,k; Array A; ElemType e; A.InitArray(3,2,3,2); printf("维度:%d\n总元素个数:%d\n各维维界:",A.dim,A.elemtotal); for(i=0;i<A.dim;i++) printf("%d ",A.bounds[i]); puts(""); for(i=0;i<A.bounds[0];i++) for(j=0;j<A.bounds[1];j++) for(k=0;k<A.bounds[2];k++) A.Assign(i*100+j*10+k+111,i,j,k); for(i=0;i<A.bounds[0];i++,puts("")) for(j=0;j<A.bounds[1];j++,puts("")) for(k=0;k<A.bounds[2];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 0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
上一篇: C语言中隐藏结构体的细节
下一篇: C语言数据结构 栈的基础操作
相关文章
- 在php中eval是一个函数并且不能直接禁用了,但eval函数又相当的危险了经常会出现一些问题了,今天我们就一起来看看eval函数对数组的操作 例子, <?php $data="array...2016-11-25
- 这篇文章主要介绍了Python 图片转数组,二进制互转操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-09
- 本文章提供在量的数据中级操作实例有如对键名比较计算数组的差集 计算差集 给指定数组中插入一个元素 反转数组 交集赋值新的数组实例。 //定义回调函数 funct...2016-11-25
- 这篇文章主要介绍了C#二维数组基本用法,以实例形式分析了C#中二维数组的定义、初始化、遍历及打印等用法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 下面一段代码给大家介绍php curl模拟post请求的示例代码,具体代码如下: <?php$uri = "http://www.cnblogs.com/test.php";//这里换成自己的服务器的地址// 参数数组$data = array ( 'name' => 'tanteng'// 'passwor...2015-11-24
- Array数组在C#中同样是最基本的数据结构,下面为大家C#数组的常用操作方法小结,皆为细小的代码段,欢迎收看收藏...2020-06-25
- 这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
- 下面小编就为大家带来一篇C# 拷贝数组的几种方法(总结)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧...2020-06-25
- 本文记录的要实现的功能类似于 MySQL 中的 ORDER BY,上个项目中有遇到这样的一个需求。 要求:从两个不同的表中获取各自的4条数据,然后整合(array_merge)成一个数组,再根据数据的创建时间降序排序取前4条。 遇到这个...2014-06-07
- 这篇文章主要介绍了C#实现字符串转换成字节数组的简单实现方法,仅一行代码即可搞定,非常简单实用,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了c#将字节数组转成易读的字符串的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-06-25
- 这篇文章主要介绍了C#读取文件所有行到数组的方法,涉及C#针对文件及数组的相关操作技巧,需要的朋友可以参考下...2020-06-25
- 如何将下面的二维数组转为一维数组。复制代码 代码如下:$msg = array( array( 'id'=>'45', 'name'=>'jack' ), array( 'id'=>'34', 'name'=>'mary' ), array( 'id...2014-05-31
- 在php中为我们提供了一个函数var_export 他可以直接将php代码入到一个文件中哦。 代码如下 复制代码 var_export($times,true);后面不加tru...2016-11-25
- 本文为代码分享,也是在工作中看到一些“大牛”的代码,做做分享。 具体是这样的,如下一个二维数组,是从库中读取出来的。 代码清单: 复制代码 代码如下: $user = array( 0 => array( 'id' => 1, 'name' => '张三', 'ema...2014-06-07
- 1.前言 昨天碰到一道关于如何解决有序数组的连接问题,这是一个很常见的问题。但是这里要考虑到代码的效率问题,因为要连接的数组都是有序的,这是一个非常重要的前提条件。2.简单但效率不高的算法 我首先想到的是使用...2013-10-04
- 今天小编就为大家分享一篇python 实现将Numpy数组保存为图像,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-04-27
C#中数组、ArrayList、List、Dictionary的用法与区别浅析(存取数据)
在工作中经常遇到C#数组、ArrayList、List、Dictionary存取数据,但是该选择哪种类型进行存储数据呢?很迷茫,今天小编抽空给大家整理下这方面的内容,需要的朋友参考下吧...2020-06-25- 这篇文章主要介绍了C#中数组初始化与数组元素复制的方法,涉及C#中数组的创建、初始化及使用Array.Copy方法复制数组元素的技巧,需要的朋友可以参考下...2020-06-25
- 这篇文章主要介绍了jQuery中inArray方法注意事项,结合实例形式分析了jQuery中inArray方法变量判断的相关注意事项,需要的朋友可以参考下...2016-01-26