C++ da Associative array kullanımı ama map i include etmeden?

[Malka]

evt bir projemiz var ve c++ da bulunan map container ını include etmeden bir associative gerçekleştirimi yapmamız isteniyor


Fikirlerinizi almak istiyorum nasıl yapacağım hakkında. Verebilirseniz örnek kullanım linkleriyle beraber


Ama dikkat etmeniz gereken nokta #include <map.h> kullanamıyorum :D işin or kısmıda orada zaten :(

[necipakif]

Malka,

Bu link işini görür. http://www.apitalk.com/document.php?id=1184209000_4

Selametle..

[acehreli]

Malka, <map.h> kullanamiyorsaniz <map> kullan o zaman. ;)

Saka bir yana, en kolayi soyle olur: anahtarlari ve elemanlari bir dizide tut. Dizinin elemanlari soyle bir cift olsun:


struct AnahtarVeEleman
{
AnahtarTuru anahtar;
ElemanTuru eleman;
};


Bir elemana erismek gerektiginde butun diziyi bastan sona tara ve anahtari aradigina esit olan elemani dOndUr.

Dizinin O(N) islemleri cok yavas kaliyorsa dizi yerine bir ikili agac yapisi veya hash kullanabilirsin.

Ali