Improve company productivity with a Business Account.Sign Up

x
?
Solved

STL: Multimap sorting both key and value

Posted on 2002-07-29
8
Medium Priority
?
6,027 Views
Last Modified: 2013-12-14
I've written a small program uses the multimap. The program and its output are as follows:

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

class compare
{
public:
     bool operator()(const char* s, const char* t) const
     {
          return strcmp(s,t)<0;
     }
};

typedef multimap <char*, long, compare> MMap;

void main()
{
     MMap D;
     D.insert(MMap::value_type("Johnson,J.", 12345));
     D.insert(MMap::value_type("Smith,P.", 54321));
     D.insert(MMap::value_type("Johnson,J.", 10000));
     D.insert(MMap::value_type("Smith,P.", 20000));
     D.insert(MMap::value_type("Smith,P.", 60000));

     MMap::iterator ii;
     for(ii=D.begin(); ii!=D.end(); ii++)
     {
          cout<< (*ii).first<< " "<<
                     (*ii).second<<endl;
     }
     cout<<"There are "<<D.size()<<" elements.\n";
}

Output:
Johnson, J. 12345
Johnson, J. 10000
Smith, P. 54321
Smith, P. 20000
Smith, P. 60000
There are 5 elements.

The multimap is sorted according to its key only. How to do sort on both key and value. It should sort on the key value first and if it is the same, then it should sort according to the value.

The output which I expect is as follows:
Johnson, J. 10000
Johnson, J. 12345
Smith, P. 20000
Smith, P. 54321
Smith, P. 60000
There are 5 elements.




0
Comment
Question by:tiagrajah
  • 4
  • 4
8 Comments
 
LVL 5

Expert Comment

by:proskig
ID: 7187856
Unfortunately you cannot do that with standard STL multimap. You can do several other things:

1. Change value. Instead of multimap <char*, long, compare> you can use something like
map<char*, set<long, less<long> > >
The rest of the code should be changed accordingly
D.insert(MMap::value_type("Smith,P.", 54321));
becomes
D[MMap::value_type("Smith,P.")].insert(54321));

2. Change key. For example, make pair<string, long> as a key and implement compare function, which compares strings first and then long. Not obvious what should be a value for your example, but probably you showed us only a part of  your code

3. The most complicated: implement your own RB tree where you can specify sorting criterion and implement your own multimap which uses your tree.
0
 

Author Comment

by:tiagrajah
ID: 7188147
I'm quite new to STL. I find quite difficult to understand the changes you've commented. Can you insert your comments into the code and show me its output?
0
 
LVL 5

Expert Comment

by:proskig
ID: 7188441
An example which should get you started.
Remember, we are here to help, not to make work for you.

class compare
{
public:
  bool operator()(pair<string, long> p1, pair < string, long> p2) const
  {
    if (p1.first == p2.first)
      return p1.second < p2.second;
    else
      return p1.first < p2.first;
  }
};

typedef set<pair<string, long>, compare > MMap;

int main(int argc, char* argv[])
{
  MMap D;
  D.insert(make_pair<string, long>("Smith", 10));
  D.insert(make_pair<string, long>("Smith", 20));
  D.insert(make_pair<string, long>("Smith", 15));

  MMap::const_iterator iter(D.begin());
  MMap::const_iterator end(D.end());
  for (; iter != end; ++iter)
    cout << iter->first << " " << iter->second << std::endl;
}
0
Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

 

Author Comment

by:tiagrajah
ID: 7188485
I have two questions:

1.In your first comment, you suggested to use as follows;
   
    map<char*, set<long, less<long> > >
and
    D[MMap::value_type("Smith,P.")].insert(54321));

But the source code in your 2nd comment, implements the concept in a different way. It uses:
    set<pair<string, long>, compare >

Why? What's wrong with the earlier one?

2. I compiled the source code which you've provided using VC++ 6.0 and it return 23 errors. The first and common error is: ERROR C2784

error C2784: 'bool __cdecl std::operator ==(const class std::multimap<_K,_Ty,_Pr,_A> &,const class std::multimap<_K,_Ty,_Pr,_A> &)' : could not deduce template argument for 'const class std::multi
map<_K,_Ty,_Pr,_A> &' from 'class std::basic_string<char,struct std::char_traits<char>,class std::allocator<char> >'

0
 
LVL 5

Expert Comment

by:proskig
ID: 7190090
1. My source code is a modification of a second approach (make pair<string, long>).  First approach should be very  easy to implement.
2. My code compiles fine on VC++ 6.0. You probably need to add inlcudes and using namespace std; If you still have a problem repost code and show which line causes a trouble.
0
 

Author Comment

by:tiagrajah
ID: 7190101
Ok this the code which I used for compilation.

#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
using namespace std;

class compare
{
public:

//the error is over here
 bool operator()(pair<string, long> p1, pair < string, long> p2) const
 {
   if (p1.first == p2.first)
     return p1.second < p2.second;
   else
     return p1.first < p2.first;
 }
};

typedef set<pair<string, long>, compare > MMap;

void main(int argc, char* argv[])
{
 MMap D;
 D.insert(make_pair<string, long>("Smith", 10));
 D.insert(make_pair<string, long>("Smith", 20));
 D.insert(make_pair<string, long>("Smith", 15));

 MMap::const_iterator iter(D.begin());
 MMap::const_iterator end(D.end());
 for (; iter != end; ++iter)
   cout << iter->first << " " << iter->second << std::endl;
}
0
 
LVL 5

Accepted Solution

by:
proskig earned 200 total points
ID: 7190511
#include <string>


is  missing
0
 

Author Comment

by:tiagrajah
ID: 7200524
Yes your code works.

I'll accept ur comment as answer. Thank you very much.
0

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Container Orchestration platforms empower organizations to scale their apps at an exceptional rate. This is the reason numerous innovation-driven companies are moving apps to an appropriated datacenter wide platform that empowers them to scale at a …
Article by: evilrix
Looking for a way to avoid searching through large data sets for data that doesn't exist? A Bloom Filter might be what you need. This data structure is a probabilistic filter that allows you to avoid unnecessary searches when you know the data defin…
The viewer will learn how to use NetBeans IDE 8.0 for Windows to connect to a MySQL database. Open Services Panel: Create a new connection using New Connection Wizard: Create a test database called eetutorial: Create a new test tabel called ee…
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…

601 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question