Way on c & c++ 小记 [三]-阿里云开发者社区

开发者社区> 思禽> 正文

Way on c & c++ 小记 [三]

简介:
+关注继续查看

继续不简单的数据类型。

       昨天没有继续“动笔”,倒是萌发了阅读《东周列国志》的念头,并且看了两章Joel写的《软件随想录》,颇有几分感触。今天再次回到巩固所学的路途上。

       在操作系统中,有一种思想或者技术叫“覆盖”,利用的是某个运行时间段内函数(或其它占据内存的载体)不共存的现象。比如在下表中,main可以调用l-fun()或者r-fun(),但不会同时调用二者;同样地,ll-fun()rr-fun()也不会共存在同一时间段内。也就是说l-fun()ll-fun()main的左子孙,而r-fun()rr-fun()main的右子孙,形成了一棵活动树,就有了一种结点间消亡顺序关系:某结点的左兄弟(如果有的话)总是先于该结点消亡,对应于活动记录先出栈(见篇一http://blog.csdn.net/jasonblog/archive/2010/01/27/5261634.aspx)。

主函数main

l-fun();

r-fun();

ll-fun();

rr-fun();

       既然l-funr-fun不共存,那么取memSize = max(l-fun.memSize, r-fun.memSize),即取二者中占内存更大者的内存所需大小,就可以使得二者共用一片内存;ll-funrr-fun也同理。

       这种思想让我不由自主地联想起了共用体和共享内存。

       共用体与结构体类似,但是结构体内的成员变量都有独立的内存空间,而共用体是所有成员变量公用一片内存空间,其大小与内存需求最大的成员变量所需相等,并且每次对共用体成员进行访问,都是取其首地址。二者区别见下表:

 

结构体:

……

num

score

str

……

 

共用体:

……

numscorestr

……

 

       也可以换种方式,用代码来看:

#include <stdio.h>
 
struct sData {
       int num;
       floatscore;
       charstr[20];
};
 
union uData {
       int num;
       floatscore;
       charstr[20];
};
 
int main(int argc, char *argv[]){
       structsData sVar1;
       unionuData uVar1;
       printf("%d,%d/n",sizeof(sVar1) ,sizeof(uVar1));
       printf("%02x/t",&sVar1.num);
       printf("%02x/t",&sVar1.score);
       printf("%02x/n",sVar1.str);
       printf("%02x/t",&uVar1.num);
       printf("%02x/t",&uVar1.score);
       printf("%02x/n",uVar1.str);
       return 0;
}


       上述代码的输出如下:

28,20

12f3a4  12f3a8  12f3ac

12f3c0  12f3c0  12f3c0

       从输出可以看出,一是在多成员变量的情况下,共用体所需的内存空间大小相对结构体来讲要小;二是结构体每个成员都有独立的内存空间(即有独立的首地址),而共用体所有成员变量的首地址是一样的,如在上例中都为12f3c0

       共用体的一个应用让我印象十分深刻,那就是PHP弱类型的实现。以下两段代码形成了一定的联系和对比:

代码一

#include <stdio.h>
#include <string.h>
 
union uData {
       int num;
       floatscore;
       charstr[20];
};
 
int main(int argc, char*argv[]){
       unionuData var;
       var.num = 1;
       var.score = 1.1;
       strcpy(var.str, "hello");
       return 0;
}


代码二

<?php
    $var = 1;
    $var = 1.1;
    $var= "hello";


       我是通过这样的比较来初步在自己的脑海里建立起如何用强类型的C语言来实现弱类型的PHP语言。若要继续深入一点,则要揭开一点点zend.h的幕纱。

       php中,变量的信息统一用一个结构体_zval_struct来保存,以下是摘自5.3.1源码的代码片段:

struct_zval_struct {
       /* Variableinformation */
       zvalue_value value;           /* value */
       zend_uint refcount__gc;
       zend_uchar type;       /* active type */
       zend_uchar is_ref__gc;
};


       而由注释可以知道保存变量值的是value,它是一个zvalue_value类型的变量。该类型的定义在zend.h中的位置刚好是在_zval_struct上方:

typedef union _zvalue_value {
       longlval;                                   /* long value */
       doubledval;                       /* double value */
       struct {
              char*val;
              intlen;
       } str;
       HashTable *ht;                         /* hash tablevalue */
       zend_object_value obj;
}zvalue_value;


       显然可以知道zvalue_value是一个共用体类型的变量。这就是关于强类型C语言如何实现弱类型PHP语言的一点点粗浅知识,但是就是这点粗浅的知识给我的印象却是十分深刻,让我觉得设计思想十分重要,也是我十分欠缺的。

       共用体就暂时告一段落,转向C语言中经典类型:指针。

       在我的理解中,内存就像一栋楼房,每间楼房就好比内存单元,门牌号好比内存地址,楼房内的事物就是内存单元存储的内容,而指针,便如门牌号。举个例子,比如我们有这么一句声明:int *p; 这就表示我们向物业要了一间专门存放门牌号的房间,并且这个房间里面存放的门牌号都必须指向存放int类型数据的房间。

以下是几种指针类型:

int *p;     表示p是指针,该指针指向int类型的变量。

int * *p;   表示p是指针,该指针指向指针变量,且后者为指向int类型变量的指针。

int *p[5];  表示数组p中的元素为指针。

int (*p)[5];表示p为指针,指向类似a[][5]这样的二维数组。

int *f();   表示f是一个函数,该函数返回一个指针类型的值。

int (*f)(); 表示f是一个指针,该指针指向一个函数入口。

       相对于共用体给我那个印象深刻的应用,指针也留下了一个不浅的足迹,那就是一堆括号、void、函数以及指针的结合:*void(*)() )0() 。第一次见到它那种被震撼到的心情此时仍记忆犹新,真是令人头皮发麻啊!在此不妨先引入一个法则:

