STL(不需要记太多,现用现查):vector、pair、string、queue、priority_queue、stack、deque、set,map ,multiset,multiset……
每次插入数据的时间复杂度为O(1),申请空间的次数时log(n)unordered_set,unordered_map,unordered_multiset,unordered_multimap,哈希表。set,map ,multiset,multiset,multimap,基于平衡二叉树(红黑树),动态维护有序序列。push_back() 最后插入一个数/pop_back()删除最后一个数。队列,push(),front(),pop()优先队列,push(),top(),pop()clear() 清空。
原创
2023-03-17 20:50:19 ·
94 阅读 ·
0 评论