考虑一下:
if (condition1)
{
// Code block 1
}
else
{
// Code block 2
}如果我知道condition1在大多数情况下都是true,那么我应该按照编写的方式编写逻辑,而不是:
if (!condition1)
{
// Code block 2
}
else
{
// Code block 1
}因为我会避免对第二个代码块使用jump的惩罚(注意:我的汇编语言知识有限)。这个想法会延续到switch语句和case标签上吗?
switch (myCaseValue)
{
case Case1:
// Code block 1
break;
case Case2:
// Code block 2
break;
// etc.
}如果我知道其中一种情况会更频繁地发生,我可以重新排列case标签的顺序以使其更有效吗?我应该吗?在我的代码中,为了代码的可读性,我一直在按字母顺序对case标签进行排序,而没有真正考虑过它。这是微优化吗?
发布于 2009-12-02 01:01:54
关于x86或x86_64等现代硬件的一些事实:
有关分支预测的更多信息,请参阅Agner Fogs卓越的manual.
编译器通常用跳转表替换Switch语句。在大多数情况下,案例的顺序根本不会有什么不同。也有间接跳跃的预测机制。
因此,问题不是你的跳转是否更有可能被接受,而是它们是否具有良好的可预测性,至少对于你打算在其上运行代码的硬件是这样。这根本不是一个简单的问题。但如果您有依赖于随机(或伪随机)条件的分支,则可以尝试将其重新表述为无分支语句(如果可能)。
发布于 2009-12-02 00:49:26
你关于if语句的结论在我熟悉的大多数硬件上都不会是真的。问题不是你在跳跃,而是你在分支。代码可以有两种不同的方式,具体取决于比较的结果。这可能会使大多数现代CPU上的流水线停滞。分支预测很常见,大多数时候都可以修复问题,但与您的示例无关。预测器可以同样很好地预测比较将是假的,也可以预测它将是真的。
像往常一样,请参阅维基百科:Branch Predictor
发布于 2009-12-02 00:46:23
那得看情况。编译器将使用一堆依赖于内部实现的标准来决定是将switch实现为一系列类似if的测试,还是实现为跳转表。例如,这可能取决于您的case标签集有多“紧凑”。如果您的case标签值形成了一个“密集”集合,那么编译器可能更可能使用跳转表,在这种情况下,case标签的顺序将无关紧要。如果它决定使用类似于if-else测试序列的测试,那么顺序可能很重要。
但是请记住,switch的主体是一个很大的语句,case标签为该语句提供了多个入口点。因此,编译器在该语句中重新排列case“子块”的能力(以及您的能力)可能会受到限制。
https://stackoverflow.com/questions/1827406
复制相似问题