從大量數值中快速取得「去重後」的極值,常用於:
array_unique($arr):去除重複值,保留首次出現的鍵sort($arr):升序排序(重置鍵為 0,1,2...)array_slice($arr, 0, 10):取前 10 最小值array_slice($arr, -10, 10):取後 10 最大值,再 rsort 降序<?php
/**
* 取得陣列去重後的最小/最大 N 個值
* @param array $data 數值陣列
* @param int $count 取幾個,預設 10
* @return array ['min' => [...], 'max' => [...]]
*/
function getMinMaxUnique(array $data, int $count = 10): array
{
// 1. 去重
$unique = array_unique($data);
// 2. 升序排序(重置鍵)
sort($unique);
// 3. 取最小 N
$min = array_slice($unique, 0, $count);
// 4. 取最大 N 並降序
$max = array_slice($unique, -$count, $count);
rsort($max);
return ['min' => $min, 'max' => $max];
}
// === 示範:1 萬個 1~100000 隨機數 ===
$data = [];
for ($i = 0; $i < 10000; $i++) {
$data[] = random_int(1, 100000);
}
$result = getMinMaxUnique($data, 10);
echo "最小 10 個(去重):\n";
print_r($result['min']);
echo "\n最大 10 個(去重,降序):\n";
print_r($result['max']);
?>
最小 10 個(去重):
Array
(
[0] => 16
[1] => 19
[2] => 22
[3] => 31
[4] => 40
[5] => 49
[6] => 71
[7] => 74
[8] => 80
[9] => 92
)
最大 10 個(去重,降序):
Array
(
[0] => 99997
[1] => 99991
[2] => 99973
[3] => 99958
[4] => 99955
[5] => 99946
[6] => 99939
[7] => 99933
[8] => 99927
[9] => 99900
)
若資料量極大(億級),無法一次載入記憶體,可用最小堆/最大堆串流處理:
<?php
/**
* 串流模式取 Top N 去重極值(記憶體 O(N) -> O(K))
*/
function streamMinMaxUnique(iterable $data, int $count = 10): array
{
$seen = [];
$minHeap = new SplMinHeap(); // 內建最小堆
$maxHeap = new SplMaxHeap(); // 內建最大堆
foreach ($data as $value) {
if (isset($seen[$value])) continue;
$seen[$value] = true;
$minHeap->insert($value);
$maxHeap->insert($value);
// 維持堆大小不超過 $count
if ($minHeap->count() > $count) $minHeap->extract();
if ($maxHeap->count() > $count) $maxHeap->extract();
}
// 取出結果(堆是無序的,需排序)
$min = iterator_to_array($minHeap);
$max = iterator_to_array($maxHeap);
sort($min);
rsort($max);
return ['min' => $min, 'max' => $max];
}
// 使用 Generator 逐行讀取大檔案
function readInts(string $file): Generator
{
$fh = fopen($file, 'r');
while (($line = fgets($fh)) !== false) {
yield (int)trim($line);
}
fclose($fh);
}
$result = streamMinMaxUnique(readInts('huge_numbers.txt'), 10);
?>
| 方法 | 資料量 | 耗時 | 記憶體 | 適用場景 |
|---|---|---|---|---|
| array_unique + sort | 1 萬 | ~3 ms | ~2 MB | 中小型、一次性腳本 |
| array_unique + sort | 100 萬 | ~200 ms | ~80 MB | 中型、有記憶體餘裕 |
| SplHeap 串流 | 1 億 | ~5 s | ~2 MB | 超大、持續串流 |
sort() 會重置鍵,若需保留原鍵請用 array_values() 先重置0.1 + 0.2 !== 0.3,去重時浮點數可能誤判,建議先 array_map(fn($v) => round($v, 4), $data)sort() 正確處理負數,array_slice($arr, -10) 取尾部正確$seen 陣列無論是簡單腳本還是大數據管道,PHP 都提供了從「三行內建函數」到「串流堆」的完整工具鏈,按需選擇即可。