c++ unordered_map的end方法

在 C++ 中,myMap.end()std::unordered_map(或其他 STL 容器,如 std::mapstd::vector 等)类的成员函数,用于返回一个迭代器,该迭代器指向容器的末尾(end)。

1. 作用

  • myMap.end() 返回一个迭代器,指向容器中最后一个元素之后的位置。这个位置并不表示容器中的有效元素,而是一个表示"结束"的标记。

2. 主要用途

  • 检查查找结果 :在使用 find() 方法查找元素时,可以通过与 end() 进行比较来判断元素是否存在。例如:

    复制代码
    auto it = myMap.find(key);
    if (it != myMap.end()) {
        // key 存在,it 指向对应的元素
    } else {
        // key 不存在
    }
  • 遍历容器 :在使用迭代器遍历 std::unordered_map 时,通常会使用 end() 来确定循环的结束条件。例如:

    复制代码
    for (auto it = myMap.begin(); it != myMap.end(); ++it) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    }

    3. begin() 的关系

  • begin() 返回一个迭代器,指向容器中的第一个元素,而 end() 返回一个迭代器,指向最后一个元素之后的位置。有效的迭代区间是 [begin(), end()),即从第一个元素到最后一个元素(不包括 end() 指向的位置)。

4. 例子

以下是一个示例代码,展示了 end() 的用法:

复制代码
  #include <iostream>
  #include <unordered_map>

  int main() {
      std::unordered_map<int, std::string> myMap = {
          {1, "one"},
          {2, "two"},
          {3, "three"}
      };

      // 检查一个键是否存在
      int keyToFind = 2;
      auto it = myMap.find(keyToFind);
      if (it != myMap.end()) {
          std::cout << "Found: " << it->second << std::endl;
      } else {
          std::cout << "Key not found." << std::endl;
      }

      // 遍历 unordered_map
      for (auto it = myMap.begin(); it != myMap.end(); ++it) {
          std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
      }

      return 0;
  }

5. 注意事项

  • 不能解引用 end() 返回的迭代器,因为它不指向有效的元素。解引用将导致未定义行为。
  • 在执行插入或删除操作时,end() 的位置可能会变化,因此在使用迭代器时要小心。
相关推荐
感哥15 小时前
C++ STL 常用算法
c++
saltymilk1 天前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥1 天前
C++ lambda 匿名函数
c++
沐怡旸1 天前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥1 天前
C++ 内存管理
c++
博笙困了2 天前
AcWing学习——双指针算法
c++·算法
感哥2 天前
C++ 指针和引用
c++
感哥2 天前
C++ 多态
c++
沐怡旸2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River4162 天前
Javer 学 c++(十三):引用篇
c++·后端