博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年3月27日

摘要: vector为存储的对象分配一块连续的地址空间,因此对vector中的元素随机访问效率很高。在vecotor中插入或者删除某个元素,需要将现有元素进行复制,移动。如果vector中存储的对象很大,或者构造函数复杂,则在对现有元素进行拷贝时开销较大,因为拷贝对象要调用拷贝构造函数。对于简单的小对象,v 阅读全文

posted @ 2016-03-27 16:28 warmbeast 阅读(384) 评论(0) 推荐(0) 编辑

摘要: 我将从remove的复习开始这个条款,因为remove是STL中最糊涂的算法。误解remove很容易,驱散所有关于remove行为的疑虑——为什么它这么做,它是怎么做的——是很重要的。这是remove的声明:template<class ForwardIterator, class T>Forwar 阅读全文

posted @ 2016-03-27 15:44 warmbeast 阅读(33417) 评论(0) 推荐(1) 编辑

摘要: C++内置的数组支持容器的机制,但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中,用容器向量(vector)实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件:#include <vector>。vector 是一个类模板。不是一种数据类型,vector 阅读全文

posted @ 2016-03-27 13:20 warmbeast 阅读(244) 评论(0) 推荐(0) 编辑