当前位置: 首页 > news >正文

详解Rust标准库:BTreeMap

std::collections::BTreeMap定义

B树也称B-树,注意不是减号,是一棵多路平衡查找树;理论上,二叉搜索树 (BST) 是最佳的选择排序映射,但是每次查找时层数越多I/O次数越多,B 树使每个节点都包含连续数组中的 B-1 到 2B-1 元素,可以减少树的高度,减少I/O次数

BTreeMap定义

pub struct BTreeMap<K, V, A: Allocator + Clone = Global> {// B 树的根节点root: Option<Root<K, V>>,// B 树映射中存储的键值对的数量length: usize,// 分配器pub(super) alloc: ManuallyDrop<A>,// PhantomData是一个零大小的类型,用于向编译器提供类型信息,但在运行时不占用任何空间_marker: PhantomData<crate::boxed::Box<(K, V), A>>,
}

方法

clear:用于清空BTreeMap,移除所有的键值对

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::new();map.insert("a", 1);map.insert("b", 2);map.clear();println!("After clear, is empty? {}", map.is_empty());// After clear, is empty? true
}

get:用于获取指定键对应的值的不可变引用,如果键不存在则返回None

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);if let Some(value) = map.get("a") {println!("Value for 'a': {}", value);// Value for 'a': 1} else {println!("'a' not found.");}
}

get_key_value:返回指定键对应的值和键的不可变引用,如果键不存在则返回None

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);if let Some((key, value)) = map.get_key_value("b") {println!("Key-value pair for 'b': {} -> {}", key, value);// Key-value pair for 'b': b -> 2} else {println!("'b' not found.");}
}

first_key_value:返回BTreeMap中的第一个键值对,如果地图为空则返回None

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);if let Some((first_key, first_value)) = map.first_key_value() {println!("First key-value pair: {} -> {}", first_key, first_value);// First key-value pair: a -> 1} else {println!("Map is empty.");}
}

first_entry:返回一个可变引用到BTreeMap中的第一个键值对,如果地图为空则返回None

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);if let Some(first_entry) = map.first_entry() {println!("First entry: {} -> {}", first_entry.key(), first_entry.get());// First entry: a -> 1} else {println!("Map is empty.");}
}

pop_first:移除并返回BTreeMap中的第一个键值对,如果地图为空则返回None

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);if let Some((popped_key, popped_value)) = map.pop_first() {println!("Popped first pair: {} -> {}", popped_key, popped_value);// Popped first pair: a -> 1} else {println!("Map is empty.");}
}

pop_last:移除并返回BTreeMap中的最后一个键值对,如果地图为空则返回None

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);if let Some((last_key, last_value)) = map.pop_last() {println!("Popped last pair: {} -> {}", last_key, last_value);// Popped last pair: b -> 2} else {println!("Map is empty.");}
}

contains_key:判断BTreeMap中是否存在指定的键

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);println!("Contains 'a'? {}", map.contains_key("a"));// Contains 'a'? true
}

get_mut:返回指定键对应的值的可变引用,如果键不存在则返回None

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);if let Some(value) = map.get_mut("a") {*value = 3;println!("Modified value for 'a': {}", value);// Modified value for 'a': 3} else {println!("'a' not found.");}
}

insert:插入一个键值对到BTreeMap中,如果键已经存在,则覆盖旧值

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::new();map.insert("a", 1);map.insert("a", 2);println!("After insert: {:?}", map);// After insert: {"a": 2}
}

remove:移除指定键对应的键值对,并返回被移除的值,如果键不存在则返回None

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);if let Some(removed_value) = map.remove("a") {println!("Removed value for 'a': {}", removed_value);// Removed value for 'a': 1} else {println!("'a' not found.");}
}

remove_entry:移除指定键对应的键值对,并返回被移除的键值对,如果键不存在则返回None

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);if let Some((removed_key, removed_value)) = map.remove_entry("b") {println!("Removed entry: {} -> {}", removed_key, removed_value);// Removed entry: b -> 2} else {println!("'b' not found.");}
}

