PHP:排序/搜索具有2个键的数据(或由子数组键组成的数组)

实际上您需要的是在单个数组中添加多个索引，就像在关系数据库中的单个表中添加多个索引一样。(排序是一个独立但相关的问题。)

让我们从这个基本的数据结构开始，这是一组简单的数组，键没有特别重要:

$data = array(
    array('display_order'=> 0, 'product_id'=>'samgal3',   'display_name' => 'Samsung Galaxy 3'),
    array('display_order'=> 1, 'product_id'=>'motorazrh', 'display_name' => 'Motorola Razr HD'),
    array('display_order'=> 2, 'product_id'=>'a', 'display_name' => 'a'),
    array('display_order'=> 3, 'product_id'=>'c', 'display_name' => 'c'),
    array('display_order'=> 4, 'product_id'=>'d', 'display_name' => 'd'),
    array('display_order'=> 5, 'product_id'=>'b', 'display_name' => 'b'),
    array('display_order'=> 6, 'product_id'=>'q', 'display_name' => 'q'),
    array('display_order'=> 7, 'product_id'=>'f', 'display_name' => 'f'),
);

您可以轻松地创建显式索引，然后使用它来获取$data项:

$product_id_idx = array_flip(array_map(function($item){return $item['product_id'];}, $data));
$samgal3_array = $data[$product_id_idx['samgal3']]; // same as $data[0]

array_multisort(array_keys($product_id_idx), SORT_ASC, SORT_STRING, $data);

$data现在按产品键排序。然而，$data的原始数字数组键丢失了，这意味着我们的$product_id_idx不再可用了。因此，如果您想继续使用索引，最好对数据数组的副本进行排序。

我们可以将这两种方法合并到一个类中，以保持我们的理智:

class MultiIndex {
    protected $array;
    protected $indexes = array();
    protected $indexdefs = array();
    function __construct($array, $indexdefs)
    {
        $this->array = $array;
        $this->indexdefs = $indexdefs;
        foreach ($indexdefs as $name => $column) {
            $this->indexes[$name] = $this->makeIndex($column);
        }
    }
    function makeIndex($column)
    {
        $index = array();
        foreach ($this->array as $k => $v) {
            $index[$v[$column]] = $k;
        }
        return $index;
    }
    function get($key, $index=null)
    {
        $datapk = ($index===null) ? $key : $this->indexes[$index][$key];
        return $this->array[$datapk];
    }
    function getIndex($index)
    {
        return $this->indexes[$index];
    }
    function getData()
    {
        return $this->array;
    }
    function indexedBy($index)
    {
        $indexed = array();
        $indexedcolumn = $this->indexdef[$index];
        foreach ($this->indexes[$index] as $indexk => $arrayk) {
            $newarray = $this->array[$arrayk];
            unset($newarray[$indexedcolumn]);
            $indexed[$indexk] = $newarray;
        }
        return $indexed;
    }
    function sortedBy(/*multisort args*/)
    /* with strings converted to arrays corresponding to index of same name */
    {
        $args = func_get_args();
        foreach ($args as $n => $arg) {
            if (is_string($arg)) {
                $args[$n] = array_keys($this->indexes[$arg]);
            }
        }
        $sorted = $this->array;
        $args[] = $sorted;
        call_user_func_array('array_multisort', $args);
        return $sorted;
    }
}

使用示例:

$dataidx = new MultiIndex($data, array('id'=>'product_id', 'disp'=>'display_order'));
var_export($dataidx->sortedBy('disp', SORT_STRING, SORT_ASC));
var_export($dataidx->indexedBy('id'));
var_export($dataidx->get('samgal3', 'id'));

这应该是一个非常基本的基础，对于小数组来说应该很好。为了简单起见，MultiIndex的数据是不可变的，键总是数组索引。增强这一点的一些明显方法是:

1. 使$indexdefs接受一个可调用对象，它返回一个项目的键，而不仅仅是一个字符串/int命名数组键。这允许您在任何形状的数据上创建索引，甚至创建与数据不直接对应的索引。(例如，按显示名称中的字符数索引，或按日期和时间分开的数组的日期+时间索引，等等)
2. 删除索引键只有一个值的要求。(现在你做的所有索引都被认为是唯一的。)
3. 允许您为索引声明SORT_*数据类型，并将其自动包含在MultiIndex::sortedBy()的array_multisort参数中。
4. 包括稀疏索引:如果你有非常常见或非常罕见的值，或者只是有一个非常大的数据集，你想节省内存，你可以这样做，所以只有某些值被索引。如果在索引中没有找到项，则退回到对数据中未索引项的完整扫描。
5. 添加合理接口实现。
6. 允许MultiIndex有多个后端，这样你就可以在任何类似数组的结构上有多个索引(例如dbm键值存储，DynamoDB云存储，memcached等)，并使用相同的对象接口操作它们。
7. 使MultiIndex保存可变数据，并在数据变化时自动增量更新索引。

我将把这段代码放在一个要点上，以便于分叉。

<?php
//added a few more values
$data = array(
    0 => array('product_id'=>'samgal3',   'display_name' => 'Samsung Galaxy 3'),
    1 => array('product_id'=>'motorazrh', 'display_name' => 'Motorola Razr HD'),
    2 => array('product_id'=>'a', 'display_name' => 'a'),
    3 => array('product_id'=>'c', 'display_name' => 'c'),
    4 => array('product_id'=>'d', 'display_name' => 'd'),
    5 => array('product_id'=>'b', 'display_name' => 'b'),
    6 => array('product_id'=>'q', 'display_name' => 'q'),
    7 => array('product_id'=>'f', 'display_name' => 'f'),
);
function cmp($a,$b){
    return strcasecmp($a['display_name'],$b['display_name']);
}
usort($data,'cmp');
var_export($data);