阅读背景:

后端系统开发之面试和工作中的map

来源:互联网 

map是C++ STL中的关联容器,存储的是键值对(Key-Value),可以通过key快速索引到value。map容器中的数据是自动排序的,其排序方式是严格的弱排序(stick weak ordering),即在判断Key1和Key2的大小时,使用“<”而不是“<=”。map 使用二叉搜索树实现,STL map的底层实现是红黑树。map是C++ STL中的关联容器,存储的是键值对(Key-Value),可以通过




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: