List/Tree for access by identifier string.

[JoR]

Hi Guys.

I'm looking for a data structure to store instances of a specific class in, that should then be easily accessible through a public string attribute of the class. I could just use a list or a vector and search for an Item with the identifier but I think there's a smarter solution, maybe even a data structure from the std that fits the problem.
It doesn't need to be ultra fast and there won't be many elements (maybe up to 30).

Example:

class Item {
//...
public:
	const std::string mIdent;
	Option(const std::string& ident) : mIdent(ident){ }
	//...
};

class ItemManager {
//Need magic to happen here....
public:
	void addItem(Item& item) {
		//, here...
	}
	void selectItemByIdent(const std::string& identifier) const {
		//, here...
	}
	void removeItem() {
		//, here...
	}
	Item& getItem() const {
		//and here. ;)
	}
};

This is just concept code but feel free to comment.

Update:
I think it could also be possible if the identifiers weren't members of the Item class:
void addItem(Item& item, const std::string& identifier)

Greetings,
JoR

[exiledAussie]

It sounds like you are after a map?

If you want to use a map to access any object, you might consider a class with void* and some sort of type identifying enum. Though this would require knowing at runtime the type of objects you were putting in the map and would be frowned on by some!

[JoR]

Thanks, exactly what I were looking for. :)