Thread: Map

  1. #1
    Registered User
    Join Date
    Jan 2009
    Posts
    197

    Map

    I use maps...But i wanted the map to be sorted in decreasing order of the key value... wat spiece of code should i add to change the comparator to the following
    Code:
    multimap<double,long long int> mymap;
      multimap<double,long long int>::iterator it;

  2. #2
    and the Hat of Guessing tabstop's Avatar
    Join Date
    Nov 2007
    Posts
    14,336
    The third template parameter to (multi)map is the comparison object. You can use std::greater.

  3. #3
    Registered User
    Join Date
    Jan 2009
    Posts
    197
    S i know that third is its keycomparator...but i am not sure of gthe way to add it in the code...It gives me error...
    can u just give me the snippet of how the declaration would look like

  4. #4
    int x = *((int *) NULL); Cactus_Hugger's Avatar
    Join Date
    Jul 2003
    Location
    Banks of the River Styx
    Posts
    902
    Off the top of my head, it's probably
    Code:
    std::multimap<type_key, type_value, std::greater<type> >
    long time; /* know C? */
    Unprecedented performance: Nothing ever ran this slow before.
    Any sufficiently advanced bug is indistinguishable from a feature.
    Real Programmers confuse Halloween and Christmas, because dec 25 == oct 31.
    The best way to accelerate an IBM is at 9.8 m/s/s.
    recursion (re - cur' - zhun) n. 1. (see recursion)

  5. #5
    Algorithm Dissector iMalc's Avatar
    Join Date
    Dec 2005
    Location
    New Zealand
    Posts
    6,318
    Are you sure you even need to do that?
    You can iterate over the container from rbegin() to rend(), which might be enough in your circumstances.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Adding a Map to a program
    By Shogun32 in forum C++ Programming
    Replies: 1
    Last Post: 05-04-2009, 09:42 AM
  2. New editor updates
    By VirtualAce in forum Game Programming
    Replies: 8
    Last Post: 11-05-2005, 03:26 PM
  3. Creating a map engine.
    By suzakugaiden in forum Game Programming
    Replies: 11
    Last Post: 06-21-2005, 05:06 AM
  4. Searching STL Map Inside STL Map Object :: C++
    By kuphryn in forum C++ Programming
    Replies: 2
    Last Post: 11-14-2002, 09:11 AM
  5. my map is showing up 90 degrees turned!
    By frenchfry164 in forum C++ Programming
    Replies: 8
    Last Post: 03-28-2002, 02:32 PM