Sebagian besar waktu saat menulis loop saya biasanya menulis kondisi batas yang salah (misalnya: hasil yang salah) atau asumsi saya tentang pengakhiran loop salah (misalnya: loop berjalan tanpa batas). Meskipun saya mendapatkan asumsi saya dengan benar setelah beberapa percobaan dan kesalahan tetapi saya menjadi terlalu frustrasi karena kurangnya model komputasi yang benar di kepala saya.
/**
* Inserts the given value in proper position in the sorted subarray i.e.
* array[0...rightIndex] is the sorted subarray, on inserting a new value
* our new sorted subarray becomes array[0...rightIndex+1].
* @param array The whole array whose initial elements [0...rightIndex] are
* sorted.
* @param rightIndex The index till which sub array is sorted.
* @param value The value to be inserted into sorted sub array.
*/
function insert(array, rightIndex, value) {
for(var j = rightIndex; j >= 0 && array[j] > value; j--) {
array[j + 1] = array[j];
}
array[j + 1] = value;
};
Kesalahan yang saya lakukan pada awalnya adalah:
- Alih-alih j> = 0 saya menyimpannya j> 0.
- Bingung apakah array [j + 1] = nilai atau array [j] = nilai.
Apa alat / model mental untuk menghindari kesalahan seperti itu?
mirip dengan apa yang dikatakan @LightnessRacesinOrbit, Anda kemungkinan memecahkan masalah yang telah diselesaikan. Secara umum setiap perulangan yang perlu Anda lakukan pada struktur data sudah ada di beberapa modul inti atau kelas (pada
—
Jed Schneider
Array.prototypecontoh JS). Ini mencegah Anda dari menemui kondisi tepi karena sesuatu seperti mapbekerja pada semua array. Anda dapat menyelesaikan hal di atas menggunakan slice dan concat untuk menghindari perulangan bersama-sama: codepen.io/anon/pen/ZWovdg?editors=0012 Cara paling benar untuk menulis sebuah loop adalah dengan tidak menulis sama sekali.
Sebenarnya, maju dan pecahkan masalah yang diselesaikan. Ini disebut latihan. Hanya saja, jangan repot-repot menerbitkannya. Yaitu, kecuali Anda menemukan cara untuk meningkatkan solusi. Yang mengatakan, menciptakan kembali roda melibatkan lebih dari roda. Ini melibatkan sistem kontrol kualitas seluruh roda dan dukungan pelanggan. Tetap saja, pelek custom bagus.
—
candied_orange
Saya khawatir kita menuju ke arah yang salah di sini. Memberi omong kosong CodeYogi karena contohnya adalah bagian dari algoritma yang terkenal agak tidak berdasar. Dia tidak pernah mengklaim telah menemukan sesuatu yang baru. Dia bertanya bagaimana cara menghindari beberapa kesalahan batas yang sangat umum saat menulis loop. Perpustakaan telah berjalan jauh tetapi saya masih melihat masa depan bagi orang-orang yang tahu cara menulis loop.
—
candied_orange
Secara umum, ketika berhadapan dengan loop dan indeks, Anda harus belajar bahwa indeks menunjuk antara elemen dan membiasakan diri dengan interval setengah terbuka (sebenarnya, mereka adalah dua sisi dari konsep yang sama). Setelah Anda mendapatkan fakta-fakta ini, sebagian besar loop / indeks menggaruk kepala menghilang sepenuhnya.
—
Matteo Italia
j >= 0kesalahan? Saya akan lebih waspada dengan fakta bahwa Anda mengaksesarray[j]danarray[j + 1]tanpa terlebih dahulu memeriksa ituarray.length > (j + 1).