本节描述的算法会变动区间内的元素内容。有两种方法可以变动元素内容：
1.运用迭代器遍历序列的过程中，直接加以变动
2.将元素从源区间赋值到目标区间的过程中加以变动
复制(copy)元素
OutputIterator
copy(InputIterator sourceBeg,
InputIterator sourceEnd,
OutputIterator destBeg)
BiderectionalIterator
copy_backward(BidirectionalIterator sourceBeg,
BidirectionalIterator sourceEnd,
BidirectionalIterator destEnd)
1.这两个算法都将源区间[sourceBeg,sourceEnd)中的所有元素赋值到以destBeg为起点或以destEnd为终点的目标区间去
2.返回目标区间内最后一个被赋值元素的下一位置，也就是第一个违背覆盖的元素的位置
3.destBeg或destEnd不可处于[sourceBeg,sourceEnd)区间内
下面的例子展示copy()的一些简单用法
#include <iterator>
#include "algostuff.hpp"
using namespace std; int main()
{
vector<int> coll1;
list<int> coll2;
INSERT_ELEMENTS(coll1,,);
copy(coll1.begin(),coll1.end(),back_inserter(coll2));
copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
copy(coll1.rbegin(),coll1.rend(),coll2.begin());
copy(coll2.begin(),coll2.end(),ostream_iterator<int>(cout," "));
cout<<endl;
}
转换(Transforming)和结合(Combining)元素
算法transform()提供一下两种能力：
1.转换元素
OutputIterator
transform(InputIterator sourceBeg,InputIterator sourceEnd,
OutputIterator destBeg,UnaryFunc op)
针对源区间[sourceBeg,sourceEnd)中的每一个元素调用 op(elem)，并将结果写到以destBeg起始的目标区间内。
下面这个例子展示了transform()的转换元素功能
#include <iterator>
#include "algostuff.hpp"
using namespace std; int main()
{
vector<int> coll1;
list<int> coll2;
INSERT_ELEMENTS(coll1,,);
PRINT_ELEMENTS(coll1,"coll1: ");
transform(coll1.begin(),coll1.end(),coll1.begin(),negate<int>());
PRINT_ELEMENTS(coll1,"negated: ");
transform(coll1.begin(),coll1.end(),back_inserter(coll2),bind2nd(multiplies<int>(),));
PRINT_ELEMENTS(coll2,"coll2: ");
transform(coll2.rbegin(),coll2.rend(),ostream_iterator<int>(cout," "),negate<int>());
cout<<endl;
}
2.将两序列的元素加以结合
OutputIterator
transform(InputIterator source1Beg,InputIterator source1End,
InputIterator source2Beg,
OutputIterator destBeg,
BinaryFunc op)
针对第一源区间[source1Beg,source1End)以及“从source2Beg开始的第二个源区间“对应的元素，调用：
op(source1Elem,source2Elem) 并将结果以destBeg起始的目标区间内。
下面这个例子展示以上所说的transform()用法：
#include <iterator>
#include "algostuff.hpp"
using namespace std; int main()
{
vector<int> coll1;
list<int> coll2;
INSERT_ELEMENTS(coll1,,);
PRINT_ELEMENTS(coll1,"coll1: ");
transform(coll1.begin(),coll1.end(),coll1.begin(),coll1.begin(),multiplies<int>());
PRINT_ELEMENTS(coll1,"squared: ");
transform(coll1.begin(),coll1.end(),coll1.rbegin(),back_inserter(coll2),plus<int>());
PRINT_ELEMENTS(coll2,"coll2: ");
cout<<"diff: ";
transform(coll1.begin(),coll1.end(),coll2.begin(),ostream_iterator<int>(cout," "),minus<int>());
cout<<endl;
}
互换(Swapping)元素内容
ForwardIterator
swap_ranges(ForwardIterator beg1,ForwardIterator end1,
ForwardIterator beg2)
1.强区间[beg1,end1)内的元素和”从beg2开始的区间“内的对应元素互换
2.返回第二区间中”最后一个被交换元素“的下一位置
下面这个例子展示swap_ranges()的用法
#include "algostuff.hpp"
using namespace std; int main()
{
vector<int> coll1;
deque<int> coll2;
INSERT_ELEMENTS(coll1,,);
INSERT_ELEMENTS(coll2,,);
PRINT_ELEMENTS(coll1,"coll1: ");
PRINT_ELEMENTS(coll2,"coll2: ");
deque<int>::iterator pos;
pos=swap_ranges(coll1.begin(),coll1.end(),coll2.begin());
PRINT_ELEMENTS(coll1,"\ncoll1: ");
PRINT_ELEMENTS(coll2,"coll2: ");
if(pos!=coll2.end())
cout<<"first element not modified: "<<*pos<<endl;
swap_ranges(coll2.begin(),coll2.begin()+,coll2.rbegin());
PRINT_ELEMENTS(coll2,"\ncoll2:");
}
赋予(Assigning)新值
1.赋予完全相同的数值
void
fill(ForwardIterator beg,ForwardIterator end,
const T& newValue)
void
fill(ForwardIterator beg,Size num,
const T& newValue)
1.fill()将区间[beg,end)内的每一个元素都赋予新值newValue
2.fill_n()将”从beg开始的前num个元素“赋予新值newValue
3.调用者必须确保目标区间有足够空间，要不就得用插入行迭代器
以下程序展示fill()和fill_n()的用法
#include <iterator>
#include "algostuff.hpp"
using namespace std; int main()
{
fill_n(ostream_iterator<float>(cout," "),,7.7);
cout<<endl;
list<string> coll;
fill_n(back_inserter(coll),,"hello");
PRINT_ELEMENTS(coll,"coll: ");
fill(coll.begin(),coll.end(),"again");
PRINT_ELEMENTS(coll,"coll: ");
fill_n(coll.begin(),coll.size()-,"hi");
PRINT_ELEMENTS(coll,"coll: ");
list<string>::iterator pos1,pos2;
pos1=coll.begin();
pos2=coll.end();
fill(++pos1,--pos2,"hmmm");
PRINT_ELEMENTS(coll,"coll: ");
}
2.赋予新产生的数值
void
generate(ForwardIterator beg,ForwardIterator end,
Func op)
void
generate_n(OutputIterator beg,Size num,
Func op)
1.generate()会调用以下动作：op() ，并赋值给区间[beg,end)内的每个元素
2.generate_n()会调用以下动作: op()，并赋值给”以beg起始的区间“内的前num个元素
以下程序展示如何利用generate()和generatr_n()安插和赋值一些随机数
#include <cstdlib>
#include "algostuff.hpp"
using namespace std; int main()
{
list<int> coll;
generate_n(back_inserter(coll),,rand);
PRINT_ELEMENTS(coll);
generate(coll.begin(),coll.end(),rand);
PRINT_ELEMENTS(coll);
}
替换(Replacing)元素
1.替换序列内的元素
void
replace(ForwardIterator beg,ForwardIterator end,
const T& oldValue,const T& newValue)
void
replace_if(ForwardIterator beg,ForwardIterator end,
UnaryPredicate op,const T& newValue)
1.replace()将区间[beg,end)之内每一个”与oldValue相等“的元素替换成newValue
2.replace_if()将区间[beg,end)之内每一个以下一元判断式:op(elem)返回true的元素替换成newValue
以下程序示范replace()和replace_if()的用法
#include "algostuff.hpp"
using namespace std; int main()
{
list<int> coll;
INSERT_ELEMENTS(coll,,);
INSERT_ELEMENTS(coll,,);
PRINT_ELEMENTS(coll,"coll: ");
replace(coll.begin(),coll.end(),,);
PRINT_ELEMENTS(coll,"coll: ");
replace_if(coll.begin(),coll.end(),bind2nd(less<int>(),),);
PRINT_ELEMENTS(coll,"coll: ");
}
2.复制并替换元素
OutputIterator
replace_copy(InputIterator sourceBeg,InputIterator sourceEnd,
OutputIterator destBeg,
const T& oldValud,const T& newValue)
OutputIterator
replace_copy_if(InputIterator sourceBeg,InputIterator sourceEnd,
OutputIterator destBeg,
UnaryPredicate op,const T& newValue)
1.replace_copy()是copy()和replace()的组合。他将源区间[beg,end)中的元素赋值到”以destBeg为起点“的目标区间
同时将其中”与oldValue相等“的所有元素替换为newValue
2.replace_copy()是copy()和replace_if()的组合。
以下程序示范如何使用replace_copy()和replace_copy_if()
#include <iterator>
#include "algostuff.hpp"
using namespace std; int main()
{
list<int> coll;
INSERT_ELEMENTS(coll,,);
INSERT_ELEMENTS(coll,,);
PRINT_ELEMENTS(coll);
replace_copy(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),,);
cout<<endl;
replace_copy_if(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),bind2nd(less<int>(),),);
cout<<endl;
}