Clase de CAtlMap
Esta clase proporciona métodos para crear y administrar un objeto de asignación.
template<
typename K,
typename V,
class KTraits = CElementTraits< K >,
class VTraits = CElementTraits< V >
>
class CAtlMap
Parámetros
K
el tipo de elemento clave.V
El tipo de elemento del valor.KTraits
El código utilizado para copiar o mover elementos clave.Vea clase de CElementTraits para más detalles.VTraits
El código utilizado para copiar o mover elementos de valor.
Members
Typedefs públicas
Name |
Descripción |
---|---|
Escriba utilizado cuando una tecla se pasa como argumento de entrada |
|
Tipo utilizado cuando una tecla se devuelve como argumento de salida. |
|
Tipo utilizado cuando un valor se pasa como argumento de entrada. |
|
Tipo utilizado cuando un valor se pasa como argumento de salida. |
Clases pública
Name |
Descripción |
---|---|
Una clase que contiene los elementos de clave y valor. |
Miembros de datos de CPair
Name |
Descripción |
---|---|
el miembro de datos que almacena el elemento clave. |
|
El miembro de datos que almacena el elemento del valor. |
Constructores públicos
Name |
Descripción |
---|---|
el constructor. |
|
El destructor. |
Métodos públicos
Name |
Descripción |
---|---|
Llame a este método para producir ASSERT si CAtlMap no es válido. |
|
Llame a este método para deshabilitar rehashing automático del objeto de CAtlMap . |
|
Llame a este método para habilitar rehashing automático del objeto de CAtlMap . |
|
Llame a este método para devolver el elemento en una posición especificada del mapa. |
|
Llame a este método para recuperar el número de elementos del mapa. |
|
Llame a este método para determinar el número de bandejas en la tabla hash del mapa. |
|
Llame a este método para recuperar la clave almacenada en la posición especificada en el objeto de CAtlMap . |
|
Llame a este método para obtener un puntero a los siguientes pares de elementos almacenados en el objeto de CAtlMap . |
|
Obtiene el elemento siguiente para recorrer. |
|
Llame a este método para recuperar la siguiente clave del objeto de CAtlMap . |
|
Llame a este método para obtener el siguiente valor de objeto de CAtlMap . |
|
Llame a este método para iniciar una iteración del mapa. |
|
Llame a este método para recuperar el valor almacenado en una posición determinada del objeto de CAtlMap . |
|
Llame a este método para inicializar la tabla hash. |
|
Llame a este método para probar un objeto de mapa vacío. |
|
Llame a este método para buscar las claves o valores en el objeto de CAtlMap . |
|
Llame a este método a la refundición el objeto de CAtlMap . |
|
Llame a este método para quitar todos los elementos del objeto de CAtlMap . |
|
Llame a este método para quitar el elemento en la posición especificada en el objeto de CAtlMap . |
|
Llame a este método para quitar un elemento de objeto de CAtlMap , dada la clave. |
|
Llame a este método para insertar un par de elementos del mapa. |
|
Llame a este método para establecer la carga óptima del objeto de CAtlMap . |
|
Llame a este método para cambiar el valor almacenado en una posición determinada del objeto de CAtlMap . |
Operadores públicos
Name |
Descripción |
---|---|
Reemplaza o agrega un nuevo elemento a CAtlMap. |
Comentarios
CAtlMap proporciona compatibilidad para una matriz de asignación de tipo, administrar una matriz desordenado de elementos clave y sus valores asociados.Los elementos (se compone de una clave y un valor) se almacenan utilizando un algoritmo hash, lo que recuperans grandes volúmenes de datos eficazmente están almacenados y.
Los parámetros de KTraits y de VTraits son clases de con los que contienen cualquier código complementario necesario para copiar o mover elementos.
Una alternativa a CAtlMap proporciona la clase de CRBMap .DeCRBMap los pares clave-valor de almacenes también, pero presentan distintas características de rendimiento.El tiempo que se tarda en insertar un elemento, para buscar una clave, o para eliminar una clave de un objeto de CRBMap tiene el registro(n), donde n es el número de elementos.Para CAtlMap, todas estas operaciones requieren normalmente un tiempo constante, aunque los escenarios pesimista pueden ser de orden n.Por consiguiente, en un caso típico, CAtlMap es más rápido.
Otra diferencia entre CRBMap y CAtlMap se hace evidente al recorrer en iteración los elementos almacenados.En CRBMap, los elementos se visitan en un forma ordenada.En CAtlMap, los elementos no se ordenan, y ningún orden puede deducir.
Cuando una pequeña cantidad de elementos deben estar almacenados, considere la clase de CSimpleMap en su lugar.
Para obtener más información, vea clases de colección de ATL.
Requisitos
encabezado: atlcoll.h