list diff

daftar-perbedaan

Perkenalan

Bedakan dua daftar dalam waktu O(n). I Algoritma yang mencari jumlah gerakan minimal adalah jarak Levenshtein yaitu O(n*m). Algoritme ini bukan yang terbaik tetapi cukup untuk manipulasi daftar DOM front-end.

Proyek ini sebagian besar dipengaruhi oleh algoritma virtual-dom.

Memasang

$ npm install list-diff2 --save

Penggunaan

 var diff = memerlukan("list-diff2")var oldList = [{id: "a"}, {id: "b"}, {id: "c"}, {id: "d"}, {id: "e"}]var Daftar Baru = [{id: "c"}, {id: "a"}, {id: "b"}, {id: "e"}, {id: "f"}]var bergerak = berbeda(Daftar lama, Daftar baru, "id")// `moves` adalah urutan tindakan (hapus atau masukkan): // tipe 0 menghapus, tipe 1 menyisipkan// bergerak: [// {index: 3, type: 0},// {index: 0, tipe: 1, item: {id: "c"}}, // {index: 3, tipe: 0}, // {index: 4, tipe: 1, item: {id: "f"}}// ]bergerak.bergerak.forEach(fungsi(bergerak) {
  if (move.type === 0) {oldList.splice(move.index, 1) // tipe 0 dihapus
  } else {oldList.splice(move.index, 0, move.item) // tipe 1 dimasukkan
  }})// sekarang `oldList` sama dengan `newList`// [{id: "c"}, {id: "a"}, {id: "b"}, {id: "e"}, {id: "f"}]konsol.log(Daftar Lama)

Lisensi

Lisensi MIT (MIT)

Hak Cipta (c) 2015 Livoras

Izin dengan ini diberikan, secara gratis, kepada siapa pun yang memperoleh salinan perangkat lunak ini dan file dokumentasi terkait ("Perangkat Lunak"), untuk menggunakan Perangkat Lunak tanpa batasan, termasuk tanpa batasan hak untuk menggunakan, menyalin, memodifikasi, menggabungkan , mempublikasikan, mendistribusikan, mensublisensikan, dan/atau menjual salinan Perangkat Lunak, dan mengizinkan orang yang menerima Perangkat Lunak untuk melakukan hal tersebut, dengan tunduk pada ketentuan berikut:

Pemberitahuan hak cipta di atas dan pemberitahuan izin ini akan disertakan dalam semua salinan atau sebagian besar Perangkat Lunak.

PERANGKAT LUNAK INI DISEDIAKAN "APA ADANYA", TANPA JAMINAN APA PUN, TERSURAT MAUPUN TERSIRAT, TERMASUK NAMUN TIDAK TERBATAS PADA JAMINAN KELAYAKAN UNTUK DIPERDAGANGKAN, KESESUAIAN UNTUK TUJUAN TERTENTU, DAN TIDAK ADA PELANGGARAN. DALAM KEADAAN APA PUN PENULIS ATAU PEMEGANG HAK CIPTA TIDAK BERTANGGUNG JAWAB ATAS KLAIM, KERUSAKAN ATAU TANGGUNG JAWAB LAINNYA, BAIK DALAM TINDAKAN KONTRAK, HUKUM ATAU LAINNYA, YANG TIMBUL DARI, DARI ATAU SEHUBUNGAN DENGAN PERANGKAT LUNAK ATAU PENGGUNAAN ATAU HAL-HAL LAIN DALAM PERANGKAT LUNAK.