Как использовать stl :: map как двухмерную матрицу

Question

Не могли бы вы сообщить нам, как использовать stl: map в качестве массива измерений? Я хотел получить доступ к отдельным элементам, как mymap [i] [j], где я не знаю заранее, что такое значение i или j. Любые лучшие идеи сделать то же самое по-другому?

Answer 1

Вы можете сделать

std::map<int, std::map<int, int> > mymap; 

Например:

#include <map> 
#include <iostream> 

int main() 
{ 
    std::map<int, std::map<int, int> > mymap; 

    mymap[9][2] = 7; 
    std::cout << mymap[9][2] << std::endl; 

    if (mymap.find(9) != mymap.end() && mymap[9].find(2) != mymap[9].end()) { 
     std::cout << "My map contains a value for [9][2]" << std::endl; 
    } else { 
     std::cout << "My map does not contain a value for [9][2]" << std::endl; 
    } 

    return 0; 
} 

печатает 7 на стандартный вывод, а затем "Моя карта содержит значение [9] [2]".

Answer 2

Вместо этого используйте вместо этого kd-дерево. Каждый уровень ветвления будет поочередно сравнивать значения i j. См. http://en.wikipedia.org/wiki/Kd-tree.

Answer 3

Альтернативное решение Эндрю Штейн, который играет лучше с остальной частью STL просто использовать

typedef std::map<std::pair<int, int>, int > AMapT; 
AMapT mymap; 
mymap[std::make_pair(2, 4)] = 10; 
... 
AMapT::iterator f = mymap.find(std::make_pair(3, 5)); 

Например, таким образом, вам не нужно приковать два вызова map::find для поиска одно значение.