| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 596 人关注过本帖
标题:数组的顺序表示和实现
只看楼主 加入收藏
雄哥现世
Rank: 1
等 级:新手上路
帖 子:26
专家分:7
注 册:2012-9-25
结帖率:87.5%
收藏
已结贴  问题点数:20 回复次数:2 
数组的顺序表示和实现

struct SqArray
{
  int * base
  int dim;
  int * bounds;
  int * constants;
  int elemtotal
}A;
InitArray(struct SqArray * A,int dim,va_list ap)/*va_list is a list type can contain variable elements*/
{
  int i;
  int p = dim;
  if (dim <1 || dim > MAX_ARRAY_DIM)
  {
    printf("The dimension %d you input is overflow!/n",dim);
    return 0;
  }
  A->dim = dim;
  A->bounds = (int *)malloc(dim *sizeof(int));
  if (!A->bounds) exit(OVERFLOW);
  A->elemtotal = 1;
  va_start(ap,dim);
  for (i=0;i<dim;++i)
  {
    A->bounds[i] = va_arg(ap,int);
    if (A->bounds[i]<0) exit(OVERFLOW);
    A->elemtotal *= A->bounds[i];
  }
  va_end(ap);
  A->base = (int *)malloc(A->elemtotal * sizeof(int));
  if (!A->base) exit(OVERFLOW);
  A->constants = (int *)malloc(dim* sizeof(int));
  if (!A->constants)
  A->constants[dim-1]=1;
  for(i = dim-2;i>=0;--i)
  A->constants[i] = A->bounds[i+1]*A->constants[i+1];
  return OK;
}

这个算法里面很多不懂,像int*bounds;
  int * constants;
  int elemtotal;
A->constants[i] = A->bounds[i+1]*A->constants[i+1];
这些究竟代表了数组的什么,求解释,或者推荐一本书给我又详细介绍的
搜索更多相关主题的帖子: elements contain return 
2013-04-14 20:12
qunxingw
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:24
帖 子:1676
专家分:7295
注 册:2011-6-30
收藏
得分:10 
for(i = dim-2;i>=0;--i)
  A->constants[i] = A->bounds[i+1]*A->constants[i+1];
通过指针A找到bounds[i+1],constants[i+1]这二个值,并相乘,结果赋给constants[i](也是通过指针A)。

www.qunxingw.wang
2013-04-14 20:48
nuistkevin
Rank: 2
等 级:论坛游民
帖 子:17
专家分:10
注 册:2013-4-15
收藏
得分:10 
猎头职位-软件工程师
岗位职责
1.与世界顶尖的软件工程师共同开发虚拟化云计算产品
2.能独立处理和解决所负责的任务;
3.进行程序单元、功能的测试,查出软件存在的缺陷并保证其质量。
任职资格
1、 211或985高校计算机科学与技术或软件专业,英文流利;
2、 具有很强的学习能力和解决问题的能力;
3、 至少2年以上软件开发经验,精通C语言/C++,热衷于技术专研;
4、 熟练的数据结构知识体系与较强的算法能力,对堆栈、2X树、多X树有一定了解
5、 熟悉Windows, Linux X86/64 操作系统;
6、 熟悉Network configurations and environments;

工作地点:上海
有意者可以发送您的中英文简历至邮箱:
junpingwu@
QQ:2571168815
2013-04-15 11:59
快速回复:数组的顺序表示和实现
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.014746 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved