Array dalam Bahasa C++
Array adalah struktur data yang memungkinkan penyimpanan sekumpulan data dengan tipe data yang sama dalam lokasi memori yang berdekatan. Dalam bahasa C++, array dideklarasikan dengan menentukan tipe data elemen, nama array, dan jumlah elemen yang akan disimpan.
Deklarasi Array
Berikut adalah contoh deklarasi array dalam C++:
int numbers[5]; // Deklarasi array dengan nama "numbers" yang dapat menampung 5 integer
Keterangan:
- int: Tipe data elemen array.
- numbers: Nama array.
- [5]: Jumlah elemen dalam array.
Inisialisasi Array
Setelah deklarasi, kita dapat menginisialisasi array dengan nilai awal:
int numbers[5] = {1, 2, 3, 4, 5}; // Inisialisasi array "numbers" dengan nilai 1 hingga 5
Atau dengan cara lain:
int numbers[] = {1, 2, 3, 4, 5}; // Jumlah elemen array ditentukan secara otomatis
Akses Elemen Array
Elemen array diakses menggunakan indeks, yang dimulai dari 0. Contoh:
int numbers[5] = {1, 2, 3, 4, 5};
cout << numbers[0]; // Mencetak nilai elemen pertama (1)
Manipulasi Array
1. Menginput Nilai:
for (int i = 0; i < 5; i++) {
cin >> numbers[i]; // Memasukkan nilai dari input ke dalam array
}
2. Mencetak Nilai:
for (int i = 0; i < 5; i++) {
cout << numbers[i] << " "; // Mencetak semua nilai array
}
3. Mencari Nilai:
int target = 3;
bool found = false;
for (int i = 0; i < 5; i++) {
if (numbers[i] == target) {
found = true;
break; // Menghentikan loop jika nilai ditemukan
}
}
if (found) {
cout << "Nilai " << target << " ditemukan dalam array";
} else {
cout << "Nilai " << target << " tidak ditemukan dalam array";
}
4. Sorting:
Ada berbagai algoritma sorting yang dapat digunakan untuk mengurutkan elemen array, seperti bubble sort, selection sort, dan insertion sort.
5. Pencarian Linier:
Pencarian linier adalah algoritma pencarian yang sederhana, dimana setiap elemen array diproses secara berurutan hingga nilai yang dicari ditemukan.
Penggunaan Array
Array sangat berguna untuk menyimpan berbagai macam data, seperti:
- Daftar siswa: Simpan nama, nilai, dan informasi lain tentang siswa dalam sebuah kelas.
- Data penjualan: Simpan jumlah barang yang terjual, harga, dan total penjualan per hari.
- Matriks: Representasi data multidimensi, seperti gambar atau tabel.
Kesimpulan
Array adalah struktur data yang fundamental dalam pemrograman. Dengan memahami konsep array, Anda dapat menyimpan dan memanipulasi data dengan lebih efisien dalam program C++.