百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术分类 > 正文

rust map与c++区别(rust和c++那个更快)

ztj100 2025-07-10 22:11 7 浏览 0 评论

在 Rust 和 C++ 中,Map(Rust 中的 HashMap/BTreeMap 和 C++ 中的
std::unordered_map/std::map)都是常用的键值对容器,但它们在设计理念、安全性和使用方式上有显著差异。以下从
基础语法、内存安全、性能、并发支持四个维度展开对比:

1. 基础语法与接口对比

功能

Rust (HashMap)

C++ (std::unordered_map)

初始化

let mut map = HashMap::new();

std::unordered_map<int, std::string> map;

插入元素

map.insert(key, value);

map[key] = value;map.insert({key, value});

访问元素

map.get(&key)(返回 Option<&V>

map.at(key)(抛出异常)或 map[key](无则插入)

删除元素

map.remove(&key);

map.erase(key);

遍历

for (key, value) in &map { ... }

for (const auto& [key, value] : map) { ... }

存在检查

map.contains_key(&key)

map.find(key) != map.end()

2. 内存安全:编译期保障 vs 运行时风险

Rust 的所有权与借用规则

rust

use std::collections::HashMap;

fn main() {
    let mut map = HashMap::new();
    map.insert(1, String::from("one"));
    
    // 不可变借用值
    let value = map.get(&1).unwrap();
    // map.insert(2, String::from("two"));  // 错误:借用期间无法修改map
    
    println!("{}", value);  // 借用结束后可修改
    map.insert(2, String::from("two"));
}
  • 优势:编译期防止数据竞争和悬空引用
  • 机制:借用检查器确保同一时间只有一个可变引用或多个不可变引用

C++ 的运行时风险

cpp

运行

#include <unordered_map>
#include <string>
#include <iostream>

int main() {
    std::unordered_map<int, std::string> map;
    map[1] = "one";
    
    // 获取引用
    std::string& value = map[1];
    
    // 危险:插入新元素可能导致内存重新分配,使引用失效
    map[2] = "two";
    
    std::cout << value << std::endl;  // 未定义行为
    return 0;
}
  • 风险:插入操作可能触发 rehash,使所有迭代器和引用失效
  • 规避:手动管理内存或使用 reserve() 预分配空间

3. 性能对比:零成本抽象 vs 手动优化

维度

Rust (HashMap)

C++ (std::unordered_map)

哈希函数

默认使用 SipHash(防 DoS 攻击)

默认使用 std::hash(依赖类型实现)

内存布局

由 allocator 控制(如 mimalloc)

依赖标准库实现(如 libstdc++ 的 buckets)

并发安全

非线程安全,需手动包装 Mutex<HashMap>

非线程安全,需手动同步(如 std::mutex)

性能优化

通过 with_capacity() 预分配空间

通过 reserve() 预分配桶数量

4. 并发场景对比

Rust 的线程安全设计

rust

use std::collections::HashMap;
use std::sync::{Arc, Mutex};
use std::thread;

fn main() {
    let map = Arc::new(Mutex::new(HashMap::new()));
    let handles: Vec<_> = (0..10).map(|i| {
        let map = Arc::clone(&map);
        thread::spawn(move || {
            let mut map = map.lock().unwrap();
            map.insert(i, i.to_string());
        })
    }).collect();
    
    for handle in handles {
        handle.join().unwrap();
    }
}
  • 机制:通过 Arc(原子引用计数)和 Mutex 实现线程安全
  • 优势:编译期强制线程安全,避免数据竞争

C++ 的手动同步

cpp

运行

#include <unordered_map>
#include <string>
#include <thread>
#include <mutex>
#include <vector>

std::unordered_map<int, std::string> map;
std::mutex mtx;

void insert_data(int key) {
    std::lock_guard<std::mutex> lock(mtx);
    map[key] = std::to_string(key);
}

int main() {
    std::vector<std::thread> threads;
    for (int i = 0; i < 10; ++i) {
        threads.emplace_back(insert_data, i);
    }
    
    for (auto& t : threads) {
        t.join();
    }
    
    return 0;
}
  • 风险:若忘记加锁,可能导致数据竞争(Rust 会在编译时阻止此类错误)

5. 有序 vs 无序

类型

Rust

C++

哈希表

HashMap(无序)

std::unordered_map(无序)

有序映射

BTreeMap(基于 B-Tree)

std::map(基于红黑树)

性能

插入 / 查询 O (log n)

插入 / 查询 O (log n)

6. 序列化与兼容性

场景

Rust

C++

JSON 序列化

serde_json + #[derive(Serialize)]

nlohmann/json 手动转换

与 C 兼容

通过 #[repr(C)] 和 FFI

直接兼容 C 结构体

总结:安全与灵活的权衡

特性

Rust (HashMap)

C++ (std::unordered_map)

内存安全

编译期保障(借用检查器)

运行时风险(需手动避免)

线程安全

需显式包装(如 Mutex<HashMap>)

需手动同步(如 std::mutex)

学习曲线

较高(需理解所有权和借用)

较低(但并发场景易出错)

性能优化

依赖标准库实现

可通过自定义 allocator 深度调优


关键结论

  • 选 Rust:若安全性是首要考量(如网络服务、区块链),且愿意接受学习成本
  • 选 C++:若需极致性能控制或兼容现有 C/C++ 生态(如游戏、高性能计算)

相关推荐

Sublime Text 4 稳定版 Build 4113 发布

IT之家7月18日消息知名编辑器SublimeText4近日发布了Build4113版本,是SublimeText4的第二个稳定版。IT之家了解到,SublimeTe...

【小白课程】openKylin便签贴的设计与实现

openKylin便签贴作为侧边栏的一个小插件,提供便捷的文本记录和灵活的页面展示。openKylin便签贴分为两个部分:便签列表...

“告别 Neovim!为什么我投奔了刚开源的 Zed 编辑器?”

...

壹啦罐罐 Android 手机里的 Xposed 都装了啥

这是少数派推出的系列专题,叫做「我的手机里都装了啥」。这个系列将邀请到不同的玩家,从他们各自的角度介绍手机中最爱的或是日常使用最频繁的App。文章将以「每周一篇」的频率更新,内容范围会包括iOS、...

电气自动化专业词汇中英文对照表(电气自动化专业英语单词)

专业词汇中英文对照表...

Python界面设计Tkinter模块的核心组件

我们使用一个模块,我们要熟悉这个模块的主要元件。如我们设计一个窗口,我们可以用Tk()来完成创建;一些交互元素,按钮、标签、编辑框用到控件;怎么去布局你的界面,我们可以用到pack()、grid()...

以色列发现“死海古卷”新残片(死海古卷是真的吗)

编译|陈家琦据艺术新闻网(artnews.com)报道,3月16日,以色列考古学家发现了死海古卷(DeadSeaScrolls)新残片。新出土的羊皮纸残片中包括以希腊文书写的《十二先知书》段落,这...

鸿蒙Next仓颉语言开发实战教程:订单列表

大家上午好,最近不断有友友反馈仓颉语言和ArkTs很像,所以要注意不要混淆。今天要分享的是仓颉语言开发商城应用的订单列表页。首先来分析一下这个页面,它分为三大部分,分别是导航栏、订单类型和订单列表部分...

哪些模块可以用在 Xposed for Lollipop 上?Xposed 模块兼容性解答

虽然已经有了XposedforLollipop的安装教程,但由于其还处在alpha阶段,一些Xposed模块能不能依赖其正常工作还未可知。为了解决大家对于模块兼容性的疑惑,笔者尽可能多...

利用 Fluid 自制 Mac 版 Overcast 应用

我喜爱收听播客,健身、上/下班途中,工作中,甚至是忙着做家务时。大多数情况下我会用MarcoArment开发的Overcast(Freemium)在iPhone上收听,这是我目前最喜爱的Po...

Avalonia日志组件实现与优化指南(ar日志表扣)

...

浅色Al云食堂APP代码(三)(手机云食堂)

以下是进一步优化完善后的浅色AI云食堂APP完整代码,新增了数据可视化、用户反馈、智能推荐等功能,并优化了代码结构和性能。项目结构...

实战PyQt5: 121-使用QImage实现一个看图应用

QImage简介QImage类提供了独立于硬件的图像表示形式,该图像表示形式可以直接访问像素数据,并且可以用作绘制设备。QImage是QPaintDevice子类,因此可以使用QPainter直接在图...

滚动条隐藏及美化(滚动条隐藏但是可以滚动)

1、滚动条隐藏背景/场景:在移动端,滑动的时候,会显示默认滚动条,如图1://隐藏代码:/*隐藏滚轮*/.ul-scrool-box::-webkit-scrollbar,.ul-scrool...

浅色AI云食堂APP完整代码(二)(ai 食堂)

以下是整合后的浅色AI云食堂APP完整代码,包含后端核心功能、前端界面以及优化增强功能。项目采用Django框架开发,支持库存管理、订单处理、财务管理等核心功能,并包含库存预警、数据导出、权限管理等增...

取消回复欢迎 发表评论: