Nebula中的StringAtom

最新推荐文章于 2019-07-26 16:57:50 发布

原创最新推荐文章于 2019-07-26 16:57:50 发布 · 444 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

游戏引擎专栏收录该内容

4 篇文章

订阅专栏

本文介绍了StringAtom类的设计理念与实现细节。StringAtom通过共享字符串内存的方式减少内存使用，提高字符串比较速度。文章深入探讨了StringAtom类如何在初始化和赋值过程中避免重复存储相同字符串，以及如何利用本地和全局字符串表加速字符串的查找与比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N3中很多类的Name都用StringAtom类型的字符。StringAtom类中只有一个成员变量Content，其实就是一个const char *类型的指针，指向一个字符串。StringAtom类之间比较只需要进行指针间地址比较即可，两个content相同的StringAtom必定是表示相同的字符串。而StringAtom的大小也可以简单的比较地址的大小，速度比通常用字符串比较要快的多。

StringAtom类型的变量代表一个特定的字符串，而这个字符串在整个程序空间中只保存一份，只有初始赋值的需要几个比较操作及分配内存动作，以后的各种操作因为都不需要重新分配空间。StringAtom对象之间的比较赋值等速度都非常快，但是StringAtom与String或const Char *等类型的变量之间作比较或转化时速度会很慢。

StringAtom类的实现原理如下：

每个StringAtom类都包含一个Content变量，指向它所包含的字符串地址。

一个新的StringAtom被初始化或赋值时，如果右操作数也是个StringAtom对象，直接将Content的值赋值即可，否则的话必须到全局的字符串表中去查找是否存在这个字符串，如果存在的话返回地址，否则的话新分配一块地址，并返回该地址。

系统中有两个StringAtom缓冲表，真正的字符串内存存放在全局的StringAtom表中的StringBuffer对象中，而本地线程的StringAtom只作为一个缓冲区，保存了本地线程用到的一些字符串指针，因为每次访问Global StringTable的时候都需要Lock一下，会影响速度，所以本地线程保存了一个Local StringTable。