你如何創建地圖的地圖？

Question

我試圖做到以下幾點：

.h 
map<int, map<int,int> > forwardingTable; 

.cpp 
int 
UpdateForwardingTable(int dest, int hop, int cost) 
{ 
    if(forwardingTable.at(dest) != forwardingTable.end()) 
     forwardingTable.at(dest) = make_pair(hop, cost); 
    else 
     forwardingTable.insert(dest, make_pair(hop, cost)); 
} 

，但我得到一百萬編譯器錯誤，類似於：

In file included from /usr/include/c++/4.8/map:60:0, 
       from globals.h:25, 
       from rtngnode.h:2, 
       from rtngnode.cpp:1: 
/usr/include/c++/4.8/bits/stl_tree.h:316:5: note: template<class _Val> bool std::operator!=(const std::_Rb_tree_iterator<_Tp>&, const std::_Rb_tree_const_iterator<_Val>&) 
    operator!=(const _Rb_tree_iterator<_Val>& __x, 
    ^
/usr/include/c++/4.8/bits/stl_tree.h:316:5: note: template argument deduction/substitution failed: 
rtngnode.cpp:205:53: note: ‘std::map<int, std::map<int, int, std::less<int> > >::mapped_type {aka std::map<int, int, std::less<int> >}’ is not derived from ‘const std::_Rb_tree_iterator<_Tp>’ 
    if(forwardingTable.at(dest) != forwardingTable.end()) 

難道我做錯了什麼？這種類型的東西有更好的容器嗎？

Answer 1

有拖的問題：

1，make_pair回報pair，不map。

2，at(dest)可能會拋出一個out_of_range異常，請參閱map::at

它應該是：

int 
UpdateForwardingTable(int dest, int hop, int cost) 
{ 
    map<int, map<int,int> >::iterator itr = forwardingTable.find(dest); 
    if(itr != forwardingTable.end()) 
    { 
     itr->second.insert(hop, cost); 
     // forwardingTable.at(dest) = make_pair(hop, cost); 
    } 
    else 
    { 
     map<int, int> obj; 
     obj.insert(hop, const); 
     forwardingTable.insert(dest, obj); 
     // forwardingTable.insert(dest, make_pair(hop, cost)); 
    } 
}