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

原文：http://www.cnblogs.com/candycloud/p/3594512.html