What is a map?
A map is a super-cool and useful method of storing data. It's kind of a cross between a vector and an array. It's just that cool.

How does a map work?
Basically, when we create a map, we give it two datatypes, as opposed to one (when we use a vector). The first is used as the key, which is basically used like when we use arrays. The second is the value, which is the actual value that this member will store. Hard to explain, simple to use. So don't worry
In summary, a map is like an array, but think of the array syntax when giving a value to a part of an array:grades[4] = 'A';
Rather than using a meaningless key, wouldn't it be cool if we could have something like:grades["Danny"] = 'A';
Exactly! So that's basically what a map is. Now, onto the actual creation of one...

Now, iostream and iomanip are only being included so that I can show you what's going on. In other words, all you really need to include is #include <map> (And don't forget that we need to be using std::map; too!)

Onwaaaaaard!
What next? Well, I've written a function to display it using iterators (another of my tutorials)
Here it is, totally annotated in all it's glory:

It looks a little confusing, but it should make sense by the end of this tutorial! Basically, I use setw() (from iomanip) to make the output tidy, it's nothing majorly important, just remember that first and second are important keywords! In this case, first refers to the string, and second refers to the grade.

Now for main. I'm hoping you understand int main () { so I'm gonna skip that bit

Adding stuff to our map
This is relatively simple, really. Time for a chunk of code, heavily annotated explaining why maps are so awesome:

cout << "Populating map..." << endl;
map <string, char> grades; /* Create a map with string as a referencer and char as the storage */
grades["Danny"] = 'A'; /* This is how we add values to a map */
grades["Kayleigh"] = 'A'; /* Basically, it is like an array, but cooler */
grades["Joe"] = 'F'; /* We get to use any data type we like as the access key */
grades["Brad"] = 'C'; /* As opposed to using 'int' all the time wih an array */
cout << "Before any modifications:" << endl;
display (grades); /* Call my function to display the map */

Aren't they great?
Rather than using a highly unuseful index like grades[0] = 'A'; we've actually gone and given it a meaningful reference! Pretty cool, huh? Well, you ain't seen nuffin yet!

Deleting bits and bobs from a mapSuper simple. Just erase() what you find() like so:

/* erase() will delete the member of the map that is being passed */
/* find() will find the data being stored under the key, and return the iterator position */
grades.erase (grades.find("Joe"));
cout << "After deleting a value:" << endl;
display (grades); /* Call my function to display the map */

Joe is unimportant, so I deleted him

Checking if something exists within a map
Again, this is really simple. Basically, we call count() to see if there's something in the map or not, like so:

/* Perform a couple of checks to see what is in the map */
if (grades.count("Danny")) /* if "Danny" is in the map */
cout << "Danny is a member of grades" << endl;
else cout << "Danny is not a member of grades" << endl;
if (grades.count("Joe")) /* remember we deleted him! */
cout << "Joe is a member of grades" << endl;
else cout << "Joe is not a member of grades" << endl;

Emptying a map
For those destructive people, we can delete everything stored in a map at once, very simple again! Wow, maps are so great!

/* clear() does exactly what it says on the tin. It completely clears all data from the map */
grades.clear ();
cout << "After clearing the map:" << endl;
display (grades);

Don't forget to close off main! }

And there we have it! A simple demostration of how maps can be used. For those completists out there, here is the entire code which I used in this tutorial:

#include <iostream>
#include <iomanip>
#include <map>
using namespace std;
void display (map <string,char> grades)
{
cout << "\tTotal size: " << grades.size() << endl; /* Output the size */
/* Create an iterator, much like vector iterators */
map <string, char>::iterator it;
for (it = grades.begin(); it != grades.end(); ++it)
/* Output first (which is the string) and second (which is the char) */
cout << setw(10) << it->first << setw(5) << it->second << endl;
cout << endl; /* Print a new line */
}
int main ()
{
cout << "Populating map..." << endl;
map <string, char> grades; /* Create a map with string as a referencer and char as the storage */
grades["Danny"] = 'A'; /* This is how we add values to a map */
grades["Kayleigh"] = 'A'; /* Basically, it is like an array, but cooler */
grades["Joe"] = 'F'; /* We get to use any data type we like as the access key */
grades["Brad"] = 'C'; /* As opposed to using 'int' all the time wih an array */
cout << "Before any modifications:" << endl;
display (grades); /* Call my function to display the map */
/* erase() will delete the member of the map that is being passed */
/* find() will find the data being stored under the key, and return the iterator position */
grades.erase (grades.find("Joe"));
cout << "After deleting a value:" << endl;
display (grades); /* Call my function to display the map */
/* Perform a couple of checks to see what is in the map */
if (grades.count("Danny")) /* if "Danny" is in the map */
cout << "Danny is a member of grades" << endl;
else cout << "Danny is not a member of grades" << endl;
if (grades.count("Joe")) /* remember we deleted him! */
cout << "Joe is a member of grades" << endl;
else cout << "Joe is not a member of grades" << endl;
cout << endl; /* Add a bit of white space */
/* clear() does exactly what it says on the tin. It completely clears all data from the map */
grades.clear ();
cout << "After clearing the map:" << endl;
display (grades);
cin.get ();
return EXIT_SUCCESS;
}