Toggle navigation
首页
问答
文章
积分商城
专家
专区
更多专区...
文档中心
返回主站
搜索
提问
会员
中心
登录
注册
RT-Thread一般讨论
请教下内核对象问题
发布于 2009-11-11 16:37:08 浏览:6092
订阅该版
#define rt_list_entry(node, type, member) \ ((type *)((char *)(node) - (unsigned long)(&((type *)0)->member))) rt_inline void rt_list_insert_after(rt_list_t *l, rt_list_t *n) { l->next->prev = n; n->next = l->next; l->next = n; n->prev = l; } 菜鸟有点看不懂上面红色部分代码,请哪位大侠或版主有空解释下,十分感谢!
查看更多
9
个回答
默认排序
按发布时间排序
bernard
2009-11-12
这家伙很懒,什么也没写!
这是一个抽象类型的双向链表写法。具体可以参加linux内核中链表分析的文章。 这种写法是完全抽象类型的,可以使用于任何其他类型的节点。相比较而言,BSD类的采样宏定义实现的方式要麻烦些,每次都需要自动生成相应的操作函数,所以打算把FreeBSD的splay tree和red black tree实现也写成这种形式的。
tonsincs
2009-11-12
这家伙很懒,什么也没写!
十分感谢bernard 的解答链表问题,呵呵,但是对 ((type *)((char *)(node) - (unsigned long)(&((type *)0)->member))) 还是有点糊涂,特别是((type *)0)->member含义
tonsincs
2009-11-12
这家伙很懒,什么也没写!
(char *)(node) - (unsigned long)(&((type *)0)->member) 先把node转换成char * 指针,再减去(unsigned long)(&((type *)0)->member,那后面的其实是一个什么样的数据呢,最后再把结果转换成type类型指针返回
tonsincs
2009-11-12
这家伙很懒,什么也没写!
rt_object_t rt_object_find(enum rt_object_class_type type, const char* name) { struct rt_object_information *information; struct rt_object* object; struct rt_list_node* node; information = &rt_object_container[type]; for (node = information->object_list.next; node != &(information->object_list); node = node->next) { object = rt_list_entry(node, struct rt_object, list); if (rt_strncmp(object->name, name, RT_NAME_MAX) == 0) { return object; } } /* not found */ return RT_NULL; } 还就是list这个变量我一直没找到是在哪里定义的,不是局部变量,看起来应该是全局变量或者宏,看rt_list_entry入口看是对象成员,那么这list是哪里来的数据呢,谢谢!
tonsincs
2009-11-12
这家伙很懒,什么也没写!
汗!,这段代码稍稍看懂了点rt_list_entry这个宏 object = rt_list_entry(node, struct rt_object, list)的list就是struct rt_object的list成员, 但是对((type *)((char *)(node) - (unsigned long)(&((type *)0)->member)))的计算有点晕
tonsincs
2009-11-12
这家伙很懒,什么也没写!
(unsigned long)(&((type *)0)->member)是计算list这个成员在type对象类型的起始地址,再用list->next指针的地址减掉list起始地址就得到对象类节点的起始地址了,是这样理解的吗?
tonsincs
2009-11-12
这家伙很懒,什么也没写!
现在明白了这个抽象类型的双向链表精妙之处了,呵呵,真是又学到一点了,谢谢,谢谢!
bernard
2009-11-12
这家伙很懒,什么也没写!
[s:179] 欢迎写心得以方便后来人
撰写答案
登录
注册新账号
关注者
0
被浏览
6.1k
关于作者
tonsincs
这家伙很懒,什么也没写!
提问
3
回答
7
被采纳
0
关注TA
发私信
相关问题
1
有关动态模块加载的一篇论文
2
最近的调程序总结
3
晕掉了,这么久都不见layer2的踪影啊
4
继续K9ii的历程
5
[GUI相关] FreeType 2
6
[GUI相关]嵌入式系统中文输入法的设计
7
20081101 RT-Thread开发者聚会总结
8
嵌入式系统基础
9
linux2.4.19在at91rm9200 上的寄存器设置
10
[转]基于嵌入式Linux的通用触摸屏校准程序
推荐文章
1
RT-Thread应用项目汇总
2
玩转RT-Thread系列教程
3
国产MCU移植系列教程汇总,欢迎查看!
4
机器人操作系统 (ROS2) 和 RT-Thread 通信
5
五分钟玩转RT-Thread新社区
6
【技术三千问】之《玩转ART-Pi》,看这篇就够了!干货汇总
7
关于STM32H7开发板上使用SDIO接口驱动SD卡挂载文件系统的问题总结
8
STM32的“GPU”——DMA2D实例详解
9
RT-Thread隐藏的宝藏之completion
10
【ART-PI】RT-Thread 开启RTC 与 Alarm组件
最新文章
1
使用百度AI助手辅助编写一个rt-thread下的ONVIF设备发现功能的功能代码
2
RT-Thread 发布 EtherKit开源以太网硬件!
3
rt-thread使用cherryusb实现虚拟串口
4
《C++20 图形界面程序:速度与渲染效率的双重优化秘籍》
5
《原子操作:程序世界里的“最小魔法单位”解析》
热门标签
RT-Thread Studio
串口
Env
LWIP
SPI
AT
Bootloader
Hardfault
CAN总线
FinSH
ART-Pi
USB
DMA
文件系统
RT-Thread
SCons
RT-Thread Nano
线程
MQTT
STM32
RTC
FAL
rt-smart
ESP8266
I2C_IIC
WIZnet_W5500
UART
ota在线升级
PWM
cubemx
freemodbus
flash
packages_软件包
BSP
潘多拉开发板_Pandora
定时器
ADC
GD32
flashDB
socket
中断
Debug
编译报错
msh
SFUD
keil_MDK
rt_mq_消息队列_msg_queue
at_device
ulog
C++_cpp
本月问答贡献
踩姑娘的小蘑菇
7
个答案
3
次被采纳
a1012112796
13
个答案
2
次被采纳
张世争
9
个答案
2
次被采纳
rv666
5
个答案
2
次被采纳
用户名由3_15位
11
个答案
1
次被采纳
本月文章贡献
程序员阿伟
7
篇文章
2
次点赞
hhart
3
篇文章
4
次点赞
大龄码农
1
篇文章
2
次点赞
ThinkCode
1
篇文章
1
次点赞
Betrayer
1
篇文章
1
次点赞
回到
顶部
发布
问题
分享
好友
手机
浏览
扫码手机浏览
投诉
建议
回到
底部