[英]Using std::map with std::pair as a key and list as value
所以我有以下地图parseTable
std::map<std::pair<Symbol, Symbol>, list<Symbol> > parseTable;
如果我以这种方式初始化地图,我对如何访问列表值感到困惑:
std::map<std::pair<Symbol, Symbol>, list<Symbol> > parseTable = {
{{Symbol::Input, Symbol::OpenPar}, {Symbol::Expr, Symbol::Semicolon, Symbol::InputP}},
{{Symbol::Input, Symbol::Ident}, {Symbol::Expr, Symbol::Semicolon, Symbol::InputP}},
{{Symbol::Input, Symbol::Number}, {Symbol::Expr, Symbol::Semicolon, Symbol::InputP}}
};
当我使用地图的find()
函数时,我想分别访问列表的每个值。
这是我想出的,但是我无法获得对该索引值的引用:
if (parseTable.find(std::pair(stack_symbol.top(), current_symbol)))
std::map::find
将迭代器返回找到的元素,或以end
,如果没有找到。 该迭代器将指向std::pair<const Key, Value>
,在您的情况下,它将转换为
std::pair< const std::pair<Symbol, Symbol>, list<Symbol> >
你想要的是这样的
auto it = parseTable.find(std::pair(stack_symbol.top(), current_symbol));
if (it != parseTable.end()) { // A match was found
//it->first is std::pair<Symbol, Symbol>
//it->second is list<Symbol>
for (auto& symbol : it->second) {
//symbol is each individual value in the list
... do something with symbol
}
}
这不是地图键的最佳选择,它不会让地图得到有效使用。
std :: map :: find()返回一个迭代器到找到搜索项的地方,如果找不到,则返回std::map::end()
。 因此,在您的if
语句中,您需要检查以下内容:
std::map<std::pair<Symbol, Symbol>, list<Symbol> >::iterator iter =
parseTable.find(std::pair(stack_symbol.top(), current_symbol)) //or auto with C++11
if (iter != parseTable.end())
find
返回一个迭代器,以访问该对象(类型将为std::pair<std::pair<Symbol, Symbol>, list<Symbol>>
,您需要取消引用运算符*
Symbol currentSymbol = (*iter).first.second; //dummy example to show the use
std::list<Symbol> myList = (*iter).second'
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.