Question

所以我有以下地图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)))

Answer 1

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
    }
}

Answer 2

这不是地图密钥的最佳选择，它不会让地图有效使用。

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'

使用带有std :: pair的std :: map作为键并将列表作为值

2 个答案: