Heim  >  Artikel  >  Backend-Entwicklung  >  PHP 利用SPL标准库获取数组中最小的K个值

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

WBOY
WBOYOriginal
2016-08-08 09:22:12995Durchsuche
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;
    }
}

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

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

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn