1.vector:随机访问迭代器,复杂度O(1)deque:同上,O(1)map:双向迭代器,不过由于是关联容器,需要通过key访问alue的方法,O(h),h为树的高度unordered_map:前向迭代器,同上,平摊复杂度O(1),最差O(n),也与散列函数的好坏有关。string:同vector split是对字符串的分割,而例如10.42这样的数字,编译器自动类型推断中应该是double类型 来源:https://www.cnblogs.com/Tonarinototoro/p/11715501.html 标签 迭代器 复杂度