Arrays A Beginners Guide

Ukuran: px

Mulai penontonan dengan halaman:

Download "Arrays A Beginners Guide"

Susanto Hadiman
7 tahun lalu
Tontonan:

1 Arrays A Beginners Guide Herbert Schildt translated by Syndrom2211 1

2 Modul ini membahas array.array adalah kumpulan variabel dari jenis yang sama yang disebut dengan nama yang umum. Array mungkin dari satu sampai beberapa dimensi, meskipun array satu dimensi adalah yang paling umum. Array menawarkan cara mudah untuk membuat daftar variabel yang terkait. Array mungkin akan paling sering digunakan adalah array karakter, karena digunakan untuk mengadakan karakter string. Di C + + bahasa tidak mendefinisikan built-in tipe string data. Sebaliknya, string diimplementasikan sebagai array dari karakter. Pendekatan untuk string memungkinkan kekuatan yang lebih besar dan fleksibilitas dan tersedia dalam bahasa yang menggunakan tipe string yang berbeda. Pointer adalah sebuah objek yang berisi alamat memori. Biasanya, pointer digunakan untuk mengakses nilai obyek lain. Bahkan, pointer dan array terkait satu sama lain lebih dari yang Anda harapkan. Menggunakan satu Dimensi Array Sebuah array satu dimensi adalah daftar variabel yang terkait. Daftar seperti ini adalah umum dalam pemrograman. Misalnya, Anda dapat menggunakan array satu dimensi untuk menyimpan nomor account dari pengguna aktif pada jaringan. Array lain mungkin menyimpan rata-rata pukulan saat tim bisbol. ketika menghitung rata-rata daftar nilai, Anda akan sering menggunakan array untuk menampung nilai. Array merupakan dasar yang modern untuk pemrograman. Bentuk umum deklarasi satu dimensi array: type name[size]; Di sini, tipe menyatakan tipe dasar array. Tipe dasar menentukan tipe data dari setiap elemen yang membentuk array. Jumlah elemen array dapat menyimpan ditentukan oleh ukuran. Sebagai contoh, berikut menyatakan sampel array integer bernama yang sepuluh elemen panjang: int sample[10]; Sebuah elemen individual dalam array diakses melalui indeks. Indeks menggambarkan posisi elemen dalam array. Dalam C + +, semua array yang memiliki nol sebagai indeks dari elemen pertama mereka. Karena sampel memiliki sepuluh elemen, ia memiliki nilai indeks dari 0 sampai 9. Anda mengakses sebuah elemen array dengan pengindeksan array menggunakan nomor elemen. Ke array indeks, menentukan jumlah elemen yang Anda inginkan, dikelilingi oleh tanda kurung siku.dengan demikian, elemen pertama dalam sampel adalah sampel [0], dan elemen terakhir adalah sampel [9]. Misalnya, contoh program beban berikut dengan angka 0 sampai 9: #include<iostream.h> int sample[10]; int t; for(t=0; t<10; ++t) sample[t]=t; for(t=0; t<10; ++t) cout<<"ini adalah sample["<<t<<"]:"<<sample[t]<<"\n"; 2

3 Dalam C + +, semua array yang terdiri dari lokasi memori yang berdekatan. (Artinya, semua elemen array berada di samping satu sama lainnya dalam memori.) Alamat terendah sesuai dengan elemen pertama, dan alamat tertinggi sesuai dengan elemen terakhir. Misalnya, setelah fragmen ini dijalankan: int nums[5]; int i; for(i=0; i<5; i++) nums[i]=i; nums terlihat seperti ini: Array yang umum dalam pemrograman karena mereka membiarkan Anda berhubungan dengan mudah dengan set terkait variabel. Berikut ini adalah contoh. Program berikut membuat array dari sepuluh elemen dan memberikan setiap elemen nilai. Kemudian menghitung rata-rata nilai-nilai tersebut dan menemukan minimum dan nilai maksimum. Tuliskan coding berikut: #include<iostream.h> int i, avg, min_val, max_val; int nums[10]; nums[0]=10; nums[1]=18; nums[2]=75; nums[3]=0; nums[4]=1; nums[5]=56; nums[6]=100; nums[7]=12; nums[8]=-19; nums[9]=88; avg=0; for(i=0; i<10; i++) avg+=nums[i]; avg/=10; cout<<"rata-ratanya adalah: "<<avg<<'\n'; min_val=max_val=nums[0]; for(i=1; i<10; i++) if(nums[i]<min_val)min_val=nums[i]; if(nums[i]>max_val)max_val=nums[i]; cout<<"nilai Terendah:"<<min_val<<'\n'; cout<<"nilai Tertinggi:"<<max_val<<'\n'; Perhatikan bagaimana siklus program melalui elemen dalam array nums. Menyimpan nilai dalam array membuat proses ini mudah. Sebagai program menggambarkan, kontrol loop variabel loop untuk digunakan sebagai indeks. Loop seperti ini sangat umum ketika bekerja dengan array. 3

4 Ada pembatasan array yang Anda harus menyadari. Dalam C + +, Anda tidak dapat menetapkan satu array ke yang lain. Sebagai contoh, berikut ini adalah ilegal: int a[10], b[10]; //... a=b; //error -- illegal Untuk mentransfer isi dari satu array ke yang lain, Anda harus memberikan nilai masing-masing individu, seperti ini: for(i=0; i < 10; i++) a[i] = b[i]; Bounds Tidak Memeriksa C + + tidak ada batasnya melakukan pengecekan pada array. Ini berarti bahwa tidak ada yang menghentikan Anda dari menduduki akhir array. Dengan kata lain, Anda dapat mengindeks sebuah array berukuran N luar N tanpa menghasilkan setiap saat kompilasi atau pesan error, meskipun demikian sering akan menyebabkan Program bencana kegagalan. Sebagai contoh, compiler akan mengkompilasi dan menjalankan kode berikut tanpa mengeluarkan pesan kesalahan meskipun kecelakaan array yang dikuasai: int crash[10], i; for(i=0; i<100; i++) crash[i]=i; Dalam hal ini, loop akan iterate 100 kali, meskipun kecelakaan hanya sepuluh elemen panjang! Hal ini menyebabkan memori yang bukan bagian dari crash untuk ditimpa. Jika overrun array yang terjadi selama memori tugas operasi, yang sedang digunakan untuk lainnya tujuan, seperti memegang variabel lain, mungkin ditimpa. Jika sebuah array overrun terjadi ketika data sedang dibaca, maka data yang tidak valid akan merusak program. Sebagai programmer, adalah tugas Anda baik untuk memastikan bahwa semua array cukup besar untuk menampung program apa yang akan dimasukkan ke dalam mereka, dan untuk menyediakan batas memeriksa kapan pun diperlukan. Dua Dimensional Array C + + memungkinkan array multidimensi. Bentuk paling sederhana dari array multidimensi adalah dua dimensi array. Sebuah array dua dimensi ini, pada dasarnya, daftar satu dimensi array. untuk mendeklarasikan array dua dimensi bilangan bulat twod ukuran 10,20, Tuliskan Oleh anda: int twod[10][20]; Perhatikan deklarasi. Tidak seperti beberapa bahasa komputer lainnya, yang menggunakan koma untuk memisahkan dimensi array, C + + menempatkan setiap dimensi dalam menetapkan sendiri kurung. Demikian pula, untuk mengakses elemen, menentukan indeks dalam mereka sendiri, tanda kurung. Misalnya, untuk titik 3,5 dari array twod, Anda akan menggunakan twod [3] [5]. Pada contoh berikut, array dua dimensi yang sarat dengan angka 1 sampai 12. 4

5 #include<iostream.h> int t,i, nums[3][4]; for(t=0; t<3; ++t) for(i=0; i<4; ++i) nums[t][i]=(t*4)+i+1; cout<<nums[t][i]<<' '; cout<<'\n'; Dalam contoh ini, nums [0] [0] akan memiliki nilai 1, nums [0] [1] nilai 2, nums [0] [2] nilai 3, dan sebagainya. Nilai nums [2] [3] >> 12. Dua-dimensi array disimpan dalam matriks baris-kolom, dimana indeks pertama menunjukkan baris dan kedua menunjukkan kolom. Ini berarti bahwa elemen array ketika diakses dalam urutan yang mereka benar-benar disimpan dalam memori, perubahan telunjuk kanan lebih cepat dari kiri. Anda harus ingat bahwa penyimpanan untuk semua elemen array ditentukan pada waktu kompilasi. Juga,memori yang digunakan untuk menyimpan array diperlukan sepanjang waktu bahwa array adalah ada. Dalam kasus dua-dimensi array, Anda dapat menggunakan rumus ini untuk menentukan jumlah byte dari memori yang dibutuhkan: bytes = jumlah baris jumlah kolom x jumlah byte dalam jenis Oleh karena itu, dengan asumsi empat-byte integer, array integer dengan dimensi 10,5 akan memiliki (atau 200) byte dialokasikan. Multidimensional Arrays C + + memungkinkan array dengan lebih dari dua dimensi. Berikut adalah bentuk umum dari sebuah array multidimensi: type name[size1][size2]...[sizen]; Misalnya, deklarasi berikut membuat integer array: int multidim[4][10][3]; Array lebih dari tiga dimensi tidak sering digunakan, karena jumlah memori yang diperlukan untuk menahan mereka. Ingat, penyimpanan untuk semua elemen array dialokasikan selama masa hidup seluruh array. Ketika array multidimensi yang digunakan, sejumlah besar memori dapat dikonsumsi. Sebagai contoh, sebuah empat dimensi karakter array dengan dimensi 10,6,9,4 akan membutuhkan (atau 2.160) byte. Jika setiap dimensi array meningkat dengan faktor 10 masing-masing (yaitu, ), maka memori diperlukan untuk meningkatkan array ke byte! Seperti yang Anda lihat, array multidimensi besar mungkin menyebabkan kekurangan memori untuk bagian lain dari program Anda. Dengan demikian, sebuah program dengan array lebih dari dua atau tiga dimensi mungkin mendapatkan dirinya cepat keluar dari memori! 5

dokumen-dokumen yang mirip

Modul Praktikum 4 Pemograman Berorientasi Objek

Modul Praktikum 4 Pemograman Berorientasi Objek 1. Judul : Array 2. Tujuan Percobaan : Diakhir praktikum, mahasiswa diharapkan mampu : Mendeklarasikan dan membuat array Mengakses elemen-elemen didalam