在C++庫中是否有一箇中值函數？

Question

我想在C++中計算一個有序數組的數組的中值，我想知道在C++庫中是否有內置函數。

Answer 1

沒有必要使用一個函數。要查找與奇數項的列表的中位數，只是做

cout << sortedArray[size/2]; 

其中sortedArray是數組和大小是數組的大小。 對於偶數的數組，你應該做這樣的事情

cout << (sortedArray[size/2] + sortedArray[(size/2) - 1])/2 

換句話說，取N/2元的平均和n/2-1元。

如果您不知道大小，則需要遍歷數組並計算其中有多少個元素。用小數做它是無關緊要的，因爲數組的大小總是一個整數。

Answer 2

如果知道排序數組的大小，則可以計算O（1）中的中值。 當尺寸未知（是鏈表還是什麼？），那麼在經典計算機上計算中位數就需要O（n）。