map <int，int> a，b </int，int>中a和b的数据类型

Question

我正在努力学习c ++。我在c ++的地图上被震惊了。有人可以定性地向我解释什么是地图以及更常用的地方？

Answer 1

你对std::map的内部错误 - 它使用了O(log n)插入，查询和删除时间的数据结构。 IIRC，它是一棵红黑树。要回答您的问题，存储的对象类型为map<int,int>::value_type std::pair<const int, int>。这是ref。