Algoritma dan Pemrograman
2
POINTER Pointer : variable yang berisi alamat memori dari suatu variable yang berisi suatu nilai tertentu.
pUsia merupakan variabel pointer (pointer) yang menunjuk ke variabel Usia. Isi dari pUsia (FFAB0000) merupakan alamat dari variabel Usia. Variabel usia berisi nilai 37. 1. Deklarasi variabel pointer Bentuk deklarasi variabel pointer : tipe_data* namaVariabel contoh : int* pNilai;
Agar pointer menunjuk ke suatu variabel maka perlu diisi dengan alamat dari variabel yang bersangkutan. Contoh : int Usia; int * pUsia; pUsia = &Usia;
tanda * menunjukkan bahwa variabel dideklarasikan sebagai pointer. pUsia menunjuk ke sebuah obyek(Usia) yang memiliki tipe integer. & : operator alamat, merupakan operator unary yang mengembalikan alamat dari operand. T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
#include
void main(void) { int A=25,*pA; pA=&A; cout<<"A = "<
3
Hasilnya :
A = 25 pA = 0x0012FF7C &A = 0x0012FF7C &pA = 0x0012FF78 *pA = 25 *pA = 100
2. Pointer dan array 1D Pointer dapat digunakan untuk menunjuk ke array dan selanjutnya pointer dapat dipakai untuk mengakses elemen-elemen array. Contoh : int *pTgl, tglLahir[]={24,6,65}; pTgl = &tglLahir; atau pTgl = tglLahir; atau pTgl = &pTgl[0]; pTgl = &tglLahir[2]; berarti pTgl menunjuk ke elemen tglLahir dengan subskript/indek 2 T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
#include void main(void) { int *pTgl, *pTgl2,tglLahir[]={24,6,65}; pTgl=tglLahir;pTgl2=&tglLahir[1]; //Menampilkan isi array dengan pointer for(int i=1;i<=3;i++) { cout<<*pTgl<<endl; pTgl++; } cout<<*pTgl2<<endl; cout<<*(pTgl2+1)<<endl; } (1) (2) #include #include void main(void) void main(void) { { int *P; int *P; int A[5]={2,1,7,0,5}; int A[5]={2,1,7,0,5}; P=A; P=A; cout<<*P<<endl;P++; cout<<*P++<<endl; cout<<*P<<endl; cout<<*P<<endl; } } T-Informatika FT UNPAM
4
Hasilnya : 24 6 65 6 65
(3) #include void main(void) { int *P; int A[5]={2,1,7,0,5}; P=A; cout<<*++P<<endl; cout<<*P<<endl; }
(4) #include void main(void) { int *P; int A[5]={2,1,7,0,5}; P=A; cout<<++*P<<endl; cout<<*P<<endl; } Atang Susila
Algoritma dan Pemrograman
Penjelasan (1) : Pernyataan P=A menyebabkan pointer P menunjuk ke elemen A[0], sehingga pernyataan cout<<*P<<endl mencetak angka 2. Pernyataan P++ menyebabkan pointer P maju 1 langkah menunjuk ke elemen A[1]. Pernyataan cout<<*P<<endl mencetak isi elemen yang sedang ditunjuk oleh P, sehingga tercetak angka 1. Penjelasan (2) : Pernyataan cout<<*P++<<endl mencetak isi elemen yang sedang ditunjuk oleh P, sehingga tercetak angka 2, setelah itu pointer maju satu langkah menunjuk ke A[1] Pernyataan cout<<*P<<endl mencetak isi elemen yang sedang ditunjuk oleh P, sehingga tercetak angka 1. Penjelasan (3) : Pernyataan cout<<*++P<<endl menyebabkan pointer maju satu langkah ke A[1] kemudian mencetak isi array yg sedang ditunjukknya yaitu angka 1. Pernyataan cout<<*P<<endl mencetak isi elemen yang sedang ditunjuk oleh P, sehingga tercetak angka 1 Penjelasan (4) : Elemen yang sedang ditunjuk oleh P adalah A[0] yang isinya 2. Pernyataan cout<<++*P<<endl akan menambah isi elemen A[0] dengan 1 sehingga isinya menjadi 3, kemudian mencetak isi elemennya yaitu angka 3. Pernyataan cout<<*P<<endl mencetak isi elemen yang sedang ditunjuk oleh P, sehingga tercetak angka 3 T-Informatika FT UNPAM
5
Posisi awal pointer P :
Tentukan posisi P dan isi elemen untuk contoh (2), (3), (4).
Atang Susila
Algoritma dan Pemrograman
3. Pointer dan array 2D #include void main(void) { char A[3][5]= {'A','B','C','D','E', 'F','G','H','I','J', 'K','L','M','N','O'}; char *P; P=&A[0][0]; cout<<*P<<endl; }
6
Dengan perintah char A[3][5] terbentuk array 2D sbb: 0 1 2 3 4 0 A B C D E 1 F G H I J 2 K L M N O Dalam memori komputer akan tersusun sbb : 0,0 0,1 0,2 0,3 0,4 1,0 1,1 1,2 1,3 A B C D E F G H I baris-0 baris-1 0,0 artinya A[0][0]
1,4 J
2,0 2,1 K L
2,2 2,3 2,4 M N O baris-2
Pernyataan P=&A[0][0], menyebabkan pointer menunjuk ke array elemen pertama : 0,0 0,1 0,2 0,3 0,4 1,0 1,1 1,2 1,3 1,4 2,0 2,1 2,2 2,3 2,4 A B C D E F G H I J K L M N O P Instruksi P=&A[0][0], dapat juga ditulis dalam bentuk P=A[0]
Array 2D 3 x 5 dianggap sebagai kumpulan array 1D, A[0],A[1], dan A[2], masing-masing 5 elemen. Dengan pernyataan P=A[1] pointer P akan menunjuk ke baris kedua yaitu A[1][0]
Pernyataan cout<<*P akan mencetak isi elemen yang ditunjuk oleh pointer P yaitu A[0][0]. T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
#include #include void main(void) { char A[3][5]= {'A','B','C','D','E', 'F','G','H','I','J', 'K','L','M','N','O'}; char *P; P=A[0]; for(int i=0;i<=14;i++) cout<<setw(2)<<*P++; cout<<endl; }
Outputnya : ABCDEFGHIJKLMNO
T-Informatika FT UNPAM
7
#include #include void main(void) { char A[3][5]= {'A','B','C','D','E', 'F','G','H','I','J', 'K','L','M','N','O'}; char *P; for(int i=0;i<=2;i++) { P=A[i]; for(int j=0;j<=4;j++) cout<<setw(2)<<*P++; cout<<endl; } } Outputnya : ABCDE FGHIJ KLMNO
Atang Susila
Algoritma dan Pemrograman
8
4. Pointer dan String #include #include void main(void) { char kalimat[]={"Selamat Belajar Visual C++"}; char *pKarakter; int JumlahHurupKecil=0; int JumlahHurupBesar=0; pKarakter=kalimat; while(*pKarakter) { char kar=*pKarakter; if(kar>='a' && kar<='z') JumlahHurupKecil++; if(kar>='A' && kar<='Z') JumlahHurupBesar++; pKarakter++; } cout<<"Jumlah Hurup Kecil = "<<JumlahHurupKecil<<endl; cout<<"Jumlah Hurup Kapital = "<<JumlahHurupBesar<<endl; } Outputnya : Jumlah Hurup Kecil = 17 Jumlah Hurup Kapital = 4 T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
9
5. Array dari pointer Array dapat berisi pointer. Deklarasinya dapat dilakukan : char *Baju[4]={“Renang”,”Sekolah”,”Kerja”,”Pesta”}; Baju[4] menunjukkan deklarasi sebuah array yang terdiri dari 4 elemen. Bagian char * menunjukkan bahwa tiap-tiap elemen dari array Baju berupa pointer terhadap char. #include<stdio.h> #define JML_MHS 10 //Banyaknya Mahasiswa #define JML_MK 5 //Jumlah mata Kuliah void main(void) { int i,k; int *pNilaiMHS[JML_MHS],NILAI[JML_MHS][JML_MK]; FILE *pF; for(i=0;i<=JML_MHS-1;i++) { pNilaiMHS[i]=NILAI[i]; } if((pF=fopen("D:\\kampus\\program\\c++\\array3\\data.txt","r"))==NULL) T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
10
{ } else {
}
}
printf("File tidak dapat dibuka\n");
for(i=0;i<JML_MHS;i++) for(k=0;k<JML_MK;k++) fscanf(pF,"%d",&NILAI[i][k]);
for(i=0;i<JML_MHS;i++) { for(k=0;k<JML_MK;k++) { printf("%d ",*pNilaiMHS[i]++); } printf("\n"); } fclose(pF);
T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
Data yang tersimpan dalam file data.txt : 00 10 20 30 40 01 11 21 31 41 02 12 22 32 42 03 13 23 33 43 04 14 24 34 44 05 15 25 35 45 06 16 26 36 46 07 17 27 37 47 08 18 28 38 48 09 19 29 39 49
11
Hasilnya : 00 10 20 30 40 01 11 21 31 41 02 12 22 32 42 03 13 23 33 43 04 14 24 34 44 05 15 25 35 45 06 16 26 36 46 07 17 27 37 47 08 18 28 38 48 09 19 29 39 49
6. Pointer menunjuk ke pointer Untuk membentuk hubungan seperti disamping diperlukan pendeklarasian : int *pB; int **pA; int nilaiX; pA adalah pointer yang menunjuk ke tipe pointer pB adalah pointer yang menunjuk ke tipe int nilaiX adalah variabel bertipe int
T-Informatika FT UNPAM
Agar pointer pB menunjuk ke variabel nilaiX : pB=&nilaiX Agar pA menunjuk ke pointer pB : pa=&pB
Atang Susila
Algoritma dan Pemrograman
#include void main(void) { int *pB; int **pA; int nilaiX=100; pB=&nilaiX; pA=&pB; cout<<”Isi nilaiX via pB = “<<*pB<<endl; cout<<”Isi nilaiX via pA = “<<**pA<<endl; }
12
Hasilnya : Isi nilaiX via pB = 100 Isi nilaiX via pA = 100
7. Pengalokasian memori secara dinamis Dengan menggunakan pointer dapat dilakukan pengalokasian memori secara dinamis, yaitu pointer menunjuk ke lokasi memori yang diciptakan ketika program sedang berjalan. Memori yang dialokasikan dapat dihapus kembali (dealokasi memori) kalau sudah diperlukan lagi. Lokasi memori tersebut dikenal dengan nama heap. Operator yang digunakan untuk alokasi memori : new Operator yang digunakan untuk dealokasi memori : delete Contoh : int *pInt; pInt= new int;
T-Informatika FT UNPAM
Atang Susila
Algoritma dan Pemrograman
13
Setelah int *pInt dieksekusi
#include #include void main(void) { const int KOLOM=2;int(*pDuaDim)[KOLOM]; pDuaDim=new int[3][KOLOM]; pDuaDim[0][0]=10; pDuaDim[0][1]=20; pDuaDim[1][0]=30; pDuaDim[1][1]=40; pDuaDim[2][0]=50; pDuaDim[2][1]=60; for(int i=0;i<=2;i++){ for(int j=0;j<=KOLOM-1;j++) cout<<setw(3)<
Setelah pInt=new int dieksekusi
Hasilnya : 10 20 30 40 50 60 int(*pDuaDim)[KOLOM] digunakan untuk mendeklarasikan pointer yang menunjuk ke array berdimensi dua. pDuaDim=new int[3][KOLOM] digunakan untuk mengalokasikan array berdimensi dua, yang mengandung 3 buah baris dan 2 kolom.
Atang Susila
Algoritma dan Pemrograman
14
8. Referensi Referensi merupakan jenis pointer khusus yang memungkinkan suatu pointer diperlakukan seperti variabel biasa. Referensi digunakan untuk memberikan nama alias suatu variabel : Contoh : int &ref=namaVariabel; #include Hasilnya: void main(void) nilaiX=100 { nilaiX=200 int nilaiX=100; nilaiX=201 int &refX=nilaiX; cout<<"NilaiX = "<
