2010-12-02 5 views
1

В настоящее время я сортирую массив объектов на основе пользовательского набора критериев. Данные выглядит следующим образом:Временная сортировка массива объектов

// Array to Sort 
Object 
    $key = value1 
Object 
    $key = value2 
Object 
    $key = value3 
Object 
    $key = value4 

// Comparison Object 
Sorter 
    $data = array('value1', 'value2', 'value4', 'value3'); 

Я пытаюсь уменьшить количество петель, и полагал, что должен быть более простой/быстрый способ сделать это. Я НЕ хочу добавлять пользовательские значения к самим объектам для сортировки. Основная идея заключается в том, чтобы иметь возможность извлекать пользовательский вид из предыдущего набора данных, не делая ничего для самих объектов.

Я пытался смотреть в документации array_intersects и т.д., но я не мог найти хороший способ справиться с этим ....

Вот код, у меня в данный момент:

$children = array(
    array('key' => 'value1'), 
    array('key' => 'value2'), 
    array('key' => 'value3'), 
    array('key' => 'value4') 
); 

$comparison = array('value1', 'value2', 'value4', 'value3'); 
$sorter = array(); 

// loop 1 -- create a map   
foreach ($children as &$child) { 
    $sorter[] = array(
     'sort' => array_search($child['key'], $comparison, true), 
     'child' => &$child 
    ); 
} 

// loop 2 -- sort based upon the sort key 
usort($sorter, array($this, 'compare')); 

// loop 3 (ugh -- I think this can be done in 2 loops) 
$output = array(); 
foreach ($sorter as &$item) { 
    $output[] = $item['child']; 
} 

// return 
return $output; 

// sort function 
private function compare(Array $a, Array $b) { 
    if( $a['sort'] == $b['sort']) { return 0 ; } 
    return ($a['sort'] < $b['sort']) ? -1 : 1; 
} 

ответ

1

Как об этом?

$children = array(
    array('key' => 'value1'), 
    array('key' => 'value2'), 
    array('key' => 'value3'), 
    array('key' => 'value4') 
); 

// not all values from $children are in there 
$comparison = array('value1', 'value4', 'value3'); 

$ukey = count($comparison); 
$output = array(); 
foreach ($children as $child) { 
    if (($key = array_search($child['key'], $comparison)) !== false) { 
     $output[$key] = $child; 
    } else { 
     // if value is not in $comparison, push it at the end 
     $output[$ukey++] = $child; 
    } 
} 

ksort($output); 
return $output; 

Это возвращение:

Array 
(
    [0] => Array 
     (
      [key] => value1 
     ) 
    [1] => Array 
     (
      [key] => value4 
     ) 
    [2] => Array 
     (
      [key] => value3 
     ) 
    [3] => Array 
     (
      [key] => value2 
     ) 
) 
+0

Это будет работать, если объект сравнения всегда имел значение исходного массива в нем. Не гарантируется, что моя будет - я предпочел бы решение, в котором все опущенные значения будут включены. – ansiart 2010-12-02 18:04:44