C++ map、unordered_map操作方法简洁清晰

一、map、unordered_map简介

    键值对：键key 与 值value组成的对。

    map的底层是由红黑树实现的，相当于Java中的TreeMap。

    unordered_map底层是由开散列实现的，相当于Java中的HashMap。

二 、map、unordered_map的增删查改

  由于unordered_map和map的操作几乎是一样的，这里只举map的例子。

1.初始化map

map<string, int> people = { make_pair("jackson", 21), make_pair("amy",20) };
map<string, int> people2 = {{"jackson", 21}, {"amy",20}};
// map<K , T> 模板定义了移动和复制函数，
// 所以可以复制现有的容器
map<string, int> peoplenel = { people };
// 利用别的容器的子集来创建容器
map<string, int> peoplenel2 = { ++begin(people), end(people) };

2.往map中插入对象

auto res_pr = people.insert(make_pair("Fred", 22));
people.insert({{ "John",23 }, { "Sarah",20 }});  //return void
people.emplace("Johnathon", 20);

  res_pr是一个pair<iterator, bool>对象，第一个成员变量first是迭代器 

  指向插入的元素或者指向阻止插入的元素

  第二个成员变量second是bool指示插入成功还是失败

  insert和emplace的区别：请戳这里

3.查看map中是否有某个键对应的对象

if (!people.count("Lay"))               //返回0或1
    cout << "not lay" << endl;

 4.map访问元素

//at方式：如果这个键不存在，就会拋出 out_of_range 异常
try
{
    int value = people.at("jackson");
    cout << value << endl;
}
catch (const out_of_range& e)
{
    cerr << e.what() << '\n' << "key was not found" << endl;
}
//[]方式：如果这个键不存在，会创建一个key为jackson，值为0的对象
int age = people["jackson"];

 5.修改元素

people["jackson"] = 30;          

 6.删除元素

people.erase("John");           //传入键
auto iter = people.erase(++std::begin(people), --std::end(people));  //传入迭代器/指针
//Erase all except 1st & last, 迭代器指向返回最后一个被删除的元素
people.clear();   //删除所有元素

 7.遍历map

for (const auto & p : people)
{
    cout << p.first << "   " << p.second << endl;
}

 

参考资料：

http://c.biancheng.net/stl/map/