我很想知道如何实现std :: string以及它与c字符串的区别？如果标准没有指定任何实现,那么任何带有解释的实现都会很好,它如何满足标准给出的字符串要求？
我一直在使用std::vector很多,最近我问自己这个问题:"如何std::vector实施？"
我有两个选择:
1)链接列表,然后使API感觉像随机访问(即重载operator[]).
2)使用new,例如Foo* temp = new Foo[20]:我相信他们做了这样的事情,但随后又提出了一个问题.他们是否总是分配最大(uint32_t)存储来提供随机访问？(这在内存方面效率很低.)
或者还有其他我应该注意的事情吗？