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这个函数，所以到这里产生了