微客导航 » 文章资讯 » 为什么在C ++中处理排序数组比未排序数组更快？

为什么在C ++中处理排序数组比未排序数组更快？

2024-05-14 05:59:03 552

在C++中，由于分支预测，处理排序数组要比未排序数组快。在计算机体系结构中，分支预测确定程序指令流中的条件分支（跳转）是否可能被采用。

让我们举个例子-

if(arr[i] > 50) {
   Do some operation B
} else {
   Do some operation A
}

如果我们按以下未排序和已排序的顺序为100个元素运行此代码，则会发生以下情况：

对于排序数组-

1, 2, 3, 4, 5, …… 50, 51………100
A, A, A, A, A A, B B

它将在管道中加载正确的分支和正确的顺序

A, A, A, A, A, A, A, A A, B B

对于未排序的数组-

5, 51, 6, 90, 4, 49, 60…
A, B, A, B, A, A, A, B

分支预测在这里并不重要。很难预测A和B之间的正确操作。