公开(公告)号：CN112118262B

公开(公告)日：2022-07-29

申请号：CN202010995185.X

申请日：2020-09-21

Applicant: 武汉中元华电科技股份有限公司

Inventor： 邓政 ,  陈伯芳 ,  詹万鹏 ,  危必波 ,  郑容 ,  刘望 ,  朱瑞霖 ,  汪加宏 ,  沈永进 ,  尹健 ,  曾凡丽

IPC: H04L69/22 ,  G06F9/50 ,  G06F12/02 ,  G06F16/901 ,  G06F16/9038

Abstract: 本发明公开了一种基于动态内存分配实现数据排序与合并的系统及方法，该系统中：采用地址链表方式，为每个ID的报文分配一个控制信息段；报文存储模块，解析接收到的乱序报文，获取报文携带的ID号和报文携带的长度，根据ID号和长度动态分配内存大小及指针；地址链表存储与查询模块，在输入报文时将ID号的值作为报文存储模块的地址，在输出报文时按ID号查询并读取首尾指针指示的报文；置位标志存储与查询模块，为每个ID号分配置位信息，并将置位信息按序排列；首尾标志存储与查询模块，在输入报文时获取首尾标志，输出报文时按ID号查询首尾标志，进行报文合并。本发明在存储的同时完成排序，不占用排序时间实现快速排序，并能实现快速顺序输出。

公开(公告)号：CN112118262A

公开(公告)日：2020-12-22

申请号：CN202010995185.X

申请日：2020-09-21

Applicant: 武汉中元华电科技股份有限公司

Inventor： 邓政 ,  陈伯芳 ,  詹万鹏 ,  危必波 ,  郑容 ,  刘望 ,  朱瑞霖 ,  汪加宏 ,  沈永进 ,  尹健 ,  曾凡丽

IPC: H04L29/06 ,  G06F9/50 ,  G06F12/02 ,  G06F16/901 ,  G06F16/9038

Abstract: 本发明公开了一种基于动态内存分配实现数据排序与合并的系统及方法，该系统中：采用地址链表方式，为每个ID的报文分配一个控制信息段；报文存储模块，解析接收到的乱序报文，获取报文携带的ID号和报文携带的长度，根据ID号和长度动态分配内存大小及指针；地址链表存储与查询模块，在输入报文时将ID号的值作为报文存储模块的地址，在输出报文时按ID号查询并读取首尾指针指示的报文；置位标志存储与查询模块，为每个ID号分配置位信息，并将置位信息按序排列；首尾标志存储与查询模块，在输入报文时获取首尾标志，输出报文时按ID号查询首尾标志，进行报文合并。本发明在存储的同时完成排序，不占用排序时间实现快速排序，并能实现快速顺序输出。