3.请说出在STL中 vector find的reserve和capacity的区别

如果一个数组元素不多就没必偠做优化了。这里要说的是一个大的数组在进行遍历查找元素的时候,优化和没有优化的效果还是可以用肉眼看得出来的下面是一个簡单的例子:

 //常规遍历方式耗时统计
 //优化后的遍历方式耗时统计
 
打印结果:(常规遍历耗时0.019秒,优化过的耗时:0.003秒)

参考资料

 

随机推荐