为包含多个小数的编号方案寻找名称(和图书馆代码),例如10.5.89.34.11?杜威?树?

Seeking name (and library code) for a numbering scheme that contains multiple decimals, e.g. 10.5.89.34.11? Dewey? Tree?

---+简介

你怎么称呼包含多个小数的编号系统?

而且,你能告诉我任何操纵此类 multiple-decimal-strings 的标准库吗?

例如

1
1.1
...
4.1
4.1.1
...
4.1.77
...
167.966.451.8787.0.1771.88 ...

我经常称其为杜威十进制计数系统,但四处寻找,我发现 Dewey Decimal Classification 是一个专有系统。

另一个候选名称可能是 "tree node numbering,",带有 'root of all things' 和对应于任何 link.

的 i-th child 的数字

这种编号有没有广泛使用的术语?

---+ 目前最好的

---++ 迄今为止最好的名字

到目前为止找到的最佳名称是(恕我直言):

---++ 迄今为止最好的代码

有相当多的库处理版本号,但大多数都有愚蠢的硬连线限制,比如 major.minor.path。

当我得到一个好的参考时,我会填写这个。

我已经用多种语言多次编写过这样的库 - 但当我更换雇主时通常不得不放弃它们。

---+ 详情

我经常发现自己创建包含多个小数的编号方案,例如56.23.8.99。

我已经调用这些 "Dewey decimal numbers" 很长时间了,可能是因为我第一次在图书馆遇到它们。但另一个人有时 object,指出 Dewey Decimal Classification 是一个专有系统。如果他们看到 class Dewey_Decimal_Number,他们会认为它是图书图书馆特有的,并且很惊讶地看到我将它用于其他用途,数字与官方杜威十进制完全不符编号方案。

即我正在寻找一个通用名称,其中包含我们反复遇到的此类 multiple-decimal 编号方案的特定实例:

---++代码设计注意事项

长度、组件数量等无限制

我不在乎分隔符是句点还是其他。例如。 5.29.6 和 5/29/6 与可排序组件的向量几乎同构,

嗯...,也许我应该称它为 "path name numbering,",以表彰 UNIX 分层文件系统。

就此而言,在许多用例中,我不一定关心组件是数字。

平时我都是做排序之类的操作。 1 < 1.1 < 1.10 < 2.

... 字符串 cmp,或数字 <=> ?

比较少见,我会做像"Is this allowed?"这样的操作 例如

allowed_as_neighbors(1, 1.1)=>true
allowed_as_neighbors(1, 2)=>true
allowed_as_neighbors(1.1, 2)=>true
allowed_as_neighbors(1, 1.2)=>false, since canonically need a 1.1 in between
allowed_as_neighbors(1, 1.1.1)=>false, since need a 1.1 in between

通常,我将更多 human-friendly 可变长度 multi-decimal-numbering 转换为固定位宽,如 32、64 或 128 位,这样更容易操作。

这可以嵌套:1.a/b/c.2,其中分量是 (1, a/b/c, 2),而 a/b/c 本身就是一个多分量向量 (a, b, c)。 IE。分隔符可能具有绑定强度或优先级。

---+ 结论

就像我说的,我不是在寻找关于这个问题的代码——我只是在为这类事情寻找一些有希望的通用名称。

(其实我是在找代码。我写过很多次这样的库(换工作时把它们留在了后面)。如果有任何标准库,我想知道。如果没有,我想为我的图书馆取个好名字。)


我也发现 d'Aboville 是合适的,但它是家谱特定的,因此提出了这样的关联。

类似的方案出现在各个领域,从电路到发电厂再到排版……

也许听起来最通用的是Decimal outline. It is a kind of an Outline,用于写作

An outline, also called a hierarchical outline, is a list arranged to show hierarchical relationships and is a type of tree structure. It is used[1] to present the main points or topics of a given subject, often used as a draft or summary of the content of a document.

我认为第一句话是对任何此类结构的完美描述。第二句有点可疑(具体),上面参考的是《Chicago Manual of Style]。

十进制大纲”具有所需的外观,即使它指的是文档结构。也许您可以从中派生出一个更普遍的名称,指的是标记分层(树)结构的十进制符号。


一个不太具体的术语是十进制表示法,它在数学中的使用比数字中的常用分隔符更通用。例如,来自 a paper

的开头句

A decimal notation satisfies many simple mathematical properties. and it is a useful tool in the analysis of trees.

另一个相当通用的术语是 Dot decimal notation

Dot-decimal notation is a presentation format for numerical data. It consists of a string of decimal numbers, each pair separated by a full stop (dot).

这篇短文是关于 IPv4 地址的,但该术语似乎更笼统。


关于图书馆,搜索与IP地址相关的图书馆可能会有所帮助。