retain:保留满足给定谓词的键值对

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),("c", 3),]);map.retain(|key, value| (*key > "b" || *value >= 2));println!("After retain: {:?}", map);// After retain: {"b": 2, "c": 3}
}

append:将另一个BTreeMap的键值对追加到当前BTreeMap

use std::collections::BTreeMap;fn main() {let mut map1 = BTreeMap::from([("a", 1),("b", 2),]);let mut map2 = BTreeMap::from([("c", 3),("d", 4),]);map1.append(&mut map2);println!("After append: {:?}", map1);// After append: {"a": 1, "b": 2, "c": 3, "d": 4}
}

range:返回一个迭代器,遍历BTreeMap中满足给定范围条件的键值对

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),("c", 3),("d", 4),]);for (key, value) in map.range("b"..) {println!("In range: {} -> {}", key, value);}// In range: b -> 2// In range: c -> 3// In range: d -> 4
}

range_mut:返回一个可变迭代器,遍历BTreeMap中满足给定范围条件的键值对,并允许修改值

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),("c", 3),("d", 4),]);for (key, value) in map.range_mut("b"..) {*value = *value * 2;println!("Modified in range: {} -> {}", key, value);}// Modified in range: b -> 4// Modified in range: c -> 6// Modified in range: d -> 8
}

entry:返回一个Entry API,可以用于插入或更新键值对

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::new();let entry = map.entry("a").or_insert(1);println!("Entry value for 'a': {}", entry);// Entry value for 'a': 1
}

split_off:移除并返回给定键及其对应的值,如果键不存在则返回None和一个空BTreeMap


into_keys:将BTreeMap的键提取为一个可迭代的集合

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);let keys: Vec<_> = map.into_keys().collect();println!("Keys: {:?}", keys);// Keys: ["a", "b"]
}

into_values:将BTreeMap的值提取为一个可迭代的集合

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);let values: Vec<_> = map.into_values().collect();println!("Values: {:?}", values);// Values: [1, 2]
}

iter:返回一个迭代器,遍历BTreeMap的键值对

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);for (key, value) in map.iter() {println!("Iter: {} -> {}", key, value);}// Iter: a -> 1// Iter: b -> 2
}

iter_mut:返回一个可变迭代器,允许修改BTreeMap的键值对

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);for (key, value) in map.iter_mut() {*value = *value * 2;println!("Mut iter: {} -> {}", key, value);}// Mut iter: a -> 2// Mut iter: b -> 4
}

keys:返回一个迭代器,遍历BTreeMap的键

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);for key in map.keys() {println!("Key from keys: {}", key);}// Key from keys: a// Key from keys: b
}

values:返回一个迭代器,遍历BTreeMap的值

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);for value in map.values() {println!("Value from values: {}", value);}// Value from values: 1// Value from values: 2
}

values_mut:返回一个可变迭代器,允许修改BTreeMap的值

use std::collections::BTreeMap;fn main() {let mut map = BTreeMap::from([("a", 1),("b", 2),]);for value in map.values_mut() {*value = *value * 3;println!("Mut value from values_mut: {}", value);}// Mut value from values_mut: 3// Mut value from values_mut: 6
}

len:返回BTreeMap中键值对的数量

use std::collections::BTreeMap;fn main() {let map = BTreeMap::from([("a", 1),("b", 2),]);println!("Length: {}", map.len());// Length: 2
}

is_empty:判断BTreeMap是否为空

use std::collections::BTreeMap;fn main() {let map: BTreeMap<i32, &str> = BTreeMap::new();println!("Is empty: {}", map.is_empty());// Is empty: true
}

相关文章:

详解Rust标准库:BTreeMap

std::collections::BTreeMap定义 B树也称B-树&#xff0c;注意不是减号&#xff0c;是一棵多路平衡查找树&#xff1b;理论上&#xff0c;二叉搜索树 &#xff08;BST&#xff09; 是最佳的选择排序映射&#xff0c;但是每次查找时层数越多I/O次数越多&#xff0c;B 树使每个节…...

