Filmina 8

 

 

Map:

 

Escribir código para buscar un nombre en una lista de (nombre, número) pares es bastante tedioso. Además,

una búsqueda lineal es bastante ineficiente para todos, pero las listas más cortas. Otras estructuras de datos apoyan directamente la inserción, eliminación y búsqueda basada en valores en particular, la biblioteca estándar proporciona el Map. Un map es un contenedor de pares de valores. Por ejemplo:

map <String,int>phone_book;

En otros contextos, AMAP se conoce como un array asociativo o un diccionario.

Cuando un índice por un valor de su primer tipo (denominada clave) AMAP devuelve el valor correspondiente

del segundo tipo (llamado el valor o el tipo asignado). Por ejemplo:

 

void print_entry(const string &s){

        if(int i = phone_book[s]){ 

                cout<<s<<´ ´<<i<<´\ n ´;

        }

    }

 

Si no se encuentra ninguna coincidencia para la s clave, un valor por defecto se devuelve desde el teléfono_libro. El valor por defecto valor de un tipo entero en un map es 0. En este caso, supongo que 0 no es un número de teléfono válido.

 

the C++ Programming Lenguage Special 3rd Edition.Pag:55