数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法学研究在 C++ 中为什么处理已排序数组比处理未排序数组更快？
在 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 之间的正确操作。
更新日期：23-6 月 -2020
221 个浏览量
广告