.NET WPF CommunityToolkit.Mvvm框架

文章目录 .NET WPF CommunityToolkit.Mvvm框架1 源生成器1.1 ObservablePropertyAttribute & RelayCommandAttribute1.2 INotifyPropertyChangedAttribute 2 可观测对象2.1 ObservableValidator2.2 ObservableRecipient .NET WPF CommunityToolkit.Mvvm框架 1 源生成器 1…...

微信小程序使用阿里巴巴矢量图标库正确姿势

1、打开官网&#xff1a;https://www.iconfont.cn/&#xff0c;把整理好的图标下载解压。 2、由于微信小程序不支持直接在wxss中引入.ttf/.woff/.woff2&#xff08;在开发工具生效&#xff0c;手机不生效&#xff09;。我们需要对下载的文件进一步处理。 eot&#xff1a;IE系列…...

【K8S问题系列 |1 】Kubernetes 中 NodePort 类型的 Service 无法访问【已解决】

在 Kubernetes 中&#xff0c;NodePort 类型的 Service 允许用户通过每个节点的 IP 地址和指定的端口访问应用程序。如果 NodePort 类型的 Service 无法通过节点的 IP 地址和指定端口进行访问&#xff0c;可能会导致用户无法访问应用。本文将详细分析该问题的常见原因及其解决方…...

Java基础Day-Thirteen

Java字符串 String类 创建String对象的方法 方法一&#xff1a;创建一个字符串对象imooc&#xff0c;名为s1 String s1"imooc"; 方法二&#xff1a;创建一个空字符串对象&#xff0c;名为s2 String s2new String(); 方法三&#xff1a;创建一个字符串对象imooc&a…...

LangChain实际应用

1、LangChain与RAG检索增强生成技术 LangChain是个开源框架&#xff0c;可以将大语言模型与本地数据源相结合&#xff0c;该框架目前以Python或JavaScript包的形式提供&#xff1b; 大语言模型&#xff1a;可以是GPT-4或HuggingFace的模型&#xff1b;本地数据源&#xff1a;…...

【数据结构】哈希/散列表

目录 一、哈希表的概念二、哈希冲突2.1 冲突概念2.2 冲突避免2.2.1 方式一哈希函数设计2.2.2 方式二负载因子调节 2.3 冲突解决2.3.1 闭散列2.3.2 开散列&#xff08;哈希桶&#xff09; 2.4 性能分析 三、实现简单hash桶3.1 内部类与成员变量3.2 插入3.3 获取value值3.4 总代码…...

flutter 项目初建碰到的控制台报错无法启动问题

在第一次运行flutter时&#xff0c;会碰见一直卡在Runing Gradle task assembleDebug的问题。其实出现这个问题的原因有两个。 一&#xff1a;如果你flutter -doctor 检测都很ok&#xff0c;而且环境配置都很正确&#xff0c;那么大概率就是需要多等一会&#xff0c;少则几十分…...

Java字符串深度解析:String的实现、常量池与性能优化

引言 在Java编程中&#xff0c;字符串操作是最常见的任务之一。String 类在 Java 中有着独特的实现和特性&#xff0c;理解其背后的原理对于编写高效、安全的代码至关重要。本文将深入探讨 String 的实现机制、字符串常量池、不可变性的优点&#xff0c;以及 String、StringBu…...

leetcode 2043.简易银行系统

1.题目要求: 示例: 输入&#xff1a; ["Bank", "withdraw", "transfer", "deposit", "transfer", "withdraw"] [[[10, 100, 20, 50, 30]], [3, 10], [5, 1, 20], [5, 20], [3, 4, 15], [10, 50]] 输出&#xff…...

基于SSM(Spring + Spring MVC + MyBatis)框架的文物管理系统

基于SSM&#xff08;Spring Spring MVC MyBatis&#xff09;框架的文物管理系统是一个综合性的Web应用程序&#xff0c;用于管理和保护文物资源。下面我将提供一个详细的案例程序概述&#xff0c;包括主要的功能模块和技术栈介绍。 项目概述 功能需求 用户管理&#xff1a…...

yakit中的规则详细解释

官方文档 序列前置知识之高级配置 | Yak Program Language 本文章多以编写yaml模版的视角来解释 规则一览 匹配器 在编写yaml中会使用到这里两个东西 点击添加会在返回包的右下角出现匹配器 上面有三个过滤器模式&#xff0c;官方解释 丢弃&#xff1a;丢弃模式会在符合匹配…...

[c语言]strcmp函数的使用和模拟实现

1.strcmp函数的使用 int strcmp ( const char * str1, const char * str2 ); 如果 str1 小于 str2&#xff0c;返回一个负值。如果 str1 等于 str2&#xff0c;返回 0。如果 str1 大于 str2&#xff0c;返回一个正值。 实例&#xff1a; #include <stdio.h> #include &…...

如何把子组件的v-model修改数据,进行接收然后定义数据格式,子传父的实现

在 Vue 中&#xff0c;实现子组件通过 v-model 向父组件传递数据并接收后进行格式化&#xff0c;可以按照以下步骤来封装和实现&#xff1a; 步骤 1: 子组件实现 v-model 子组件需要定义一个 props 来接收 v-model 的值&#xff0c;并通过 emit 方法发出更新事件。 <!-- …...

linux dpkg 查看 安装 卸载 .deb

1、安装 sudo dpkg -i google-chrome-stable.deb # 如果您在安装过程中或安装和启动程序后遇到任何依赖项错误&#xff0c; # 您可以使用以下apt 命令使用-f标志解析​​和安装依赖项&#xff0c;该标志告诉程序修复损坏的依赖项。 # -y 表示自动回答“yes”&#xff0c;在安装…...

【算法】递归+深搜:105.从前序与中序遍历序列构造二叉树

目录 1、题目链接 2、题目介绍 ​​3、解法 函数头-----找出重复子问题 函数体---解决子问题 4、代码 1、题目链接 105.从前序与中序遍历序列构造二叉树. - 力扣&#xff08;LeetCode&#xff09; 2、题目介绍 ​ 3、解法 前序遍历性质&#xff1a; 节点按照 [ 根节点 …...

ESP32 gptimer通用定时器初始化报错:assert failed: timer_ll_set_clock_prescale

背景&#xff1a;IDF版本V5.1.2 &#xff0c;配置ESP32 通用定时器&#xff0c;实现100HZ&#xff0c;占空比50% 的PWM波形。 根据乐鑫官方的IDF指导文档设置内部计数器的分辨率&#xff0c;计数器每滴答一次相当于 1 / resolution_hz 秒。 &#xff08;ESP-IDF编程指导文档&a…...

基于Python的旅游景点推荐系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;…...

【开源社区】ELK 磁盘异常占用解决及优化实践

1、问题及场景描述 本文主要讨论在 CentOS环境下基于 rpm 包部署 ELK 系统磁盘异常占用的问题解析和解决方案。 生产问题描述&#xff1a;以下问题现实场景基于ELK体系下&#xff0c;ES服务的磁盘占用问题解析。默认情况下&#xff0c;基于 RPM 安装的 Elasticsearch 服务的安…...

达梦数据守护集群_动态增加实时备库

目录 1、概述 2、实验环境 2.1环境信息 2.2配置信息 2.3 查看初始化参数 3、动态增加实时备库 3.1数据准备 3.2配置新备库 3.3动态增加MAL配置 3.4 关闭守护进程及监视器 3.5修改归档&#xff08;方法1&#xff1a;动态添加归档配置&#xff09; 3.6 修改归档&…...

聊一聊接口测试的意义有哪些?

目录 一、隔离性 & 早期测试 二、保障系统集成质量 三、验证业务逻辑的核心层 四、提升测试效率与覆盖度 五、系统稳定性的守护者 六、驱动团队协作与契约管理 七、性能与扩展性的前置评估 八、持续交付的核心支撑 接口测试的意义可以从四个维度展开&#xff0c;首…...

