首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

模拟实现list list迭代器

⭐在本篇文章中,list的迭代器是重点,它不像string和vector的迭代器一样可以使用原生指针,至于为啥,您可以继续往下看看!...与其他序列式容器相比,list和forward_list最大的缺陷是不支持任意位置的随机访问,比如:要访问list的第6个元素,必须从已知的位置(比如头部或者尾部)迭代该位置,在这段位置上迭代需要线性的时间开销...所谓的解引用,就是返回当前节点的值,而++,链表的++,本质就是下一个节点,那便是next!...string的迭代器也会失效,跟vector类似,但是一般不会去关注string迭代器失效问题。...因为vector和list的insert和erase接口,参数给的是迭代器,而string常用的给的是下标,迭代器支持的用得很少。

90140
领券