vector用迭代器循环插入数据

qq_41275682 2018-04-05 06:21:18

循环体里插入数据，当size大于capacity,vector重新分配存储空间，first指向的不就是旧的地址了么，不是已经失效了么，是这书上写的错误还是我理解错了？？？我的理解应该是用insert来插入，如果发生vector重新分配空间，也能获得新的迭代器

...全文

966 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

LN-Curiosity 2018-04-10

打赏
举报

第三次push_back()时已经扩容了，first迭代器此时已经失效了，所以first再次操作就报错了。可以参看下《stl源码剖析》这本书。

LN-Curiosity 2018-04-10

打赏
举报

引用 8 楼 shihoongbo 的回复:

这种范例，一般就是初入门教学用的，哪会和初学者讨论STL源码或者特殊情况，能了解大致用法对这些教程来说就足够了我们本科四年下来，不知道vector超出容量重新分配内存这个概念的人，多了去了

仁兄说的不敢苟同，这个例子首先本身就有问题，怎么教初学者入门。vector超出容量重新分配空间这也不是什么生僻概念，另外楼主也提到了。再一不是每个coder都选择c++ 不知道一些概念也很正常。。。

赵4老师 2018-04-10

打赏
举报

引用 8 楼 shihoongbo 的回复:

这种范例，一般就是初入门教学用的，哪会和初学者讨论STL源码或者特殊情况，能了解大致用法对这些教程来说就足够了我们本科四年下来，不知道vector超出容量重新分配内存这个概念的人，多了去了

90%的人理解和讨论了一辈子到死都不知道如何观察。

未狂 2018-04-10

打赏
举报

这种范例，一般就是初入门教学用的，哪会和初学者讨论STL源码或者特殊情况，能了解大致用法对这些教程来说就足够了我们本科四年下来，不知道vector超出容量重新分配内存这个概念的人，多了去了

JiMoKuangXiangQu 2018-04-10

打赏
举报

引用 6 楼 lz_obj 的回复:

第三次push_back()时已经扩容了，first迭代器此时已经失效了，所以first再次操作就报错了。可以参看下《stl源码剖析》这本书。

赵4老师 2018-04-08

打赏
举报

理解和讨论之前请先学会如何观察！计算机组成原理→DOS命令→汇编语言→C语言（不包括C++）、代码书写规范→数据结构、编译原理、操作系统→计算机网络、数据库原理、正则表达式→其它语言（包括C++）、架构…… 对学习编程者的忠告：

多用小脑和手，少用大脑、眼睛和嘴，会更快地学会编程！眼过千遍不如手过一遍！书看千行不如手敲一行！手敲千行不如单步一行！单步源代码千行不如单步Debug版对应汇编一行！单步Debug版对应汇编千行不如单步Release版对应汇编一行！不会单步Release版对应汇编？在你想单步Release版C/C++代码片断的前面临时加一句DebugBreak();重建所有，然后在IDE中运行。（一般人我不告诉他！

）单步类的实例“构造”或“复制”或“作为函数参数”或“作为函数返回值返回”或“参加各种运算”或“退出作用域”的语句对应的汇编代码几步后，就会来到该类的“构造函数”或“复制构造函数”或“运算符重载”或“析构函数”对应的C/C++源代码处。 VC调试时按Alt+8、Alt+7、Alt+6和Alt+5,打开汇编窗口、堆栈窗口、内存窗口和寄存器窗口看每句C对应的汇编、单步执行并观察相应堆栈、内存和寄存器变化，这样过一遍不就啥都明白了吗。对VC来说，所谓‘调试时’就是编译连接通过以后，按F10或F11键单步执行一步以后的时候，或者在某行按F9设了断点后按F5执行停在该断点处的时候。不要迷信书、考题、老师、回帖；要迷信CPU、编译器、调试器、运行结果。并请结合“盲人摸太阳”和“驾船出海时一定只带一个指南针。”加以理解。任何理论、权威、传说、真理、标准、解释、想象、知识……都比不上摆在眼前的事实！