The right-left rule:

Start reading the declarationfrom the innermost parentheses, go right, and then go left. When you encounterparentheses, the direction should be reversed. Once everything in theparentheses has been parsed, jump out of it. Continue till the wholedeclaration has been parsed.

以上是判断指针类型的有效手段,大致意思就是从最里的括号开始,先右后左开始解析,遇到括号则转向。我们以上述例子来进行分析。

       首先,往最里面的括号看可以看到“(*)”,我们可以初步知道这个括号表示一个指针;接着跳出去,先往右再往左瞧可以分析出“(*)()”,对照上面几种指针类型,我们可以进一步知道这个指针指向一个函数入口;继续right-left,可以匹配出“(void (*)())”来,可以了解到指针指向的函数返回值为void类型;接下来的一步我们小心点地向右看,可以看到数字0,这意味着将数字0强制转换为一个指向返回值为void类型的函数入口的指针(有点拗口^_^),遇到括号后我们再返回来往左看,可以看到星号“*”,而星号放在指针前面是表示取指针变量指向的内容,于是到这个时候我们获得了函数入口地址(这个入口地址为0);继而在最后,我们可以知道整个表达式的功能是调用入口地址为0的函数!为了更深刻地理解,依旧以代码形式进行了解。

    首先,看如下代码:

#include <stdio.h>
 
void greet(){
       printf("hello/n");
}
 
int main(int argc, char*argv[]){
       void(*fp)();
       fp = greet;
       (*fp)();   //缩写为:fp();
       printf("%02x/n",*fp);      //同上,这里也可以缩写为:printf("%02x/n", fp);
       return 0;
}


    上述fp是一个指向函数入口的指针,存放的是函数的入口地址,所以*fp为函数的入口地址。接着模仿那个令人发麻的表达式修改一下代码:

#include <stdio.h>
 
void greet(){
       printf("hello/n");
}
 
