2006年十一月月 发布的文章

挖掘一下C语言中的多维数组

好久没有看技术类的书籍了,今晚恰看到以前不知什么时候下到的一本oreilly的叫’mastering algorithms with c’的书,从书名可以看出这是一本讲算法的书,不过由于是选用了C语言作为讲解语言,所以难免不说说C语言。其中看到一节讲指针和数组,恰好碰到书中说: a[i][j] <=> *(*(a+i) + j),这个等价式看起来显而易见,但是还是有些东西值得挖掘一下的。

我们都知道C语言定义的多维数组是’行主序’的,这意味着越靠右边的下标变换越快。a[i][j]形象的可以看成一个i行j列的矩阵,但是实际在内存中存储时,a[i][j]肯定不是矩阵存储,因为存储器可是线性下来的,至于a[i][j]各元素的存储位置我们可以通过测试获得,结果也验证了’行主序’的规则。

以a[2][3]为例,

#include <stdio.h>

int main() {
 int a[2][3] = {{1,2,3}, {4,5,6}};
 int i;
 int j;
 int k;
 int *p;

 for (i = 0; i < 2; i++) {
  for (j = 0; j < 3; j++) {
   printf("a[%d][%d] = %d; addr = [0x%X]\n", i, j, a[i][j], &a[i][j]);
  }

 }

 return 0;
}

输出结果:

a[0][0] = 1; addr = [0x23FE94]
a[0][1] = 2; addr = [0x23FE98]
a[0][2] = 3; addr = [0x23FE9C]
a[1][0] = 4; addr = [0x23FEA0]
a[1][1] = 5; addr = [0x23FEA4]
a[1][2] = 6; addr = [0x23FEA8]

从结果addr的规律看得出: 先排行元素,再排列元素。也就是说第一行排完,再来排第二行。

我们再来分析一下上面提到的那个等价式:a[i][j] <=> *(*(a+i) + j),其实这里不一定要用常理分析,我们通过实验能得出一些结论:

#include <stdio.h>

int main() {
 int a[2][3] = {{1,2,3}, {4,5,6}};
 int i;
 int j;
 int k;
 int *p;

 for (i = 0; i < 2; i++) {
  for (j = 0; j < 3; j++) {
   printf("a[%d][%d] = %d; addr = [0x%X]\n", i, j, a[i][j], &a[i][j]);
  }

 }

 p = a;
 
 for (k =0 ; k < 6; k++) {
  printf("p[%d] = %d\n", k, p[k]);
 }

 printf("a+1 = 0x%X\n", a+1);
 printf("*(a+1) = 0x%X\n", *(a+1));
 printf("*(*(a+1)+2) = %d\n", *(*(a+1)+2));
 printf("*(a+1)+2 = 0x%X\n", *(a+1)+2);
 return 0;

}

输出结果:

a[0][0] = 1; addr = [0x23FE94]
a[0][1] = 2; addr = [0x23FE98]
a[0][2] = 3; addr = [0x23FE9C]
a[1][0] = 4; addr = [0x23FEA0]
a[1][1] = 5; addr = [0x23FEA4]
a[1][2] = 6; addr = [0x23FEA8]
p[0] = 1
p[1] = 2
p[2] = 3
p[3] = 4
p[4] = 5
p[5] = 6
a+1 = 0x23FEA0
*(a+1) = 0x23FEA0
*(*(a+1)+2) = 6
*(a+1)+2 = 0x23FEA8

这里关键的就是a+1 = 0x23FEA0以及*(a+1) = 0x23FEA0,奇怪了吧,加不加’*'号结果一致;实际上 *(*(a+i) + j)中的a + i是为了取第i行的首地址,按照常理用a+i即可了。但是由于是多维数组,取数组中某一元素的值,不仅要行还要列,那这么写: *((a +i) +j )能行吗?这就是当时C的设计者要考虑到问题了。显然*((a +i) +j )这么做欠妥,依然以上面的例子为例,我们再输出些信息瞧瞧:

printf("*((a+1)+2) = 0x%X\n", *((a+1) +2));

输出结果:
*((a+1)+2) = 0x23FEB8

