嵌套数据结构访问效率是否会下降？

gxqcn · 发表于 2009-2-3 15:12:54

您需要登录才可以下载或查看，没有账号？欢迎注册

×

将一个嵌套的数据结构顺序展开成单层的数据结构，
编译器编译后可有哪些变化？比如：

1、sizeof 是否可能发生变化？
2、访问效率是否发生变化？（嵌套的可能需要更多的点运算符(.)）

无心人 · 发表于 2009-2-3 15:44:41

不

直接翻译为
base + offset形式的地址

mathe · 发表于 2009-2-3 17:56:10

sizeof可能会发生变化，除此之外影响很小。

liangbch · 发表于 2009-2-3 18:32:46

同意2楼的观点

gxqcn · 发表于 2009-2-3 20:46:15

谢谢大家！

我特别关心的是多个连续点运算符访问效率是否会下降：
比如：A.B.x <<= 1 与 AB.x <<=1 是否同等效率？
（其中结构体 AB 是嵌套结构体A(成员中含有结构体B) 直接展开的）

另，sizeof 何时才会发生变化？

无心人 · 发表于 2009-2-3 20:52:26

结构就是为了方便写程序
有没有对机器和编译后程序没有任何影响
只有对程序的可读性等主管感受产生影响

gxqcn · 发表于 2009-2-3 20:58:57

如果连续多个“.”运算效率等同于单个的话，
我将会把大的数据结构进行分层处理，
这样便于代码编写及阅读。
正如楼上所述。

无心人 · 发表于 2009-2-3 21:07:32

呵呵

但是过于庞大的结构，会严重影响程序的可读性
我想，三层是极限吧

gxqcn · 发表于 2009-2-3 21:35:28

我曾接触的代码有数据结构嵌套数据结构的，
并且嵌套层数非常多，
这些又是ARM端的代码，
很难debug，代码也很难读（函数指针漫天飞的）。

无心人 · 发表于 2009-2-3 22:29:53

那是嵌入程序
最讲究代码小而快
和PC不同的开发理念

账号		自动登录	找回密码
密码			欢迎注册

[提问] 嵌套数据结构访问效率是否会下降？