Sorting an STL map

Newsgroup: comp.lang.c++

Subject: Sorting an STL map

From: mrc2323@...

Date: Sat, 19 Oct 2013 14:58:59 -0700



I have implemented an STL map allowing me to store and update

information reasonably well...but I need to "dump" its contents in a

different order than it was built.. Specifically,



struct Fin_Struct

{ // Individual Finisher data

string finName; // Finisher Name (Last, First M.)

string finDoB; // (derived) DoB from event Age/Year

char finSex; // gender

int finishCount; // # Finishes by this participant

long finIdNum; // unique Finisher (link) Id

short finSrcCount; // Count of Source roots

} finWork;

typedef map<string, Fin_Struct> Fin_Type;

Fin_Type finMap;

Fin_Type::iterator finIter;



The map's key is the string "finName", and the incoming data sources

do not come into the program sorted by that field. Once the map is

populated (currently ~400,000 objects constructed from ~100 input

files), I need to write out the data in "key order". However, iterating

through the map doesn't produce the data from the entire data set in

that order. For example, if "Adams" is stored and updated after

"Baker" is first processed, "Adams" should come out before "Baker", etc.

- but it doesn't.

Ultimately, I want to output to be in name order, but since there's

no "map sort" I can't see how to accomplish this with the STL map. Is

there a way to do what I want, or is map the wrong container for my

application. (Please consider that the data volume is high, and the

bulk of the processing is in the storing/accumulating of the data set.)

Any thoughts? TIA

via Usenet Forums - Usenet Search,Free Usenet - comp.lang.c++ http://www.pocketbinaries.com/usenet-forums/showthread.php?111683-Sorting-an-STL-map&goto=newpost

View all the progranning help forums at:

http://www.pocketbinaries.com/usenet-forums/forumdisplay.php?128-Coding-forums