The X Developing - XDL Base Stru

基本数据结构（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文档。