※ 引述《IhateOGC (我讨厌)》之铭言：
: 开发平台(Platform): (Ex: Win10, Linux, ...)
: 编译器(Ex: GCC, clang, VC++...)+目标环境(跟开发平台不同的话需列出)
: 额外使用到的函数库(Library Used): (Ex: OpenGL, ...)
: http://tinyurl.com/y4hq4vfg
: 错误结果(Wrong Output)：i
: Stdout:
: runtime error: reference binding to null pointer of type 'struct value_type'
: (stl_vector.h) - leet code spiral
: 程式码(Code)：(请善用置底文网页, 记得排版，禁止使用图档)
: void reverseString(vector<char>& s) {
: static int i = 0 ;
: static char *p = nullptr;
: if( &s[0] != p )
: {
: p = &s[0];
: i = 0;
: cout << "init i " << endl;
: }
: cout << "i1 = " << i << endl;
: if( i >= (s.size()/2) )
: return;
: cout << "i2 = " << i << endl;
: swap( s[i] , s[s.size()-1-i]);
: i++;
: reverseString(s);
: }
: 补充说明(Supplement)：
: 我的i怎不会跑...
你的程式码虽然有递回呼叫但不像经过递回思考写出来的 xD
递回呼叫不只可以帮助缩小操作范围, 也可以重新定义问题大小.
如果问题大小拆分得好, 函式里就不会有和原输入资料相关的逻辑
, 像是 &s[0], s.size() 等..
刚好标准函式库里的 std::span 可以帮我们改善这个问题, 因为是
很小的类别, 你可以自己实作或把 span-lite 源码直接复制来用
cppreference https://bit.ly/2Hrjlro
span-lite https://bit.ly/2TGRABr
这题用到的成员函式为:
front(), back(), subspan(), size()
实作需要的工不多, 却可以大幅提升可读性. 而且 base case 处理
好的话连除错都不需要, 这也是递回带来的好处
example https://bit.ly/2XNNRRU