Effective STL 学习笔记 Item 30: 保证目标区间足够大
tubo
posted @ 2014年9月03日 00:13
in 未分类
, 770 阅读
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 中国大陆许可协议 。）
2023年1月04日 23:57
One of the most important things to keep in mind when studying for the STL is to make sure that the target interval is large enough. This means that you should make sure buying real estate Punta Gorda to study for at least an hour per day, and preferably more. By doing this, you can be sure that you'll have plenty of time to cover all of the material and be prepared for the exam.