PHP | Ds\Deque sorted()函数

在PHP的DS库中，DS\Deque类提供了一些非常强大的函数来操作双端队列。其中sorted()函数用于返回一个已排序的Deque的副本。在本文中，我们将详细介绍该函数的使用方法和其它相关注意事项。

语法

public function sorted(callable $comparator = null): Ds\Deque

参数

该函数仅有1个可选参数，即$comparator。此参数是一个函数，用于比较Deque的元素。如果未提供，将使用标准的升序排列。该函数应返回一个负整数、零或正整数，具体值取决于传递给它的两个元素的关系。函数接受两个参数，分别是要比较的两个元素。

返回值

该函数将返回一个已排序的Dequeue的副本。

用法

以下是sorted()函数的一些示例，它们展示了如何使用该函数来操作Deque：

示例1：默认排序

$deque = new Ds\Deque([3, 2, 1]);
$sorted = $deque->sorted();

print_r($deque->toArray()); // 输出[3, 2, 1]
print_r($sorted->toArray()); // 输出[1, 2, 3]

在这个示例中，我们首先创建了一个包含3个整数的Deque。然后用该Deque调用sorted()函数来获取已排序的Deque。最后两个Deque的元素分别输出，我们可以看到原来的Deque的顺序没有改变，而返回的已排序Deque是按升序排列的。

示例2：自定义排序

$deque = new Ds\Deque([
    ['name' => 'Bob', 'age' => 30],
    ['name' => 'Alice', 'age' => 20],
    ['name' => 'John', 'age' => 25]
]);

$sorted = $deque->sorted(function ($a, $b) {
    return strcmp($a['name'], $b['name']);
});

print_r($deque->toArray()); // 输出[['name' => 'Bob', 'age' => 30], ['name' => 'Alice', 'age' => 20], ['name' => 'John', 'age' => 25]]
print_r($sorted->toArray()); // 输出[['name' => 'Alice', 'age' => 20], ['name' => 'Bob', 'age' => 30], ['name' => 'John', 'age' => 25]]

在这个示例中，我们创建了一个包含3个关联数组的Deque。然后我们联合传递一个自定义的比较函数，该函数比较每个元素数组的值来实现按名称排序。最后输出原来的Deque与已排序的Deque，前者保持原样，后者按名称排序。

注意事项

注意，该函数将返回一个新的已排序的Deque，而原始的Deque将保持未更改状态。如果要更改原始Deque，则需要使用排序后的元素替换原始Deque的元素。

此外，如果不想将Deque的副本存储在单独的变量中，则可以直接在代码中使用sorted()函数，如下所示：

foreach ($deque->sorted() as $item) {
    // 处理每个元素
}

此示例演示了如何在foreach循环中使用sorted()函数，而无需将结果存储在单独的变量中。