php - 当优先级不是整数时，SplPriorityQueue 如何工作？

Question

我想知道当优先级为string或int时SplPriorityQueue如何工作。简单示例:

    $queue = new \SplPriorityQueue();

    $queue->insert('b', 5);
    $queue->insert('c', 5);
    $queue->insert('d', 1);
    $queue->insert('a', 10);
    $queue->insert('1', 'a');
    $queue->insert('2', 'b');

    print_r($queue);

输出:

Array
(
    [5] => a
    [4] => b
    [3] => c
    [2] => d
    [1] => 2
    [0] => 1
)

问题:为什么具有 int 优先级的项目会首先列出(即 a b c d)？当优先级为 string(项 1 2)时，b 是否被视为大于 a？

Answer 1

这是由 SplPriorityQueue::compare() 决定的。文档说明了它的返回值:

Result of the comparison, positive integer if priority1 is greater than priority2, 0 if they are equal, negative integer otherwise.

Note:

Multiple elements with the same priority will get dequeued in no particular order.

请注意，参数 priority1 和 priority2 声明为 mixed并且没有提到转换为 int。

这意味着 > 的通常规则应用(see comparison operator documentation):

• 字符串与字符串比较:词法比较(如果两个字符串都是数字，则为数字)
• int 与 int 比较:数值比较
• string与int比较:字符串转换为数字，数值比较

(int)'a'和(int)'b'解析为 0 ，这就是为什么这些项目排在所有数字之后的原因。

这些是您的示例的相关比较:

php > var_dump(1 > 'a');
bool(true)
php > var_dump(1 > 'b');
bool(true)
php > var_dump('b' > 'a');
bool(true)