DaniWeb Forum Index > Software Development > C++

C++ RSS

sorting stl::map

Please support our C++ advertiser: Intel Parallel Studio Home

•

Join Date: Apr 2004

Posts: 113

Reputation: liliafan is on a distinguished road

Solved Threads: 2

liliafan

Offline

Junior Poster

sorting stl::map

Aug 20th, 2004

Does anyone know of a good way to sort an stl map?

I have something like the following example:

 Help with Code Tags 
 C++ Syntax (Toggle Plain Text) 
#include <iostream>
#include <map>
#include <algorithm>
 
int main() 
{
   map<int, float> map_to_sort;
 
   // Populate the map with between 20 - 2000 elements
 
   map_to_sort.sort(); 
}
#include <iostream>
#include <map>
#include <algorithm>

int main() 
{
   map<int, float> map_to_sort;

   // Populate the map with between 20 - 2000 elements

   map_to_sort.sort(); 
}

Obviously I am aware that map<> doesn't have a sort function :op so does anyone have a quick method of sorting through a map?

From the best I can see I am going to have to manually iterate through all elements of the map and compare and move to a seperate map, I am hoping there is a better solution than this since that seems like a wasteful use of CPU time, this is for a searchengine project I am working on and as can be expected time is critical in this application, especially considering I actually need to sort through 3 seperate maps.

Any help would be really appreciated.

Best regards

Ben

Application development, webhosting, and much more: www.webcentric-hosting.com

•

Join Date: Apr 2004

Posts: 4,341

Reputation: Dave Sinkula has a brilliant future

Solved Threads: 237

Dave Sinkula Dave Sinkula is offline

Offline

long time no c

Re: sorting stl::map

Aug 20th, 2004

http://groups.google.com/groups?hl=e...b.news.rcn.net

"One of the methods used by statists to destroy capitalism consists in establishing controls that tie a given industry hand and foot, making it unable to solve its problems, then declaring that freedom has failed and stronger controls are necessary." --Ayn Rand

•

Join Date: Apr 2004

Posts: 113

Reputation: liliafan is on a distinguished road

Solved Threads: 2

liliafan

Offline

Junior Poster

Re: sorting stl::map

Aug 21st, 2004

Hi Dave

I kinda figured there wasn't a sort() algorithm on map<> but I was hoping that maybe someone had written some efficient code to do a sort, and if so if they could give a few pointers on how it is achieved.

Thanks

Ben

Application development, webhosting, and much more: www.webcentric-hosting.com