摘要: 1.vector:随机访问迭代器,复杂度O(1)deque:同上,O(1)map:双向迭代器,不过由于是关联容器,需要通过key访问alue的方法,O(h),h为树的高度unordered_map:前向迭代器,同上,平摊复杂度O(1),最差O(n),也与散列函数的好坏有关。string:同vecto 阅读全文
posted @ 2019-10-21 19:33 Tonarinototoro 阅读(103) 评论(0) 推荐(0) 编辑