标签：
说来惭愧，一道简单的对vector递归的题目写了一个多小时，最后还是请教了大神才改出来。
首先贴上原代码：
void return_vector(vector<int>::iterator,vector<int>); int main() { int n, temp; vector<int> symbol{}; cin >> n; for (int i = 0; i < n; ++i) { cin >> temp; symbol.push_back(temp); } return_vector(symbol.end(), symbol); system("pause"); return 0; } void return_vector(vector<int>::iterator ptr,vector<int> a) { if (ptr != a.begin()) return_vector(ptr - 1, a); cout << *ptr << endl; }
结果提示错误：vector iterators incompatible!
然后调试了一下，用非递归形式模拟这个过程：
for (auto i = symbol.end();i != symbol.begin(); i = i - 1) cout << *i << endl;
依然提示该错误，调试发现是对end()函数理解有误，C++Primer中写到：end()返回vector最后一个元素的下一个位置。
改之：
for (auto i = symbol.end()-1;i != symbol.begin(); i = i - 1) cout << *i << endl;
测试通过！
改正之前代码，运行，依然报同一个错误。
继续调试，发现是在
if (ptr != a.begin()) return_vector(ptr - 1, a);
这一句中的!=出现错误(F11跟到了!=的重载的位置)，但不知道具体哪儿出错。
大神帮我看了下变量的地址，发现a.begin()和ptr的指向的地址不相同，遂想到是否因为是传入的是形参，导致函数中的vector<int> a 和main中定义的 vector<int> symbol并不是同一个vector，而a是symbol的一个拷贝？
于是将函数改成传入symbol的引用：
void return_vector(vector<int>::iterator,vector<int>&); int main() { int n, temp; vector<int> symbol{}; cin >> n; for (int i = 0; i < n; ++i) { cin >> temp; symbol.push_back(temp); } return_vector(symbol.end() - 1, symbol); //for (auto i = symbol.end()-1;i != symbol.begin(); i = i - 1) // cout << *i << endl; system("pause"); return 0; } void return_vector(vector<int>::iterator ptr,vector<int>& a) { if (ptr != a.begin()) return_vector(ptr - 1, a); cout << *ptr << endl; }
测试，通过！
总结：
1.在对传入的vector或者数组等参数没有改变的时候，最好使用引用，这样一些指针依然存在意义，而且不容易出错。
2.end()函数指向的是容器的最后一个元素的下一个位置，切不可直接对XXX.end()直接解引用。
3.由是想到函数参数的一些问题：何时传入引用，何时传入指针？二者的优劣（如果有的话）？什么时候应该使用const，什么时候不行？这些都还需要细细理解。
标签：
原文地址：http://www.cnblogs.com/kangyun/p/4442871.html