int main(int argc, char*argv[]){
       void(*fp)();
       fp = greet;
       (*fp)();   //缩写为:fp();
       printf("%02x/n",*fp);      //这里输出函数的入口地址,即*fp的内容
       (*(void(*)())(*fp))();    //!!注意这里
       return 0;
}


    运行的结果如下:

hello

401050

hello

    可见程序调用了两次greet函数,一次是通过fp指针获取入口地址进而调用,另一次则是仿造那个“神奇”的表达式。^_^

2010-1-29

----------------------------------------cuttingline----------------------------------------

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
RecSys提前看 | 深度学习在推荐系统中的最新应用
作为推荐系统的顶会,RecSys 一如既往受到了业界的广泛关注。与其他机器学习会议相比,RecSys 一向重视解决实际的问题,即结合在实际应用场景中推荐系统性能提升、效果提高等问题提出设计策略和算法解决方案等。随着深度学习研究的进一步深入,深度学习在推荐系统中的应用依然是研究热点之一,本次会议中图神经网络(Graph Neural Network,GNN)、经典深度学习模型都有所应用及改进。
5 0
推荐10个堪称神器的学习网站
推荐10个堪称神器的学习网站
6 0
你以为这样写Java代码很6,但我看不懂
你以为这样写Java代码很6,但我看不懂
6 0
AlphaStar被职业玩家戏耍:在星际2上,人工智能无计可施
今年 1 月,谷歌旗下人工智能科技公司 DeepMind 的「星际争霸 2」人工智能 AlphaStar 曾与人类职业玩家展开了现场对决,并遗憾落败。7 个多月过去了,AI 在「星际争霸」上有什么进展?它现在能否像 DeepMind 所宣称的那样达到职业水平?
7 0
Redis应用之缓存实现
Redis的众多应用场景中缓存绝对是频率最高的场景了。本文来介绍下Redis作为缓存要注意的地方。
4 0
当推荐遇到社交:美图的推荐算法设计优化实践
本文是美图高级算法专家汤斌的一篇文章,重点介绍了社交网络背景下推荐算法面临的挑战,以及应对的方法。
5 0
【大学四年自学Java的学习路线】写了一个月,这是一份最适合普通大众、非科班的路线,祝你零基础快速找到一份满意的工作(1)
【大学四年自学Java的学习路线】写了一个月,这是一份最适合普通大众、非科班的路线,祝你零基础快速找到一份满意的工作
8 0
超多,超快,超强!百度飞桨发布工业级图像分割利器PaddleSeg
近日,飞桨官方发布了工业级图像分割模型库 PaddleSeg,给开发者带来诚意满满的三重超值惊喜:①一次性开源 15 个官方支持的图像分割领域主流模型,大礼包带来大满足。②多卡训练速度比对标产品快两倍,工业级部署能力,时间节省超痛快。③揭秘包揽了 CVPR2019 LIP 挑战赛人体解析任务大满贯的三冠王 ACE2P 预测模型关键技术,带你一步体验世界领先水平效果。
5 0
关于 Kubernetes中Volume的一些笔记
男女情事,谁先动心谁吃亏,越吃亏越难忘,到最后,到底是喜欢对方呢,还是喜欢自己,都搞不清楚了,答案偏偏在对方身上,所以才说,由爱故生忧。--------《剑来》
4 0
CCKS 2019 | 百度CTO王海峰详解知识图谱与语义理解
8 月 24 日至 27 日在杭州召开的 2019 年全国知识图谱与语义计算大会(CCKS 2019)上,百度 CTO 王海峰发表了题为《知识图谱与语义理解》的演讲。
4 0
+关注
思禽
一个写着几行代码的理工科文学青年
83
文章
34
问答
文章排行榜
最热
最新
相关电子书
更多
文娱运维技术
立即下载
《SaaS模式云原生数据仓库应用场景实践》
立即下载
《看见新力量:二》电子书
立即下载