This documentation is archived and is not being maintained.

CRBMultiMap::CRBMultiMap 

The constructor.


explicit CRBMultiMap(
   size_t nBlockSize = 10 
) throw( );

Parameters

nBlockSize

The block size.

The nBlockSize parameter is a measure of the amount of memory allocated when a new element is required. Larger block sizes reduce calls to memory allocation routines, but use more resources. The default will allocate space for 10 elements at a time.

See the documentation for the base class CRBTree for information on the other methods available.

// CRBMultiMap Example

// Define a multimap object which has an integer
// key, a double value, and a block size of 5
CRBMultiMap<int, double> myMap(5);

// Add some key/values. Notice how three
// different values are associated with 
// one key. In a CRBMap object, the values
// would simply overwrite each other.
myMap.Insert(0,1.1);
myMap.Insert(0,1.2);
myMap.Insert(0,1.3);
myMap.Insert(1,2.1);

// Look up a key and iterate through
// all associated values

double v;
POSITION myPos = myMap.FindFirstWithKey(0);

while (myPos != NULL)
{
   v = myMap.GetNextValueWithKey(myPos,0);
   // As the loop iterates, v 
   // contains the values 0.3, 0.2, 0.1
}

// Remove all of the values associated with that key
int i = myMap.RemoveKey(0);

// Confirm all three values were deleted
ATLASSERT(i == 3);
Show: