数据结构序列化

已于 2023-10-28 21:55:39 修改
阅读量50 收藏
点赞数
文章标签： 数据结构
于 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
    评论
深度详解Java序列化
weixin_43178406的博客
09-24 6万+
 对象序列化是将对象转换为字节序列的过程，使其可以在网络上进行传输或者保存到磁盘上。本文将详细介绍Java对象序列化的实现机制、工作原理和注意事项。希望能对学习Java的同学们有所帮助。 文章目录 1. Java对象序列化的作用 2. Java对象序列化实现机制 3. 序列化的注意事项 4. 常用的序列化协议 4.1 Java标准序列化 4.2 JSON 4.3 Protobuf 4.4 Thrift 5. 总结
关于数据序列化（4）自定义序列化的实现，支持常用集合框架
kkgbn的博客
05-05 1332
除了循环引用的问题，下面的示例很好的揭示了如何实现自定义序列化的方法。稍加改造就可以在项目中应用/** * 分布式序列化接口 * 除了基本类型 其余数据需要分布式传输必须实现本接口 * 注：实现本接口的类必须有无参构造函数! * @see SerializeTool#write(Object, java.io.DataOutputStream) * @see SerializeTool#r
Qt知识点梳理 —— 自定义数据结构序列化与反序列化
Lizhifun
01-18 3767
定义 序列化：将对象或数据结构转换为二进制序列 反序列化：二进制序列转换为对象或数据结构 使对象或数据结构更方便地在网络上传输或者保存在本地文件中。 本文展示通过序列化将自定义数据结构序列化到硬盘文件中，再从文件反序列出来还原数据信息。 Qt中序列化与反序列化 Qt中使用QDataStream类实现对象序列化； 序列化： QFile file("file.rx"); //定义文件路径 file.open(QIODevice::WriteOnly); //以只写模式打开 Q
数据结构之二叉树序列化和反序列化（含代码实现）
qq_56999918的博客
03-14 2478
二叉树遍历_牛客题霸_牛客网 (nowcoder.com) 题目描述： 解题思路： 1.由于先序遍历序列空节点已经用‘#’表示出来所以我们可以递归还原二叉树，如果遇到‘#’则返回nullptr，否则就创建新的头节点，再递归构建他的左子树和右子树，构建完成后将头节点返回即可。 对应代码： #include<string> #include<iostream> using namespace std; class TreeNode{ public: ...
c语言 序列化,序列化和反序列化
weixin_28668743的博客
05-19 2781
定义以及相关概念互联网的产生带来了机器间通讯的需求，而互联通讯的双方需要采用约定的协议，序列化和反序列化属于通讯协议的一部分。通讯协议往往采用分层模型，不同模型每层的功能定义以及颗粒度不同，例如：TCP/IP协议是一个四层协议，而OSI模型却是七层协议模型。在OSI七层协议模型中 展现层(Presentation Layer)的主要功能是把应用层的对象转换成一段连续的二进制串，或者反过来，把二进制...
@JsonUnwrapped 以扁平的数据结构序列化/反序列化属性
赵丙双的博客
05-17 2974
@JsonUnwrapped 表明属性应该以扁平化的形式进行序列化，即，目标属性将不会序列化为 JSON 对象，但其属性将序列化为包含它的对象的属性。并能以相同的方式反序列化。让我们通过一个例子来理解它。 Example Java Objects public class Department { private String deptName; private String location; ... } public class Employee { priva
3_SOMEIP 数据结构的序列化
wwq_wu_hxd的专栏
03-10 2900
数据结构序列化 序列化基于接口规范定义的参数列表，接口规范定义了PDU（协议数据单元）中所有数据结构的确切位置，并且必须考虑内存对齐。 对齐是通过在数据后面插入填充元素来对齐数据的开始部分，以确保对齐后的数据从特定的内存地址开始。 有些处理器架构可以更有效地访问数据(如master)，当它们的起始地址是某个特定数字的倍数(如32位)的时候。 [PRS_SOMEIP_00611]如果可变大小数据不是序列化数据流的最后一个元素，则需要在可变大小数据之后插入填充元素来实现数据对齐。Note:请注意，填充值没有定义
数据结构：八大数据结构分类
热门推荐
09-05 69万+
数据结构分类 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。 常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等，如图所示： 每一种数据结构都有着独特的数据存储方式，下面为大家介绍它们的结构和优缺点。 1、数组 数组是可以再内存中连续存储多个元素的结构，在内存中的分配也是连续的，数组中的元素通过数组下标进行访问，数组下标从0开始...
使用FlatBuffers序列化数据
guotianqing的博客
08-27 4383
序列化 简介 序列化主要用于需要持久化或通过网络传输的应用中。 序列化 (Serialization)是将对象的状态信息转换为可以存储或传输的形式的过程。在序列化期间，对象将其当前状态写入到临时或持久性存储区。以后，可以通过从存储区中读取或反序列化对象的状态，重新创建该对象。 以网络传输为例，互联通讯的双方需要采用约定的协议，使用不同协议的机器之间即使有数据的传输，也无法实现正确的通信。就像...
Java对象序列化
weixin_51296701的博客
03-21 2797
对象序列化流与反序列化流： Java对象是在Java虚拟机上生成的,如果需要远程传输或者保存在硬盘上,就要将java对象转换成可传输的文件流 作用: 把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中（持久化对象） Java平台允许我们在内存中创建可复用的Java对象，但只有当Java虚拟机处于运行时，这些对象才可能存在，也就是这些对象的生命周期不会比JVM的生命周期更长。但在现实应用中，就可能要求在JVM停止运行之后能够保存指定的对象(持久化对象)，并在将来重新读取被保存的对象。 　 在网络上传送对
Java序列化_Java序列化结构_
09-29
1. **安全性**：序列化可能会暴露敏感数据，因为所有字段（除非被`transient`或`static`修饰）都将被序列化。攻击者可以通过操纵序列化流来执行恶意代码，因此在处理序列化数据时必须谨慎。 2. **性能**：序列化和...
miniserde:具有Serde几个相反设计目标的数据结构序列化库
05-27
Miniserde 具有几个相反设计目标的数据结构序列化库的原型。 作为原型，该库不是Serde那样的生产质量工程工件。 同时，它不仅是概念的证明，而且对于它所针对的用例范围应完全可用，这在下面进行了限定。 [ ...
Android序列化XML数据
09-04
这种方法灵活，但不适合复杂或大量数据的序列化，因为容易出错且不易维护。 ```java StringBuilder sbuilder = new StringBuilder(); sbuilder.append("<?xml version=\"1.0\" encoding=\"utf-8\"?>"); // ... 添加...
Common-Lisp-Persistency-Manager:基于文件的全自动Lisp数据结构序列化程序持久性管理器，类似于Python的“ Pickle”
03-12
基于文件的全自动Lisp数据结构序列化器/持久性管理器，类似于Python的“ Pickle” 关于 我拥有25年历史的Lisp存档中的另一套Common Lisp旧版软件:-)在2021年仍然可以完美地工作（在Ubuntu上使用LispWorks 6.1进行了...
Qt自定义结构序列化
01-18
在Qt框架中，序列化和反...通过以上方法，你可以有效地在Qt应用程序中对自定义结构进行序列化和反序列化，实现数据的持久化和传输。在实际开发中，根据需求调整和扩展这个机制，可以大大提升程序的灵活性和可维护性。
【初阶数据结构篇】单链表的实现（赋源码）
最新发布
2301_79849925的博客
07-25 1476
​ 链表是⼀种物理存储结构上⾮连续、⾮顺序的存储结构，数据元素的逻辑顺序是通过链表主要有两个部分：当前结点要保存的数据和保存下⼀个结点的地址（指针变量）。本篇主要介绍单链表的实现方法。
《Java初阶数据结构》----5.＜二叉树的概念及使用＞
m0_73456341的博客
07-24 1407
1.树的基本概念、2.二叉树概念及特性、3.二叉树的基本操作、4.二叉树相关编程题
数据结构——单链表OJ题（上）
2301_81888634的博客
07-24 844
一起加油，敬请期待“单链表OJ题（下）”~
数据结构（2）
m0_62881487的博客
07-23 1149
为建立数据元素之间的线性关系，对每个链表结点，除存放元素自身的信息之外，还需要存放一个指向其后继的指针。为指针域，存放其后继结点的地址。由于单链表的元素离散地分布在存储空间中，因此是非随机存取的存储结构。1. 线性表的链式存储又称单链表。它是指通过一组任意的存储单元来存储线性表中的数据元素。的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理地址上也相邻。3. 顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。2. 线性表的顺序存储又称顺序表。，分别指向其直接前躯和直接后继。
c++数据结构序列化代码
12-18
序列化是将数据结构转换为可存储或传输的格式的过程，而反序列化则是将序列化后的数据重新转换为原始的数据结构的过程。在C语言中，我们可以通过使用字符数组来实现序列化和反序列化的功能。 以下是一个简单的C语言数据结构序列化代码示例： ```c #include <stdio.h> #include <string.h> // 定义一个简单的数据结构 struct Person { char name[20]; int age; }; // 序列化函数，将数据结构转换为字符串 void serialize(struct Person person, char* buffer) { sprintf(buffer, "%s,%d", person.name, person.age); } // 反序列化函数，将字符串转换为数据结构 struct Person deserialize(char* buffer) { struct Person person; sscanf(buffer, "%[^,],%d", person.name, &person.age); return person; } int main() { struct Person person = {"Alice", 25}; char buffer[50]; serialize(person, buffer); printf("序列化后的字符串: %s\n", buffer); struct Person newPerson = deserialize(buffer); printf("反序列化后的数据结构: 名字：%s, 年龄：%d\n", newPerson.name, newPerson.age); return 0; } ``` 在上面的代码中，我们定义了一个简单的Person结构体，然后实现了序列化和反序列化函数。序列化函数将Person结构体中的数据转换为字符串，然后可以进行存储或者传输。反序列化函数将字符串重新转换为Person结构体的数据。最后在main函数中进行了序列化和反序列化的演示。 这是一个简单的C语言数据结构序列化代码示例，可以根据实际情况进行扩展和优化。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值