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++;
	}		
}

元素删除内存管理：

如果其中的元素是自己new出来的，必须要先delete，否则会有内存泄漏

如下实例：

#include <iostream>
#include <map>
#include <string>
#include <windows.h>
#include <stdio.h>

class Data
{
public:
    Data(std::string name) 
        :m_name{name} 
    {
        std::cout << "Data: " << m_name << std::endl;
        m_pData = new char[1024*1024];
    }
    virtual ~Data()
    {
        delete m_pData;
        m_pData = nullptr;
    }
private:
    std::string m_name = { "" };
    char* m_pData = nullptr;
};

std::map<std::string, Data*> gDataMap;

int eraseTest()
{
    std::cout << "eraseTest without delete" << std::endl;
    std::map<std::string, Data*>::iterator itor = gDataMap.begin();
    while (itor != gDataMap.end())
    {
        Data* pData = itor->second;
        if (pData != nullptr)
        {
            delete pData;
            pData = nullptr;
        }
        itor = gDataMap.erase(itor);
    }

    return 0;
}


int initMap()
{
    std::cout << "initMap" << std::endl;
    for (int i = 0; i < 100; i++)
    {
        std::string key = std::to_string(i);
        std::string name = "Data_" + std::to_string(i);
        Data* pData = new Data(name);
        gDataMap[key] = pData;
    }

    return 0;
}

int main()
{
    std::cout << "Hello World!\n";

    for (int i = 0; i < 1000; i++)
    {
		initMap();
		eraseTest();

        Sleep(100); //sleep for 100 mseconds
    }
    
    while (1)
    {
        ;
    }

    return 0;
}

　　注释掉黄色部分，不手动delete，内存一会儿就爆了。