php - 为什么在 natsort/strnatcmp/strnatcasecmp 中忽略空格？

Question

我在比较函数中使用 strnatcmp 对表中的人名进行排序。对于我们的比利时客户，我们得到了一些奇怪的结果。它们的名称如“Van der Broecke”和“Vander Veere”，strnatcasecmp("Van der", "Vander") 返回 0!

由于自然比较旨在像人类一样进行排序，所以我不明白为什么完全忽略空格。

例如:

$names = array("Van de broecke", "Vander Veere", "Vande Muizen", "Vander Zoeker", "Van der Programma", "vande Huizen", "vande Kluizen", "vander Muizen", "Van der Luizen");
natcasesort($names);

print_r($names);

给予:

Array ( 
[0] => Van de broecke 
[5] => vande Huizen 
[6] => vande Kluizen 
[2] => Vande Muizen 
[8] => Van der Luizen 
[7] => vander Muizen 
[4] => Van der Programma 
[1] => Vander Veere 
[3] => Vander Zoeker 
)

但是人类会说:

Array ( 
[0] => Van de broecke 
[4] => Van der Programma 
[8] => Van der Luizen 
[5] => vande Huizen 
[6] => vande Kluizen 
[2] => Vande Muizen 
[7] => vander Muizen 
[1] => Vander Veere 
[3] => Vander Zoeker 
)

我现在的解决办法是把所有的空格都换成下划线，处理妥当。两个问题: 为什么 natsort 会这样工作？ 有更好的解决方案吗？

Answer 1

如果您查看源代码，您实际上可以看到这一点，这看起来绝对像是一个错误: http://gcov.php.net/PHP_5_3/lcov_html/ext/standard/strnatcmp.c.gcov.php (向下滚动到第 130 行):

 //inside a while loop...

 /* Skip consecutive whitespace */
 while (isspace((int)(unsigned char)ca)) {
         ca = *++ap;
 }

 while (isspace((int)(unsigned char)cb)) {
         cb = *++bp;
 }

请注意，这是指向 5.3 的链接，但相同的代码仍然存在于 5.5 ( http://gcov.php.net/PHP_5_5/lcov_html/ext/standard/strnatcmp.c.gcov.php ) 不可否认，我对 C 的了解是有限的，但是如果当前字符是空格，这基本上似乎是在每个字符串上推进指针，基本上忽略排序中的那个字符。该注释暗示它仅在空格连续 时才这样做；但是，没有检查以确保前一个字符实际上是一个空格。那需要类似的东西

//declare these outside the loop
short prevAIsSpace = 0;
short prevBIsSpace = 0;

//....in the loop
while (prevAIsSpace && isspace((int)(unsigned char)ca)) {
    //won't get here the first time since prevAIsSpace == 0
    ca = *++ap;
}
//now if the character is a space, flag it for the next iteration
prevAIsSpace = isspace((int)(unsigned char)ca));
//repeat with string b
while (prevBIsSpace && isspace((int)(unsigned char)cb)) {
    cb = *++bp;
}
prevBIsSpace = isspace((int)(unsigned char)cb));

真正了解 C 的人可能会写得更好，但这是一般的想法。

另一个可能有趣的注意事项，对于您的示例，如果您使用的是 PHP >= 5.4，这将给出与 Aaron Saray 提到的 usort 相同的结果(它也会丢失键/值关联):

sort($names, SORT_FLAG_CASE | SORT_STRING);

print_r($names);
Array ( 
    [0] => Van de broecke 
    [1] => Van der Luizen 
    [2] => Van der Programma 
    [3] => vande Huizen 
    [4] => vande Kluizen 
    [5] => Vande Muizen 
    [6] => vander Muizen 
    [7] => Vander Veere 
    [8] => Vander Zoeker
)