STL

内存分配问题:push_back的时候怎么分配?

为了实现连续存放:先开一个固定大小的vector,如果push_back的时候超过这个大小就再开一个2倍大小的,把这些元素都放进去。

set和map内部实现是红黑树。

推荐阅读更多精彩内容