突破编程_C++_面试（STL 编程 map 与 multimap）

面试题 1 ：解释一下 std::map 和 std::multimap 之间的主要区别是什么？

std::map 和 std::multimap 都是 C++ 标准模板库（STL）中的关联容器，它们提供了键值对的存储和快速查找功能。然而，它们之间存在着一些关键的区别，主要体现在键值的唯一性上。

（1）键值的唯一性：

  • std::map：在std::map中，键（key）必须是唯一的，每个键最多只能映射到一个值（value）。如果你试图插入一个已经存在的键，那么新的值将替换旧的值。
  • std::multimap：与std::map不同，std::multimap允许键重复，即一个键可以映射到多个值。这意味着你可以在multimap中存储具有相同键的多个元素。

（2）插入操作的影响：

  • 在std::map中插入一个新的键值对时，如果键已经存在，则旧的值会被新值替换。
  • 在std::multimap中，无论键是否已存在，都可以插入新的键值对，因此可能会有多个具有相同键的元素。

（3）查找和迭代：

  • 对于查找操作，两者都提供了基于键的快速查找功能。
  • 在迭代时，std::map会按照键的顺序返回唯一的键值对，而std::multimap则会返回所有键值对，包括那些具有相同键的。

（4）内部实现：

  • 两者通常都基于平衡搜索树（如红黑树）实现，这保证了插入、删除和查找操作的对数时间复杂度。

总体而言，std::map 和 std::multimap 的主要区别在于它们处理重复键的方式。std::map 保证键的唯一性，而 std::multimap 则允许键的重复。根据具体的应用场景和需求，可以选择使用哪一个容器。

面试题 2 ：如何在 std::map 中查找一个特定的键对应的值？

在 std::map 中查找一个特定的键对应的值，可以使用 find 成员函数。find 函数会返回一个迭代器，指向具有指定键的元素。如果未找到该键，则返回 end() 迭代器。

下面是一个示例代码，展示了如何在 std::map 中查找一个特定的键对应的值：

#include <iostream>  
#include <map>  
#include <string>  int main() 
{  // 创建一个 std::map 容器  std::map<std::string, int> myMap;  // 向 map 中插入一些键值对  myMap["apple"] = 1;  myMap["banana"] = 2;  myMap["cherry"] = 3;  // 要查找的键  std::string keyToFind = "banana";  // 使用 find 函数查找键  auto it = myMap.find(keyToFind);  // 检查是否找到了键  if (it != myMap.end()) {  // 如果找到了，输出对应的值  std::cout << "Found key: " << keyToFind << ", value: " << it->second << std::endl;  } else {  // 如果没有找到，输出提示信息  std::cout << "Key not found: " << keyToFind << std::endl;  }  return 0;  
}

上面代码的输出为：

Found key: banana, value: 2

上面的代码首先创建了一个 std::map<std::string, int> 类型的容器 myMap，并插入了一些键值对。然后，定义了一个要查找的键 keyToFind，并使用 find 函数来查找它。

find 函数的返回值是一个迭代器，指向具有指定键的元素。如果找到了键，就可以通过迭代器的 ->second 成员来访问对应的值。如果 find 返回的迭代器等于 end()，则说明该键不存在于 map 中。

注意，在使用迭代器访问 map 元素时，应该确保迭代器是有效的，并且没有超出 map 的范围。在上述代码中，通过检查迭代器是否等于 end() 来确保这一点。

面试题 3 ：如何如何迭代 std::map 中的所有元素？

在 C++ 中，可以使用范围基于的 for 循环（C++11及更高版本）或者传统的迭代器来迭代 std::map 中的所有元素。以下是两种方法的示例：

使用范围基于的 for 循环（C++11 及更高版本）：

#include <iostream>  
#include <map>  
#include <string>  int main() 
{  std::map<std::string, int> myMap;  // 填充map  myMap["apple"] = 1;  myMap["banana"] = 2;  myMap["cherry"] = 3;  // 使用范围基于的for循环迭代map  for (const auto& pair : myMap) {  std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;  }  return 0;  
}

在这个例子中，pair 是一个 std::pair<const Key, T> 对象，其中 Key 是键的类型，T 是值的类型。pair.first 访问键，pair.second 访问值。注意，由于 std::map 中的键是常量，因此不能修改它们。

使用传统的迭代器：

#include <iostream>  
#include <map>  
#include <string> int main() {  std::map<std::string, int> myMap;  // 填充map  myMap["apple"] = 1;  myMap["banana"] = 2;  myMap["cherry"] = 3;  // 使用传统的迭代器迭代map  for (std::map<std::string, int>::iterator it = myMap.begin(); it != myMap.end(); ++it) {  std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;  }  return 0;  
}

