当前位置：网站首页 > 技术分析 > 正文

C++ std map用法简述 c++map set

liebian365 2024-10-25 15:39 22 浏览 0 评论

C++中的std::map是一个关联容器，提供了键-值对的存储和检索功能，其中的键是唯一的，而值可以重复。std::map基于红黑树实现，保证了键的有序性，因此在访问时具有较高的效率。

以下是std::map的简要用法：

包含头文件：

#include <map>

定义map对象：

std::map<KeyType, ValueType> myMap;

插入元素：

myMap[key] = value; // 直接赋值

myMap.insert(std::make_pair(key, value)); // 使用 insert 函数

访问元素：

// 通过键访问值

ValueType value = myMap[key];

// 使用迭代器遍历

for (auto it = myMap.begin(); it != myMap.end(); ++it)

{

KeyType key = it->first;

ValueType value = it->second; // 使用 key 和 value

}

删除元素：

myMap.erase(key); // 通过键删除元素

查找元素：

auto it = myMap.find(key);

if (it != myMap.end())

{

// 元素找到

ValueType value = it->second;

}

else

{ // 元素未找到 }

获取大小：

size_t size = myMap.size();

判断是否为空：

bool isEmpty = myMap.empty();

注意事项：

std::map中的元素按键排序，因此查找、插入和删除操作的时间复杂度为O(log n)。

键必须是可比较的，因此要么使用内置类型，要么提供自定义的比较函数。

当你需要键-值对，并且需要按键排序时，std::map是一个很好的选择。

这些只是std::map的基本用法，还有更多高级功能，比如lower_bound、upper_bound等函数，可以进一步扩展其功能。

map erase

上一篇：C++标准模板库(STL):map用法总结 c++ map库
下一篇：韩国打车，有了这些，NICE 韩国打车起步价

C++ std map用法简述 c++map set

相关推荐

取消回复欢迎你发表评论:

一个小时多点，完成scrapy爬取官方网站新房的数据，50块到手

C语言char同时读取多个输入字符并打印

爬虫项目:实现京东全网爬虫京东爬虫跳过登录页

C语言总结_格式化打印函数、字符串、运算符

信息系统安全:软件系统安全

嵌入式开发C语言编程的那些编程思路与技巧

volatile很难?由浅入深怼到CPU汇编，彻底搞清楚它的底层原理

volatile详解

民间石子棋玩法，摆方，简单好学，你会吗?

Python玩转Excel，使用Python读取Excel文件如此简单!

C++ std map用法简述 c++map set

相关推荐

取消回复欢迎 你 发表评论:

一个小时多点，完成scrapy爬取官方网站新房的数据，50块到手

C语言char同时读取多个输入字符并打印

爬虫项目:实现京东全网爬虫 京东爬虫跳过登录页

C语言总结_格式化打印函数、字符串、运算符

信息系统安全:软件系统安全

嵌入式开发C语言编程的那些编程思路与技巧

volatile很难?由浅入深怼到CPU汇编，彻底搞清楚它的底层原理

volatile详解

民间石子棋玩法，摆方，简单好学，你会吗?

Python玩转Excel，使用Python读取Excel文件如此简单!

取消回复欢迎你发表评论:

爬虫项目:实现京东全网爬虫京东爬虫跳过登录页