Yrd. Doç. Dr. Caner ÖZCAN

Benzer belgeler
Yrd. Doç. Dr. Caner ÖZCAN

BLM 112- Programlama Dilleri II. Hafta 5 İşaretçiler (Pointers)

BLM-112 PROGRAMLAMA DİLLERİ II. Ders-3 İşaretçiler (Pointer) (Kısım-2)

Yrd. Doç. Dr. Caner ÖZCAN

BLM 112- Programlama Dilleri II. Hafta 4 İşaretçiler (Pointers)

Yrd. Doç. Dr. Caner ÖZCAN

Genel Programlama II

Yrd. Doç. Dr. Caner ÖZCAN

Pointer Kavramı. Veri Yapıları

Göstericiler (Pointers)

Genel Programlama II

ÇOK BOYUTLU DİZİLER VE DİNAMİK BELLEK YÖNETİMİ İLE İLGİLİ ÖRNEKLER

ALGORİTMA VE PROGRAMLAMA II

ELN1002 BİLGİSAYAR PROGRAMLAMA 2

ELN1001 BİLGİSAYAR PROGRAMLAMA I

Konular. Hafta 5 Veri Tipleri (Devam) BLG339 PROGRAMLAMA DİLLERİ KAVRAMI

sayi=3 harf=a reelsayi=8.72 Bellek durumu 5. İşaretç iler (pointers)

8. İŞARETCİLER (POINTERS)

YZM 2116 Veri Yapıları

ALGORİTMA VE PROGRAMLAMA II

Hafta 13 Fonksiyonlar

Yrd. Doç. Dr. Caner ÖZCAN

ALGORİTMA VE PROGRAMLAMA II

BLM-111 PROGRAMLAMA DİLLERİ I. Ders-12 Fonksiyonlar. Yrd. Doç. Dr. Ümit ATİLA

FONKSİYONLAR. Gerçek hayattaki problemlerin çözümü için geliştirilen programlar çok büyük boyutlardadır.

ALGORİTMA VE PROGRAMLAMA II

Pointers (İşaretçiler)

YZM 2116 Veri Yapıları

Yrd. Doç. Dr. Caner ÖZCAN

NESNEYE YÖNELİK PROGRAMLAMA

BLM 112- Programlama Dilleri II. Hafta 2 C Programlarının Bellek Düzeni ve Rekürsif (Özyinelemeli) Fonksiyonlar

Bölüm 9. Altprogramlar ISBN

Temel Bilgisayar Programlama

Özyineleme (Recursion)

ALGORİTMA VE PROGRAMLAMA I

Temel Bilgisayar Bilimleri Ders Notu #4-2. kısım

Sunum İçeriği. Programlamaya Giriş

C++ Dersi: Nesne Tabanlı Programlama

Malloc () ve Free() fonksiyonları

Adı Soyadı Öğrenci No. Toplam (100p) 2 (10p) +10p. 5 (25p) +10p. 3 (20p) 4 (25p) 1 (20p)

Yrd. Doç. Dr. Caner ÖZCAN

BLM-112 PROGRAMLAMA DİLLERİ II. Ders-8 Dosya İşlemleri-1. Yrd. Doç. Dr. Ümit ATİLA

Sınıflar ve Yapılar Arasındaki Farklılıklar. Değer ve Referans Türde Olan Aktarımlar

ALGORİTMA VE PROGRAMLAMA I DERS NOTU#10

YAPILAR BİRLİKLER SAYMA SABİTLERİ/KÜMELERİ. 3. Hafta

BÖLÜM 9: POINTERLER (İŞARETÇİLER)

Doğu Akdeniz Üniversitesi Bilgisayar Mühendisliği Bölümü. BLGM 318 Ara Sınavı Đlkbahar Dönemi 13 Nisan Ad, Soyad Öğrenci No.

enum bolumler{elektronik, insaat, bilgisayar, makine, gida};

BMÜ-111 Algoritma ve Programlama. Bölüm 5. Tek Boyutlu Diziler

C Programlama Dilininin Basit Yapıları

İstanbul Teknik Üniversitesi IEEE Öğrenci Kolu DİZİLER

Programlama Dilleri. C Dili. Programlama Dilleri-ders08/ 1

Fonksiyonlar. C++ ve NESNEYE DAYALI PROGRAMLAMA 51. /* Fonksiyon: kup Bir tamsayının küpünü hesaplar */ long int kup(int x) {

Dizgiler. C dilinde karakter m şeklinde tek tırnak içerisinde yazılan ifadelerdir. Bu karakterlerin her biri aslında bir tamsayı ile ifade edilir.

5.HAFTA. Sınıf ve Nesne Kavramı, Metot Oluşturma, Kurucu Metot, this Deyimi

Bölüm 6. Veri Türleri ISBN

ALGORİTMA VE PROGRAMLAMA I

Diziler. Yrd.Doç.Dr.Bülent ÇOBANOĞLU

Programlama Dilleri 1. Ders 5: Göstericiler

Final Sınavı Soruları Güz, Süre: 90 Dakika

Sınav tarihi : Süre : 60 dak. a) strstr b) strchr c) strcat d) strcpy e) strlen. a) b) d) e) 0

DİZİLER-KATARLAR ALGORİTMA VE PROGRAMLAMA II

Bir dizinin boyutları sabittir ve kullanılmadan önce belirlenmelidir. Dizi boyutunu belirlemek için başka bir değişkende kullanabilirsiniz.

Yrd. Doç. Dr. Caner ÖZCAN

Bilgisayar Programcılığı. Ögr. Gör. Cansu AYVAZ GÜVEN

BİLG Dr. Mustafa T. Babagil 1

Diziler (Arrays) Çok Boyutlu Diziler

ELN1002 BİLGİSAYAR PROGRAMLAMA 2

Adım Adım C-II. Eksik kalmış konular

Örnek 4: Örnek Özyinelemeli fonksiyon örneği Bölüm 9. C++ programlama dilinde Nesne ve sınıf

BLM-112 PROGRAMLAMA DİLLERİ II. Ders-1 Kapsama Kuralları & Rasgele Sayı Üretimi & Rekürsif (Özyinelemeli) Fonksiyonlar

Örnek1: #include <iostream> #include <string> using namespace std;

Öğr. Gör. Musa AYDIN Fatih Sultan Mehmet Vakıf Üniversitesi

Algoritma Geliştirme ve Veri Yapıları 8 Kuyruk ve Yığın Yapısı. Mustafa Kemal Üniversitesi

C++ Dersi: Nesne Tabanlı Programlama 2. Baskı

1 PROGRAMLAMAYA GİRİŞ

VERİ YAPILARI LİSTELER. Yrd. Doç. Dr. Murat GÖK Bilgisayar Mühendisliği Bölümü YALOVA ÜNİVERSİTESİ

NESNE YÖNELİMLİ PROGRAMLAMA HAFTA # 2

ALGORİTMA VE PROGRAMLAMA II

// hataları işaret eden referans

Dizi nin Önemi. Telefon rehberindeki numaralar, haftanın günleri gibi v.b.

Struct VE GÖSTERİCİLER FONKSİYONLARDA STRUCT KULLANIMI Programlama dilleri hafta -

Uzaktan Eğitim Uygulama ve Araştırma Merkezi

Yrd. Doç. Dr. Caner ÖZCAN

Jval tipi. Genel veri yapılarını kullanacağımız zaman Jval den faydalanırız.önemli olanlar aşağıda mevcuttur:

BİL-142 Bilgisayar Programlama II

Dr. Fatih AY Tel: fatihay@fatihay.net

PROGRAMLAMAYA GİRİŞ FONKSİYONLAR

Önemli noktalar. Paradigma Nesnelere Giriş Mesajlar / Ara bağlantılar Bilgi Gizleme (Information Hiding ) Sınıflar(Classes) Kalıtım/Inheritance

ALGORİTMA VE PROGRAMLAMA I

ZAFİYET TESPİTİ VE SIZMA YÖNTEMLERİ. Eyüp ÇELİK Bilgi Teknolojileri Güvenlik Uzmanı

Uzaktan Eğitim Uygulama ve Araştırma Merkezi

3.1 Pointer in Yararları

VERİ YAPILARI DERS NOTLARI BÖLÜM 1 GİRİŞ. Yard. Doç. Dr. Deniz KILINÇ

YZM 2116 Veri Yapıları

Görsel Programlama DERS 04. Görsel Programlama - Ders04/ 1

BİL-142 Bilgisayar Programlama II

Operatörlere Yeni İşlevler Yüklenmesi (Operator Overloading)

Mühendislik Fakültesi Elektrik-Elektronik Mühendisliği C Programlama 7. Bölüm Metot Tanımlama ve Kullanma

Lambda İfadeleri (Lambda Expressions)

Transkript:

Yrd. Doç. Dr. Caner ÖZCAN

Diziler ile Pointer Arası İlişki Bir dizi adı sabit bir pointer gibi düşünülebilir. Diziler ile pointer lar yakından ilişkilidir. Pointer lar değişkenleri gösterdikleri gibi, dizileri de gösterebilirler. int dizi [6]; int *ptr; Dizi ve pointer ı eşitlemek için dizinin adı kullanılabilir. Çünkü dizi adı aslında o dizinin ilk elemanının adresidir. ptr = dizi; //Artık ptr[0] ve dizi[0] eşittir. Aynı işlemi ptr= &dizi [0] şeklinde de yapabiliriz. 2

Diziler ile Pointer Arası İlişki 3

Diziler ile Pointer Arası İlişki Dizi gösteren pointer lar ile dizinin elemanlarına ulaşmak için: *(ptr + n) n sayısı dizinin n. indisini gösterir. *(ptr + 4) dizinin 4. indisindeki eleman yani dizi[4] Diğer alternatif gösterimler ptr[4] *(dizi + 4) 4

Diziler ile Pointer Arası İlişki 5

Diziler ile Pointer Arası İlişki 6

Diziler ile Pointer Arası İlişki *p2 = *p1; 7

Diziler ile Pointer Arası İlişki Diziler pointer içerebilirler. Pointer tutan diziler sayesinde birden fazla diziye erişim yapılabilir. Pointer tutan diziye dizilerin başlangıç adreslerini atamak yeterlidir. Pointer tutan dizi üzerinde yapılan değişiklik orijinal diziyi etkiler. 8

Diziler ile Pointer Arası İlişki 9

Fonksiyonu Referans ile Çağırma (Call by Reference) Bir fonksiyona gönderilen parametrenin normalde değeri değişmez. Fonksiyon içinde yapılan işlemlerin hiçbiri argüman değişkeni etkilemez. Sadece değişken değerinin aktarıldığı ve argümanın etkilenmediği bu duruma, "call by value" veya "pass by value" adı verilir. Bir fonksiyondan birden fazla değer döndürülmesi veya fonksiyonun içerisinde yapacağımız değişikliklerin parametre değişkene yansıması gereken durumlar olabilir. İşte bu gibi zamanlarda, "call by reference" veya "pass by reference" olarak isimlendirilen yöntem kullanılır. Argüman değer olarak aktarılmaz; argüman olan değişkenin adres bilgisi fonksiyona aktarılır. Bu sayede fonksiyon içerisinde yapacağınız her türlü değişiklik argüman değişkene de yansır. 10

Fonksiyonu Değer ile Çağırma (Call by Value) 11

Fonksiyonu Referans ile Çağırma (Call by Reference) 12

Fonksiyonu Referans ile Çağırma (Call by Reference) Eğer yazdığınız fonksiyon birden çok değer döndürmek zorundaysa, referans yoluyla aktarım zorunlu hâle geliyor. Çünkü return ifadesiyle sadece tek bir değer döndürebiliriz. Örneğin bir bölme işlemi yapıp, bölüm sonucunu ve kalanı söyleyen bir fonksiyon yazacağımızı düşünelim. Bu durumda, bölünen ve bölen fonksiyona gidecek argümanlar olurken; kalan ve bölüm geriye dönmelidir. return ifadesi geriye tek bir değer vereceğinden, ikinci değeri alabilmek için referans yöntemi kullanmamız gerekir. 13

Fonksiyonu Referans ile Çağırma (Call by Reference) 14

