PHP - Ds Deque::sort() 函式

PHP 的 Ds\Deque::sort() 函式用於就地排序雙端佇列，這意味著元素在雙端佇列本身內部進行排序。

此函式使用可選的比較器函式，該函式返回一個整數，如果第一個引數分別小於、等於或大於第二個引數，則返回小於、等於或大於零的整數。

語法

以下是 PHP Ds\Deque::sort() 函式的語法：

public Ds\Deque::sort(callable $comparator): void 

以下是此函式的引數：

• comparator - 一個可選的比較器函式，返回一個整數值。

以下是comparator函式的語法：

callback(mixed $a, mixed $b): int

返回值

此函式不返回任何值。

示例 1

以下程式演示了 PHP Ds\Deque::sort() 函式的使用：

<?php
   $deque = new \Ds\Deque([36, 18, 9, 27, 45]);
   echo "The deque elements are: \n";
   print_r($deque);
   #using sort() function
   $deque->sort();
   echo "The deque after sorting: \n";
   print_r($deque);
?>

輸出

執行上述程式後，將顯示以下輸出：

The deque elements are:
Ds\Deque Object
(
    [0] => 36
    [1] => 18
    [2] => 9
    [3] => 27
    [4] => 45
)
The deque after sorting:
Ds\Deque Object
(
    [0] => 9
    [1] => 18
    [2] => 27
    [3] => 36
    [4] => 45
))

示例 2

以下是 PHP Ds\Deque::sort() 函式的另一個示例。我們使用此函式來對該雙端佇列 (['c', 'e', 'a', 'b', 'd']) 進行排序：

<?php
   $deque = new \Ds\Deque(['c', 'e', 'a', 'b', 'd']);
   echo "The deque elements are: \n";
   print_r($deque);
   #using sort() function
   $deque->sort();
   echo "The deque after sorting: \n";
   print_r($deque);
?>

輸出

上述程式產生以下輸出：

The deque elements are:
Ds\Deque Object
(
    [0] => c
    [1] => e
    [2] => a
    [3] => b
    [4] => d
)
The deque after sorting:
Ds\Deque Object
(
    [0] => a
    [1] => b
    [2] => c
    [3] => d
    [4] => e
)

示例 3

在下面的示例中，我們使用此函式對該雙端佇列 (["by", "bear", "blank", "brass", "bark"]) 進行排序：

<?php
   $deque = new \Ds\Deque(["by", "bear", "blank", "brass", "bark"]);
   echo "The original deque: \n";
   print_r($deque);
   $deque->sort();
   #using sort() function
   echo "The deque after sorting: \n";
   print_r($deque);
?>

輸出

執行上述程式後，將生成以下輸出：

The original deque:
Ds\Deque Object
(
    [0] => by
    [1] => bear
    [2] => blank
    [3] => brass
    [4] => bark
)
The deque after sorting:
Ds\Deque Object
(
    [0] => bark
    [1] => bear
    [2] => blank
    [3] => brass
    [4] => by
)