user90150
user90150

Reputation:

C++ container for list and map

we have a collection of key and value pairs. We are in the need for a container which can help us to retrieve the value o(1) but also remember the insertion order so that when we do iteration, we could iterate like a inserting order. Since the key is a string, we will not able to use a set or similar structure.

Currently we have defined our own collection class which contains a list, also a map and the values are stored into 2 different structure.

Are there any readily available implementation available?

Upvotes: 2

Views: 219

Answers (1)

James
James

Reputation: 25553

Sounds like you need a Boost Multi-Index container.

Upvotes: 7

Related Questions