基於 SplPriorityQueue 實現的排序方法

李銘昕發表於2021-02-26
排序

limingxinleo/hyperf-utils

前言

之前我們在進行陣列排序時，經常使用 usort ksort 等方法，但當我們排序規則複雜一些後，這些方法使用起來就不是那麼的方便了。

後來發現了 \SplPriorityQueue，進行簡單的封裝後，就更加方便使用了。

基礎封裝

Laminas\Stdlib\SplPriorityQueue 是對 \SplPriorityQueue 的封裝，更加方便使用。

<?php

declare(strict_types=1);
/**
 * This file is part of Hyperf.
 *
 * @link     https://www.hyperf.io
 * @document https://hyperf.wiki
 * @contact  group@hyperf.io
 * @license  https://github.com/hyperf/hyperf/blob/master/LICENSE
 */
namespace Han\Utils\Utils;

use Laminas\Stdlib\SplPriorityQueue;

class Sorter
{
    /**
     * @param array|\iterable $items
     */
    public function sort($items, callable $callable): SplPriorityQueue
    {
        $queue = new SplPriorityQueue();
        $serial = PHP_INT_MAX;
        foreach ($items as $item) {
            $priority = (array) $callable($item);
            $priority[] = $serial--;
            $queue->insert($item, $priority);
        }
        return $queue;
    }
}

上述程式碼，可以看到，我們額外增加了引數 $serial，這個欄位會讓 $priority 一致的元素可以按照優先插入元素的順序排序。

程式碼測試

我們只需要呼叫 sort 方法，然後在後面的匿名函式中返回對應元素的權重即可。

<?php

$col = new Collection([
    new ModelStub(['id' => 1, 'message' => $id = uniqid()]),
    new ModelStub(['id' => 2, 'message' => $id2 = uniqid()]),
]);

$sorter = new Sorter();
$res = $sorter->sort($col, static function (ModelStub $model) {
    return $model->id;
});

$data = $res->toArray();
$this->assertSame(2, $data[0]->id);
$this->assertSame(1, $data[1]->id);
$this->assertSame($id2, $data[0]->message);
$this->assertSame($id, $data[1]->message);

寫在最後

Hyperf 是基於 Swoole 4.5+ 實現的高效能、高靈活性的 PHP 協程框架，內建協程伺服器及大量常用的元件，效能較傳統基於 PHP-FPM 的框架有質的提升，提供超高效能的同時，也保持著極其靈活的可擴充套件性，標準元件均基於 PSR 標準 實現，基於強大的依賴注入設計，保證了絕大部分元件或類都是 可替換 與 可複用 的。

框架元件庫除了常見的協程版的 MySQL 客戶端、Redis 客戶端，還為您準備了協程版的 Eloquent ORM、WebSocket 服務端及客戶端、JSON RPC 服務端及客戶端、GRPC 服務端及客戶端、Zipkin/Jaeger (OpenTracing) 客戶端、Guzzle HTTP 客戶端、Elasticsearch 客戶端、Consul 客戶端、ETCD 客戶端、AMQP 元件、Apollo 配置中心、阿里雲 ACM 應用配置管理、ETCD 配置中心、基於令牌桶演算法的限流器、通用連線池、熔斷器、Swagger 文件生成、Swoole Tracker、Blade 和 Smarty 檢視引擎、Snowflake 全域性ID生成器 等元件，省去了自己實現對應協程版本的麻煩。

Hyperf 還提供了 基於 PSR-11 的依賴注入容器、註解、AOP 面向切面程式設計、基於 PSR-15 的中介軟體、自定義程式、基於 PSR-14 的事件管理器、Redis/RabbitMQ 訊息佇列、自動模型快取、基於 PSR-16 的快取、Crontab 秒級定時任務、Translation 國際化、Validation 驗證器 等非常便捷的功能，滿足豐富的技術場景和業務場景，開箱即用。

本作品採用《CC 協議》，轉載必須註明作者和本文連結
Any fool can write code that a computer can understand. Good programmers write code that humans can understand.

相關文章