数据结构序列化

已于 2023-10-28 21:55:39 修改
阅读量40 收藏
点赞数
文章标签： 数据结构
于 2023-10-28 21:49:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42917242/article/details/134095548
版权

编码

编码是一种将信息或数据转换为特定格式的过程，以便在传输、存储或处理时能够被正确识别和理解。编码是将原始信息转换为数字、符号或其他形式的过程，以便在不同的系统、平台或设备之间进行交互和沟通

定长编码

编码的长度是固定的，只需要知道数据的个数再乘上每个数据的长度就可以知道总长度，例如字符串数组

变长编码

变长编码的目的是压缩信息，并非所有数据的长度都一致，例如 uint64 中存储小数的时候用到的信息非常短，于是就产生了一种变长编码方式，例如每7个bit为一组，最高位表示是否停止

序列化

序列化是一种将对象或数据转换为字节流或其他可存储格式的过程，以便在内存之外进行存储和传输。序列化的目的是将对象的状态或数据结构转换为一种紧凑、可读的形式，以便在需要时能够快速还原为原始对象

序列化分为元数据，索引段和数据段

元数据

存储着这段数据的有关信息，如类型，索引长度，数据长度等
将一段数据的元数据交给解码器，就可以进行自动解码了

索引段

存储着这段数据的索引，可以是偏移地址，布隆过滤器，或者其他一些数据，不同的索引对应不同的数据

数据段

数据段存放着索引对应的数据，数据段中的某一块也可以是一段序列化后的数据结构（可嵌套）

嵌套数据结构序列化

当进行数据结构嵌套的编码时，可以把当前类中的基本数据当作索引段，把拥有的子类当作数据段

反序列化

只需要拿到序列后对序列进行解码即可，注意一段数据的设计必须是便于解码的
反序列化的精髓在于需要在文件中提取信息时，可以通过索引快速提取到一段数据
更便捷的反序列化方式是只要拿到信息的开头，不用拿到信息的长度就可以将信息反序列化，那么我们要么记录变长信息的长度，要么对变长信息使用变长编码

