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

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

谷歌一下，insert不影响set的iterator和ref

https://stackoverflow.com/questions/6438086/iterator-invalidation-rules

【 在 hxd32 的大作中提到: 】
: set<string>插入和搜索一个字符串都可以获得一个迭代器，假设是A。此后，如果之后继续往set里面添加字符串，那么A还指向以前的字符串吗？
: 打算用set做字符串的归一化来节省内存，不知是否可行。
--
FROM 123.118.64.*

因为迭代器只保存了指针吧，所以不受insert 影响。

【 在 hxd32 的大作中提到: 】
: Thank you. 我自己写程序试了一下也不影响，只是这样测试不可靠。
--
FROM 216.113.160.*

在别处，hyrum law见怪不怪

在c++这里，依赖observable behavior，分分钟被毒打
【 在 here080 的大作中提到: 】
: 自己试一试在C++里是错误的方法。
: 试出来“不行”那可以结论不行。试出来“可以”那不一定可以。
: 【 在 GoGoRoger (GoGoRoger) 的大作中提到: 】
: ....................

- 来自「最水木 for iPhone12,8」
--
FROM 75.31.75.*

学会用参考资料

http://www.cplusplus.com/reference/set/set/insert/

Complexity
If a single element is inserted, logarithmic in size in general, but amortized constant if a hint is given and the position given is the optimal.

If N elements are inserted, Nlog(size+N).
Implementations may optimize if the range is already sorted.

Iterator validity
No changes.


Data races
The container is modified.
Concurrently accessing existing elements is safe, although iterating ranges in the container is not.

【 在 softsongs 的大作中提到: 】
: 因为迭代器只保存了指针吧，所以不受insert 影响。
:
--
FROM 60.186.223.*