在插入和搜索普通路径的尝试中,值得考虑使用ASCII 1-31吗?

时间:2019-06-09 19:32:35

标签: c macos path trie

我正在研究一个trie数据结构,该结构将插入并搜索正常路径。

路径可以包含unicode中的任何字符,因此,为了完全用utf-8表示它,特里数组必须包含所有256个ascii的下一个节点。

但是我也担心trie占用的空间和插入时间。 设置我的trie的条件很少会插入unicode字符(我的意思是128-255 ascii)。因此,我只是提出了一个if条件,以拒绝包含大于ASCII 127的路径。尽管我不确定,但也不认为ASCII 1-31也很重要。由于1-31个字符就像回车符,esc等,我可以简单地继续循环而不插入它们吗?像在实际场景中可能遇到由于ascii 1-31而实际上可区分的路径?

1 个答案:

答案 0 :(得分:0)

macOS上回答这个古老的问题,ASCII 13用于表示可能出现在许多路径中的自定义图标。感谢@EricPostpischil在评论中告诉我们。

1-31之间的所有其他字符在路径中的显示要少得多。

此外,macOS用户大多具有不区分大小写的路径,因此通常考虑小写和大写字母也是没有用的。

PS:

尽管这个问题似乎是基于观点的,但实际上并非如此,因为它可以很简洁地回答。它试图询问macOS上路径中字符出现的频率。 (抱歉,标题令人困惑,那时候我真是个菜鸟,现在更改它会使所有对该表的评论荒谬无闻)