【Oracle】分区表

个人主页&#xff1a;Guiat 归属专栏&#xff1a;Oracle 文章目录 1. 分区表基础概述1.1 分区表的概念与优势1.2 分区类型概览1.3 分区表的工作原理 2. 范围分区 (RANGE Partitioning)2.1 基础范围分区2.1.1 按日期范围分区2.1.2 按数值范围分区 2.2 间隔分区 (INTERVAL Partit…...

ABAP设计模式之---“简单设计原则(Simple Design)”

“Simple Design”&#xff08;简单设计&#xff09;是软件开发中的一个重要理念&#xff0c;倡导以最简单的方式实现软件功能&#xff0c;以确保代码清晰易懂、易维护&#xff0c;并在项目需求变化时能够快速适应。 其核心目标是避免复杂和过度设计&#xff0c;遵循“让事情保…...

Redis的发布订阅模式与专业的 MQ(如 Kafka, RabbitMQ)相比,优缺点是什么?适用于哪些场景?

Redis 的发布订阅&#xff08;Pub/Sub&#xff09;模式与专业的 MQ&#xff08;Message Queue&#xff09;如 Kafka、RabbitMQ 进行比较&#xff0c;核心的权衡点在于&#xff1a;简单与速度 vs. 可靠与功能。 下面我们详细展开对比。 Redis Pub/Sub 的核心特点 它是一个发后…...

HarmonyOS运动开发:如何用mpchart绘制运动配速图表

##鸿蒙核心技术##运动开发##Sensor Service Kit&#xff08;传感器服务&#xff09;# 前言 在运动类应用中&#xff0c;运动数据的可视化是提升用户体验的重要环节。通过直观的图表展示运动过程中的关键数据&#xff0c;如配速、距离、卡路里消耗等&#xff0c;用户可以更清晰…...

深入浅出深度学习基础:从感知机到全连接神经网络的核心原理与应用

文章目录 前言一、感知机 (Perceptron)1.1 基础介绍1.1.1 感知机是什么&#xff1f;1.1.2 感知机的工作原理 1.2 感知机的简单应用&#xff1a;基本逻辑门1.2.1 逻辑与 (Logic AND)1.2.2 逻辑或 (Logic OR)1.2.3 逻辑与非 (Logic NAND) 1.3 感知机的实现1.3.1 简单实现 (基于阈…...

在 Spring Boot 中使用 JSP

jsp&#xff1f; 好多年没用了。重新整一下 还费了点时间&#xff0c;记录一下。 项目结构&#xff1a; pom: <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0" xmlns:xsi"http://ww…...

嵌入式常见 CPU 架构

架构类型架构厂商芯片厂商典型芯片特点与应用场景PICRISC (8/16 位)MicrochipMicrochipPIC16F877A、PIC18F4550简化指令集&#xff0c;单周期执行&#xff1b;低功耗、CIP 独立外设&#xff1b;用于家电、小电机控制、安防面板等嵌入式场景8051CISC (8 位)Intel&#xff08;原始…...

jdbc查询mysql数据库时,出现id顺序错误的情况

我在repository中的查询语句如下所示&#xff0c;即传入一个List<intager>的数据&#xff0c;返回这些id的问题列表。但是由于数据库查询时ID列表的顺序与预期不一致&#xff0c;会导致返回的id是从小到大排列的&#xff0c;但我不希望这样。 Query("SELECT NEW com…...

Java详解LeetCode 热题 100(26):LeetCode 142. 环形链表 II(Linked List Cycle II)详解

文章目录 1. 题目描述1.1 链表节点定义 2. 理解题目2.1 问题可视化2.2 核心挑战 3. 解法一&#xff1a;HashSet 标记访问法3.1 算法思路3.2 Java代码实现3.3 详细执行过程演示3.4 执行结果示例3.5 复杂度分析3.6 优缺点分析 4. 解法二&#xff1a;Floyd 快慢指针法&#xff08;…...