Pengisihan stabil tatasusunan PHP: mengekalkan susunan elemen yang sama

Pengisihan tatasusunan PHP yang stabil boleh dicapai dengan: mencipta pembanding tersuai yang mempertimbangkan indeks asal apabila membandingkan; menggunakan fungsi uasort() untuk mengisih nilai mengikut kunci dan menetapkan nilai kepada elemen yang mengandungi indeks asal; ; kaedah ini Memastikan elemen yang sama berada dalam susunan yang sama seperti dalam susunan asalnya.

Pengisihan Stabil Tatasusunan PHP: Mengekalkan Susunan Elemen Sama

Pengenalan

Isih Stabil memastikan susunan elemen yang sama dengan urutan asal adalah sama. Untuk pengisihan yang stabil, perbandingan berikut adalah sah:

a == b => sort(a) <= sort(b)

fungsi sort() dan rsort() asli tatasusunan PHP tidak stabil. Artikel ini akan meneroka kaedah untuk pengisihan stabil. sort() 和 rsort() 函数是不稳定的。本篇文章将探究稳定排序的方法。

方法

1. 自定义比较器

使用自定义比较器，在相等元素时比较它们的原始索引：

function cmp($a, $b) {
    if ($a == $b) {
        return 0;
    }
    return $a < $b ? -1 : 1;
}

然后在 usort() 或 uksort() 函数中使用它：

usort($arr, 'cmp');

2. 使用 uasort()

uasort() 根据键对值进行排序，ksort()

Kaedah

1. Pembanding Tersuai

Gunakan pembanding tersuai untuk membandingkan indeks asal unsur apabila ia sama:

rreeeKemudian dalam usort() atau <code> dalam fungsi kod>uksort():

$indices = array_keys($arr);
uasort($arr, function($a, $b) use ($indices) {
    if ($a == $b) {
        return 0;
    }
    return $indices[array_search($a, $arr)] < $indices[array_search($b, $arr)] ? -1 : 1;
});

2 Gunakan uasort()

🎜🎜uasort() untuk mengisih nilai berdasarkan kekunci. , ksort() mengisih kekunci. Jadi anda boleh menetapkan nilai dalam tatasusunan kepada elemen yang mengandungi indeks asal dan kemudian mengisih kekunci: 🎜

$scores = [
    'John' => 90,
    'Mary' => 85,
    'Bob' => 85,
    'Alice' => 95
];

uasort($scores, function($a, $b) {
    if ($a == $b) {
        return 0;
    }
    return $a < $b ? -1 : 1;
});

print_r($scores);

🎜🎜 Contoh praktikal 🎜🎜🎜 Isih tatasusunan gred pelajar mengikut skor sambil mengekalkan susunan asal pelajar dengan skor yang sama :🎜

Array
(
    [Alice] => 95
    [John] => 90
    [Bob] => 85
    [Mary] => 85
)

🎜Output:🎜rrreee🎜🎜Kesimpulan🎜🎜🎜Kaedah yang disenaraikan di atas boleh mencapai pengisihan yang stabil tatasusunan PHP supaya susunan elemen yang sama dikekalkan. 🎜

Atas ialah kandungan terperinci Pengisihan stabil tatasusunan PHP: mengekalkan susunan elemen yang sama. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!