Microsoft KB Archive/157159

= How to use the map::end, map::find, map::insert, map::iterator, and map::value_type Standard Template Library (STL) functions in Visual C++ =

Article ID: 157159

Article Last Modified on 8/11/2005

-

APPLIES TO

 The Standard C++ Library, when used with:  Microsoft Visual C++ 4.2 Enterprise Edition

 Microsoft Visual C++ 5.0 Enterprise Edition

 Microsoft Visual C++ 6.0 Enterprise Edition

 Microsoft Visual C++ 4.2 Professional Edition</li></ul>

 Microsoft Visual C++ 5.0 Professional Edition</li></ul>

 Microsoft Visual C++ 6.0 Professional Edition</li></ul>

 Microsoft Visual C++ 6.0 Standard Edition</li></ul>

 Microsoft Visual C++ .NET 2003 Standard Edition</li></ul>

 Microsoft Visual C++ .NET 2002 Standard Edition</li></ul> </li></ul>

-

<div class="notice_section">

This article was previously published under Q157159

<div class="summary_section">

SUMMARY
The sample code below illustrates how to use the map::end, map::find, map::insert, map::iterator, and map::value_type STL symbols in Visual C++.

<div class="moreinformation_section">

Required Header
Prototypes iterator map::end;

// Key is the data type of template argument #1 for map iterator map::find(const Key& key); pair<iterator, bool> map::insert(const value_type& x); NOTE: The class/parameter names in the prototypes may not match the version in the header file. Some have been modified to improve readability.

Description
The end function returns an iterator that points one past the end of a sequence.

Find returns an iterator that designates the first element whose sort key equals key. If no such element exists, the iterator equals end.

If the key does not already exist, insert will add it to the sequence and return pair<iterator, true>. If the key already exists, insert does not add it to the sequence and returns pair <iterator, false>.

The following sample creates a map of ints to strings. In this case, the mapping is from digits to their string equivalents (1 -> "One", 2 -> "Two", etc.).

The program reads a number from the user, finds the word equivalent for each digit (using the map), and prints the number back as a series of words. For example, if the user enters 25463, the program responds with: Two Five Four Six Three.

Sample Code
////////////////////////////////////////////////////////////////////// // // Compile options needed: None // // : main.cpp // // Functions: // //     end //     find //     insert // // Written by Rick Troemel // of Microsoft Product Support Services, // Copyright (c) 1996 Microsoft Corporation. All rights reserved. ////////////////////////////////////////////////////////////////////// // disable warning C4018: '<' : signed/unsigned mismatch // okay to ignore


 * 1) pragma warning(disable: 4018)

using namespace std;
 * 1) pragma warning(disable:4786)
 * 2) include
 * 3) include
 * 4) include

typedef map<int, string, less, allocator > INT2STRING; void main { // 1. Create a map of ints to strings INT2STRING theMap; INT2STRING::iterator theIterator; string theString = ""; int index; // Fill it with the digits 0 - 9, each mapped to its string counterpart // Note: value_type is a pair for maps... theMap.insert(INT2STRING::value_type(0,"Zero")); theMap.insert(INT2STRING::value_type(1,"One")); theMap.insert(INT2STRING::value_type(2,"Two")); theMap.insert(INT2STRING::value_type(3,"Three")); theMap.insert(INT2STRING::value_type(4,"Four")); theMap.insert(INT2STRING::value_type(5,"Five")); theMap.insert(INT2STRING::value_type(6,"Six")); theMap.insert(INT2STRING::value_type(7,"Seven")); theMap.insert(INT2STRING::value_type(8,"Eight")); theMap.insert(INT2STRING::value_type(9,"Nine")); // Read a Number from the user and print it back as words for {       cout << "Enter \"q\" to quit, or enter a Number: "; cin >> theString; if(theString == "q") break; // extract each digit from the string, find its corresponding // entry in the map (the word equivalent) and print it       for(index = 0; index < theString.length; index++){ theIterator = theMap.find(theString[index] - '0'); if(theIterator != theMap.end )   // is 0 - 9 cout << (*theIterator).second << " "; else   // some character other than 0 - 9 cout << "[err] "; }       cout << endl; } } Program Output is:

<pre class="fixed_text">Enter "q" to quit, or enter a Number: 22 Two Two Enter "q" to quit, or enter a Number: 33 Three Three Enter "q" to quit, or enter a Number: 456 Four Five Six Enter "q" to quit, or enter a Number: q

<div class="references_section">