Rumah > pembangunan bahagian belakang > tutorial php > PHP 利用SPL标准库获取数组中最小的K个值

PHP 利用SPL标准库获取数组中最小的K个值

WBOY
Lepaskan: 2016-08-08 09:22:12
asal
1058 orang telah melayarinya
class MaxHeap extends SplHeap{
    public function compare($value1, $value2) {
        return ($value1 - $value2);
    }
    public function GetKMinNum($arr, $k){
        if(is_array($arr) && $k > 0){
            $count = count($arr);
            for($i=0; $iinsert($arr[$i]);
                }else{
                    $top = $this->top();
                    if($top > $arr[$i]){
                        $this->extract();
                        $this->insert($arr[$i]);
                    }
                }
            }
        }
        return $this;
    }
}
Salin selepas log masuk

$heap = new MaxHeap();
$arr = array();
for($i=0; $iGetKMinNum($arr, 7);
foreach($min as $val){
    echo $val . '<br>';
}
Salin selepas log masuk

以上就介绍了PHP 利用SPL标准库获取数组中最小的K个值,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

Label berkaitan:
sumber:php.cn
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan