Geçen gün farketmemişim, glib kütüphanesinde tek bağlı liste de bulunuyormuş. Onu da anlatmadan geçmenin pek mantıklı olmayacağını düşündüm, ancak çift bağlı liste ile çoğunlukla aynı özellikleri taşıdığı için örnek bir proje yapıp olayı onun üstünden anlatmak daha mantıklı olacaktır.

Önceki makaleyi okumayanların, http://www.huseyinalb.com/glib/ adresinden okumalarını tavsiye ediyorum. Orada anlatılan bir çok şeyi burada atlayacağımdan emin olabilirsiniz

Öncelikle GSList, yani tek bağlı listenin struct‘ına bakalım.

typedef struct {
gpointer data;
GSList *next;
} GSList;
Görüleceği üzere, çift bağlı listeden tek farkı kendisinden önceki elemana atıf vermemesi.

Örnek projemiz, bir dosyadan alınan yazıda bulunan kelimeleri sayıp, miktarlarına göre sıralamak. Öncelikle, önceki anlatımdan bunun önemli bir farkını belirtmekte yarar var. Bu sefer glib’de bulunan hazır fonksiyonlardan tamamıyla faydalanmamız pek mümkün değil, çünkü kendi tanımladığımız bir struct’ı kullanmak zorundayız.

typedef struct
{
char * kelime;
int miktar;
} kelimeTip;

Bu struct’ta kelimeler ve bu kelimelerden kaç tane bulunduğu saklanacak. Okuduğumuz yazıdan her gelen kelime, listede aranacak, eğer zaten varsa listedeki kelimenin miktarı arttırılacak, eğer yoksa listeye eklenecek. Bunun için gereken fonksiyonların prototiplerini yazmak gerekirse;

Continue Reading »

Bu yazı toplamda 4873, bugün ise 1 kez görüntülenmiş

Merhabalar, uzun bir süre sonra kaldığım yerden yazmaya devam etmenin kıvancını duymaktayım

Bundan bir kaç saat önce, hash tablosu kullanmak için bir kütüphane aramaya başladım ve glib-2.0 kütüphanesinin, standartlaşmış ve c programlama dili ile veri yapılarına takla atlatmak üzere donatılmış olduğunu farkettim. Kısa bir flashback yaşayıp, boşa geçen yıllarımı yadettikten sonra, bu konuda bir nasıl belgesi aramaya başladım.

http://www.scribd.com/doc/3499572/Manage-C-Data-Using-the-GLib-Collections

adresindeki kitabı buldum ki henüz bir kaç sayfasına bakmış olmama rağmen oldukça beğendim.

http://www.gtk.org/api/2.6/glib/

adresinde de bu kütüphaneye ait atıf kütüphanesini (Reference Library) buldum. Ancak demin linkini vermiş olduğum kitap eğer sayılmazsa, bir çok alanda yazılmış tonlarca dökümantasyona kıyasla bu konuda pek anlatım bulamadım.

Bu kütüphanedeki yapıları kullanabilir hale gelmek istiyorum, tabi bunu yaparken belgelendirmesini de yapıp topluma faydalı sayacan sevecen bir genç olmamak için herhangi bir nedenim yok.

Hedefim olabildiğince her veri yapısını kullanmayı gösteren ayrı ayrı nasıl belgesi yazmak, umarım sıkılıp bu belgelendirmeyi yarıda bırakmam.

Continue Reading »

Bu yazı toplamda 4099, bugün ise 2 kez görüntülenmiş