使用自行创建的字母表在数组中自定义排序键

Question

在 python 中，我有以下效果非常好的输出：

list = [('wr', ['A1']), ('wr-qA', ['A3']), ('wr,w', ['A4']), ('wr-mw', ['A2']), ('wrs', ['A6']), ('wrD', ['A8']), ('wrS', ['A7']), ('wr.w', ['A5']), ('=k', ['A10']), ('Dd', ['A9'])]

alphabet = " -,.AjawbpfmnrhHxXsSqkgtTdD=/()[]<>{}'*#I1234567890&@"

Sorted_list = sorted(list, key=lambda (v, k): [alphabet.index(c) for c in v])
print Sorted_list

输出：

[('wr', ['A1']), ('wr-mw', ['A2']), ('wr-qA', ['A3']), ('wr,w', ['A4']), ('wr.w', ['A5']), ('wrs', ['A6']), ('wrS', ['A7']), ('wrD', ['A8']), ('Dd', ['A9']), ('=k', ['A10'])]

如何在 PHP 中执行相同的操作：

$list = array(
    'wr' => 'A1',
    'wr-qA' => 'A3',
    'wr,w' => 'A4',
    'wr-mw' => 'A2',
    'wrs' => 'A6',
    'wrD' => 'A8',
    'wrS' => 'A7',
    'wr.w' => 'A5',
    '=k' => 'A10',
    'Dd' => 'A9'
);

Answer 1

我不完全理解你的问题，但如果你需要在 PHP 中进行自定义排序，你需要使用 usort 或 uasort。可能是第二个，因为我看到你的数组中有自定义键。

如果您足够幸运并且可以使用 PHP 5.3，那么您可以将回调提供为闭包< /a>.

这相当于 PHP 中的用户排序。 PHP 中 indexOf 的等价物是 strpos 。

警告：比较 strpos 的返回值时要小心，因为如果没有找到任何匹配项，它可能会返回 false。在 PHP 中，false 等于 (==) 到 0。

---

关于 PHP 中的列表结构。也许你需要这样的东西。

$list = array(array('wr', array('A1')), array('wr-qA',array('A3')), ...);

但不确定。

Answer 2

对于 lambda 排序，您可以使用 usort(...) （和 strcmp() 进行比较）

usort($list, "strcmp"); // PHP function name as a string

从 PHP 5.3 开始，您还可以使用匿名函数作为回调参数

usort($list, function($a, $b) { return strcmp($a, $b) }); 
// Note - callback function must return integer comparison between 2 elements

。但是，如果按值排序，您可以简单地使用 sort() 或者如果您排序关键，使用 ksort() （请注意，它们就地排序并仅返回布尔标志）

Answer 3

这就是我想出来的。它使用 uksort()，它需要用户-定义的排序函数并根据元素的键对元素进行排序（这似乎是您所需要的）。

该代码可能需要一些调整，但我尝试过并且它有效。调用 uksort() 后，$list 变量将包含排序后的数组。

在此代码示例中，我使用 匿名函数 作为排序函数，即从 PHP 5.3 开始可用，在此之前，您可以使用一个简单的函数（例如，您可以查看我之前链接的 uksort() 参考资料）。

$list = array('wr' => 'A1', 'wr-qA' => 'A3', 'wr,w' => 'A4', 'wr-mw' => 'A2', 'wrs' => 'A6', 'wrD' => 'A8', 'wrS' => 'A7', 'wr.w' => 'A5', '=k' => 'A10', 'Dd' => 'A9');
$alphabet = " -,.AjawbpfmnrhHxXsSqkgtTdD=/()[]<>{}'*#I1234567890&@";

uksort($list, function ($a, $b) use ($alphabet) {
    $shorter=min($a, $b);
    $len=strlen($shorter);
    for ($i=0, $len=strlen($shorter); $i < $len; $i++) {
        $aval=strpos($alphabet, $a[$i]);
        $bval=strpos($alphabet, $b[$i]);
        if ($aval!=$bval) {
            return $aval > $bval ? 1 : -1;
        }
    }
    return $shorter==$b ? 1 : -1;
});

编辑：我很快编写了一个没有匿名函数的版本：

$list = array('wr' => 'A1', 'wr-qA' => 'A3', 'wr,w' => 'A4', 'wr-mw' => 'A2', 'wrs' => 'A6', 'wrD' => 'A8', 'wrS' => 'A7', 'wr.w' => 'A5', '=k' => 'A10', 'Dd' => 'A9');

function alphabet_sorter($a, $b) {
    $alphabet = " -,.AjawbpfmnrhHxXsSqkgtTdD=/()[]<>{}'*#I1234567890&@";

    $shorter=min($a, $b);
    $len=strlen($shorter);
    for ($i=0, $len=strlen($shorter); $i < $len; $i++) {
        $aval=strpos($alphabet, $a[$i]);
        $bval=strpos($alphabet, $b[$i]);
        if ($aval!=$bval) {
            return $aval > $bval ? 1 : -1;
        }
    }
    return $shorter==$b ? 1 : -1;
}

uksort($list, 'alphabet_sorter');

Answer 4

使用与我对完全相同的uksort()函数//stackoverflow.com/q/6350510/2943403">您之前的问题，您只需扩展翻译字符串即可对自定义字母表中的非空格字母使用大写和小写字母。我从两个翻译字符串中撤回了空格，因为它们都位于第一个位置，并且翻译毫无意义。

代码：（演示）

$trans = [
    "-,.AjawbpfmnrhHxXsSqkgtTdD=/()[]<>{}'*#I1234567890&@",
    "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz"
];

$list = [
    'wr' => 'A1',
    'wr-qA' => 'A3',
    'wr,w' => 'A4',
    'wr-mw' => 'A2',
    'wrs' => 'A6',
    'wrD' => 'A8',
    'wrS' => 'A7',
    'wr.w' => 'A5',
    '=k' => 'A10',
    'Dd' => 'A9'
];

uksort(
    $list,
    function ($a, $b) use ($trans) {
        return strtr($a, ...$trans) <=> strtr($b, ...$trans);
    }
);

var_export($list);

输出：

array (
  'wr' => 'A1',
  'wr-mw' => 'A2',
  'wr-qA' => 'A3',
  'wr,w' => 'A4',
  'wr.w' => 'A5',
  'wrs' => 'A6',
  'wrS' => 'A7',
  'wrD' => 'A8',
  'Dd' => 'A9',
  '=k' => 'A10',
)