摘要: map的底层实现是红黑树,map是有序的,增删查改一个元素的时间复杂度都是O(log n),使用迭代器遍历map的时间复杂度是O(n) map的标准定义如下: 1 template < class Key, // map::key_type 2 class T, // map::mapped_typ 阅读全文
posted @ 2020-06-23 14:41 LoongChan 阅读(1783) 评论(0) 推荐(0) 编辑