Question

我有以下几个变量：

vector< unordered_map< char, set<int> > > LNFA, NFA;
vector< set<int> > L_enclosure;
set<char> characters;
int nr_states;
set<int> acceptance_states, NFA_accept;

我尝试使用此函数从NFA变量中删除std :: set中的某个数字。但是如果我在其中打印内容，它甚至会显示我想要删除的项目。这些变量是全局声明的。

这是功能：

void remove_state(int x) {
    for (int i = 0; i < nr_states; ++i) {
        for (auto jt : NFA[i]) {
            jt.second.erase(x);
        }
    }
}

如果没有收到所需的输出，我可能做错了什么？

Answer 1

for (auto jt : NFA[i]) {
  jt.second.erase(x);

此处的范围迭代按值迭代。您需要通过引用迭代：

for (auto &jt : NFA[i]) {
  jt.second.erase(x);

您的原始范围迭代在逻辑上等同于以下（实际上并不完全相同，但细节差异与此问题的目的无关）：

for (auto b=NFA[i].begin(); b != NFA[i].end(); ++b)
{
    auto jt=*b;

    jt.erase(x);
}

因此，您最终会从实际std::set的副本中删除该值。不是一个有用的结果。

您需要使您的范围迭代使用引用，以便您的范围迭代在逻辑上等同于：

auto &jt=*b;

C ++ std :: set :: erase不起作用

1 个答案: