Array C++ Dibongkar: Deklarasi, Inisialisasi, dan Teknik Pointer

Apa Itu Array?

Dalam C++, array adalah blok memori kontigu dengan ukuran tetap yang menampung elemen dengan tipe data yang sama. Bayangkan sebagai satu variabel yang mewakili koleksi nilai, masing-masing diakses melalui indeks yang dimulai dari 0.

Array menyederhanakan penanganan data dengan mengelompokkan nilai terkait, memungkini penelusuran efisien, akses acak, dan operasi massal.

Menggunakan Array?

Array menawarkan:

• Representasi kompak data homogen.
• Akses indeks waktu konstan (O(1)).
• Cocok secara alami untuk algoritma yang memerlukan pemrosesan berurutan atau gaya matriks.

Mendeklarasikan Array

Sintaks:

type arrayName[arraySize];

• type: Tipe data C++ yang valid (misalnya, int, double, char).
• arrayName: Pengidentifikasi untuk array.
• arraySize: Bulat positif yang menentukan jumlah elemen.

Contoh: int age[5]; menciptakan ruang untuk lima integer.

Menginisialisasi Array

Nilai dapat diatur saat deklarasi atau nanti:

int age[5] = {19, 18, 21, 20, 17};

Meninggalkan arraySize tidak ditentukan memungkinkan kompiler menyimpulkan ukuran:

int age[] = {19, 18, 21, 20, 17};

Elemen individual dapat ditetapkan melalui indeks:

age[3] = 20; // elemen ke-4

Tipe Array

• Satu Dimensi (1D)
• Banyak Dimensi (2D, 3D, …)
• Pointer ke array

Array Satu Dimensi

Penyimpanan linier standar:

int age[5] = {19, 18, 21, 20, 17};

Contoh penelusuran:

#include <iostream> using namespace std; int main() { int age[5] = {19, 18, 21, 20, 17}; for (int i = 0; i < 5; ++i) { cout << age[i] << "\n"; } return 0; }

Output:

Array Dua Dimensi (Matriks)

Sintaks: type arrayName[rows][cols];

int matrix[2][3] = {{0, 2, 1}, {4, 3, 7}};

Pola akses: matrix[row][col]. Penelusuran:

#include <iostream> using namespace std; int main() { int a[3][2] = {{0, 2}, {1, 4}, {3, 7}}; for (int i = 0; i < 3; ++i) { for (int j = 0; j < 2; ++j) { cout << "a[" << i <<"] [" << j <<"] = " << a[i][j] << endl; } } return 0; }

Output:

Array Tiga Dimensi

Ilustrasi kubus data:

#include <iostream> using namespace std; int main() { int a[2][3][2] = { {{4, 8}, {2, 4}, {1, 6}}, {{3, 6}, {5, 4}, {9, 3}} }; cout << "a[0][1][0] = " << a[0][1][0] << "\n"; cout << "a[0][1][1] = " << a[0][1][1] << "\n"; return 0; }

Output:

Pointer ke Array

Nama array merusak menjadi pointer ke elemen pertamanya. Contoh:

#include <iostream> using namespace std; int main() { int age[5] = {19, 18, 21, 20, 17}; int *p = age; // p menunjuk ke age[0] cout << "Address: " << p << "\n"; cout << "First value: " << *p << "\n"; return 0; }

Akses melalui aritmetika:

for (int i = 0; i < 5; ++i) { cout << "*(p + " << i <<") = " << *(p + i) << endl; }

Mengakses Elemen

Gunakan operator indeks [ ]:

int john = age[2]; // elemen ketiga

Contoh lengkap:

#include <iostream> using namespace std; int main() { int age[5] = {19, 18, 21, 20, 17}; int john = age[2]; cout << "The age of John is: " << john; return 0; }

Kelebihan Array dalam C++

• Penelusuran berurutan yang cepat.
• Akses acak O(1).
• Overhead memori rendah—tidak perlu alokasi dinamis.
• Memfasilitasi optimasi algoritma (misalnya, loop ramah cache).
• Dukungan bawaan dalam bahasa dan perpustakaan standar.

Kekurangan Array dalam C++

• Ukuran tetap—tidak dapat diubah ukurannya setelah deklarasi.
• Risiko kesalahan melebihi batas jika indeks dikelola dengan buruk.
• Buangan memori jika ukuran yang dideklarasi melebihi penggunaan aktual.
• Tidak ada pemeriksaan batas pada array standar (gunakan std::array atau std::vector untuk keamanan).

Ringkasan

• Array adalah blok memori kontigu yang menampung elemen dengan satu tipe.
• Indeks dimulai dari 0; indeks terakhir adalah size-1.
• Deklarasikan dengan type name[size]; dan inisialisasi dengan { } atau secara individual.
• Array 1D menyimpan nilai secara linier; array 2D dan 3D memodelkan matriks dan tensor.
• Pointer ke array menyediakan indeks yang fleksibel dan akses aritmetik.
• Pilih array ketika ukuran diketahui dan kinerja krusial; jika tidak, pilih std::vector atau std::array.