【STL】map/multimap容器的构造、赋值、插入、删除。。。。等操作(易懂易学)及案例

map/multimap容器:

Map相对于set区别:

map具有键值和实值,所有元素根据键值自动排序。Pair的第一元素被称为键值,第二元素被称为实值。Map也是以红黑树为底层实现机制。

我们通过map迭代器可以修改map的键值吗?

答案是否定的,键值关系到容器内元素的排列规则,任意改变键值会破坏容器的排列规则,但是可以改变实值。
**map和multimap区别在于,map不允许相同的key值存在,multimap则允许相同的key值存在。

map/multimap容器操作

在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述

案例(怎么敲?)

#include<iostream>
#include<map>
using namespace std;

void printmap(map<int, int>& v) {
   
	for (map<int, int>::iterator it = v.begin(); it != v.end(); ++it) {
   
		cout << (*it).first << " " << (*it).second << endl;
	}
}
//map容器的初始化
void  test01() {
   
	//map容器模板参数,第一个是key值类型,第二个是value值类型
	map<int, int>mymap;
	
	//插入数据 pair.first是key值;pair.second 是value值
	//第一种
	pair<map<int,int>::iterator,
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
C++ STL中的mapmultimap是关联容器,用于存储键对(key-value pairs),其中每个键(key)唯一对应一个(value)。 map是一个有序容器,根据键的大小进行自动排序,默认按照键的升序进行排序。每个键只能在map中出现一次,如果尝试插入具有相同键的元素,新元素将替代旧元素multimap也是一个有序容器,与map不同的是,它允许多个具有相同键的元素存在。多个具有相同键的元素将按照插入的顺序进行存储,而不会自动排序。 这两个容器都提供了一系列的操作函数,如insert、erase、find等,用于插入删除和查找元素。 以下是一个使用map的简单示例: ```cpp #include <iostream> #include <map> int main() { std::map<std::string, int> scores; scores.insert(std::make_pair("Alice", 90)); scores.insert(std::make_pair("Bob", 80)); scores.insert(std::make_pair("Charlie", 70)); // 查找并输出Bob的分数 std::cout << "Bob's score: " << scores["Bob"] << std::endl; // 遍历并输出所有键对 for (const auto& pair : scores) { std::cout << pair.first << ": " << pair.second << std::endl; } return 0; } ``` 上述示例中,我们创建了一个存储string类型键和int类型map容器scores。通过insert函数依次插入了三个键对。然后我们通过scores["Bob"]来获取Bob的分数,并输出结果为80。 接着我们使用范围-based for循环遍历map中的所有键对,并输出每个键对的键和multimap的用法与map类似,只是它允许多个具有相同键的元素存在。 这些关联容器在查找和插入操作上具有较高的效率,特别适用于需要根据键进行快速查找的场景。在实际应用中,你可以根据自己的需求选择适合的容器类型。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力做一个code杠精

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值