容器迭代器使用技巧

容器迭代器是一种用于遍历容器中元素的对象

1. 使用auto关键字简化迭代器类型：

std::vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.begin(); it != vec.end(); ++it) {
    std::cout << *it << " ";
}

2. 使用范围for循环（C++11及更高版本）：

std::vector<int> vec = {1, 2, 3, 4, 5};
for (const auto &element : vec) {
    std::cout<< element << " ";
}

3. 使用反向迭代器：

std::vector<int> vec = {1, 2, 3, 4, 5};
for (auto it = vec.rbegin(); it != vec.rend(); ++it) {
    std::cout << *it << " ";
}

4. 使用std::next和std::prev移动迭代器：

std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = vec.begin();
std::cout << *std::next(it)<< std::endl; // 输出2
std::cout << *std::prev(std::next(it, 2))<< std::endl; // 输出1

5. 使用std::distance计算两个迭代器之间的距离：

std::vector<int> vec = {1, 2, 3, 4, 5};
auto it1 = vec.begin();
auto it2 = vec.begin() + 2;
std::cout<< std::distance(it1, it2)<< std::endl; // 输出2

6. 使用std::advance移动迭代器：

std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = vec.begin();
std::advance(it, 2);
std::cout << *it<< std::endl; // 输出3

7. 在遍历过程中删除元素：

std::list<int> lst = {1, 2, 3, 4, 5};
for (auto it = lst.begin(); it != lst.end();) {
    if (*it % 2 == 0) {
        it = lst.erase(it);
    } else {
        ++it;
    }
}

8. 使用std::find查找元素：

std::vector<int> vec = {1, 2, 3, 4, 5};
auto it = std::find(vec.begin(), vec.end(), 3);
if (it != vec.end()) {
    std::cout << "Found: " << *it<< std::endl;
} else {
    std::cout << "Not found"<< std::endl;
}

9. 使用std::lower_bound、std::upper_bound和std::equal_range查找元素：

std::set<int> s = {1, 2, 3, 4, 5};
auto lb = std::lower_bound(s.begin(), s.end(), 3);
auto ub = std::upper_bound(s.begin(), s.end(), 3);
auto er = std::equal_range(s.begin(), s.end(), 3);

10. 使用std::for_each应用函数于容器中的每个元素：

std::vector<int> vec = {1, 2, 3, 4, 5};
std::for_each(vec.begin(), vec.end(), [](int x) { std::cout << x << " "; });

这些技巧可以帮助你更有效地使用容器迭代器。请注意，这里给出的示例主要针对C++标准库容器，但许多技巧也适用于其他容器类型。