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这个函数,所以到这里产生了
原创
2021-03-25 21:54:30 ·
10643 阅读 ·
0 评论