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() 的位置可能会变化,因此在使用迭代器时要小心。
相关推荐
车载小杜1 小时前
基于指针的线程池
开发语言·c++
沐知全栈开发1 小时前
Servlet 点击计数器
开发语言
m0Java门徒1 小时前
Java 递归全解析:从原理到优化的实战指南
java·开发语言
桃子酱紫君2 小时前
华为配置篇-BGP实验
开发语言·华为·php
QTX187302 小时前
JavaScript 中的原型链与继承
开发语言·javascript·原型模式
shaoing2 小时前
MySQL 错误 报错:Table ‘performance_schema.session_variables’ Doesn’t Exist
java·开发语言·数据库
The Future is mine3 小时前
Python计算经纬度两点之间距离
开发语言·python
Enti7c3 小时前
HTML5和CSS3的一些特性
开发语言·css3
爱吃巧克力的程序媛3 小时前
在 Qt 创建项目时,Qt Quick Application (Compat) 和 Qt Quick Application
开发语言·qt
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法