金海佳学C++primer 练习9.4/9.5

最新推荐文章于 2024-08-01 19:42:24 发布

Frisky_Puppy

最新推荐文章于 2024-08-01 19:42:24 发布

阅读量224

点赞数

分类专栏： c++-primer 文章标签： c++

本文链接：https://blog.csdn.net/qq_33828489/article/details/78667310

版权

c++-primer 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

给定区间查找值

Practice9.4

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <list>
#include <iterator>
#include <cmath>
#include <cstring>
#include <forward_list>
using namespace std;

void print(vector<int> ivec) {
    for(auto i : ivec) {
        cout << i << " ";
    }
    cout << endl;
}

bool find_value(vector<int>::iterator b, vector<int>::iterator e, int value){
    // "it != e" !!!
    // [  )
    for(auto it = b; it != e; it++) {
        if(*it == value) {
            return true;
        }
    }
    return false;
}

int main() {
    vector<int> ivec = {0, 1, 3, 4, 5, 6, 7, 8};
    auto b = ivec.begin();
    auto e = ivec.begin();
    e++, e++, e++, e++;
    cout << "b -----> " << *b << endl;
    cout << "e -----> " << *e << endl;
    /* test1 */
    cout << find_value(b,e,3) << endl;
    /* test2 */
    cout << find_value(b,e,12) << endl; 
    return 0;
}

Output

b -----> 0
e -----> 5
1
0

Practice9.5

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <list>
#include <iterator>
#include <cmath>
#include <cstring>
#include <forward_list>
using namespace std;

void print(vector<int> ivec) {
    for(auto i : ivec) {
        cout << i << " ";
    }
    cout << endl;
}

vector<int>::iterator find_value_2(vector<int>::iterator b, vector<int>::iterator e, int value){
    // "it != e" !!!
    // [  )
    for(auto it = b; it != e; it++) {
        if(*it == value) {
            return it;
        }
    }
    cout << "Find nothing" << endl;
    return b;
}

int main() {
    vector<int> ivec = {0, 1, 3, 4, 5, 6, 7, 8};
    auto b = ivec.begin();
    auto e = ivec.begin();
    e++, e++, e++, e++;
    cout << "b -----> " << *b << endl;
    cout << "e -----> " << *e << endl;
    /* test1 */
    cout << *(find_value_2(b,e,3)) << endl;
    /* test2 */
    cout << *(find_value_2(b,e,12)) << endl;    
    return 0;
}