5

我有这个数组

$array = array(2, 1, "img1", "img2", "img10", 1.5, "3.14", "2.72");

应用sort函数后它变成

sort($array);

Array
(
    [0] => 2.72
    [1] => 3.14
    [2] => img1
    [3] => img10
    [4] => img2
    [5] => 1
    [6] => 1.5
    [7] => 2
)

我不明白排序是如何执行的。

谁能解释一下输出数组是如何实现的？

编辑：

这里的问题不是SORT FLAG我应该使用哪个，而是问题是如何执行上述排序。任何使用另一个的建议在SORT FLAG这里都是无用的。

4

3 回答 3

6

前两个数字是实际的字符串（您在引号中传递它们），因此它们被视为这样：在字母排序中，数字位于任何字母之前。

其他的是实数（不带引号），因此该函数将它们分开放置，并按数字排序。

array(8)
    0 => '2.72'    [alphabetical]
    1 => '3.14'    [alphabetical]
    2 => 'img1'    [alphabetical]
    3 => 'img10'   [alphabetical]
    4 => 'img2'    [alphabetical]
    5 => 1         [numeric]
    6 => 1.5       [numeric]
    7 => 2         [numeric]

因此，该函数必须决定是按字母顺序（a、b、c...）还是按数字顺序（1、2、3..）对元素进行排序，所以它只检查变量类型。

就像 Pekka 指出的那样，可以设置一些标志来强制排序类型。它们在文档中进行了描述。

编辑

这个理论在评论中被证明是错误的，我现在完全迷失了（：

文档中的此评论包含有关此问题的一些有趣的观点。

于 2013-02-07T14:32:16.800 回答
3

使用 Coanda 链接中的信息作为起点，很明显 PHP 在比较不同类型的对象时使用了类型杂耍。问题是在比较过程中了解什么是什么，我仍然无法找到完整的列表，但总的来说：

string 与 int 相比将变成

(int) string <,>,=, (int) int

在这种情况下，字符串在转换后变为 0，因此所有整数都大于字符串。（预期的）。这是我们需要担心的唯一情况。

PHP 使用快速排序，并且很可能选择它的枢轴点作为array[n/2]其中 n 是数组中元素的数量。知道这两条信息后，我们对上述数组进行快速排序：

$pivot = $array[n/2] //n is the number of elements, this sets $pivot='img2'
//compare each element in the list (i am going to this by hand for demonstration)

(int) 'img2' < 2 //int to int comparison;'img2' resolves to 0 and 0 < 2
(int) 'img2' < 1 //int to int comparison;'img2' resolves to 0 and 0 < 1
      'img2' > 'img1' // string to string comparison; strcmp is +256 
      'img2' > 'img 10' //string to string comparison; strcmp is +256 
(float) 'img2' < 1.5 //float to float comparison;'img2' resolves to 0 and 0<1.5 
      'img2' > '3.14' //string to string comparison; strcmp is +54
      'img2' > '2.72' //string to string comparison; strcmp is +55

我们现在有两个新数组（一个用于更大，一个用于小于）。

 $greater = array('img1', 'img10', '3.14', '2.72);
 $less = array(2, 1, 1.5);

现在几乎不需要进一步详细说明，因为我们不小心制作了 2 个数组，其中包含所有易于比较的对象。$greater只有字符串，我们可以假设 sort 在这里可以正常工作并将所有内容都视为字符串。

sort($greater);
var_dump($greater);

生产

array(4) {
  [0]=>
  string(5) "2.72"
  [1]=>
  string(4) "3.14"
  [2]=>
  string(4) "img1"
  [3]=>
  string(5) "img10"
}

这是我们所期望的，也是上面的结果。我们做同样的事情$lesser

$lesser = array(2, 1, 1.5);
sort($lesser);
var_dump($lesser);

我们得到

array(3) {
  [0]=>
  int(1)
  [1]=>
  float(1.5)
  [2]=>
  int(2)
}

这也是意料之中的。现在，当我们将所有三个数组连接在一起时（为了递归，我将“img2”称为数组）。我们得到上面的结果。

Array
(
[0] => 2.72
[1] => 3.14
[2] => img1
[3] => img10
[4] => img2
[5] => 1
[6] => 1.5
[7] => 2
)

为了证明这一点，您可以对同一个数组遵循相同的过程，但将$arr[3]换成整数。

$arr = array("img2", 1, "img1", 2, "img10", 1.5, "3.14", "2.72");
sort($arr);
var_dump($arr)

给您一个完全不同的结果，因为枢轴从字符串更改为 int 导致浮点字符串评估为浮点数。

array(8) {
[0]=>
string(4) "img1"
[1]=>
string(5) "img10"
[2]=>
string(4) "img2"
[3]=>
int(1)
[4]=>
float(1.5)
[5]=>
int(2)
[6]=>
string(4) "2.72"
[7]=>
string(4) "3.14"
}
于 2013-02-08T00:53:07.047 回答
1

以下错误提供了对混合类型排序的更多见解：https ://bugs.php.net/bug.php?id=21728

引用：

<?php
$arr1 = array("a","b","c","d","4",5,4,"true","TRUE",true);
sort($arr1);
var_dump($arr1);
?>

The output is :
array(10) {
  [0]=>
  bool(true)
  [1]=>
  int(4)
  [2]=>
  string(1) "4"
  [3]=>
  string(4) "TRUE"
  [4]=>
  string(1) "a"
  [5]=>
  string(1) "b"
  [6]=>
  string(1) "c"
  [7]=>
  string(1) "d"
  [8]=>
  string(4) "true"
  [9]=>
  int(5)
}

它可能看起来很奇怪 - 为什么 (int)5 在所有字符串之后。这是因为“4”低于（int）5，“4”在“true”之前，“true”在5之前。前2个明显，第三个不明显。但没关系。最好不要在数组中混合类型。如果将 5 更改为“5”，则“5”紧随“4”之后。

于 2013-02-07T14:37:14.297 回答