C++ 映射map的使用心得

最新推荐文章于 2024-08-20 18:04:11 发布

BlueCY

最新推荐文章于 2024-08-20 18:04:11 发布

阅读量6.3k

点赞数 1

分类专栏：开发

本文链接：https://blog.csdn.net/BlueCY/article/details/68951793

版权

本文探讨了C++映射map的用途，强调其在快速查找、插入、删除记录以及根据键修改值方面的优势。举例说明了如何用map优化中文日期处理和学号姓名映射，指出在大量数据中使用map能提高查询效率。同时提供了C++ map基本操作的参考链接。

摘要由CSDN通过智能技术生成

在写获取时间的函数时，想到映射的变量，心血来潮就查了些资料。

map的功能:
1. 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。
2. 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。
3. 快速插入Key - Value 记录。
4. 快速删除记录
5. 根据Key 修改value记录。
6. 遍历所有记录。

本人只发现map多用于查找很方便快捷，尤其是以键和值的形式存在的！大量数据中使用map,查询效率会很高。
改了原本用字符指针实现的中文日期，具体代码如下：`

string getTimeNowMap()
{
    SYSTEMTIME sys;
    GetLocalTime(&sys);
    char nowTime2[40];
    map<int, string>xqMap;
    //map<int, string>::iterator iter;