04_C++字符串_迭代器使用

概念：迭代器是一种检查容器内元素并遍历元素的数据类型，通常用于对C++中各种容器内元素的访问，但不同的容器有不同的迭代器，初学者可以将迭代器理解为指针。

1.使用迭代器

使用begin和end，begin成员负责返回第一个元素（或者第一个字符）的迭代器。end成员返回指向容器“尾元素的下一个位置”的迭代器，即根本不存在的“尾后”元素。（没有什么实际含义，仅是个标记，代表已经处理好容器中所有元素）

2.迭代器运算符

 使用迭代器读取字符串

#include<iostream>
#include<string>
using namespace std;

int main() {
    //迭代器
    string s = "hello";
    for (auto s1 = s.cbegin(); s1 != s.end();++s1) {
    
        cout << "s" << *s1 << endl;
}
}

举例：使用迭代器完成二分查找

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main() {
    //迭代器
    vector<int> num{ 12,22,43,66,78,99 };
    //使用迭代器完成二分搜索
    //搜索该字符串
    //需要搜索的元素  字符串中的元素mid
    int a = 78;
    auto beg = num.cbegin();
    auto endd = num.cend();
    auto mid = num.cbegin() + num.size() / 2;
    while (mid!=beg && *mid!=a)
    {
        if (a <= *mid)
            //查找的值是否在前半段
            endd = mid;
        else
            //在后半段
            beg = mid + 1;
　　　　//新的中间点
        mid = beg + (endd - beg) / 2;
    } 
    cout << *mid << endl;
}