文章目录
- 第十一章 疯狂Caché 多维数组
- 什么是多维数组
- 多维树形结构
- 稀疏多维存储
- 多维数组的设置
- 操作多维数组
第十一章 疯狂Caché 多维数组
Caché包括对多维数组的支持。多维数组是由一个或多个元素组成的持久变量,每个元素都有唯一的下标。可以混合使用不同种类的下标。下面是MyVar
数组的示例:
MyVar
MyVar(22)
MyVar(-3)
MyVar(“MyString”)
MyVar(-123409, “MyString”)
MyVar(“MyString”, 2398)
MyVar(1.2, 3, 4, “Five”, “Six”, 7)
数组节点MyVar
是ObjectScript变量,并遵循该变量类型的约定。
MyVar的下标是正数和负数、字符串及其组合。下标可以包括任何字符,包括Unicode字符。数字下标作为规范数字存储和引用。字符串下标作为区分大小写的文字存储和引用。规范数(或减少为规范数的数)和包含该规范数的字符串是等价的下标。
什么是多维数组
简而言之,多维数组是通过使用下标表示的永久性n维数组。单个节点也称为“globals”,是 Caché数据存储的构建块。它们还有其他特点:
- 它们以树状结构存在。
- 它们稀疏数组。
- 它们可以在多个设置中显示。
多维树形结构
多维数组的整个结构称为树;它从顶部开始,向下增长。根,上面的MyVar
,在顶部。根及其任何其他下标形式称为节点。下面没有节点的节点称为叶。下面有节点的节点称为父代或祖先。具有父节点的节点称为子节点或子节点。父母相同的孩子被称为兄弟姐妹。所有同级在添加到树中时都会自动按数字或字母顺序排序。
稀疏多维存储
多维数组是稀疏的。这意味着上面的示例仅使用七个保留的内存位置,每个定义的节点一个。此外,由于不需要声明数组或指定它们的维度,因此还有额外的内存优势:没有提前为它们保留空间;它们在需要之前不使用空间;它们使用的所有空间都是动态分配的。举个例子,一个用于跟踪棋局中棋子的数组;一个棋盘是8x8的。在需要8x8棋盘大小的数组的语言中,即使跳棋占用的位置不超过24个,也将使用64个内存位置;在ObjectScript中,数组仅在开始时需要24个位置,并且在游戏过程中需要的位置越来越少。
多维数组的设置
多维数组可以以三种不同的设置显示:
- 可以使用任何全局,从而将其转换为数组。在这种情况下,创建全局
^y(1)
时,全局^y
将成为数组^y
中的一个节点。 - 可以使用任何属性,从而将其转换为数组。
- 可以使用任何局部变量,从而将其转换为数组。在本例中,当创建变量
x(1)
时,变量x
将成为数组x中的一个节点。
操作多维数组
可以分别使用READ
和WRITE
命令对它们进行写入和读取。
Caché提供了一套全面的命令和函数来处理多维数组:
SET
将值放入数组中。KILL
删除全部或部分数组结构。Merge
将数组结构的全部或部分复制到第二个数组结构。$ORDER
和$QUERY
允许迭代数组的内容。$DATA
允许测试数组中是否存在节点。
这组命令和函数可以对多维全局变量和多维局部变量进行操作。Globals 可以很容易地通过它们的前导“^
”(插入符号)字符来识别。