Question

vector<pair<int,int>>和map<int,int>有什么区别吗?

什么情况下用哪种，两种有什么区别吗？还是说本质一样，有详细的解释吗？
哪一个会对里面的元素默认排序呢？

Answer 1

map是映射，储存的是键值对，后面两个都是储存一个值，vector是向量对象，相当于是对数组的封装，最后一个就是数组，最基本的类型，不属于类。 上面这几个，map访问和操作都是O(log2)级别的，后面两个访问和修改都是O(n)级别，

Answer 2

map更方便，比如可以用key直接索引到value，自动初始化key项，所以针对这种特殊的需求，直接用map更好。