事实上,STL只有8个容器类,却包含超过100个算法。
当新对象被添加进容器时,STL容器会自动扩容。但是,当程序员未能选用正确的方法来添加元素时,问题就来了。
1 假如我们想把value中的全部元素以新元素的形式插入到results末尾
// 根据x生成一个新的值
int transmogrify(int x);
vector<int> values;
// values中存入一些值
...
vector<int> results;
// 将transmogrify作用在values的每个对象上,并把返回值追加在results的末尾
transform(values.begin(), values.end(), results.end(), transmogrify);
transfrom的任务是对values的每个元素调用transmogrify,并且将结果写到从results.end()开始的目标区间中,因为在*result.end()中没有对象,这种transform调用是错误的,它导致了对无效对象的赋值操作。
正确的做法是通过调用back_inserter生成一个迭代器来指定目标区间的起始位置:
vector<int> results;
// 将transmogrify作用在values的每个对象上,并把返回值追加在results的末尾
transform(values.begin(), values.end(), back_inserter(results), transmogrify);
back_inserter返回的迭代器将使得push_back被调用,适用于所有提供了push_back方法的容器(所有的标准容器:vector,string,deque和list)。
如果需要在容器的头部插入元素,则可以使用front_inserter。front_inserter是调用push_front。
// vector没有提供push_front方法
list<int> results;
// 将transform的结果以逆向顺序插入到results的头部
transform(values.begin(), values.end(), front_inserter(results), transmogrify);
如果你希望transform把输出结果存放在results的前端,同时保留它们在values中原有的顺序,只需要按照相反顺序遍历values即可:
// vector没有提供push_front方法
list<int> results;
// 将transform的结果以逆向顺序插入到results的头部
transform(values.rbegin(), values.rend(), front_inserter(results), transmogrify);
可以看出,front_inserter将结果插入到容器的头部,back_inserter将结果插入到容器的尾部,inserter用于将算法的结果插入到容器中的特定位置:
// 在调用transform之前,先在results中加入了一些数据
vector<int> results;
// 将transform的结果插入到results容器的中间位置
transform(values.rbegin(), values.rend(),
inserter(results, results.begin() + results.size()/2),
transmogrify);
2 有时只是希望简单地覆盖容器中已有的元素,而不是插入新的元素
假如希望transform覆盖results容器中已有的元素,就需要确保results中已有的元素至少和values中的元素一样多。否则,必须使用resize来保证这一点。
vector<int> values;
vector<int> results;
...
// 确保results大小至少和values大小一样大
if (results.size() < values.size()) {
results.resize(values.size());
}
// 覆盖results中前values.size()个元素
transform(values.begin(), values.end(),
results.begin(),
transmogrify);