Effective STL 学习笔记 Item 30: 保证目标区间足够大
Effective STL 学习笔记 Item 30: 保证目标区间足够大
*/-->
div.org-src-container {
font-size: 85%;
font-family: monospace;
}
p {font-size: 15px}
li {font-size: 14px}
Table of Contents
1 容器区间与算法
STL 容器吸引人的地方之一在于它能够自动管理内存,在有新的元素插入时候(通过 push_back(),
push_front(), insert() )可以自动分配空间。但要注意的是,如果新的元素不是通过上述的 navive
method 加进来的话,容器不会自动分配内存,例如下面的代码:
1: int transmogrify(int x); // this function produces some new value from x.
2: vector<int> values;
3: vector<int> results
4:
5: transform(values.begin(), values.end(), results.end(), transmogrify);
这里有两个问题:
- 第五行代码会直接向 results 的尾部写入数据,而尾部的内存未知,会引发问题
- 直接的操作不会改变容器内部记录的 size & capacity ,从而破坏的容器。
2 back_inserter
我们应该想办法调用 push_front,push_back or insert 来插入数据:
int transmogrify(int x); // this function produces some new value from x.
vector<int> values;
vector<int> results transform(values.begin(), values.end(), back_inserter(results), transmogrify);
3 front_inserter
如果上面的代码中使用的是可以双向插入数据的容器( deque or list ),还可以使用
push_front :
1: int transmogrify(int x); // this function produces some new value from x.
2: list<int> values;
3: list<int> results
4:
5: transform(values.begin(), values.end(), front_inserter(results), transmogrify);
上面的代码还有个问题,由于每个数据都会被插到头部,实际上最后得到的 results 里面数据的顺序和
values 里面是相反的,我们可以反向遍历 values:
int transmogrify(int x); // this function produces some new value from x.
list<int> values;
list<int> results transform(values.rbegin(), values.rend(), front_inserter(results), transmogrify);
4 inserter
front_inserter & back_inserter 可以向前或者向后插入数据,而 inserter 则可以向任意位置插入数据:
int transmogrify(int x); // this function produces some new value from x.
vector<int> values;
vector<int> results transform(values.begin(), values.end(),
inserter(results, results.begin() + results.size()/2),
transmogrify);
5 inserter & reserve
Item 14 中提到过,vector 插入式数据可能会引起内存的重新分配,从而影响性能,对于前面的几个例子来说,我们可以预先算出插入新的数据后 vector 有多大,因此可以是所有 Item 14 中提到过的方法来优化:
int transmogrify(int x); // this function produces some new value from x.
vector<int> values;
vector<int> results result.reserve(result.size() + values.size());
transform(values.begin(), values.end(),
inserter(results, results.begin() + results.size()/2),
transmogrify);
(转载请注明出处,使用许可:署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议 。)
Effective STL 学习笔记 Item 30: 保证目标区间足够大的更多相关文章
- Effective STL 学习笔记 Item 34: 了解哪些算法希望输入有序数据
Effective STL 学习笔记 Item 34: 了解哪些算法希望输入有序数据 */--> div.org-src-container { font-size: 85%; font-fam ...
- Effective STL 学习笔记 Item 38 : Design functor classes for pass-by-value
Effective STL 学习笔记 Item 38 : Design functor classes for pass-by-value */--> div.org-src-container ...
- Effective STL 学习笔记 Item 26: Prefer Iterator to reverse_iterator and const_rever_itertor
Effective STL 学习笔记 Item 26: Prefer Iterator to reverse_iterator and const_rever_itertor */--> div ...
- Effective STL 学习笔记 Item 21:Comparison Function 相关
Effective STL 学习笔记 Item 21:Comparison Function 相关 */--> div.org-src-container { font-size: 85%; f ...
- Effective STL 学习笔记 Item 17: Swap Trick
假设有若干对象存于一个 vector 中: class Widget; vector<Widget> vw; 后来由于某些原因,从该容器中删除了若干对象(参考erase-remove id ...
- Effective STL 学习笔记 Item 16:vector, string & C API
有时需要支持 C 的接口,但这并不复杂. 对于 vector 来讲, \(v[0]\) 的地址 \(\&v[0]\) 即可作为数组指针传递给 C API: 1: // Legacy C API ...
- Effective STL 学习笔记 Item 18: 慎用 vector<bool>
vector<bool> 看起来像是一个存放布尔变量的容器,但是其实本身其实并不是一个容器,它里面存放的对象也不是布尔变量,这一点在 GCC 源码中 vector<bool> ...
- [置顶] Effective STL 学习笔记
看Effective STL 作的一些笔记,希望对各位有帮助. 以下是50条条款及相关解释. 容器 1. 慎重选择容器类型,根据需要选择高效的容器类型. 2. 不要试图编写独立于容器类型的代码. 3. ...
- Effective STL 学习笔记: Item 22 ~ 24
Effective STL 学习笔记: Item 22 ~ 24 */--> div.org-src-container { font-size: 85%; font-family: monos ...
随机推荐
- Linux运维二:CentOS6.6系统安装后的基本配置与优化
CentOS6.6系统安装完成后还需要做一些配置与优化: 一:Linux内核版本号介绍 查看内核版本: [root@Gin scripts]# uname -r 2.6.32-504.el6.x86_ ...
- Ansible5:常用模块
目录 ping模块 setup模块 file模块 copy模块 service模块 cron模块 yum模块 user模块与group模块 user模块 group示例 synchronize模块 f ...
- Python 装饰器(进阶篇)
装饰器是什么呢? 我们先来打一个比方,我写了一个python的插件,提供给用户使用,但是在使用的过程中我添加了一些功能,可是又不希望用户改变调用的方式,那么该怎么办呢? 这个时候就用到了装饰器.装饰器 ...
- NATS_06:NATS队列验证与监控
1. NATS 之 Queueing(队列)模式验证 主要以下讲的都是基于 NATS 服务已经开启了(没有开启的请运行:gnatsd 启动):还有请注意所有运行的 go 文件都是在 $GOPATH/s ...
- java8 新特性 Stream
1. Stream初体验 我们先来看看Java里面是怎么定义Stream的: A sequence of elements supporting sequential and parallel agg ...
- Excel 之 字符串截取、拼接、和透视表
假设有表如下: 如何得到E列的数据(格式为模式名.表名,如PDM_DATA.T05_GMS_NAV_SPV_PCH_RDM_TRX_EVT)?如何由E列得到F列数据(从E类中截取表名)? 1. 字符串 ...
- JDBC编程扩展
数据库的分类:关系型数据库.非关系型数据库.这跟数据库的发展相关.关系型数据库:mysql.oracle.sqlserver非关系型数据库:redis.memcathe.mogodb.hadoop1. ...
- 两个button之间的间距如何去掉
在外层加上一个父元素,设置font-size:0;即可. 两个按钮之间的间距如何去掉
- codevs 3235 战争
3235 战争 http://codevs.cn/problem/3235/ 时间限制: 2 s 空间限制: 128000 KB 题目描述 Description 2050年,人类与外星人之间 ...
- Lua 错误 收集
不存在的变量或者变量没有定义,提示错误 // :: [error] #: * lua entry thread aborted: runtime error: /opt/openresty/nginx ...