码迷,mamicode.com
首页 > 编程语言 > 详细

vector的坑——C++primer练习6.33总结

时间:2015-04-21 00:03:24      阅读:428      评论:0      收藏:0      [点我收藏+]

标签:

  说来惭愧,一道简单的对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,什么时候不行?这些都还需要细细理解。

vector的坑——C++primer练习6.33总结

标签:

原文地址:http://www.cnblogs.com/kangyun/p/4442871.html

(0)
(1)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!