STL 地图自动改变大小

Question

我创建了一个地图 mp 并只插入了一个键和值。当我调用 DFS 函数并进入它时，最初映射大小显示为 1。但是在 DFS 中的第一个 if 条件之后，映射将新的键值对 {0,0} 添加到现有映射并进入else if 条件，因为现在存在键 0。这是我写的代码

#include<vector>
#include<map>
#include<iostream>

using namespace std;

vector<bool> visited;
map<int, int> mp;

bool flag = true;

void DFS(int key)
{
    if (visited[key])
    {
        flag = false;
        return;
    }

    else if (mp.count(mp[mp[key]]) > 0)
    {
       
        visited[key] = true;
        DFS(mp[key]);
    }
}

bool canFinish(int numCourses, vector<vector<int>>& prerequisites)
{

    for (int i = 0; i < numCourses; i++)
    {
        visited.push_back(false);
    }

    for (auto prereq : prerequisites)
    {
        std::cout << prereq[0] << " "<<prereq[1] << "\n";
        mp.insert({ prereq[0],prereq[1] });
    }


    for (int i = 0; i < prerequisites.size(); i++)
    {
        DFS(prerequisites[i][0]);
        if (!flag) return false;
    }

    return true; 
}

int main()
{
    vector<vector<int>> prerequisites{ {1,0} };
    std::cout << canFinish(2, prerequisites);

}

Answer 1

operator[] for map 将默认构造任何缺失的元素；请明确参阅cppreference。要检查地图中是否存在元素，您有几个选项：

• 使用if (map.find(elem) != map.end())
• 使用map.at(elem) 并捕获元素不存在时引发的异常
• 使用if (map.count(elem) > 0)检查键在map中出现的次数

我按个人喜好（大致）降序列出了这些。