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

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.

STD::MAP without dynamic memory allocation...

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0

STD::MAP without dynamic memory allocation...

2 solutions

Solution 1

Solution 2

Add your solution here

Preview 0

Existing Members

...or Join us