CMap::Lookup

Статья
02/20/2013

Ищет значения, полученного в заданный ключ.

BOOL Lookup(
   ARG_KEY key,
   VALUE& rValue 
) const;

Параметры

ARG_KEY
Параметр шаблона, указывающие тип значения key.
key
Указывает ключ, который указывает элемент, по которому производится поиск.
ЗНАЧЕНИЕ
Указывает тип значения, которое необходимо найти.
rValue
Возвращает посмотренное - вверх значение.

Возвращаемое значение

Ненулевой, если элемент был найден; в противном случае – значение 0.

Заметки

Lookup использует алгоритм хэширования, чтобы быстро найти элемент карты с ключом, точно соответствует заданный ключ.

Пример

         CMap<int,int,CPoint,CPoint> myMap;

         myMap.InitHashTable(257);

         // Add 200 elements to the map.
         for (int i = 0; i < 200; i++)
            myMap[i] = CPoint(i, i);

         // Remove the elements with even key values.
         CPoint pt;
         for (int i = 0; myMap.Lookup(i, pt); i += 2)
         {
            myMap.RemoveKey(i);
         }

         ASSERT(myMap.GetSize() == 100);
         TRACE(_T("myMap with %d elements:\n"), myMap.GetCount());
           POSITION pos = myMap.GetStartPosition();
         int iKey;
         CPoint ptVal;
           while (pos != NULL)
           {
               myMap.GetNextAssoc(pos, iKey, ptVal);
               TRACE(_T("\t[%d] = (%d,%d)\n"), iKey, ptVal.x, ptVal.y);
         }