Двухсторонняя очередь
PHP Manual

Ds\Deque::sorted

(PECL ds >= 1.0.0)

Ds\Deque::sortedВозвращает отсортированную по значению копию коллекции

Описание

public Ds\Deque Ds\Deque::sorted ([ callable $comparator ] )

Возвращает отсортированную копию коллекции, опционально используя callback-функцию comparator.

Список параметров

comparator

Функция сравнения должна возвращать целое, которое меньше, равно или больше нуля, если первый аргумент является соответственно меньшим, равным или большим чем второй. Обратите внимание, что до PHP 7.0.0, это целое не могло выходить за рамки диапазона с -2147483648 по 2147483647

int callback ( mixed $a, mixed $b )
Предостережение

Не целое значение возвращенное из функции сравнения, такого как float, будет приведено к целому. Так что значения типа 0.99 и 0.1 будут приведены к 0, что будет означать равенство сравниваемых значений.

Возвращаемые значения

Возвращает отсортированную по значению копию коллекции.

Примеры

Пример #1 Пример использования Ds\Deque::sorted()

<?php
$deque 
= new \Ds\Deque([45132]);

print_r($deque->sorted());
?>

Результатом выполнения данного примера будет что-то подобное:

Ds\Deque Object
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 4
    [4] => 5
)

Пример #2 Пример использования Ds\Deque::sorted() с callback-функцией сравнения

<?php
$deque 
= new \Ds\Deque([45132]);

$sorted $deque->sorted(function($a$b) {
    return 
$b <=> $a;
});

print_r($sorted);
?>

Результатом выполнения данного примера будет что-то подобное:

Ds\Deque Object
(
    [0] => 5
    [1] => 4
    [2] => 3
    [3] => 2
    [4] => 1
)

Двухсторонняя очередь
PHP Manual