標(biāo)準(zhǔn)模板庫STL迭代技巧

C++ 的標(biāo)準(zhǔn)模板庫 (STL) 提供了一些高效且通用的迭代器，可以方便地遍歷容器

1. 使用 auto 關(guān)鍵字簡化迭代器類型： 使用 C++11 引入的 auto 關(guān)鍵字，可以自動推導(dǎo)迭代器的類型。這樣可以簡化代碼并減少出錯的可能性。

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

2. 使用范圍基于的 for 循環(huán)（C++11）： 如果你只需要訪問元素而不需要修改它們，可以使用范圍基于的 for 循環(huán)。這種方法更簡潔，也更安全。

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

3. 使用 std::for_each 和 lambda 表達(dá)式（C++11）： 如果你想對容器中的每個元素執(zhí)行相同的操作，可以使用 std::for_each 算法和 lambda 表達(dá)式。

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

4. 使用反向迭代器： 如果你需要從容器的末尾開始遍歷，可以使用反向迭代器。

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

5. 使用 std::next 和 std::prev： 如果你需要在迭代過程中跳過一些元素，可以使用 std::next 和 std::prev 函數(shù)。

   std::vector<int> vec = {1, 2, 3, 4, 5};
   auto it = vec.begin();
   std::cout << *it << " "; // 輸出第一個元素
   it = std::next(it, 2); // 跳過兩個元素
   std::cout << *it << " "; // 輸出第三個元素
   

6. 使用 std::distance 計算距離： 如果你需要知道兩個迭代器之間的距離，可以使用 std::distance 函數(shù)。

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

7. 使用 std::advance 移動迭代器： 如果你需要將迭代器向前或向后移動指定的步數(shù)，可以使用 std::advance 函數(shù)。

   std::vector<int> vec = {1, 2, 3, 4, 5};
   auto it = vec.begin();
   std::advance(it, 2); // 將迭代器向前移動兩個位置
   std::cout << *it<< std::endl; // 輸出第三個元素
   

8. 使用 std::find 查找元素： 如果你需要在容器中查找特定的元素，可以使用 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::count 和 std::count_if 計算元素數(shù)量： 如果你需要計算容器中特定元素的數(shù)量，可以使用 std::count 或 std::count_if 算法。

   std::vector<int> vec = {1, 2, 3, 2, 5};
   int count = std::count(vec.begin(), vec.end(), 2);
   std::cout << "Count of 2: "<< count<< std::endl; // 輸出 2
   

10. 使用 std::lower_bound 和 std::upper_bound 進(jìn)行二分查找： 如果你正在處理已排序的容器，可以使用 std::lower_bound 和 std::upper_bound 進(jìn)行二分查找。

    std::vector<int> vec = {1, 2, 2, 3, 5};
    vec.sort();
    auto lower_it = std::lower_bound(vec.begin(), vec.end(), 2);
    auto upper_it = std::upper_bound(vec.begin(), vec.end(), 2);
    std::cout << "Lower bound: " << *lower_it<< std::endl; // 輸出 2
    std::cout << "Upper bound: " << *upper_it<< std::endl; // 輸出 3
    

這些技巧可以幫助你更有效地使用 STL 迭代器。請注意，這里的示例主要使用了 std::vector，但這些技巧也適用于其他 STL 容器，如 std::list、std::set 等。