comparison - 比较还是分配比较昂贵？

Question

我已经开始阅读Algorithms了，我一直想知道，当处理相同类型的基元时，哪个是更昂贵的操作，赋值或比较？语言之间的差异是否很大？

Answer 1

微观优化几乎总是错误的做法。除非程序运行太慢，否则不要启动它，并且使用探查器来确定慢零件的确切位置。

完成此操作后，我的建议是查看有关改善代码和数据局部性的信息，因为几乎可以肯定，缓存未命中要比次优指令差。

这样就完成了，在相当奇怪的情况下，您可以使用基于分配的方法或基于比较的方法，请同时尝试并计时。微观优化是一个数字游戏。如果这些数字还不够好，请找出原因，然后验证您的工作是否确实有效。

那么，比较意味着什么？有条件的跳转会给任何模糊的现代处理器带来问题，但是不同的处理器会做不同的事情，并且不能保证任何给定的处理器都会使事情变慢。另外，如果任何一个导致高速缓存未命中，那么无论如何，这可能都是较慢的一个。

最后，语言通常会被编译为机器代码，而诸如比较和赋值之类的简单事物通常也将被编译为相同的代码。最大的不同将是CPU的类型。