这显然不是a[1][2]的值,0x23FEB8是什么呢,实际上是第四行的行首地址,当然在我们的程序中只有两行在合法的范围之内。好了,问题既然出现了,当时的C设计者就考虑要区别于这种情况,遂就如是做了: *(*(a+1)+2);这样结果正确了,*(*(a+1)+2) = 6。至于当时C设计者的真实考虑我无从而知,权当逗乐打趣吧。

只给女人做一种款式的鞋子

这几天沈城降温,温度急转直下,颇有些深冬的寒意,往往此刻各大商家也是使出浑身解数,打着各种打折促销的招牌,招揽顾客。我们都是凡人,有时候还真的被商家的活动弄得晕头转向,从此商场跑到彼商场,忙得也不亦乐乎。

在上述的情况下,最痛苦的事情莫过于买不到东西,也就是说虽然眼看着打折促销,但是就是看不到让自己满意的商品,这时候是最闹心的。而我的GF就属于’这类人’^_^。也就是昨天,她的犹犹豫豫也让我累的腿疼(走的路太远),腰疼(站的时间太长),肩膀痛(拎的东西太多,时间太长)。再加上GF性格上也不是那么果断,导致我们在各大商场,以及楼上楼下转来转去,加之商场内人流涌动,暖气开放,使穿的厚厚得我感到憋得晃,头有些晕。不过没办法,GF可是一到商场就像刚加过油的机器,飞奔着。

商场动不动5折的优惠,使商场到处充斥着人群,我是最讨厌和别人在一起挤了,遂在边上耐心的等。种类繁多的鞋子让GF挑花了眼,在我眼里很好看又实用的鞋子,在GF眼里不是跟矮就是显老,唉,真不知道是我过时了还是女生都这么挑剔,顿产生一种另类想法:’只给女人做一种款式的鞋子’,让她们没的选。^_^ 真是怀念物质极大不丰富的时候呀,那时候的人都很简单,哪还想着挑三拣四呀!开个玩笑。

男人和女人思维和行动方式都不一样,产生分歧在所难免^_^。最近在看’男人来自火星,女人来自金星’,希望从中更学到些东西。

感受南方的湿冷

这两天星城长沙一改以往的热度,开始淅淅沥沥的下起雨来,伴随着雨而来的是南方特有的湿冷,这让来自北方习惯了冬天有取暖,屋子里干热的我真是有些不习惯,并且放弃了周末出去游玩的计划,留在宾馆里开着空调,无聊。

还有一周,在外面独自出差快到1个月了,身体和精神都已经到达’极限’了,可是想回去又不太现实,工作还有一些,有些还是我们控制不了的。心里真是急呀,家里那边还有很多重要的私事要解决。

外面还在下着雨,湖南还有很多景点没有去,1~2天能去的景点包括韶山,毛泽东和刘少奇故居;衡山以及最想去的张家界,不过又一想自己一个人去了也没什么意思,除了孤单还是寂寞。

一切都不能那么如意,总有缺憾,唉!无聊中。加班吧,争取早日完成工作,早点回去呀。

对了今晚好像有费德勒和纳达尔的上海大师杯半决赛,还好有些精彩比赛可以看。




这里是Tony Bai的个人Blog,欢迎访问、订阅和留言!订阅Feed请点击上面图片

如果您觉得这里的文章对您有帮助,请扫描上方二维码进行捐赠,加油后的Tony Bai将会为您呈现更多精彩的文章,谢谢!

如果您希望通过比特币或以太币捐赠,可以扫描下方二维码:

比特币:


以太币:


如果您喜欢通过微信App浏览本站内容,可以扫描下方二维码,订阅本站官方微信订阅号“iamtonybai”;点击二维码,可直达本人官方微博主页^_^:



本站Powered by Digital Ocean VPS。

选择Digital Ocean VPS主机,即可获得10美元现金充值,可免费使用两个月哟!

著名主机提供商Linode 10$优惠码:linode10,在这里注册即可免费获得。

阿里云推荐码:1WFZ0V立享9折!

View Tony Bai's profile on LinkedIn


文章

评论

  • 正在加载...

分类

标签

归档











更多