容器迭代器使用技巧

容器迭代器是一種用于遍歷容器中元素的對象

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++標準庫容器，但許多技巧也適用于其他容器類型。