The X Developing - XDL Base Struct and Object

基本数据结构(XDL Base Struct

向量(vector_t)。

向量是一组线性数据,数据条目的个数即向量的维度。一个向量表征了相应维度空间内的一个坐标点。数值全为1的向量称为单位向量。向量的运算有:求模、相加、相减、数乘、数量积和向量积。

矩阵(matrix_t)。

矩阵是一组向量的集合,单位向量的集合称为单位矩阵。基本矩阵运算包括:加法、减法、数乘、转置、乘法。

集合(set_t)。

集合是一组元素构成的整体,元素可以是数据,也可以是集合。集合的运算包括:枚举、并集、交集、补集。

位映射(map_t)。

位图是一个比特位的矩阵,每比特0或1值用于反映特定对象是否存在或状态真假与否。XDL支持用多个比特位来映射一个对象的多个状态。

栈(stack)。

栈是一种先进后出的数据结构,栈的操作包括:入栈、出栈。

列表(list)。

队列是一种先进先出的数据结构,队列的操作包括:入列、出列。

字典表(dict table)。

字典表是一类按键值的首字母顺序编排的查找表。常用于构造选项列表。

哈希表(hash table)。

哈希表是一类按键值的哈希值编排的查找表。常用于构造属性列表。

AC自动机(ac table)。

AC自动机是一种多模匹配算法,它由一个trie树和一个匹配失败转移列表组成。Trie树负责构造单词查找表,匹配失败转移列表用于KMP匹配算法。AC自动机常用于用于统计和排序大量的字符串。

文件表(file table)。

文件表用于管理文件磁盘空间,文件表将文件的磁盘空间划分为页空间,应用程序可以对文件表随机读写,文件表按页对磁盘文件空间写入和读出。

红黑树(bina tree)。

红黑树是一种非完全平衡的二叉树,但它也是一种查找性能较高的键值树。

B+树(bplus tree)。

B+树是一种键值二叉树,非叶子节点为键索引集,叶子节点为值集合。B+树通常用于基于索引管理的数据库文件读写。

多叉树(multi tree)。

一种多叉树结构。常用于构造表达式和计算式。

基本对象(XDL Base Object

字符串对象(string_t)。

字符串对象是一个动态字符数组缓冲区,用于可变长字符串管理。在windows平台下,在UNICODE的系统环境下,XDL字符串采用双字节UCS编码,在非UINICODE的系统环境下,则采用多字节(MBCS)编码。在Linux和macOS平台下,XDL字符串采用UTF8编码。鉴于此,字符串对象提供了编码(UTF-8/UTF-16LIT/UTF-16BIG/GB2312)相互转换功能。

变体对象(variant_t)。

变体对象支持各种基本数据类型:布尔值、布尔值数组、字节、字节数组、字符、字符数组、宽字符、宽字符数组、整型、整型数组、长整型、长整型数组、浮点数、浮点数数组、双精度数、双精度数数组,字符串、字符串数组。数组型变体,支持实体值(由变体管理分配和释放)和引用值(变体不负责分配和释放)。变体对象也支持将其值根据编码类型编码为字节流。

存储对象(object_t)。

存储对象维护一个内存区块,主要用于字符串对象、变体对象以及各种基于DOM的XDL文档正向序列化和反向恢复的操作。对象的序列化操作需指定编码类型(UTF-8/UTF-16LIT/UTF-16BIG/GB2312)。存储对象也支持压缩和解压操作。

流对象(stream_t)。

XDL的流对象为管理输入输出提供了统一的操作机制。终端、通讯口、管道、共享内存、网络套接字、文件等均支持流操作。流对象的读写操作需指定编码方式(UTF-8/UTF-16LIT/UTF-16BIG/GB2312),并且支持必要的BOM头处理。流对象的读写支持流模式(persist)和块模式(chunk)。流模式下数据读写是持续的过程,块模式下,数据实体中插入块分割标识进行中继传输。

文件对象(file_t)。

文件对象为本地文件、网络文件提供了一致的读写接口,读写何种文件资源,由文件路径名甄别。

画布对象(canvas_t)。

画布基于设备场景创建,但采用毫米制坐标。XDL支持两种类型画布,图形图像输出画布和SVG文档输出画布。图形图像画布附着于缓存、显示设备和打印设备场景,并通过画布图形函数实现点阵输出。SVG画布附着于SVG文档,也是通过画布图形函数输出为SVG文档。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,684评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,143评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,214评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,788评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,796评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,665评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,027评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,679评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,346评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,664评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,766评论 1 331
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,412评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,015评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,974评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,203评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,073评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,501评论 2 343

推荐阅读更多精彩内容

  • 一、Python简介和环境搭建以及pip的安装 4课时实验课主要内容 【Python简介】: Python 是一个...
    _小老虎_阅读 5,719评论 0 10
  • 我,1986年出生,六岁随爸爸妈妈去工地上,那时有好多好吃的,好玩的,还有很多新衣服,其中有一套图案是一个女孩拿话...
    航锐珊阅读 238评论 0 0
  • 2018年10月14日 星期日 一年又一年,过了很多年,我们不停地在长,从孩童到小学生,从学生到走上社会工作,从单...
    爱阳恒佳阅读 383评论 3 6
  • 无戒365训练营
    豆雨空晴阅读 203评论 0 4