C++常见易忘知识点与常shi

vector的size和capacity

reserve 与 resize 是区别的:
reserve 用来给vector预分配存储区大小,即capacity的值 ,没有给这段内存进行初始化。reserve 的参数是推荐预分配内存的大小,实际分配的可能等于或大于这个值。这样做的好处就是消除当往vector插入数据时,size 超过原来的默认分配的capacity值时 所带来的 内存重分配开销。
resize 不仅会改变vector的capacity大小,而且会重置size值,

在C++ STL中,很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化,这些修改提供了更好的性能,以及对set操作的支持)。

C++常见易忘知识点与常shi,布布扣,bubuko.com

C++常见易忘知识点与常shi

上一篇:Python学习笔记一


下一篇:转载:Python中的new style class机制实现