adr*_*008 1 c++ dictionary iterator stl
我无法弄清楚为什么我会收到非法的间接错误:
#include <iostream>
#include <algorithm>
#include <stack>
#include <unordered_map>
using namespace std;
int main()
{
string s1 = "";
stack<char> s;
unordered_map<char, char> m;
m.insert('(', ')');
m.insert('{', '}');
m.insert('[', ']');
for (auto x : s1)
{
if (m.find(x) != m.end()) s.push(x);
else
{
auto it = m.find(s.top());
if (s.empty() || (it->second) != x) { cout << "Invalid\n"; s.pop(); break; }
}
}
}
Run Code Online (Sandbox Code Playgroud)
它是映射条目的迭代器,我试图访问它的值.
您必须更正您的插入unordered_map<>,如下所示:
m.insert(std::make_pair('(', ')'));
m.insert(std::make_pair('{', '}'));
m.insert(std::make_pair('[', ']'));
Run Code Online (Sandbox Code Playgroud)
演示:http://coliru.stacked-crooked.com/a/a2fff8b2f36ebc3c
还有一些插入选项unordered_map<>:
m.emplace('(', ')');
m.emplace('{', '}');
m.emplace('[', ']');
Run Code Online (Sandbox Code Playgroud)
要么
m.insert(std::pair<char,char>('(', ')'));
m.insert(std::pair<char,char>('{', '}'));
m.insert(std::pair<char,char>('[', ']'));
Run Code Online (Sandbox Code Playgroud)
编辑
还有一个选择:
m.emplace(std::make_pair('(', ')'));
m.emplace(std::make_pair('{', '}'));
m.emplace(std::make_pair('[', ']'));
Run Code Online (Sandbox Code Playgroud)