C++ STL:map&set

最新推荐文章于 2025-05-01 22:05:16 发布

原创最新推荐文章于 2025-05-01 22:05:16 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了C++标准模板库(STL)中两种关键容器：map和set的使用方法。通过具体实例，详细讲解了map如何实现键值对的存储与查找，以及set如何保持元素的有序性和唯一性。同时，介绍了迭代器的运用，如遍历、查找、插入和删除等操作。

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

map:
一对一的散列表

map<int, string> ID_Name = {
                { 2015, "Jim" },
                { 2016, "Tom" },
                { 2017, "Bob" } };
ID_Name[2018]="Alice";//若已经存在键值，则会进行赋值操作
print(ID_Name[2017]);
if(ID_Name.find(2015)!=ID_Name.end())//查找，成功返回指向该关键词的迭代器，否则指end的迭代器

set:
元素已排序且不重复

set<int> numSet;
numSet.insert(numList[i]);
set<int>::iterator it=numSet.begin();//返回一个迭代器
numSet.find(findNum)!=numSet.end();//返回一个迭代器
numSet.erase(1);//删除
numSet.count(1);//返回元素的个数