Use a multimap to create the phone directory. : Map « Data Structure « C++

Home
C++
1.Bitset
2.Class
3.Console
4.Data Structure
5.Data Type
6.Deque
7.Development
8.File
9.Function
10.Generic
11.Language
12.List
13.Map Multimap
14.Overload
15.Pointer
16.Qt
17.Queue Stack
18.Set Multiset
19.STL Algorithms Binary search
20.STL Algorithms Heap
21.STL Algorithms Helper
22.STL Algorithms Iterator
23.STL Algorithms Merge
24.STL Algorithms Min Max
25.STL Algorithms Modifying sequence operations
26.STL Algorithms Non modifying sequence operations
27.STL Algorithms Sorting
28.STL Basics
29.String
30.Valarray
31.Vector
C / ANSI-C
C Tutorial
C++ Tutorial
Visual C++ .NET
C++ » Data Structure » MapScreenshots 
Use a multimap to create the phone directory.
Use a multimap to create the phone directory.


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

class name {
  string str;
public:
  name() { 
     str = ""; 
  }
  name(string s) { 
     str = s; 
  }
  string get() { 
     return str; 
  }

};


bool operator<(name a, name b) { // Define less than relative to name objects.
   return a.get() < b.get();
}

class phoneNum {
  string str;
public:
  phoneNum() { 
     str = ""; 
  }
  phoneNum(string s) { 
     str = s; 
  }
  string get() { 
     return str; 
  }
};


int main()
{
  multimap<name, phoneNum> directory;

  directory.insert(pair<name, phoneNum>(name("T"),    phoneNum("555-4533")));
  directory.insert(pair<name, phoneNum>(name("T"),    phoneNum("555-9999")));
  directory.insert(pair<name, phoneNum>(name("C"),  phoneNum("555-9678")));

  string str;
  cout << "Enter name: ";
  cin >> str;

  multimap<name, phoneNum>::iterator p;
  
  p = directory.find(str);
  if(p != directory.end()) {
    do {
      cout << "Phone number: " <<  p->second.get();
      cout << endl;
      p++;    
    } while(p != directory.upper_bound(str));
  }
  else
    cout << "Name not in directory.\n";

  return 0;
}


           
       
Related examples in the same category
1.A map: insert pair, find, endA map: insert pair, find, end
2.A map of opposites.A map of opposites.
3.A map of word opposites, using strings.A map of word opposites, using strings.
4.Cycle through a map using an iterator.Cycle through a map using an iterator.
5.Cycle through a map in reverse.Cycle through a map in reverse.
6.Using [] in MapUsing [] in Map
7.[] automatically inserts elements.[] automatically inserts elements.
8.Maps can store only unique keys.Maps can store only unique keys.
9.Use a map to create a phone directory: string classUse a map to create a phone directory: string class
10.Use the greater function object in MapUse the greater function object in Map
11.Demonstrating a multimap.Demonstrating a multimap.
12.A simple map: char and intA simple map: char and int
13.Use a map of strings to create a phone directory.Use a map of strings to create a phone directory.
14.File and mapFile and map
www.java2java.com | Contact Us
Copyright 2009 - 12 Demo Source and Support. All rights reserved.
All other trademarks are property of their respective owners.