c++ - STL图与地图表现

Question

我们知道插入新密钥时使用了一些比较功能。访问某些密钥时哪个更快？快多少？谢谢

Answer 1

STL 映射是基于比较的，因为它在内部基于搜索树。这意味着在插入或搜索元素时会执行许多键比较。整数的比较可以在恒定时间内进行。字符串的比较取决于字符串的长度，通常需要更长的时间。