ngaut

asm/c/c++/......

常用链接

统计

积分与排名

others

something special

经典的c/c++

朋友的网上家园

最新评论

《STL源码剖析》笔记--vector实际应用中的改进

vector实际应用中的改进可以有以下几种:
1.能预测size的时候,初始化时应指定size
2.空间换时间:当空间不够时,扩大容量至原有容量的3倍,4倍,5倍等等。有效地减少再分配次数
3.时间换空间:当空间不够时,扩大容量至原有容量的1.2倍,1.5倍等等。甚至是只扩大需要的size,如只扩大一个单位大小。

补充:能用数组轻松解决的不要用vector

posted on 2006-03-20 16:42 ngaut 阅读(419) 评论(0)  编辑 收藏 引用 所属分类: c/c++/ds


标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]
相关链接:
网站导航: