STD::MAP without dynamic memory allocation...

Question

0.00/5 (No votes)

See more:

Good day to everybody.
I need to create the STD::MAP structure for a specified number of elements without dynamic memory allocation. Just at the moment of creation MAP allocate memory and after that didn't work with memory.

Already read about allocator, but couldn't use it.

On some sites read that it's doesn't work with MAP, only with Vector and other, but found that is implemented in the class "fast_pool_allocator".

Please help =)

Posted 3-Apr-12 20:42pm

Devdits

Updated 3-Apr-12 20:44pm

v2

Add a Solution

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Ashish Tyagi 40 · Accepted Answer · 2012-04-03T21:18:00

Solution 1

If you know the maximum number of element in your map, then you can tweak your allocator to pick memory from stack,, no dynamic allocation but you be careful with stack limits (this map should not be shared between threads.)
If these are your requirements the reply for more specific answer.

Posted 3-Apr-12 21:18pm

Ashish Tyagi 40

Comments

Devdits 4-Apr-12 4:12am

Please, Can you write simple example of it?

Resmi Anna · Accepted Answer · 2012-04-03T21:29:00

Solution 2

I think it is possible only with boost libraries.
http://www.boost.org/[^]
I am not sure about its license. Please go through the site.
uisng boost::assign name space it is possible as below

C++

map<int,int> next = map_list_of(1,2)(2,3);

hope this is what you were looking for

Posted 3-Apr-12 21:29pm

Resmi Anna

Comments

Devdits 4-Apr-12 4:18am

unfortunately, no =(
I only know the maximum count of items, but I don't know values of them.