Bağlantılı listeler, karma tablolar vb. Gibi sık kullanılan yeniden kullanılabilir veri yapılarına sahip bir C kitaplığı arıyorum . Kyle Loudon'un C ile Algoritma Mastering (Paperback) ile dağıtılan kaynak gibi bir şey .
Yanıtlar:
BSD queue.h şu özelliklere sahiptir:
BSD tree.h şu özelliklere sahiptir:
Ayrıntılar için kuyruk (3) ve ağaç (3) kılavuz sayfalarına bakın. Onları gerçekten seviyorum çünkü bağımlılıkları olmayan saf C makroları (libc bile değil). Artı BSD lisansı ile GPL ile herhangi bir şirket kısıtlaması konusunda endişelenmenize gerek yok.
gnulib , gnu taşınabilirlik kitaplığı.
Kaynak kodu olarak dağıtılır. Bu liste, diğer şeylerin TON'unu içeren modül listesinden . İlginç olanı "c-yığın: Yığın taşma işlemidir, program çıkışına neden olur."
SGLIB , mükemmel bir genel veri yapıları kitaplığıdır. Kitaplık şu anda aşağıdakiler için genel uygulamalar sağlar:
bağlantılı
dizileri sıralamak
,
sıralı bağlantılı listeleri
çift bağlantılı listeler
kırmızı-siyah ağaçlar
karma kaplar
Çok hızlı, glib'den daha hızlı. Standart Şablon Kitaplığından esinlenmiştir. Buradan İndirin
Diğer bir çözüm ise Çekici Kaos yazılımıdır . C makro kitaplığı:
kbtree.h: C.
khash.h'de verimli B-ağaç kitaplığı: C. kvec.h'de hızlı ve hafif ağırlıklı karma tablo kitaplığı: C'de
basit vektör kapsayıcı
Sglib ve Cazip Kaos yazılımı C makroları kitaplığıdır. C'de jenerik kapsayıcılar uygulamak için void * kullanmak verimsiz olabilir. C makroları C ++ şablonunu taklit eder ve C ++ şablonu kadar etkilidir
GDSL Kitaplığı dikkate alınması gereken iyi bir şey olabilir:
AT & T'nin yazılım araçları .