STL，二叉搜索树(map)

最新推荐文章于 2024-11-18 21:20:29 发布

原创最新推荐文章于 2024-11-18 21:20:29 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#map

算法、数据结构专栏收录该内容

46 篇文章

订阅专栏

本文介绍如何在C++中使用STL容器map进行键值对映射操作，包括插入、查找、删除等基本操作，并展示了map在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《挑战程序设计竞赛》，初级篇–树

// map初步使用
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;

int main()
{
    map<int, const char*> m;

    m.insert(make_pair(1, "One"));
    m.insert(make_pair(10, "Ten"));
    m[100] = "Hundred";

    map<int, const char*>::iterator it;
    it = m.find(1);
    puts(it->second);

    it = m.find(2);
    if(it == m.end()) puts("not found");
    else puts(it->second);

    puts(m[10]);

    m.erase(10);

    for(it = m.begin(); it != m.end(); it++)
        printf("%d->%s\n",it->first,it->second);

    return 0;
}