容器操作
-
C++STL容器erase和clear操作注意事项
正确使用erase和clear需注意迭代器失效与内存管理:erase删除元素后迭代器失效,应使用返回值更新迭代器或采用erase-remove惯用法;不同容器erase性能不同,vector中间删除慢,list较快;clear清空元素但不释放内存,可用swap或shrink_to_fit释放;指针容…
-
C++STL容器insert和erase操作技巧
选择合适的STL容器是关键,vector适合尾部操作但中间插入删除慢,list任意位置插入删除快但随机访问差,deque头尾操作高效,set和map插入删除复杂度为O(log n)且自动排序;若频繁在中间插入删除应选list或forward_list,仅尾部添加则用vector;vector的ins…
-
C++STL容器splice和merge操作方法解析
splice用于高效移动元素,仅修改指针,如list1.splice(list1.end(), list2)将list2所有元素移至list1尾部;merge用于合并两个有序链表,如listA.merge(listB)将已排序的listB合并到listA并保持有序,两者均不涉及元素拷贝,但splic…