相关疑难解决方法(0)

我一直在使用std::vector很多,最近我问自己这个问题:"如何std::vector实施？"

我有两个选择:

1)链接列表,然后使API感觉像随机访问(即重载operator[]).

2)使用new,例如Foo* temp = new Foo[20]:我相信他们做了这样的事情,但随后又提出了一个问题.他们是否总是分配最大(uint32_t)存储来提供随机访问？(这在内存方面效率很低.)

或者还有其他我应该注意的事情吗？