C++ map的基础使用

最近在学习STL中Map的使用，将map的相关基本操作（插入、删除、遍历）总结如下，便于回顾。

#include <iostream>
#include <map>
#include <sstream>

using namespace std;

typedef struct _Person
{
    std::string strName;
    int iAge;
    _Person()   // 个人编码风格和习惯，使用构造函数初始化变量。
    {
        strName = "";
        iAge = 0;
    }
}Person;

int _tmain(int argc, _TCHAR* argv[])
{
    std::map<int, Person> m_Map;
    std::map<std::string, Person> m_strMap;

    for (int i = 0; i < 10; i++)
    {
        std::string str = "";
        str = intos(i); // 将整型转换为字符型 使用stringstream

        Person p;
        p.strName = "aaa" + str;
        p.iAge = i;

        m_Map.insert(pair<int, Person>(i, p)); // 第一种 插入数据方法

        // 方便起见，还可以使用如下方式：
        typedef pair<int, Person> insert_pair; 
        m_Map.insert(insert_pair(i, p)); 

        m_strMap.insert(map<string, Person>::value_type(p.strName, p)); // 第二种插入数据方法

        p.strName = "bbb" + str;
        p.iAge = 5;
        m_Map[i] = p; // 第三种插入方法，数组方式。使用这种方式插入数据时，如果map中已含有相同key，则会覆盖掉原Value
    }

    Person p;
    p.strName = "ccc";
    p.iAge = 10;

    m_Map.insert(pair<int, Person>(0, p)); // 使用insert插入数据时，若已有相同的Key，则当前数据会插入失败

    // 为了知道insert插入数据是否成功，可以使用以下方式来处理。
    pair<map<int, Person>::iterator, bool> Insert_Pair; // 使用pair的第二个参数“bool”来判断插入是否成功
    Insert_Pair = m_Map.insert(pair<int, Person>(0, p));
    if (!Insert_Pair.second)
    {
        cout << "insert Failed";
    }

    cout << "前向迭代器" << endl;
    map<int, Person>::iterator iter; // 前向迭代器
    for(iter = m_Map.begin(); iter != m_Map.end(); iter++)
    {
        cout << "first:" << iter->first << "\t" << iter->second.strName << "\t" << iter->second.iAge << endl;
    }

    cout << "删除数据" << endl;

    m_Map.erase(m_Map.begin()); // 第一种删除数据方式。

    m_Map.erase(m_Map.begin(), ++m_Map.begin()); // 第二种删除数据方式，删除某个间隔内数据，区间为"[ )"。

    m_Map.erase(5); // 第三种按Key删除数据方式，其中"5"即为"iter->first"的值，即Key。

    // 删除数据时，可以通过以下方法来确定删除的元素个数
    map<string, Person>::size_type n; // 接收删除掉的元素的总数
    n = m_strMap.erase("aaa6"); // 按Key删除数据。

    cout << n << endl; // 此处会输出“1”

    // 下面演示遍历map，删除对应条件的数据，且不会出现异常
    for (iter = m_Map.begin(); iter != m_Map.end();)
    {
        cout << "first:" << iter->first << "\t" << iter->second.strName << "\t" << iter->second.iAge << endl;
        if (iter->first == 6)
        {
            iter++;        // 删除之前将迭代器+1，避免删除后再+1时已找不到对象。
            m_Map.erase(6); // 删除数据
            continue;
        }
        else if (iter->second.strName == "bbb8")
        {
            int iKey = iter->first;  // 先取出value对应的key值。
            iter++;  // 同样，删除之前将迭代器+1，避免删除后再+1时已找不到对象。
            m_Map.erase(iKey); // 删除数据
            continue;
        }

        iter++; // 若条件不满足，则进入下一个。
    }

    map<int, Person>::reverse_iterator iter_map; // 反向迭代器
    for (iter_map = m_Map.rbegin(); iter_map != m_Map.rend(); iter_map++)
    {
        cout << "first:" << iter_map->first << "\t" << iter_map->second.strName << "\t" << iter_map->second.iAge << endl;
    }

    if (!m_Map.empty())   // 判断map是否为空
    {
        cout << "元素个数:" << "\t" <<  m_Map.size() << endl; // 获取元素总数
    }

    map<string, Person>::iterator findIter;
    findIter = m_strMap.find("aaa7"); // 查找指定key的元素，如果找不到就返回指向map尾部的迭代器
    if (findIter != m_strMap.end())
    {
        cout << "找到了对应的元素:" << "\t" <<  findIter->first << "\t" << findIter->second.strName << endl;
    }
    else
    {
        cout << "找不到对应的元素:" << endl;
    }

    system("pause");

    return 0;
}