大文

关注C\C++开发与架构
  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2010年10月2日

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