Pair Dereferencing a map iterator gives a pair object A pair is a simple data structure The first member gives the key The second member gives the value You can use pairs directly in your code ie. first doesn't have to be a key, second doesn't have to be a value You can use anywhere you need to store two things together