__int256
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
c语言 序列化,序列化和反序列化
weixin_28668743的博客
05-19 2703
定义以及相关概念互联网的产生带来了机器间通讯的需求，而互联通讯的双方需要采用约定的协议，序列化和反序列化属于通讯协议的一部分。通讯协议往往采用分层模型，不同模型每层的功能定义以及颗粒度不同，例如：TCP/IP协议是一个四层协议，而OSI模型却是七层协议模型。在OSI七层协议模型中 展现层(Presentation Layer)的主要功能是把应用层的对象转换成一段连续的二进制串，或者反过来，把二进制...
详解PHP序列化反序列化的方法
12-19
经常看到一些配置文件里面存放的是一些类似带有格式的变量名称和值，其实就是一个序列化的过程，在需要用到这些数据库的时候会进行一个反序列化过程，就是将这个字符串再还原成他原来的数据结构。下面说说php 如何进行数据的序列化和反序列化的。 php 将数据序列化和反序列化其实就用到两个函数，serialize 和unserialize。 serialize 将数组格式化成有序的字符串 unserialize 将数组还原成数组 例如： $user=array('Moe','Larry','Curly'); $user=serialize($stooges); echo '<pre>'; print_
miniserde:具有Serde几个相反设计目标的数据结构序列化库
05-27
Miniserde 具有几个相反设计目标的数据结构序列化库的原型。 作为原型，该库不是Serde那样的生产质量工程工件。 同时，它不仅是概念的证明，而且对于它所针对的用例范围应完全可用，这在下面进行了限定。 [ dependencies ] miniserde = " 0.1 " 版本要求：rustc 1.31+ 例子 use miniserde :: {json, Serialize, Deserialize}; #[derive(Serialize, Deserialize, Debug)] struct Example { code: u32 , message: String , } fn main () -> miniserde:: Result <()> { let example = Example { code: 200 ,
Common-Lisp-Persistency-Manager:基于文件的全自动Lisp数据结构序列化程序持久性管理器，类似于Python的“ Pickle”
03-12
普通口头持久性经理 基于文件的全自动Lisp数据结构序列化器/持久性管理器，类似于Python的“ Pickle” 关于 我拥有25年历史的Lisp存档中的另一套Common Lisp旧版软件:-)在2021年仍然可以完美地工作（在Ubuntu上使用LispWorks 6.1进行了测试）。 使用此软件包，您可以将/持久化任意Common Lisp数据结构序列化/“持久化”到磁盘上，然后将它们读回，而无需编写任何代码。 它支持CLOS类和结构，哈希表，数组，向量，符号，数字，列表，约束等。 例如，简单的Common Lisp数据类型可以按如下方式序列化： (defun test () (make-object-persistent (list 'symbol 123 'test "abcdef" 123.3 4/3 (list 'a 1 2 'b "xyz")
关于数据序列化（4）自定义序列化的实现，支持常用集合框架
kkgbn的博客
05-05 1322
除了循环引用的问题，下面的示例很好的揭示了如何实现自定义序列化的方法。稍加改造就可以在项目中应用/** * 分布式序列化接口 * 除了基本类型 其余数据需要分布式传输必须实现本接口 * 注：实现本接口的类必须有无参构造函数! * @see SerializeTool#write(Object, java.io.DataOutputStream) * @see SerializeTool#r
Qt知识点梳理 —— 自定义数据结构序列化与反序列化
Lizhifun
01-18 3617
定义 序列化：将对象或数据结构转换为二进制序列 反序列化：二进制序列转换为对象或数据结构 使对象或数据结构更方便地在网络上传输或者保存在本地文件中。 本文展示通过序列化将自定义数据结构序列化到硬盘文件中，再从文件反序列出来还原数据信息。 Qt中序列化与反序列化 Qt中使用QDataStream类实现对象序列化； 序列化： QFile file("file.rx"); //定义文件路径 file.open(QIODevice::WriteOnly); //以只写模式打开 Q
数据结构之二叉树序列化和反序列化（含代码实现）
qq_56999918的博客
03-14 2400
二叉树遍历_牛客题霸_牛客网 (nowcoder.com) 题目描述： 解题思路： 1.由于先序遍历序列空节点已经用‘#’表示出来所以我们可以递归还原二叉树，如果遇到‘#’则返回nullptr，否则就创建新的头节点，再递归构建他的左子树和右子树，构建完成后将头节点返回即可。 对应代码： #include<string> #include<iostream> using namespace std; class TreeNode{ public: ...
@JsonUnwrapped 以扁平的数据结构序列化/反序列化属性
赵丙双的博客
05-17 2640
@JsonUnwrapped 表明属性应该以扁平化的形式进行序列化，即，目标属性将不会序列化为 JSON 对象，但其属性将序列化为包含它的对象的属性。并能以相同的方式反序列化。让我们通过一个例子来理解它。 Example Java Objects public class Department { private String deptName; private String location; ... } public class Employee { priva
C++ 实现序列化
11-03
C++实现序列化，简单的讲是将C++里的对象（此处是广义上的对象，内置类型或者用户自定义类型）数据变成char*，即单个字节的数据，这样方便传输等，涉及到的知识点有C++中的函数重载，操作符重写，allcotor，左值和...
基于 Graphviz + Qt 的数据结构可视化实现
09-03
基于 Graphviz + Qt 的数据结构可视化实现 本项目具体实现了以下数据结构的可视化，可用作本科毕业设计，项目真实可靠，源码都经过测试，能跑通，请放心使用。 链表 带头结点的单链表 不头结点的单链表 树 二叉树 ...
数据结构八：线性表之循环队列的设计
weixin_47040031的博客
04-27 1033
上篇博客，学习了栈，我们可以知道他也是一种线性表，遵从先进后出的原则，在本节，我们进一步学习另一种线性表—队列。就像饭堂里排队打饭的的队伍，作为一种先进先出的线性表，他又有哪些特别之处呢？又该如何应用呢？接下来，跟我走近队列的世界里。目录一、队列的应用场景二、队列的基本概念和结构2.1 队列的基本概念2.2 队列的结构2.3 队列的实现方式三、循环队列栈的接口函数实现3.0 循环队列设计的思想来源3.0.1 从数组存放的角度分析3.0.2 从时间复杂度的角度分析3.1 循环队列的三个关键问题及如何解决？3
数据结构---线性表（顺序表）附代码
2302_81153999的博客
04-27 779
假定数组有10个空间，已经使用了5个，向数组中插入数据步骤： 求数组的长度，求数组的有效数据个数，向下标为数据有效个数的位置插⼊数据（注意：这里是否要判断数组是否满了，满了还能继续插⼊吗）..... 假设数据量非常庞大，频繁的获取数组有效数据个数会影响程序执行效率。同理，程序中如果不对数据进行管理，可能会导致数据丢失、操作数据困难、野指针等情况。常见的数值1、2、3、4.....、教务系统里保存的用户信息（姓名、性别、年龄、学历等 ）、网页里肉眼可以看到的信息（文字、图片、视频等等），这些都是数据。
数据结构-栈
2302_81705247的博客
05-02 810
遍历第一个数组，并将每一个元素放到栈中，直到栈顶元素与第二个数组的元素相同，弹出栈顶元素，并且第二个数组向后遍历，并判断栈顶元素是否与第二个数组的元素是否相同，如果相同，重复上一步骤。如果放入的元素大于minStack的栈顶元素，则不放入minStack，如果放入的元素小于minStack栈顶元素，则将该元素放入minStack。（2）pop：弹出stack的栈顶元素，如果stack的栈顶元素与minStack的栈顶元素相同，则minStack也弹出栈顶元素。给一个括号的式子，看式子中的括号是否相互匹配。
数据结构绪论
nanshenchao的博客
04-29 847
算法（Algorithm）是为了解决某类问题而规定的一个有限长的操作序列。1.有穷性：一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。2.确定性：对于每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性，使算法的执行者或阅读者都能明确其含义及如何执行。3.可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。4.输入：一个算法有零个或多个输入。当用函数描述算法时，输入往往是通过形参表示的，在它们被调用时，从主调函数获得输入值。
数据结构（三）------栈
最新发布
2301_80176226的博客
05-02 249
前面我们介绍了第二种数据结构---链表，这里我们继续介绍下一种数据结构——栈！！！栈：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出（Last In First Out）原则。压栈：栈的插入操作叫做进栈 / 压栈 / /入栈。出栈：栈的删除操作叫做出栈。栈的实现相较于链表还是很简单的，如果有些地方不太理解，可以去看看链表部分。int top;}ST;assert(ps);
数据结构 栈实现队列
JINbigXIA的博客
04-28 712
然后了解栈的创建：stack<int> jinzihao；操作：stout.push(stin.top());表示把in最上面的数导入stout中。注意要返回并且移除，如果我们直接使用pop只能删除stin中的最后进入的元素。队列应当支持一般队列支持的所有操作（一：pop前函数里面没有内容（需要把stin的内容转移到stout中）二：首先找到stout.top() 并且保存到变量中。这个函数的实现就需要用到我们刚刚写的pop函数，直接使用push将x值放入stin的栈中。将元素 x 推到队列的末尾。
数据结构-链表
2302_81705247的博客
04-29 960
4，头插法 addFirst：判断head是否为空（也就是链表中是否有节点），如果没有节点，创立一个节点，head等于这个节点的地址，如果链表中有节点，则创建一个节点，将这个节点的next的值改为下一个节点的地址，也就是头结点的地址，再将头结点的地址改为新建的这个节点的地址。5，尾插法 addLast：首先，判断链表是否为空，如果为空，则直接建立一个节点，并将头结点指向这个节点，如果链表不为空，则需要遍历这个链表找到最后一个节点的位置，将最后一个节点的next改为创立的这个新节点的地址。
《数据结构》C语言版 (清华严蔚敏考研版） 第一章 绪论 知识梳理与总结——重点深入掌握理解时间复杂计算
路漫漫其修远兮，吾将上下而求索。小手点一波关注进阶的李仙桎，我们一起携手进步，
04-26 1287
掌握数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。​ 了解算法的定义、特性、算法的时间复杂度、算法的空间复杂度等概念，会对算法进行时间复杂度、空间复杂度分析
408数据结构-二叉树的概念、性质与存储结构 自学知识点整理
Engels_Si_Fish的博客
04-27 847
25考研知识点个人向总结。
c++数据结构序列化代码
12-18
以下是一个简单的C语言数据结构序列化代码示例： ```c #include #include // 定义一个简单的数据结构 struct Person { char name[20]; int age; }; // 序列化函数，将数据结构转换为字符串 void serialize...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值