自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

weixin_44501989的博客

義龍优快云认证博客专家优快云认证企业博客

码龄6年

暂无认证

9: 原创

108万+: 周排名

81万+: 总排名

1万+: 访问

: 等级

170: 积分

4: 粉丝

12: 获赞

6: 评论

66: 收藏

私信

关注

分类专栏

最新评论

C++迭代器失效的几种情况
程序猿皮卡丘: 这篇文章对迭代器失效的问题解释的很清楚，供大家参考https://blog.youkuaiyun.com/monkey_D_feilong/article/details/51824044
C++迭代器失效的几种情况
程序猿皮卡丘: 详见https://cplusplus.com/reference/deque/deque/emplace/
C++迭代器失效的几种情况
程序猿皮卡丘: 注意：在deque容器首部或者尾部插入元素不会使得任何迭代器失效 //这里也有点问题，首尾插入会令所有迭代器失效，但是指向容器元素的指针和引用不会失效
C++迭代器失效的几种情况
程序猿皮卡丘: [unordered_map] 来自insert http://www.cplusplus.com/reference/unordered_map/unordered_map/insert/ 迭代器有效性在大多数情况下，容器中的所有迭代器在插入后仍然有效。唯一的例外是当容器的增长迫使重新散列时。在这种情况下，容器中的所有迭代器都将失效。如果插入操作后新容器的大小增加到超过其容量阈值（计算为容器的 bucket_count 乘以其 max_load_factor），则强制重新散列。对 unordered_map 容器中元素的引用在所有情况下都保持有效，即使在重新哈希后也是如此。而对于erase http://www.cplusplus.com/reference/unordered_map/unordered_map/erase/ 只有迭代器和对被删除元素的引用无效。其余不受影响。 [仅限 c++14] 保留未由操作删除的元素的相对迭代顺序。
C++迭代器失效的几种情况
程序猿皮卡丘: 总结的很细致，感谢。另外请问下像哈希表结构的unordered_map, unordered_set这种数据结构，迭代器失效的情形又是什么样子的呢？

反转链表

关注

关注数：文章数：1 文章阅读量：111 文章收藏量：0

作者: 義龍

这个作者很懒，什么都没留下…

展开

链表反转递归和非递归实现

反转链表下面是反转链表的结果图struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode *next) : val(x), next(next) {}};链表反转可以通过迭代和递归实现。反转链表–递归实现

原创 2021-08-28 14:16:24 · 111 阅读 · 0 评论

反转链表

作者: 義龍

链表反转递归和非递归实现