檢查一個元素是否存在或不內地圖

Question

地圖我有地圖的形式map<key1, map<key2, value> >的：

例如： 我存儲在2-d座標的強度值（X， y）在以下地圖中：

map<int, map<int, double> > intensityValue; 

現在，我想檢查座標（x，y）處的強度值是否存在於此地圖中。 的一種方式，我知道是檢查：

if(intensityvalue[x][y] >=0) 

在這種情況下

，如果intensityValue[x][y]沒有在地圖中查看它會自動在地圖我不想插入intensityValue[x][y]後存在，那麼。

請建議一個有效的方法，以便我可以檢查intensityValue[x][y]是否已經存在於地圖中，而沒有將其插入到地圖中。

Answer 1

可以一起使用std::map::find具有短路評價：

bool foundXY = instensityValue.find(x) != intensityValue.end() && 
       intensityValue[x].find(y) != intensityValue[x].end(); 

或：

bool foundXY = instensityValue.count(x) && intensityValue[x].count(y) 

Answer 2

您可以使用std::map::find並在訪問它之前檢查該元素是否存在。你可以閱讀使用/文檔瀏覽：http://en.cppreference.com/w/cpp/container/map/find

Answer 3

編寫一個簡短的功能，以確保調用地圖查找的最小數量。

bool hasIntensity(int x, int y) 
{ 
    map<int, map<int, double> >::const_iterator i = intensityValue.find(x); 
    if (i == intensityValue.end()) return false; 
    map<int, double>::const_iterator j = i->second.find(y); 
    return j != (i->second.end()); 
} 

如果你想在找到元素，以獲得實際價值，只是利用j->second。

Answer 4

這是有點難看，但應太：（使用C++ 11）

std::map<int, std::map<int, double> > intensityValue; 
int x,y; 
auto it = std::find_if(intensityValue.begin(), 
        intensityValue.end(), 
        [x,y](const std::pair<int, std::map<int, double>>& p){ 
         return p.first==x && 
          p.second.find(y) !=p.second.end(); 
        } 
        ); 

    if(it != intensityValue.end()) 
    { 
     //Got it ! 
    } 

Answer 5

使用std::map::find

auto outerIt = intensityValue.find(x); 
if (outerIt != intensityValue.end()) { 
    auto innerIt = outerIt->find(y); 
    if (innerIt != outerIt->end()) { 
     // Do something with the found value 
     return; 
    } 
} 
// Didn't return, so it wasn't found 

這就是說，在我的經驗，使用對單個地圖這種東西比嵌套地圖更高效，更易於使用。它更適合於標準算法，並且不涉及幾乎一樣多的樹導航。

template <typename T, typename U, typename V> 
using map2d = std::map<std::pair<T, U>, V>; 

int main() { 
    map2d<int, int, double> myMap { 
     {{3, 4}, 808.14f}, 
     {{1, 2}, 333.33f} 
    }; 
    auto it = myMap.find({3, 4}); 
    if (it != myMap.end()) { 
     std::cout << it->second << std::endl; 
    } 
}