科研钥匙

STL

2017-07-19  本文已影响16人  徐超Change

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

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

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

上一篇 下一篇

猜你喜欢

热点阅读