最近在学习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;
}