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

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不同的开发理念

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

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