Rumah  >  Artikel  >  pembangunan bahagian belakang  >  Pertukaran nilai kunci tatasusunan PHP: perbandingan prestasi dan penjelasan terperinci tentang penyelesaian optimum

Pertukaran nilai kunci tatasusunan PHP: perbandingan prestasi dan penjelasan terperinci tentang penyelesaian optimum

PHPz
PHPzasal
2024-05-04 13:51:011096semak imbas

Penyelesaian terbaik untuk pertukaran nilai kunci tatasusunan PHP: menggunakan fungsi array_flip() terbina dalam, kerumitan masa ialah O(n). Untuk tatasusunan yang lebih besar, kelebihan prestasi array_flip() adalah lebih jelas. Kes praktikal: array_flip() boleh digunakan untuk menukar tatasusunan nama produk dalam troli beli-belah kepada tatasusunan kuantiti produk.

PHP 数组键值互换:性能对比及最优方案详解

Pertukaran nilai kunci tatasusunan PHP: perbandingan prestasi dan penjelasan terperinci tentang penyelesaian optimum

Dalam PHP, tatasusunan ialah struktur data yang berguna. Kadangkala, anda perlu menukar kunci dan nilai tatasusunan untuk mendapatkan tatasusunan baharu. Artikel ini membandingkan tiga pendekatan biasa dan membincangkan prestasi dan amalan terbaik mereka.

Kaedah pertama: Gunakan fungsi array_flip()array_flip() 函数

$input = ['a' => 1, 'b' => 2, 'c' => 3];
$output = array_flip($input);

方法二:使用 array_combine() 函数

$keys = array_keys($input);
$values = array_values($input);
$output = array_combine($values, $keys);

方法三:使用自定义循环

$output = [];
foreach ($input as $key => $value) {
    $output[$value] = $key;
}

性能对比

使用 array_flip() 函数通常是最快的,因为它是一个内置函数,并且经过了高度优化。array_combine() 函数的速度略慢,因为需要执行两个额外的函数调用(array_keys()array_values())。自定义循环是最慢的,因为它需要手动遍历整个数组。

下表总结了三种方法的性能对比:

方法 时间复杂度
array_flip() O(n)
array_combine() O(n * log(n))
自定义循环 O(n^2)

最佳实践

在大多数情况下,建议使用 array_flip() 函数进行键值互换。对于较小的数组,性能差异可以忽略不计。但对于较大的数组,array_flip() 函数的优势就会显现出来。

实战案例

假设我们有一个字符串数组,表示购物车中的商品名称。要创建另一个数组,其中键是商品名称,而值是商品数量,可以使用 array_flip() 函数:

$cart = ['Apple', 'Banana', 'Orange', 'Apple', 'Banana'];

// 创建商品数量数组
$counts = array_flip($cart);

最终得到的 $counts

Array
(
    [Apple] => 2
    [Banana] => 2
    [Orange] => 1
)

🎜Kaedah kedua: Gunakan fungsi array_combine()🎜rrreee🎜 🎜kaedah Tiga: Menggunakan gelung tersuai🎜rrreee🎜🎜Perbandingan prestasi🎜🎜Menggunakan fungsi array_flip() biasanya paling pantas kerana ia adalah fungsi terbina dalam dan mempunyai telah Sangat dioptimumkan. Fungsi array_combine() adalah perlahan sedikit kerana ia memerlukan dua panggilan fungsi tambahan (array_keys() dan array_values()). Gelung tersuai adalah yang paling perlahan kerana ia memerlukan gelung secara manual melalui keseluruhan tatasusunan. 🎜🎜Jadual berikut meringkaskan perbandingan prestasi tiga kaedah: 🎜 Kaedah Kerumitan masa array_flip() O(n) array_combine() O(n * log(n)) Gelung tersuai O(n^2) 🎜🎜Amalan Terbaik🎜🎜Dalam kebanyakan kes, 🎜adalah disyorkan untuk menggunakan fungsi array_flip() untuk pertukaran nilai kunci. Untuk tatasusunan yang lebih kecil, perbezaan prestasi boleh diabaikan. Tetapi untuk tatasusunan yang lebih besar, kelebihan fungsi array_flip() menjadi jelas. 🎜🎜🎜Kes Praktikal🎜🎜Andaikan kita mempunyai susunan rentetan yang mewakili nama produk dalam troli beli-belah. Untuk mencipta tatasusunan lain dengan kuncinya ialah nama produk dan nilainya ialah kuantiti produk, anda boleh menggunakan fungsi array_flip(): 🎜rrreee🎜 $countsyang terhasil > tatasusunan adalah seperti berikut Ditunjukkan: 🎜rrreee

Atas ialah kandungan terperinci Pertukaran nilai kunci tatasusunan PHP: perbandingan prestasi dan penjelasan terperinci tentang penyelesaian optimum. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn