C++ STL笔记
文章平均质量分 81
只不过是a
这个作者很懒,什么都没留下…
展开
-
C++ 标准模板库 STL(5)list 与 forward_list
如果需要频繁插入和删除元素(尤其是在中间插入和删除)时,应当使用list而不是vector。因为在这种情况下vector需要调整其内部缓冲区大小,还需要执行开销高昂的复制操作,而list只需要建立或断开链接。但如果不需要频繁地插入或删除元素,那么vector或deque的效率将高很多。原创 2024-05-08 11:44:15 · 1102 阅读 · 1 评论 -
C++ 标准模板库 STL(4)vector 与 deque
本文介绍了STL中的vector和deque容器,这两个容器用法类似,但deque支持两端扩容,而vector只能在末尾进行扩容。原创 2024-04-17 21:43:58 · 369 阅读 · 0 评论 -
C++ 标准模板库 STL(3)栈和队列
栈和队列与数组类似,但对于插入、访问、删除都有一定的限制。可将元素插入到什么位置或从什么位置删除决定了容器的行为特征。原创 2024-04-14 22:04:26 · 2187 阅读 · 1 评论 -
C++ 标准模板库 STL(2)map 与 multimap
本章介绍了STL中的map与multimap的用法以及重要成员函数。这些容器插入和查找的时间复杂度为O(logn)。对于unordered_map和unordered_multimap容器,它们的插入和查找性能不受容器大小的影响。原创 2024-04-09 20:55:19 · 848 阅读 · 0 评论 -
C++ 标准模板库 STL(1)set 与 multiset
本文介绍C++标准模板库的set和multiset容器的使用以及优缺点。原创 2024-04-08 21:35:45 · 531 阅读 · 0 评论