我正在研究一个trie数据结构,该结构将插入并搜索正常路径。
路径可以包含unicode中的任何字符,因此,为了完全用utf-8表示它,特里数组必须包含所有256个ascii的下一个节点。
但是我也担心trie占用的空间和插入时间。 设置我的trie的条件很少会插入unicode字符(我的意思是128-255 ascii)。因此,我只是提出了一个if条件,以拒绝包含大于ASCII 127的路径。尽管我不确定,但也不认为ASCII 1-31也很重要。由于1-31个字符就像回车符,esc等,我可以简单地继续循环而不插入它们吗?像在实际场景中可能遇到由于ascii 1-31而实际上可区分的路径?
答案 0 :(得分:0)
在macOS
上回答这个古老的问题,ASCII 13用于表示可能出现在许多路径中的自定义图标。感谢@EricPostpischil在评论中告诉我们。
1-31
之间的所有其他字符在路径中的显示要少得多。
此外,macOS
用户大多具有不区分大小写的路径,因此通常考虑小写和大写字母也是没有用的。
PS:
尽管这个问题似乎是基于观点的,但实际上并非如此,因为它可以很简洁地回答。它试图询问macOS
上路径中字符出现的频率。 (抱歉,标题令人困惑,那时候我真是个菜鸟,现在更改它会使所有对该表的评论荒谬无闻)