C++Primer第五版 9.2.1节练习

练习9.3：构成迭代器范围的迭代器有何限制？
答：[begin,end),迭代器begin和end必须指向相同的容器。end可以与begin指向相同的位置，但不能指向beigin之前的位置。

练习9.4：编写函数，接收一对指向vector<int>的迭代器和一个int的值。在两个迭代器指定的范围中，查找给定的值，返回一个布尔值指出是否找到。
答：见练习9.4.cpp

练习9.5：重写上一题的函数，返回一个迭代器指向找到的元素。注意，程序必须处理未找到给定值的情况。
答：见练习9.5.cpp

练习9.6：下面程序有何错误？你应该如何修改它？

list<int> lst1;
list<int>::iterator iter1 = lst1.begin();
              iter2 = lst1.end();
while(iter1 < iter2) /*…*/

答：如果lst1中至少超过一个元素，按照左闭合区间规则，iter1一直在iter2的前面，所以iter1 < iter2 一直为真，退出不了循环，所以修改为while(iter1 != iter2)

练习9.4

/*
*练习9.4
*2015/7/25
*问题描述：练习9.4：编写函数，接收一对指向vector<int>的迭代器和一个int的值。在两个迭代器指定的范围中，查找给定的值，返回一个布尔值指出是否找到。
*功能：
*作者：Nick Feng 
*邮箱：nickgreen23@163.com 
* 
*/

#include <iostream> 
#include <vector>

using namespace std;

bool find_value(vector<int> vec, int n)
{
    auto iter1 = vec.begin();
    auto iter2 = vec.end();
    while(iter1 != iter2)
    {
        if(*iter1== n)
            return true;
        else 
           ++iter1;
    }
    return false;
}

int main()
{
    vector<int> vec={1,2,3,4,5,6,18};
    for (int i = 0; i != vec.size(); ++i)
        cout << vec[i] << " ";
        cout << endl;

    if(find_value(vec,18))
        cout << "have found it..." << endl;
    else
        cout << "no existing the value " << endl;
    return 0; 
}

练习9.5

/*
*练习9.4
*2015/7/25
*问题描述：练习9.5：重写上一题的函数，返回一个迭代器指向找到的元素。注意，程序必须处理未找到给定值的情况。
*功能：
*作者：Nick Feng 
*邮箱：nickgreen23@163.com 
* 
*/

/*
*练习9.4
*2015/7/25
*问题描述：练习9.4：编写函数，接收一对指向vector<int>的迭代器和一个int的值。在两个迭代器指定的范围中，查找给定的值，返回一个布尔值指出是否找到。
*功能：
*作者：Nick Feng 
*邮箱：nickgreen23@163.com 
* 
*/
#include <iostream>
#include <vector>

using namespace std;

int find_value(vector<int> vec, int n)
{
    auto iter1 = vec.begin();
    auto iter2 = vec.end();
    while(iter1 != iter2)
    {
        if(*iter1 == n)
            return *iter1;
        else 
            ++iter1; 
    }
     return 404;
}

int main()
{
    vector<int> vec = {1,2,3,4,5,6,7};
    for (int i = 0; i != vec.size(); ++i)
        cout << vec[i] << " ";
        cout << endl;

    cout << find_value(vec,7) << endl;
    cout << find_value(vec,8) << endl;
    return 0;
}