小编use*_*911的帖子

我知道所有容器都提供一个恒定的size()操作,除了forward_list.但是map,其内部数据结构如何是红黑树,如何能够提供size()持续的复杂性？对于像vector和string这样的其他人也一样.他们用柜台吗？如果是这样,为什么不forward_list呢？

当我阅读"c ++标准库:一本教程和参考书"时,我很困惑.