c++怎么将std::unordered_set集合中的数据快速保存为二进制流【进阶】

云丽酱_4389

云丽酱_4389

2026-03-28

370人浏览

原创

c++oding="utf-8" ?>

std::unordered_set不能直接序列化,必须手动遍历;标准库未提供operator

c++怎么将std::unordered_set集合中的数据快速保存为二进制流【进阶】

std::unordered_set 不能直接序列化,必须手动遍历

标准库没提供 operator 或 <code>serialize() 接口,底层哈希表结构(桶+链表/树)不保证内存连续,memcpy 会崩溃或读出垃圾数据。你得自己拉出每个元素,按顺序写进二进制流。

  • 只适用于元素类型本身可平凡复制(trivially copyable),比如 intdoublestd::array<char n></char>;含指针、虚函数、std::string 的自定义类必须额外处理
  • 别用 std::ofstream::write(reinterpret_cast<const char>(&s), sizeof(s))</const> —— 这写的是整个容器对象头(含指针),不是数据
  • 顺序不重要?那没问题;但若后续要反序列化并重建相同哈希分布,得额外保存桶数量和负载因子,实际极少需要

写入时先存 size,再逐个 write 元素

这是最稳的通用做法:开头写一个 size_t 表示元素个数,后面紧跟着每个元素的原始字节。读取时先读 size,再循环读 size 次。

C++ 算法竞赛自动化测试数据生成与校验框架
C++ 算法竞赛自动化测试数据生成与校验框架

根据原题生成新题面、验证器及完整测试数据,自动套用 testlib 模板,用于用户要求生成测试数据时。

下载
  • 注意平台差异:size_t 在 32/64 位系统上宽度不同,跨平台需统一用 uint64_t 或加版本标记
  • 元素是 POD 类型才能直接 write(reinterpret_cast<const char>(&e), sizeof(e))</const>;否则得为该类型专门写序列化逻辑
  • 示例片段(仅限 std::unordered_set<int></int>):
    std::ofstream ofs("data.bin", std::ios::binary);
    size_t n = s.size();
    ofs.write(reinterpret_cast<const char>(&n), sizeof(n));
    for (const auto& e : s) {
        ofs.write(reinterpret_cast<const char>(&e), sizeof(e));
    }</const></const>

std::string 成员会导致 crash,必须单独处理

如果 std::unordered_set 存的是 std::string 或含 std::string 的 struct,直接 write 会把堆指针写进去,加载时必然段错误。

  • 正确做法:对每个 std::string,先写长度(uint32_t),再写字符数据(data()
  • 含多个字符串的 struct 要逐字段序列化,不能 sizeof(MyStruct)
  • 别依赖 std::string 的内部布局——它在 libc++ / libstdc++ / MSVC 下可能完全不同

反序列化时用 emplace_hint 避免重复哈希计算

从二进制流重建 std::unordered_set 时,如果直接用 insert(),每次都要重新算 hash、找桶、处理冲突,O(n) 变成 O(n²)。

  • 改用 emplace_hint():传入前一个插入位置的迭代器(比如 end()),让容器尽量在附近插入,减少探测开销
  • 更进一步:预设 bucket_count(如 s.rehash(n * 2)),避免边插边扩容
  • 示例:
    s.rehash(n); // 预分配
    auto it = s.begin();
    for (size_t i = 0; i (&x), sizeof(x));
        it = s.emplace_hint(it, std::move(x)); // 利用 hint 加速
    }

二进制序列化的真正难点从来不在怎么写,而在“哪些类型能直写、哪些必须拆解”——尤其当集合里混着 std::shared_ptrstd::vector 或自定义类时,边界很容易模糊。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Aionclaw智能助手介绍
Aionclaw智能助手介绍

本专题汇总了AionClaw(AI龙虾助手)的功能介绍与在线使用入口。AionClaw是杭州趣猿人工智能有限公司推出的桌面级AI智能体,能直接在电脑上读写文件、运行脚本、操作浏览器,自动交付Word、PPT、Excel等成品。

2026.09.20

20

13

AionClaw AI智能体与电脑自动化任务执行功能使用教程
AionClaw AI智能体与电脑自动化任务执行功能使用教程

AionClaw专题整理AI智能体与电脑自动化相关功能使用教程,涵盖安装部署、AI任务执行、Skills技能、文件处理、浏览器控制、电脑操作、持久记忆、聊天工具连接以及办公、编程和内容创作等功能,帮助用户快速掌握AionClaw的实际使用方法。

2026.09.20

0

15

AI视频生成软件推荐
AI视频生成软件推荐

本专题汇总了当前主流的AI视频生成软件推荐与排行榜单,涵盖seko、AniShort、剧云、Lovart、LiblibAI及立刻mv等热门工具。同时整理了各软件在文生视频、图生视频、时长限制、画质表现及免费额度等方面的差异对比,助您快速选对适合创作需求的AI视频生成工具。

2026.09.16

180

9

ai生成视频的工具免费版合集
ai生成视频的工具免费版合集

本专题汇总了当前免费AI生成视频工具的排行榜与推荐清单,涵盖seko、讯飞智作、AniShort及剧云、Lovart等多模型集成平台。同时整理了各工具的免费额度、输出时长、水印政策及适用场景差异,助您快速选择合适工具开启AI视频创作。

2026.09.16

100

10

Pandas时间序列分析与可视化报表
Pandas时间序列分析与可视化报表

本专题整理Pandas日期转换、时间索引、重采样、滚动窗口、时区处理、plot绘图、Styler表格样式和报表输出方法。

2026.09.16

80

23

Pandas数据筛选索引与清洗处理
Pandas数据筛选索引与清洗处理

本专题整理Pandas中的loc、iloc、条件筛选、query查询、缺失值处理、重复值删除、类型转换和字符串列清洗方法。

2026.09.16

60

25

Pandas数据读取导入与文件导出处理
Pandas数据读取导入与文件导出处理

本专题整理Pandas读取CSV、Excel、JSON、SQL、Parquet等文件的方法,以及to_csv、to_excel、to_sql和to_parquet等常用数据导出流程。

2026.09.16

40

27

GDB怎么设置断点
GDB怎么设置断点

本专题介绍GDB按照函数名、源代码行号和文件位置设置断点的方法,详细说明run、continue、next、step等命令的配合使用,帮助定位程序崩溃、逻辑异常及代码未按预期执行的问题。

2026.09.11

380

28

GDB怎么查看变量值
GDB怎么查看变量值

本专题介绍GDB调试过程中查看变量值的具体方法,涵盖局部变量、函数参数、数组、结构体和指针内容查询,同时整理变量持续显示、格式化输出及无法读取变量时的排查思路。

2026.09.11

120

22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Valgrind Quick Start Guide
Valgrind Quick Start Guide

共0课时 | 0人学习

CLion CMake 快速入门教程
CLion CMake 快速入门教程

共0课时 | 0人学习