在这个例子中，it 是一个迭代器，它指向 std::map 中的一个元素。可以使用 it->first 来访问键，使用 it->second 来访问值。迭代器从 begin() 开始，直到它等于 end()，表示已经到达容器的末尾。

两种方法都可以有效地遍历 std::map 中的所有元素。范围基于的 for 循环在语法上更简洁，而传统的迭代器方法提供了更多的灵活性和控制（例如，可以很容易地在迭代过程中删除元素）。选择哪种方法取决于开发人员的个人偏好和具体需求。

面试题 4 ：如何修改 std::map 中的一个元素的键？

在 std::map 中直接修改一个元素的键是不可能的，因为 std::map 是基于键的排序和唯一性来组织其元素的。如果尝试修改一个元素的键，这将破坏 map 的排序和唯一性保证。

但是，可以通过以下步骤间接地实现修改键的功能：

  • 删除旧元素：首先，使用 erase 成员函数根据旧键删除 map 中的元素。
  • 插入新元素：然后，使用新的键和原来的值创建一个新元素，并将其插入到 map 中。

以下是一个示例代码：

#include <iostream>  
#include <map>  
#include <string>  int main() 
{  std::map<std::string, int> myMap;  // 插入一些元素  myMap["oldKey"] = 10;  myMap["anotherKey"] = 20;  // 要修改的键和新的键  std::string oldKey = "oldKey";  std::string newKey = "newKey";  // 检查旧键是否存在  if (myMap.find(oldKey) != myMap.end()) {  // 删除旧元素  int oldValue = myMap[oldKey];  myMap.erase(oldKey);  // 插入新元素  myMap[newKey] = oldValue;  std::cout << "Key modified successfully." << std::endl;  } else {  std::cout << "Old key not found in the map." << std::endl;  }  // 打印修改后的map内容  for (const auto& pair : myMap) {  std::cout << "Key: " << pair.first << ", Value: " << pair.second << std::endl;  }  return 0;  
}

在这个例子中，首先检查 oldKey 是否存在于 map 中。如果存在，则获取其对应的值 oldValue，然后使用 erase 函数删除该元素。接着，使用新的键 newKey 和原来的值 oldValue 创建一个新元素，并将其插入到 map 中。最后，打印出修改后的 map 内容以验证修改是否成功。

注意：由于 std::map 是有序的，所以插入新元素时，它会被放置在正确的位置以维护排序顺序。因此，如果正在遍历 map 或依赖于其特定的顺序，修改键可能会影响这种顺序。

面试题 5 ：请描述一下 std::map 的底层实现原理？

std::map 的底层实现原理主要基于平衡二叉搜索树，最常见的是红黑树。红黑树是一种自平衡的二叉搜索树，它通过维护额外的信息（颜色标记为红或黑）在树的节点中，以确保树保持平衡状态。这种平衡性质保证了 std::map 的主要操作（如插入、删除和查找）的时间复杂度保持在 O(log n)，其中 n 是树中元素的数量。

红黑树具有以下特性：

  • 每个节点要么是红色，要么是黑色。
  • 根节点是黑色的。
  • 所有叶子节点（NIL节点）都是黑色的。
  • 每个红色节点的两个子节点都是黑色的（没有两个连续的红色节点）。
  • 从任何节点到其每个叶子的所有路径都包含相同数目的黑色节点。
  • 这些特性有助于保持树的平衡，从而保证了高效的操作时间。

在 std::map 中，键值对以特定的顺序存储，通常是按照键的升序排列。这使得基于键的查找操作非常高效，因为可以在对数时间内定位到任何给定的键。此外，由于树是平衡的，插入和删除操作也可以在对数时间内完成，而不会导致树的不平衡。

当元素被添加到 std::map 中时，它们会根据键的值被插入到树中的正确位置，以保持排序顺序。如果两个键的值相等，则新元素不会替换现有元素，因为 std::map 要求键是唯一的。

总体而言，std::map 的底层实现原理基于红黑树，通过维护树的平衡来实现高效的查找、插入和删除操作，并保证了元素的按键值排序存储。这使得 std::map 成为一个非常有用的关联容器，特别适用于需要快速查找、插入和删除键值对的应用场景。

面试题 6 ：std::map 和 std::multimap 的迭代器类型有什么不同？

std::map 和 std::multimap 的迭代器类型在功能上是相似的，它们都是双向迭代器，允许向前和向后遍历容器中的元素。然而，它们的主要区别在于它们所遍历的容器的特性。

std::map 的迭代器：

std::map 是一个关联容器，它包含唯一键的元素，并按照键的升序对元素进行排序。因此，std::map 的迭代器在遍历元素时，会按照键的顺序依次访问每个元素。由于 std::map 中的键是唯一的，所以每个迭代器都指向一个唯一的元素。

std::multimap 的迭代器：

std::multimap 也是一个关联容器，但它允许存储具有相同键的多个元素。这意味着在 std::multimap 中，可能有多个元素具有相同的键，但它们的值可能不同。因此，当使用 std::multimap 的迭代器遍历时，可能会遇到具有相同键的多个元素连续出现。

除了这个主要的区别之外，std::map 和 std::multimap 的迭代器在用法上是相似的。你可以使用它们来访问元素的键和值，也可以使用它们来插入或删除元素（当然，删除操作对于 const 迭代器是禁止的）。

这里是一个简单的示例，展示了如何使用这两种容器的迭代器：

#include <iostream>  
#include <map>  
#include <string>  int main() 
{  // 创建一个 std::map 容器  std::map<int, std::string> myMap;  myMap[1] = "one";  myMap[2] = "two";  myMap[3] = "three";  // 遍历 std::map 并打印元素  for (std::map<int, std::string>::iterator it = myMap.begin(); it != myMap.end(); ++it) {  std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;  }  // 创建一个 std::multimap 容器  std::multimap<int, std::string> myMultiMap;  myMultiMap.insert({1, "one"});  myMultiMap.insert({2, "two"});  myMultiMap.insert({2, "two again"}); // 注意：这里插入了两个键为 2 的元素  myMultiMap.insert({3, "three"});  // 遍历 std::multimap 并打印元素  for (std::multimap<int, std::string>::iterator it = myMultiMap.begin(); it != myMultiMap.end(); ++it) {  std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;  }  return 0;  
}

在这个示例中，可以看到如何使用迭代器来遍历 std::map 和 std::multimap 并访问每个元素的键和值。对于 std::multimap，可以连续出现具有相同键的元素。

面试题 7 ：如何获取 std::map 中键的最大值或最小值？

要获取 std::map 中键的最大值或最小值，可以直接使用 std::map 的 rbegin() 或 begin() 成员函数来获取指向最后一个或第一个元素的迭代器，然后解引用该迭代器以获取键或值。由于 std::map 是按键的升序排列的，因此第一个元素具有最小的键，而最后一个元素具有最大的键。

下面是如何获取键的最大值和最小值的示例：

#include <iostream>  
#include <map>  
#include <limits>  
#include <string>  int main() 
{  std::map<int, std::string> myMap;  // 插入一些元素  myMap[10] = "ten";  myMap[20] = "twenty";  myMap[30] = "thirty";  myMap[40] = "forty";  // 获取键的最小值  if (!myMap.empty()) {  int minKey = myMap.begin()->first;  std::cout << "Minimum key: " << minKey << std::endl;  } else {  std::cout << "Map is empty." << std::endl;  }  // 获取键的最大值  if (!myMap.empty()) {  int maxKey = myMap.rbegin()->first; // 使用 rbegin() 获取指向最后一个元素的迭代器  std::cout << "Maximum key: " << maxKey << std::endl;  } else {  std::cout << "Map is empty." << std::endl;  }  return 0;  
}

这个例子首先检查 myMap 是否为空。如果不为空，则使用 begin() 获取指向第一个元素的迭代器，并解引用它以获取键的最小值。同样地，使用 rbegin() 获取指向最后一个元素的迭代器（注意 rbegin() 返回的是反向迭代器，它指向容器的“尾部”，即键的最大值所在的位置），并解引用它以获取键的最大值。

注意：如果 std::map 是空的，尝试解引用 begin() 或 rbegin() 返回的迭代器会导致未定义行为。因此，在解引用这些迭代器之前，应该检查容器是否为空。

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/750727.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

学习shell脚本

学习shell脚本

文章目录 什么是shell脚本为什么要学习shell脚本第一个脚本编写与执行 简单的shell脚本练习简单案例脚本的执行方式差异(source、sh script、./script) 如何使用shell脚本的判断式利用test命令的测试功能利用判断符号[ ]shell脚本的默认变量($0、$1...) shell脚本的条件判断式利…
阅读更多...
C语言每日一题—判断是否为魔方矩阵

C语言每日一题—判断是否为魔方矩阵

魔方矩阵 在魔方阵中&#xff0c;所有的行、列和对角线都拥有相同的和。例如&#xff1a;17 24 1 8 15 23 5 7 14 16 4 9 24 6 13 20 22 和 3 5 710 12 19 21 3 8 1 611 18 25 2 9 写一个程序读入一个二维整型数组并…
阅读更多...
【Unity知识点详解】Button点击事件拓展，单击、双击、长按实现

【Unity知识点详解】Button点击事件拓展，单击、双击、长按实现

Button拓展 今天来聊一下关于Button的事件拓展&#xff0c;这里只是拿Button来举例&#xff0c;Unity中其他的UI组件如Toggle、Slider等都也适用。 我们知道在Button中我们可以通过onClick的方式来添加点击事件&#xff0c;但在游戏开发过程中我们往往对Button有着更多的功能需…
阅读更多...
2.3 物理层设备

2.3 物理层设备

2.3 物理层设备 &#xff08;一&#xff09;中继器 产生原因 由于存在损耗&#xff0c;在线路上传输的信号功率会逐渐衰减&#xff0c;衰减到一定程度时将造成信号失真&#xff0c;因此会导致接收错误。 中继器的功能 对信号进行再生和还原&#xff0c;对衰减的信号进行放大…
阅读更多...
VMware Worksation 问题

VMware Worksation 问题

几个晚上在虚拟机装了好多东西&#xff0c;配置mysql&#xff0c;配置docker、Git工具等等&#xff0c;可能废寝忘食导致太困强制关了虚拟机&#xff0c;结果第二天晚上回来发现打不开&#xff0c;心态直接崩了。 问题&#xff1a; 疯狂百度告知要删除后缀为.lck的文件夹及文件…
阅读更多...
网络爬虫丨基于scrapy+mysql爬取博客信息

网络爬虫丨基于scrapy+mysql爬取博客信息

文章目录 写在前面实验描述实验框架实验需求 实验内容1.安装依赖库2.创建Scrapy项目3.配置系统设置4.配置管道文件5.连接数据库6.分析要爬取的内容7.编写爬虫文件 运行结果写在后面 写在前面 本期内容&#xff1a;基于scrapymysql爬取博客信息并保存到数据库中 实验需求 ana…
阅读更多...
如何快速搭建物联网工业云平台

如何快速搭建物联网工业云平台

随着物联网技术的快速发展&#xff0c;物联网工业云平台已经成为推动工业领域数字化转型的重要引擎。合沃作为专业的物联网云服务提供商&#xff0c;致力于为企业提供高效、可靠的物联网工业云平台解决方案。本文将深入探讨物联网工业云平台的功能、解决行业痛点的能力以及如何…
阅读更多...
microk8s使用本地私服registry的镜像

microk8s使用本地私服registry的镜像

开发环境为了能部署服务到microk8s&#xff0c;我们开启了一个本地私库&#xff0c;地址为&#xff1a;http://localhost:5000&#xff0c;那么如何在microk8s中能拉取本地私库中的镜像呢? 直接部署的话&#xff0c;microk8s会用https协议去拉取镜像&#xff0c;所以必须要配置…
阅读更多...
【Docker】Solr容器化部署及配置参数详情

【Docker】Solr容器化部署及配置参数详情

Solr标准软件基于Bitnami solr 构建。当前版本为9.5.0 你可以通过轻云UC部署工具直接安装部署&#xff0c;也可以手动按如下文档操作&#xff0c;该项目已经全面开源&#xff0c;可以从如下环境获取 配置文件地址: https://gitee.com/qingplus/qingcloud-platform qinghub自动…
阅读更多...
每日OJ题_简单多问题dp⑦_力扣123. 买卖股票的最佳时机 III

每日OJ题_简单多问题dp⑦_力扣123. 买卖股票的最佳时机 III

目录 力扣123. 买卖股票的最佳时机 III 状态机分析 解析代码 力扣123. 买卖股票的最佳时机 III 123. 买卖股票的最佳时机 III 难度 困难 给定一个数组&#xff0c;它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以…
阅读更多...
D 咖智能饮品机入驻万达，引领时尚饮品新潮流！

D 咖智能饮品机入驻万达，引领时尚饮品新潮流！

近日&#xff0c;D 咖智能饮品机正式入驻万达广场&#xff0c;为广大消费者带来全新的时尚饮品体验。作为国内领先的智能饮品设备品牌&#xff0c;D 咖智能饮品机以其多样化的口味选择、便捷的操作方式和个性化的定制服务&#xff0c;受到了众多消费者的喜爱。 D 咖智能饮品机提…
阅读更多...
基于Verilog的简易CPU设计

