Dekayyy的博客

原创 C++中的reserve函数

C++中的reserve函数在看hashtable时，看到有一段源码是：buckets.reserve(n_buckets);buckets.insert(buckets.end(), n_buckets, (node*) 0);num_elements = 0;buckets是hashtable所维护的一个管理“开链”的数组vector，这段代码的目的就是为了为这个vector做一个预先的初始化。我们知道，vector是可以动态改变容量的，加上并不了解reserve这个函数，所以到这里产生了