STL学习笔记（变动性算法）

本节描述的算法会变动区间内的元素内容。有两种方法可以变动元素内容：

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;
 }