Question

我想在PHP中对字符串进行排序，匹配应该首先在子字符串的第一个字母上完成，然后在整个字符串的字母上完成。

例如，如果有人搜索do，则列表包含

Adolf
Doe
Done

结果应该是

Doe
Done
Adolf

使用常规sort($array, SORT_STRING)或类似的东西不起作用，Adolf会先排序。

有人知道该怎么做吗？

Answer 1

usort(array, callback)允许您根据回调进行排序。

示例（类似这样，没有尝试过）

usort($list, function($a, $b) {
   $posa = strpos(tolower($a), 'do');
   $posb = strpos(tolower($b), 'do');
   if($posa != 0 && $posb != 0)return strcmp($a, $b);
   if($posa == 0 && $posb == 0)return strcmp($a, $b);
   if($posa == 0 && $posb != 0)return -1;
   if($posa != 0 && $posb == 0)return 1;
});

Answer 2

我会使用自定义排序：

<?php
$list = ['Adolf', 'Doe', 'Done'];

function searchFunc($needle)
{
  return function ($a, $b) use ($needle)
  { 
    $a_pos = stripos($a, $needle);
    $b_pos = stripos($b, $needle);

    # if needle is found in only one of the two strings, sort by that one
    if ($a_pos === false && $b_pos !== false) return 1;
    if ($a_pos !== false && $b_pos === false) return -1;

    # if the positions differ, sort by the first one
    $diff = $a_pos - $b_pos;
    # alternatively: $diff = ($b_pos === 0) - ($a_pos === 0) 
    if ($diff) return $diff;

    # else sort by natural case
    return strcasecmp($a, $b);

  };
}

usort($list, searchFunc('do'));

var_dump($list);

输出：

array(3) {
  [0] =>
  string(3) "Doe"
  [1] =>
  string(4) "Done"
  [2] =>
  string(5) "Adolf"
}

Answer 3

您可以根据stripos($str, $search)对字符串进行排序，以使前面的字符串（stripos() == 0）首先出现。

以下代码将搜索字符串的子字符串位置推送到单独的数组中，然后使用array_multisort()将正确的顺序应用于匹配项;这样做而不是usort()避免多次调用stripos()。

$k = array_map(function($v) use ($search) {
    return stripos($v, $search);
}, $matches);

// $k contains all the substring positions of the search string for all matches

array_multisort($k, SORT_NUMERIC, $matches, SORT_STRING);

// $matches is now sorted against the position

排序字符串，首先是字母，然后是单词内的字母

3 个答案: