Rumah > pembangunan bahagian belakang > tutorial php > 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
Lepaskan: 2024-05-04 13:51:01
asal
1133 orang telah melayarinya

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);
Salin selepas log masuk

方法二:使用 array_combine() 函数

$keys = array_keys($input);
$values = array_values($input);
$output = array_combine($values, $keys);
Salin selepas log masuk

方法三:使用自定义循环

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

性能对比

使用 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);
Salin selepas log masuk

最终得到的 $counts

Array
(
    [Apple] => 2
    [Banana] => 2
    [Orange] => 1
)
Salin selepas log masuk
🎜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!

sumber:php.cn
Kenyataan Laman Web ini
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
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan