set<string>插入和搜索一个字符串都可以获得一个迭代器，假设是A。此后，如果之后继续往set里面添加字符串，那么A还指向以前的字符串吗？

打算用set做字符串的归一化来节省内存，不知是否可行。
--
FROM 101.86.19.*

红黑树是常见的具体实现，标准库好像就是用的这个方法。我也见过用C写的红黑树实现set<string>功能。

【 在 softsongs 的大作中提到: 】
: 我竟不知道如何接下去了。。。好吧。还是谢谢你的讨论。
:
--
FROM 101.86.20.*