C++ map通过key获取value

一般是value =map[key],或者另一种迭代器的方式

1、在map中,由key查找value时,首先要判断map中是否包含key。

2、如果不检查,直接返回map[key],可能会出现意想不到的行为。如果map包含key,没有问题,如果map不包含key,使用下标有一个危险的副作用,会在map中插入一个key的元素,value取默认值,返回value。也就是说,map[key]不可能返回null。

3、map提供了两种方式,查看是否包含key,m.count(key),m.find(key)。

4、m.count(key):由于map不包含重复的key,因此m.count(key)取值为0,或者1,表示是否包含。

5、m.find(key):返回迭代器,判断是否存在。

6、对于下面的场景,存在key就使用,否则返回null,有下面两种写法:

1 if(m.count(key)>0)
2 {
3 return m[key];
4 }
5 return null;

1 iter = m.find(key);
2 if(iter!=m.end())
3 {
4 return iter->second;
5 }
6 return null;

这里需要注意:前一种方法很直观,但是效率差很多。因为前面的方法,需要执行两次查找。因此,推荐使用后一种方法。

7、对于STL中的容器,有泛型算法find(begin,end,target)查找目标,map还提供了一个成员方法find(key)

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,没有内置的Map数据结构,但可以使用结构体和数组来实现类似的功能。 例如,可以定义一个结构体来表示一个键对: ```c struct pair { int key; int value; }; ``` 然后,可以创建一个包含这些结构体的数组,来表示整个Map: ```c struct pair map[100]; // 假设Map最多包含100个键对 int size = 0; // Map当前包含的键对数量 ``` 现在,可以实现一个函数来根据键查找对应的: ```c int get_value(int key) { for (int i = 0; i < size; i++) { if (map[i].key == key) { return map[i].value; } } // 如果没有找到对应的键,返回一个默认 return -1; } ``` 这个函数首先遍历整个Map,查找与给定键匹配的条目。如果找到了,就返回对应的;否则,返回一个默认(例如-1)。 完整的示例代码如下: ```c #include <stdio.h> struct pair { int key; int value; }; struct pair map[100]; int size = 0; void put(int key, int value) { // 如果Map中已经存在该键,更新对应的 for (int i = 0; i < size; i++) { if (map[i].key == key) { map[i].value = value; return; } } // 如果Map中不存在该键,添加一个新的键map[size].key = key; map[size].value = value; size++; } int get_value(int key) { for (int i = 0; i < size; i++) { if (map[i].key == key) { return map[i].value; } } return -1; } int main() { put(1, 10); put(2, 20); put(3, 30); printf("%d\n", get_value(2)); // 输出20 printf("%d\n", get_value(4)); // 输出-1 return 0; } ```

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值