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() 的位置可能会变化,因此在使用迭代器时要小心。
相关推荐
球求了18 分钟前
C++:继承机制详解
开发语言·c++·学习
张槊哲41 分钟前
函数的定义与使用(python)
开发语言·python
北辰浮光1 小时前
[Mybatis-plus]
java·开发语言·mybatis
超爱笑嘻嘻1 小时前
shared_ptr八股收集 C++
c++
我想进大厂1 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂1 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
光而不耀@lgy1 小时前
C++初登门槛
linux·开发语言·网络·c++·后端
lkbhua莱克瓦241 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器
Mr__Miss2 小时前
面试踩过的坑
java·开发语言
啊丢_2 小时前
C++——Lambda表达式
开发语言·c++