基于Verilog的简易CPU设计

前言 本篇文章将简单讲解CPU之间各部分的功能及接线&#xff0c;并提供Verilog模拟CPU的各个组成部分。该CPU可以完成一些操作&#xff0c;如&#xff1a;加减法&#xff0c;与或&#xff0c;指令跳转等&#xff0c;最后提供testbench用于测试该CPU的工作情况是否符合预期。 C…
阅读更多...
浏览器如何进行静态资源缓存？—— 强缓存 协商缓存

浏览器如何进行静态资源缓存？—— 强缓存 协商缓存

在平时使用浏览器排查问题的过程中&#xff0c;我们有时会看到浏览器网络请求中出现304状态码&#xff0c;那么是什么情况下出现304呢&#xff1f;下面是关于这一现象的解释&#xff1a; 浏览器如何进行静态资源缓存&#xff1f;—— 强缓存 & 协商缓存 状态码 304浏览器如…
阅读更多...
Codeforces Round 929 (Div. 3) C. Turtle Fingers: Count the Values of k（枚举，数学）

Codeforces Round 929 (Div. 3) C. Turtle Fingers: Count the Values of k（枚举，数学）

time limit per test 5 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 给你三个正整数 a 、 b 和 l ( a , b , l > 0 ) a 、 b 和 l ( a,b,l>0 ) a、b和l(a,b,l>0)。 可以证明&#xff0c;总有一种方法可以选择非负(即 …
阅读更多...
Rust写一个wasm入门并在rspack和vite项目中使用（一）

Rust写一个wasm入门并在rspack和vite项目中使用（一）

rust打包wasm文档 文档地址 安装cargo-generate cargo install cargo-generate 安装过程中有问题的话手动安装cargo-generate下载地址 根据自己的系统下载压缩包&#xff0c;然后解压到用户/.cargo/bind目录下&#xff0c;将解压后的文件放到该目录下即可。 创建wasm项目 …
阅读更多...
校园闲置物品租售系统|基于springboot框架+ Mysql+Java+B/S架构的校园闲置物品租售系统设计与实现(可运行源码+数据库+设计文档)

校园闲置物品租售系统|基于springboot框架+ Mysql+Java+B/S架构的校园闲置物品租售系统设计与实现(可运行源码+数据库+设计文档)

推荐阅读100套最新项目 最新ssmjava项目文档视频演示可运行源码分享 最新jspjava项目文档视频演示可运行源码分享 最新Spring Boot项目文档视频演示可运行源码分享 目录 前台功能效果图 管理员功能登录前台功能效果图 ​编辑 用户功能模块 商品购买管理 卖家功能模块 商品…
阅读更多...
[密码学]OpenSSL实践篇

[密码学]OpenSSL实践篇

背景 最近在写Android abl阶段fastboot工具&#xff0c;需要我在Android代码中实现一些鉴权加解密相关的fastboot命令&#xff0c;里面用到了OpenSSL。我们先来实践一下OpenSSL在Linux系统中的指令。 OpenSSL官方网站&#xff1a;OpenSSL 中文手册 | OpenSSL 中文网 1. 查看…
阅读更多...
Spring同时集成JPA与Mybatis

Spring同时集成JPA与Mybatis

Spring同时集成JPA与Mybatis 目录 Spring同时集成JPA与Mybatis ORM Spring ORM Spring ORM 同时集成JPA与Mybatis 一、创建一个SpringBoot项目 二、建立用户信息登记表 三、Web应用项目集成mysql 四、添加Spring Data JPA和Mybatis依赖 五、添加数据表映射实体类 六…
阅读更多...
m3u8，一个超酷的 Python 库！

m3u8，一个超酷的 Python 库！

更多资料获取 &#x1f4da; 个人网站&#xff1a;ipengtao.com 大家好&#xff0c;今天为大家分享一个超酷的 Python 库 - m3u8。 Github地址&#xff1a;https://github.com/globocom/m3u8 在网络视频传输中&#xff0c;HLS&#xff08;HTTP Live Streaming&#xff09;是一…
阅读更多...
2.vscode 配置python开发环境

2.vscode 配置python开发环境

vscode用着习惯了,也不想再装别的ide 1.安装vscode 这一步默认已完成 2.安装插件 搜索插件安装 3.选择调试器 Ctrl Shift P&#xff08;或F1&#xff09;&#xff0c;在打开的输入框中输入 Python: Select Interpreter 搜索&#xff0c;选择 Python 解析器 选择自己安…
阅读更多...
最新文章

Copyright @ 2022~2023