Dinamik Bellek Yönetimi Bir program çalıştırıldığında işletim sistemi programın çalışması için bir alan ayırır (stack ve heap). Stack, global statik değişkenler, fonksiyonlar ve onların yerel değişkenlerinin tutulduğu yerdir. Heap, program için ayrılan ve çalışma zamanında hafıza alanı açmak için kullanılan boş alandır. 15

Stack (Yığın) ve Heap (Öbek) Yığın ve öbek belleğin mantıksal parçalarıdır. Yığın LIFO (Last In First Out) mantığında çalışır. Bir kutu olarak düşündüğünüzde kutuya koyduğunuz kitaplar üst üste eklenirken, son koyduğunuz kitaba ilk erişirsiniz. Heap ise program için ayrılmış olan ve programcının sorumluluğunda kullanılan bellek bölümüdür. 16

Stack (Yığın) ve Heap (Öbek) 17

Stack (Yığın) ve Heap (Öbek) Yığın içerisinde değer tipi değişkenleri, işaretçi değişkenleri ve kod adreslerini saklarken, işaretçiler tarafından gösterilen bellek alanları ise öbek alanında saklanır. Yığın daha hızlıdır. Çalışma mantığı basittir ve elemanlar sıralı biçime yerleştirilmiştir. Öbek daha yavaştır. Öbekteki nesneye erişmek için karmaşık arama işlemi yapılmalıdır. 18

Stack (Yığın) ve Heap (Öbek) 19

Stack (Yığın) ve Heap (Öbek) 20

Dinamik Bellek Yönetimi Şimdiye kadar yazdığımız programlarda örneğin dizi oluştururken dizinin boyutu önceden belliydi. Ancak dizi elemanı sayısı sabit olmayan ve önceden kestiremediğimiz bir durum varsa ve biz ne olur ne olmaz diyerek dizi eleman sayısı olarak büyük bir sayı atarsa bu seferde hafızayı boş yere işgal etmiş olacağız. Çözüm dinamik bellek yönetimi kullanmaktır. 21

Dinamik Bellek Yönetimi Dinamik bellek yönetiminde program akışında ihtiyaç duyulan bellek miktarı belirlenir. Dinamik bellek yönetimi için calloc(), malloc() ve realloc() olmak üzere üç fonksiyon kullanılır. Her üç fonksiyon da stdlib kütüphanesinde bulunur. Bu yüzden fonksiyonlardan herhangi birini kullanacağınız zaman, programın başına #include<stdlib.h> yazılması gerekir. 22

malloc Malloc fonksiyonu bir değişken için hafızadan bir blok yer ayrılması için kullanılır. Eğer hafızada yeterli alan yoksa fonksiyon NULL döndürür. int *ptr; ptr = (int *) malloc(n*sizeof(int)); 23

calloc Calloc fonksiyonu da hafıza bloğu almak için kullanılabilir. Eğer hafızada yeterli alan yoksa fonksiyon NULL döndürür. Malloc fonksiyonundan farklı olarak argüman listesi değişmektedir. char *ptr; ptr = (char *)calloc(10, sizeof(char)); 24

realloc realloc fonksiyonu hafızadan ayrılan bir alanı yeniden boyutlandırmak için kullanılır. Tekrar ayarlanacak hafıza alanının başlangıcını işaret edecek bir pointer ve yeni boyut bilgisini parametre olarak alır. void *realloc(void *ptr, size_t size); 25

free Gelişmiş programlama dillerinde ( örneğin, Java, C#, vb... ) kullanılmayan nesnelerin temizlenmesi otomatik olarak çöp toplayıcılarla ( Garbage Collector ) yapılmaktadır. Ne yazık ki C programlama dili için bir çöp toplayıcı yoktur ve iyi programcıyla, kötü programcı burada kendisini belli eder. 26

free Büyük boyutta ve kapsamlı bir program söz konusuysa, efektif bellek yönetiminin ne kadar önemli olduğunu daha iyi anlarsınız. Gereksiz tüketilen bellekten kaçınmak gerekmektedir. Alloc ve malloc fonksiyonlarıyla hafızadan ayrılan alanın tekrar heap alanına serbest bırakılması için kullanılır. int *ptr; ptr = (int *) malloc(n*sizeof(int)); free(ptr); 27

Örnek-1 28

Örnek-2 29

Örnek-2 30

31

32

33

34