Algoritma array: maksimum, hitung, cari, rata-rata
Empat pekerjaan array klasik
- Sebagian besar pekerjaan array adalah salah satu dari empat pemindaian: cari maksimum, hitung kecocokan, cari nilai, atau ambil rata-rata.
- Masing-masing adalah satu loop
foratas array, dengan variabel yang mengingat sesuatu. - Setelah Anda tahu keempat ini, sebagian besar masalah array hanyalah perubahan kecil dari salah satu dari mereka.
Mencari maksimum
- Mulailah dengan mengasumsikan item pertama adalah terbesar:
int best = a[0];. - Kemudian lihat sisanya. Jika sebuah item lebih besar dari
best, itu menjadibestbaru. - Ini bekerja untuk angka negatif juga, karena Anda mulai dari item nyata, bukan
0.
Menghitung dengan kondisi
- Counter dimulai dari
0dan menambahkan1setiap kali item melewati uji. - Sebagai contoh, hitung angka genap dengan menguji
a[i] % 2 == 0di dalam loop. - Nilai akhir counter adalah jawaban Anda.
Pencarian linear
- Untuk mencari, jelajahi array dan bandingkan setiap item dengan target.
- Kembalikan index segera setelah Anda menemukan kecocokan. Jika loop berakhir tanpa kecocokan, kembalikan
-1. -1adalah sinyal "tidak ditemukan" umum karena tidak pernah merupakan index yang valid.
Rata-rata tanpa bug pembagian bilangan bulat
- Jumlahkan semua item ke dalam total
int, lalu bagi dengann. - Membagi dua
intakan membuang pecahan, jadi cast:(double)total / n. - Kembalikan
doubleagar pemanggil mendapatkan rata-rata yang tepat.
Kesalahan umum
- Mulai max atau min dari elemen pertama, lalu bandingkan sisanya.
- Jangan baca melebihi akhir array.
Sekarang Anda coba
- Teruskan array dan panjangnya
n, dan pilih variabel "remember" yang tepat untuk setiap pekerjaan. - Jangan tulis
main— checker menyediakannya.
Mescan array
Satu kali lintasan mempertahankan hasil berjalan (maksimum, jumlah, hitungan) melintasi seluruh array.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi int max(const int a[], int n) agar mengembalikan item terbesar (asumsikan n >= 1). Mulai dari a[0] agar nilai negatif dapat diproses. Jangan tulis main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi int count_even(const int a[], int n) agar mengembalikan jumlah item genap. Gunakan % 2. Jangan tulis main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi int index_of(const int a[], int n, int target) agar mengembalikan indeks pertama dari target, atau -1 jika item tersebut tidak ditemukan. Jangan tulis main.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi double average(const int a[], int n) agar mengembalikan rata-rata dari semua item (asumsikan n >= 1). Lakukan cast untuk menghindari pembagian bilangan bulat. Jangan tulis main.
Klik Jalankan untuk melihat output di sini.