更改自动分配内存的范围会影响性能吗？

Question

我有一个程序，其中涉及对少数函数的大量调用，每个函数都在本地分配固定大小的数组（总共大约几百字节）。假设将所有分配移动到 main 然后传递指针会获得更好的速度是否正确？换句话说，从堆栈指针中减去是否需要线性或恒定时间，如果需要恒定时间，与将指针传递给函数相比，成本是多少？

我做了一个小速度测试。示例 #1 运行得更快一些。

示例 #1

using namespace std;
#include <iostream>
int f(int* a){

    // do stuff

    return 0;
}

int main(){

    int a[1000];

    int x;
    for (int i = 0; i < 50000; ++i){
        x=f(a);
    }
    return 0;
}

示例 #2

using namespace std;
#include <iostream>

int f(){

    int a[1000];

    // do stuff...

   return 0;
}

int main(){

    for (int i = 0; i < 50000; ++i){
        x=f();
    }
    return 0;
}

Answer 1

这两种写法没有区别。

在某些系统上，堆栈上的大分配可能会导致问题，但 [1000] 是一个相对较小的数组，您永远不会分配超过一个。

考虑 f() 是递归函数的情况。那么就有可能进行大量的重复分配。

Answer 2

您似乎将本地空间的分配理解为昂贵，而实际上并非如此（它只是堆栈指针的减法）。

考虑到您在main() 中使用反向引用“半全局”局部变量的指针可能会造成混乱，我看不出您的建议有任何实际价值，尽管当然可以提出一个证明我错了的特殊例子。

一般来说，尝试在编码的早期阶段进行优化是个坏主意。特别是如果您为了（有问题的）效率而牺牲简单性和易于阅读/理解。

尽量编写简单明了的代码。如有必要，在后期进行优化，而不是在明确发现瓶颈之前进行优化（这并不容易）。