C++ std::map

相关题目： leetcode 13 roman to integer

---

什么时候用到map：

当一系列同类型的数据（如vector的元素们）都有某一项property，我们需要用到这个property的时候。

例如：当需要用到元素的index做文章时std::map<int,int> my_map = {element_value, index}

当数据量不大的时候，可以用switch代替map会省内存和时间。

Java中非常常见的hashmap其实跟c++中的std::unorderedmap一样。但是要区分好std::map和std::unorderedmap。 std::map和std::unorderedmap的construct形式一样：

std::unorderedmap<char, int> my_map = {
    {'v', 1},
    {'x', 10},
    {'w', 22},
};

唯一不同的是map会将key比较排序，unorderedmap不会排序，但是当我们想要access其中某一项时，通过计算hashvalue得出某一个element的index，直接通过调用这个index得到该element相联系的数据。所以看似unorderedmap不是很efficient，其实人家的time complexity 是O(1)，而map的time complexity 是 O(n)

常用的function：

auto search = my_map.find(v);
//咱就是说有iterator用auto太省力了嗷

--返回一个包含v的iterator

通过调用iterator来获取key和value

char key = search->first;
int value = search->second;

记住iterator和指针很像必须要用->才能调用它指向的数据哦～