alternative map class template

Hi, i'm looking for an alternative, not so complex (very simple) version of the std::map (map - C++ Reference) class template. (for study) Can somebody point me to the right direction? Thanks in advance, pumi

Well you could try implementing your own version.

Start with

Code:

---

struct elem { int key, int value };
vector<elem> map;

---

It won't be as efficient as the standard implementation, but you should be able to explore all the concepts (and implement the API).

thank you, i'm sure it won't be as efficient :) do you know any "already ready" alternatives?

I thought you wanted a "very simple" one to "study"?

"efficient" implementations are always going to be "complicated" and not something you could "study" in a short time frame.

AFAIK
std::map is a binary search tree abstracted away under that nice interface.
If you're familiar with trees, implementing one yourself would be educational.