我使用usort排序与每个元件内的关联数组的数组。
当所有我在数组中排序的值相同，则它仍然改变数组中元素的位置，是有办法避免这种情况？
例如这样的：
array(
array('name' => 'Ben', 'authn_weight' => 85.3),
array('name' => 'Josh', 'authn_weight' => 85.3),
array('name' => 'Fred', 'authn_weight' => 85.3)
);
可以改变这样：
array(
array('name' => 'Josh', 'authn_weight' => 85.3),
array('name' => 'Ben', 'authn_weight' => 85.3),
array('name' => 'Fred', 'authn_weight' => 85.3)
);
这是哪门子的功能：
private function weightSortImplementation($a, $b){
$aWeight = $a['autn_weight'];
$bWeight = $b['autn_weight'];
if ($aWeight == $bWeight) {
return 0;
}
return ($aWeight < $bWeight) ? 1 : -1;
}
我已经检查了weightSortImplementation功能总是返回0，这表明它们是相同的。 那么，为什么这仍然重新排序的阵列？
啊哈，为的情况下， 变换的Schwartzian 。
它主要包括三个步骤：
- 装饰; 你把每一个值与值作为第一个元素和键/索引作为第二阵列
- 排序（按正常）
- 去除装饰; 你反向第1步
这是（我就调整了您的特定用例）：
function decorate(&$v, $k)
{
$v['authn_weight'] = array($v['authn_weight'], $k);
}
function undecorate(&$v, $k)
{
$v['authn_weight'] = $v['authn_weight'][0];
}
array_walk($a, 'decorate');
usort($a, 'weightSortImplementation');
array_walk($a, 'undecorate');
诀窍是在以下断言：
array($x, 0) < array($x, 1)
这是什么让你的阵列的正确顺序。 而且，不需要递归:)
从文档 ：
如果两个构件的比较结果为相等，则排序后的数组中它们的相对顺序是不确定的。
可以使用此函数[源] ，在两个元件相等的情况下，保留的顺序：
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;
}
