编译器比你聪明

[snail]

请问楼主怎么学习到这些知识的，我想学习“学习的方法”

[microcai]

简单: 经常来这里呗 !!!

[hyq]

#define SAMPLES 1000 #define MATSIZE 512

#include <time.h>
#include <iostream>
int mat[MATSIZE][MATSIZE];

void transpose()
{
   for ( int i = 0 ; i < MATSIZE ; i++ )
   for ( int j = 0 ; j < MATSIZE ; j++ )
   {
       int aux = mat[i][j];
       mat[i][j] = mat[j][i];
       mat[j][i] = aux;
   }
}

int main()
{
   //initialize matrix
   for ( int i = 0 ; i < MATSIZE ; i++ )
   for ( int j = 0 ; j < MATSIZE ; j++ )
       mat[i][j] = i+j;

   int t = clock();
   for ( int i = 0 ; i < SAMPLES ; i++ )
       transpose();
   int elapsed = clock() - t;

   std::cout << "Average for a matrix of " << MATSIZE << ": " << elapsed / SAMPLES;
}

请教，为什么 MATSIZE 为512时耗时 2.46 ms， 而为513时却只需要 0.75 ms。

@microcai 这个编译器能给优化吗

[microcai]

哈哈, 没测试过呢!

你可以测试下

[omegacoleman]

我来顶一顶，哈哈

xoxo 油菜

[microcai]

编译器能优化代码, 却很少能优化数据结构的.

[microcai]

又出问题了

真垃圾啊, ruby 垃圾

[xiuchundao]

这个小站很不错啊，学到了很多知识，支持一下。。

[biergaizi]

图片 404 了……

[microcai]

真是可悲的事情。 诶

[jannson]

楼主说得很直接，顶~~~哈哈哈。 有时候很烦一些人整天说优化优化，代码的核心逻辑都还有问题，就去优化某几行代码了。先把整个项目的最花时间的模块或函数或任务找出来再说~

[omegacoleman]

编译器生成了非递归代码

难怪算法题用c++快了那么多！！

[biergaizi]

还真有不 Profile 代码，就开始优化的人？

[zwhfly]

宏的一个很大的问题是参数多次出现造成多次展开，as stated by @omegacoleman。 这种写法就是错误的（或者说危险的）：

#define MAX(a,b) ( (a) > (b) ? (a) : (b) )

“正确”的写法是这样的： #define MAX(a,b) ({auto aa=(a);auto bb=(b);aa>bb?aa:bb;}) 注1：此行代码为手写，未测试； 注2：这里用了个 gnu 扩展，thus 不可移植； 注3：应该用 auto && ？ Whatever… 所以说用 std::max 多好！

[microcai]

既用宏肯定是因为没有 C++ 用，既是 C 又如何用 auto

[zwhfly]

既用宏肯定是因为没有 C++ 用，既是 C 又如何用 auto

看你的主题，你用宏是因为你在讨论宏是否能“提高性能”，而不是因为“没有 C++ 用”。 你指出了宏不能提高性能，同时带来许多坏处。我只是补充宏的一点坏处（难以正确实现），并没有让你这么用。

[JasonOldWoo]

除了arm上乱序的问题，一般都不用手工汇编；汇编的另外一个使用场景就是调试的时候取得调用堆栈。

[omegacoleman]

MAX(3, aa--)即可引起错误