打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
C 语言实现继承以及容器

笔者能力有限,写公众号的目的主要是为了积累,同时也能够激励自己养成积累的习惯。如果文中有不对的地方,还请各位朋友能及时地给我指出来,我将不胜感激,谢谢。

继承的概念

继承是面向对象软件技术当中的一个概念,与多态、封装共为面向对象的三个基本特征。继承可以使得子类具有父类的属性和方法或者重新定义,追加属性和方法。面向对象中的重要概念就是类,在我们熟知的编程语言 C++ 、Python 中都存在类的概念,通过现有的类从而继承得到新的类。但是对于 C 语言来讲,其中并不存在类的概念,那又如何实现继承呢 ?

C 语言继承的实现

笔者了解到 C 语言实现继承是在阅读 rt-thread 源码中发现的,rt-thread 以小而美的物联网操作系统著称,在阅读其源码的时候,也能够感受到其实现的精妙,其中对于内核对象的管理就是以面向对象的方式进行,采用结构体嵌套的方式实现了内核对象的继承与派生。在 rt-thread 的内核对象管理模块中,定义了通用的数据结构 rtobject ,笔者在这里姑且将其称之为父类,因为内核的线程对象,内存池对象,定时器对象,设备对象都是由 rtobject 派生而来。下面是 rt_object 的实现细节。

  1. struct rt_object

  2. {

  3. char name[RT_NAME_MAX]; /**< name of kernel object */

  4. rt_uint8_t type; /**< type of kernel object */

  5. rt_uint8_t flag; /**< flag of kernel object */

  6. rt_list_t list; /**< list node of kernel object */

  7. };

有了这个通用数据结构,我们就可以依据此继承派生出新的内核对象,比如定时器对象,其实现细节如下所示:

  1. struct rt_timer

  2. {

  3. struct rt_object parent; /**< inherit from rt_object */

  4. rt_list_t row[RT_TIMER_SKIP_LIST_LEVEL];

  5. void (*timeout_func)(void *parameter); /**< timeout function */

  6. void *parameter; /**< timeout function's parameter */

  7. rt_tick_t init_tick; /**< timer timeout tick */

  8. rt_tick_t timeout_tick; /**< timeout tick */

  9. };

如上图代码所示,rttimer 结构体内定义的 parent 就是由 rtobject 所继承下来的,在继承的基础上,又在结构体内增加了新的内容,从而形成了定时器对象。因此对于 rt_thread 中的线程对象,内存池对象,定时器对象也可以用如下的一张图表明他们之间的关系。

上述就是关于继承的概念及 C 语言的具体的实现方式。

容器的概念

在 C++ 中对于容器的定义是这样的:在数据存储上,有一种对象类型,它可以持有其他对象或者指向其他对象的指针,这种对象类型就是容器,对于 C++ 来说,有专门的构造函数实现容器,比如 vector() ,就可以创建一个容器。那 C 语言是如何创建一个容器呢 ?在 rtthread 中,是通过一个全局数组的形式实现的,数组的类型是 rtobjectinformation ,rtobject_information 的实现代码如下:

  1. struct rt_object_information

  2. {

  3. enum rt_object_class_type type; /**< object class type */

  4. rt_list_t object_list; /**< object list */

  5. rt_size_t object_size; /**< object size */

  6. };

其中,type 是用一个枚举类型实现的,具体实现如下:

  1. enum rt_object_info_type

  2. {

  3. RT_Object_Info_Thread = 0, /**< The object is a thread. */

  4. #ifdef RT_USING_SEMAPHORE

  5. RT_Object_Info_Semaphore, /**< The object is a semaphore. */

  6. #endif

  7. #ifdef RT_USING_MUTEX

  8. RT_Object_Info_Mutex, /**< The object is a mutex. */

  9. #endif

  10. RT_Object_Info_Unknown, /**< The object is unknown. */

  11. };

对象的链表是基于这样实现的:

  1. struct rt_list_node

  2. {

  3. struct rt_list_node *next; /**< point to next node. */

  4. struct rt_list_node *prev; /**< point to prev node. */

  5. };

由于 rt_thread 中容器中的对象有点多,笔者将其中对象进行缩减,截取一部分出来,具体如下:

  1. static struct rt_object_information rt_object_container[RT_Object_Info_Unknown] =

  2. {

  3. /* initialize object container - thread */

  4. {

  5. RT_Object_Class_Thread,

  6. _OBJ_CONTAINER_LIST_INIT(RT_Object_Info_Thread),

  7. sizeof(struct rt_thread)

  8. },

  9. #ifdef RT_USING_SEMAPHORE

  10. /* initialize object container - semaphore */

  11. {

  12. RT_Object_Class_Semaphore,

  13. _OBJ_CONTAINER_LIST_INIT(RT_Object_Info_Semaphore),

  14. sizeof(struct rt_semaphore)

  15. },

  16. #endif

  17. #ifdef RT_USING_MUTEX

  18. /* initialize object container - mutex */

  19. {

  20. RT_Object_Class_Mutex,

  21. _OBJ_CONTAINER_LIST_INIT(RT_Object_Info_Mutex),

  22. sizeof(struct rt_mutex)

  23. },

  24. #endif

  25. }

上面就实现了一个容器,其中OBJCONTAINERLISTINIT 是一个宏定义,具体定义如下:

  1. #define _OBJ_CONTAINER_LIST_INIT(c) \

  2. {&(rt_object_container[c].object_list), &(rt_object_container[c].object_list)}

其所用是初始化对象的链表,将头尾指针都指向自身,实现的效果如下: 

所以总体来说,rt_thread 中实现的容器里的内容就包含每一个内核对象,然后内核对象是由一个结构体实现的,结构体包含着内核对象的类型,初始化好的内核对象链表以及内核对象的大小。既然如此我们就可以对容器里的内容进行操作,比如获得指定内核对象的指针,代码如下:

  1. rt_object_get_information(enum rt_object_class_type type)

  2. {

  3. int index;

  4. for (index = 0; index < RT_Object_Info_Unknown; index ++)

  5. if (rt_object_container[index].type == type)

  6. return &rt_object_container[index];

  7. return RT_NULL;

  8. }

总结

通过 C 语言实现的继承与派生,rt_thread 实现了多个内核对象的定义,然后通过 C 语言实现的容器,我们可以管理内核对象,容器中包含的内核对象有对象本身的链表,拿线程打比方,我们新创建的线程也就可以通过链表的形式挂接到容器中对应的线程控制块中,实现的效果如下: 

您的建议是对我最大的提升,您的在看是对我最大的鼓励。欢迎点击下方图片进入小程序进行评论

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
干货 | 扒一扒RT-Thread内核对象管理器设计思路
【RT-Thread笔记】内核对象模型
RT-Thread1
RT-thread内核原理_rtthread
Linux中Workqueue 机制分析
内核同步机制-RCU同步机制 - 嵌入式系统书撰写
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服