zoukankan      html  css  js  c++  java
  • c++ map 注意事项

    1.  往map里面插入元素:

            下标方式[]:    map[key] = value;                                

            调用insert:       map.insert(make_pair(key, value));   

            下标方式是通过重载[]操作符来实现的,它直接进行插入或覆盖,

             insert方法会判断是否存在相同的key,如果存在则直接返回,放弃插入操作。如果不存在才进行插入

    2.   从map里面获取元素

           下标方式:       if()value = map[key];

            迭代器方式:  value =  itor->second;

            需要检查key是否存在,如果不存在,map[key]返回就是未知,而不是null,因为这时会在map中插入一个key的元素,value取默认值,返回value,所以未知,是很危险的操作,建议使用迭代器的方式,会习惯性的去判断itor指针是否合法。

            如下:仅供参考

    if(map.count(key)>0)   //count(key)  0:not in map, 1:in 
    {
        return map[key];
    }
    
    itor = map.find(key);
    if(itor!=map.end())
    {
        return itor->second;
    }
    

      下标方法很直观,但是效率差很多。因为需要执行两次查找,因此,无论从安全性还是效率考虑,都推荐使用后一种方法。

    3.  map元素的删除

          auto itor_next = map.erase(itor);   

          //c++11 中返回的是移除元素后的下一个迭代器这个参数必须是容器中的有效迭代器,不能是结束迭代器。如果迭代器参数指向的是容器的最后一个元素,那么会返回结束迭代器

          // list的earse也是返回下一个

         list遍历删除,仅供参考

    for (itor = list->begin(); itor != list->end();  )
    {
    	if(itor == delete)
    	{
                    //返回下一个元素itor,需要赋值以便后续遍历
    		itor =list->erase(itor);
    
                  //list->erase(it); itor++      //错误,当前itor已经删除,itor++会crash 
                  //list->erase(it++);            //正确, 
    	}
            else
            {
    		it++;
    	}		
    }

      

        4. map的key是否可以为类class或者struct,自定义呢,需要注意哪些

            答案是可以的, 如:std::map<std::string,std::string>

            自定义的也是可以的,但是:必须要重载运算符 <, 由于std::string已经重载,所以可以直接用

            

            https://blog.csdn.net/zhubaohua_bupt/article/details/62036499

            //看看map的定义

            template <class Key, class T, class Compare = less<Key>, class Alloc = alloc>

           各个参数:第一个key,第二个value,,第三个Compare是比较函数(小于),第四个是内存配置对象

            map内部存储机制实际是以红黑树为基础,红黑树在插入节点时,必须依照大小比对之后在一个合适的位置上执行插入动作。

           所以作为关键字,起码必须有“<”这个比较操作符。

            基础类型 int,float等等都有内置的比较函数,与map搭配无论是插入还是查找,都没什么问题。

            但是作为class或者struct,如果没有明确定义“<”比较操作符,就不能与map直接搭配使用,除非我们自己提供第三个参数compare函数

            因此:

            map的key需要满足以下两点:

             1.    “<”比较操作符,  自定义的类,需要重载运算符 <

             2.   如果没有“<”比较操作符,需要自定义第三个参数Compare,该仿函数实现“()”操作符,提供比较功能。插入时各节点顺序通过该仿函数来比较

  • 相关阅读:
    不务正业系列-浅谈《过气堡垒》,一个RTS玩家的视角
    [LeetCode] 54. Spiral Matrix
    [LeetCode] 40. Combination Sum II
    138. Copy List with Random Pointer
    310. Minimum Height Trees
    4. Median of Two Sorted Arrays
    153. Find Minimum in Rotated Sorted Array
    33. Search in Rotated Sorted Array
    35. Search Insert Position
    278. First Bad Version
  • 原文地址:https://www.cnblogs.com/leehm/p/10682560.html
Copyright © 2011-2022 走看看