Bagaimana untuk Mengeluarkan Elemen dengan Cekap dari Slice Go Berdasarkan Slice Lain?

Alih Keluar Elemen daripada Slice Berdasarkan Slice Lain

Dalam Go, memanipulasi kepingan boleh menjadi mencabar, terutamanya apabila ia berkaitan untuk mengalih keluar elemen berasaskan pada nilai dalam kepingan lain. Artikel ini menangani isu ini, menerangkan kemungkinan perangkap dan menyediakan penyelesaian yang berkesan.

Penerangan Masalah

Andaikan anda mempunyai dua bahagian: urlList dan alih keluar. Anda mahu mengalih keluar elemen daripada urlList yang betul-betul sepadan dengan elemen dalam alih keluar. Selepas operasi ini, urlList hanya harus mengandungi elemen yang tinggal.

Percubaan Permulaan

Satu pendekatan yang biasa adalah untuk mengulangi urlList dan membandingkan setiap elemen dengan elemen dalam alih keluar. Jika padanan ditemui, elemen itu dialih keluar. Walau bagaimanapun, ini mungkin tidak berfungsi seperti yang dijangkakan kerana sifat kepingan.

Isu dengan Gelung Julat

Isu utama terletak pada penggunaan gelung julat dalam lelaran luar . Apabila elemen dialih keluar daripada kepingan, semua elemen seterusnya dianjak ke kiri untuk mengisi jurang. Gelung julat, bagaimanapun, tidak mengambil kira peralihan ini. Akibatnya, elemen yang sepatutnya disemak dilangkau, membawa kepada pengalihan keluar yang salah.

Penyelesaian 1: Menggunakan Kaunter Manual

Untuk menangani isu ini, kami boleh gunakan kaunter manual untuk menjejaki indeks semasa dalam gelung. Apabila elemen dialih keluar, indeks dikurangkan untuk memastikan elemen yang dialihkan masih disemak.

for i := 0; i < len(urlList); i++ {
    url := urlList[i]
    for _, rem := range remove {
        if url == rem {
            urlList = append(urlList[:i], urlList[i+1:]...)
            i-- // Decrement index
            continue
        }
    }
}

Penyelesaian 2: Melelaran Ke Bawah

Sebagai alternatif, kita boleh lelaran ke atas urlList dalam arah sebaliknya. Dengan cara ini, elemen yang dialihkan tidak akan menjejaskan gelung kami kerana ia telah pun diproses.

for i := len(urlList) - 1; i >= 0; i-- {
    url := urlList[i]
    for _, rem := range remove {
        if url == rem {
            urlList = append(urlList[:i], urlList[i+1:]...)
            break
        }
    }
}

Pendekatan Alternatif: Menggunakan Peta

Untuk set data yang lebih besar, menggunakan peta boleh menjadi lebih cekap daripada lelaran melalui kepingan. Pendekatan ini melibatkan penciptaan peta dengan kunci ditetapkan kepada elemen dalam dialih keluar dan nilai ditetapkan kepada kiraan mereka. Kemudian, kita boleh mengulangi urlList dan menyemak sama ada setiap elemen wujud dalam peta. Jika ia berlaku, kami mengurangkan kiraan dalam peta. Apabila kiraan untuk elemen dalam peta mencapai sifar, kami mengalih keluar elemen yang sepadan daripada urlList.

Atas ialah kandungan terperinci Bagaimana untuk Mengeluarkan Elemen dengan Cekap dari Slice Go Berdasarkan Slice Lain?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!