C++

STL MAPs

STL Maps are known as Associative Containers.Other associativecontainers are: sets, multiset, and multimap.

Set is only one item. Map and set have unique keys. The multi versions can have duplicates.

Like other containers studied, you have to specify the type.

We’re going to try a thesaurus application.

We’ll have a word and a list of words. I chose toimplement my map with a string and an STL list.

To get a bit of experience, I used just a word to wordassociation so my map was string and string. Then I worked oncreating a map instance that took a string and a list. The display for string and string was tricky, the display forstring and list even trickier.

Online sources include:

http://www.cplusplus.com/reference/map/map/

http://www.cprogramming.com/tutorial/stl/stlmap.html

http://en.cppreference.com/w/cpp/container/map

Some challenges:

Using maps, learning some methods, using an iterator with it,then with the STL List and iterator within an iterator.

Here’s a sample output:

Making a word to word association

hint or inkling

perplex or puzzle

Making a word to list of wordsassociation

hint or inkling whisper cue

perplex or puzzle confoundbewilder