替换算法

Question

for(k = i - 1; k >= 0; k--) {
    if(frame[j] == page[k])
        break;
    least = least < k ? least : k;        
} 

我不明白“least = least < k ? least : k;”这句话

有谁能给我解释一下吗？

Answer 1

它相当于

least = Math.min(least, k);

或

if (!(least < k)) {
    least = k
}

另请参阅：the Java documentation on the ternary operator (滚动到“条件运算符”部分)。

Answer 2

least = least < k ? least : k;

它相当于，

if(least < k)
    least = least;
else
    least = k;