摘要：
vector概述stl vector是序列容器模板类，其支持指定类型的数据存储和随机访问；对于vector而言，如果在其尾部插入或删除项，其时间复杂度为常量；如果在中间或者头部插入或者删除项，则其时间复杂度为线性的，因为为了保持原本的相对次序，在插入或者删除项之后的所有项都必须进行移动；简单的说：vector类似于动态数组的概念，该动态数据能容纳任何类型的对象，并且可以按需动态伸缩空间；个人认为其... 阅读全文
posted @ 2010-10-02 02:06
大文
阅读(5787)
评论(0)
推荐(0)
浙公网安备 33010602011771号