PHP usort不需要的行爲

Question

我有一個PHP usort()的問題。讓我們假設我有一個這樣的數組（這是一個簡化的，我還沒有與名稱的工作，我有對象的數組，不是數組）：

$data = array(
    array('name' => 'Albert',  'last' => 'Einstein'), 
    array('name' => 'Lieserl',  'last' => 'Einstein'), 
    array('name' => 'Alan',  'last' => 'Turing' ), 
    array('name' => 'Mileva',  'last' => 'Einstein'), 
    array('name' => 'Hans Albert', 'last' => 'Einstein') 
); 

正如你所看到的，數組排序隨意。

現在，如果想通過last對它進行排序，我做的：

function sort_some_people($a, $b) { return strcmp($a['last'], $b['last']); } 
usort($data, 'sort_some_people'); 

而且我有：

Array (
    [0] => Array ([name] => Mileva  [last] => Einstein) 
    [3] => Array ([name] => Albert  [last] => Einstein) 
    [1] => Array ([name] => Lieserl  [last] => Einstein) 
    [2] => Array ([name] => Hans Albert [last] => Einstein) 
    [4] => Array ([name] => Alan   [last] => Turing ) 
) 

這是確定的，現在他們被last排序。但是，正如你所看到的，我已經完全失去了以前的排序。我在說什麼？我想保留它之前的數組排序，但是作爲排序的輔助。我希望我很清楚。 實際上我想使用usort()（所以，一個完全自定義的排序）的東西來排序數據，但如果排序字段是相同的兩個項目之間，我想保留他們的相對位置像以前一樣。考慮給出的例子，我想Lieserl Einstein出現在Mileva Einstein之前，因爲它在開始時就是這樣。

Answer 1

PHP中使用的排序算法具有此屬性，如果項目匹配，則訂單未定義。

如果您需要保留訂單，那麼您必須推出自己的代碼。

好在有人已經擁有： http://www.php.net/manual/en/function.usort.php#38827

$data = array(
    array('name' => 'Albert',  'last' => 'Einstein'), 
    array('name' => 'Lieserl',  'last' => 'Einstein'), 
    array('name' => 'Alan',  'last' => 'Turing' ), 
    array('name' => 'Mileva',  'last' => 'Einstein'), 
    array('name' => 'Hans Albert', 'last' => 'Einstein') 
); 

function sort_some_people($a, $b) { 
     return strcmp($a['last'], $b['last']); 
} 

function mergesort(&$array, $cmp_function = 'strcmp') { 
    // Arrays of size < 2 require no action. 
    if (count($array) < 2) return; 
    // Split the array in half 
    $halfway = count($array)/2; 
    $array1 = array_slice($array, 0, $halfway); 
    $array2 = array_slice($array, $halfway); 
    // Recurse to sort the two halves 
    mergesort($array1, $cmp_function); 
    mergesort($array2, $cmp_function); 
    // If all of $array1 is <= all of $array2, just append them. 
    if (call_user_func($cmp_function, end($array1), $array2[0]) < 1) { 
     $array = array_merge($array1, $array2); 
     return; 
    } 
    // Merge the two sorted arrays into a single sorted array 
    $array = array(); 
    $ptr1 = $ptr2 = 0; 
    while ($ptr1 < count($array1) && $ptr2 < count($array2)) { 
     if (call_user_func($cmp_function, $array1[$ptr1], $array2[$ptr2]) < 1) { 
      $array[] = $array1[$ptr1++]; 
     } 
     else { 
      $array[] = $array2[$ptr2++]; 
     } 
    } 
    // Merge the remainder 
    while ($ptr1 < count($array1)) $array[] = $array1[$ptr1++]; 
    while ($ptr2 < count($array2)) $array[] = $array2[$ptr2++]; 
    return; 
} 

mergesort($data, 'sort_some_people'); 

print_r($data); 

輸出：

Array 
(
    [0] => Array 
     (
      [name] => Albert 
      [last] => Einstein 
     ) 

    [1] => Array 
     (
      [name] => Lieserl 
      [last] => Einstein 
     ) 

    [2] => Array 
     (
      [name] => Mileva 
      [last] => Einstein 
     ) 

    [3] => Array 
     (
      [name] => Hans Albert 
      [last] => Einstein 
     ) 

    [4] => Array 
     (
      [name] => Alan 
      [last] => Turing 
     ) 

) 

瞧！

Answer 2

$compare = strcmp($a['last'], $b['last']); 
if ($compare == 0) 
    $compare = strcmp($a['name'], $b['name']); 
return $compare 

Answer 3

試試這個：

function sort_some_people($a, $b) 
{ 
    $compareValue = 10 * strcmp($a['last'], $b['last']); 
    $compareValue += 1 * strcmp($a['name'], $b['name']); 
    return $compareValue; 
} 

樣品：http://codepad.org/zkHviVBM

此功能使用十進制系統的每個數字的排序標準。先來的那個有最高的數字。可能不是最聰明的，但爲我工作。

Answer 4

您正在尋找一個stable sorting algorithm，哪個php不提供。請注意，即使它有時可能看起來很穩定，也不能保證它，並且在給定某些輸入時很可能會行爲不端。

如果您知道其他列的排序標準，則可以一次將其全部採用以獲得所需的行爲。 array_multisort這樣做。以下是比較強大的方式，因爲比較邏輯完全由用戶定義。

// should behave similar to sql "order by last, first" 
$comparatorSequence = array(
    function($a, $b) { 
     return strcmp($a['last'], $b['last']); 
    } 
    , function($a, $b) { 
     return strcmp($a['first'], $b['first']); 
    } 
    // more functions as needed 
); 

usort($theArray, function($a, $b) use ($comparatorSequence) { 
    foreach ($comparatorSequence as $cmpFn) { 
     $diff = call_user_func($cmpFn, $a, $b); 
     if ($diff !== 0) { 
      return $diff; 
     } 
    } 
    return 0; 
}); 

如果你真的需要一個穩定的排序，因爲元素的現存秩序的心不是很好定義，嘗試寫自己的排序。例如bubble sort很容易編寫。只要列表中元素的數量相對較少，這是一個很好的解決方案，否則就要實現其他穩定排序算法之一。