gpt4 book ai didi

c++ - C结构指针解引用速度

转载 作者:可可西里 更新时间:2023-11-01 18:16:37 26 4
gpt4 key购买 nike

我对指针解除引用的速度有疑问。我有这样的结构:

typedef struct _TD_RECT TD_RECT;
struct _TD_RECT {
double left;
double top;
double right;
double bottom;
};

我的问题是,哪一个会更快,为什么?


案例 1:

TD_RECT *pRect;
...
for(i = 0; i < m; i++)
{
if(p[i].x < pRect->left) ...
if(p[i].x > pRect->right) ...
if(p[i].y < pRect->top) ...
if(p[i].y > pRect->bottom) ...
}

案例 2:

TD_RECT *pRect;
double left = pRect->left;
double top = pRect->top;
double right = pRect->right;
double bottom = pRect->bottom;
...
for(i = 0; i < m; i++)
{
if(p[i].x < left) ...
if(p[i].x > right) ...
if(p[i].y < top) ...
if(p[i].y > bottom) ...
}

因此在情况 1 中,循环直接取消引用 pRect 指针以获得比较值。在情况 2 中,在函数的局部空间(在堆栈上)创建了新值,并将值从 pRect 复制到局部变量。通过一个循环会有很多比较。

在我看来,它们会同样慢,因为局部变量也是堆栈上的内存引用,但我不确定...

此外,继续通过索引引用 p[] 还是将 p 递增一个元素并在没有索引的情况下直接取消引用会更好。

有什么想法吗?谢谢:)

最佳答案

您可能会发现它对现代编译器没有影响。他们中的大多数可能会执行公共(public)子表达式消除在循环内不改变的表达式。假设 C 语句和汇编代码之间存在简单的一对一映射是不明智的。我已经看到 gcc 输出的代码让我的汇编程序技能相形见绌。

但这既不是 C 也不是 C++ 问题,因为 ISO 标准没有强制要求它是如何完成的。确定性检查的最佳方法是使用类似 gcc -S 的代码生成汇编代码,并详细检查这两种情况。

如果您远离这种微观优化,更多地关注宏观层面,例如算法选择等,您的投资返回也会更高。

并且,与所有优化问题一样,测量,不要猜测!可能影响它的变量太多,因此您应该在目标环境中对不同的方法进行基准测试,并根据实际情况数据。

关于c++ - C结构指针解引用速度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3986846/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com