[问题] reference的使用

楼主: oToToT (屁孩)   2018-03-15 21:50:34
开发平台(Platform): (Ex: Win10, Linux, ...)
OSX El Capitan
编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
Homebrew GCC 7.2.0
额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
C++ 默认 STL
问题(Question):
我想要把资料传入function后,他再依据传入的值,去执行该做的事
结束后把state改掉,这样在接下来的时候就不会走到同样的state
喂入的资料(Input):

预期的正确结果(Expected Output):
0
9
8
7
6
5
4
3
2
1
错误结果(Wrong Output):
0
9
0
7
6
terminated by signal SIGSEGV (Address boundary error)
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
#include <iostream>
#include <vector>
using namespace std;
vector<int> arr;
int obov(){
arr.push_back(0);
return arr.size()-1;
}
void myfunc(int& id){
if(arr.size()==10) return;
if(!id) id = obov();
myfunc(arr[id]);
cout << arr[id] << '\n';
}
int main(){
int a = obov();
myfunc(a); cout << a << '\n';
return 0;
}
( https://pastebin.com/upZsetu0 )
补充说明(Supplement):
似乎改写成
int a = arr[id];
myfunc(a); arr[id] = a;
就不会有问题了,想请各位大大帮我指出问题点QQ
作者: edisonhello (edison)   2018-03-15 22:13:00
vector在插东西的时候有可能会长大(?你可以在每个obov里面印一下&arr[i] 然后就发现会跳
楼主: oToToT (屁孩)   2018-03-15 22:38:00
喔喔,因为他底层是指标类的东东QQ所以会写到错的地方
作者: edisonhello (edison)   2018-03-15 22:54:00
所以才会有iterator这种东西
楼主: oToToT (屁孩)   2018-03-15 23:35:00
我发现我不会用iterator改写这份code
作者: LPH66 (-6.2598534e+18f)   2018-03-16 00:04:00
你这个应该不能直接用 iterator 做, 理由类似在长大的时候旧的 iterator 会失效, 所以你回头的时候依然会发生违规是有个避免长大的解法叫 .reserve() 就是了...
作者: steve1012 (steve)   2018-03-16 00:07:00
你是本来就想写递回吗 然后为啥要传vector element 的reference 回去?你可以传 index… lol
作者: edisonhello (edison)   2018-03-16 00:20:00
喔喔 原来iterator也会烂... (刚刚实验过了)那iterator到底是为了什么而出现的啊
作者: jerryh001   2018-03-16 00:34:00
如果是list的话iterator就不会跑掉了
作者: stucode   2018-03-16 00:49:00
iterator 是为了抽象化容器的存取用的。例如实作一个找出容器中最大值的算法,如果没有 iterator 来抽象元素存取动作,对于像是 list 与 array 等叠代方式不同的容器,就需要针对每种容器各写一份。
作者: steve1012 (steve)   2018-03-16 05:12:00
iterator 本来就有可能被 invalidate
作者: loveflames (咕啾咕啾魔法阵)   2018-03-16 09:27:00
只有关联容器跟list能保证iterator有效性

Links booklink

Contact Us: admin [ a t ] ucptt.com