STL 算法
1. Copying Elements
OutputIter
copy(InputIter sourceBeg, InputIter sourceEnd,
OutputIter destBeg);
OutputIter
copy_if(InputIter sourceBeg, InputIter sourceEnd,
OutputIter destBeg,
UnaryPre op);
OutputIter
copy_n(InputIter sourceBeg,
Size num,
OutputIter destBeg);
BidirectionalIter
copy_backward(BidirectionalIter sourceBeg, BidirectionalIter sourceEnd,
BidirectionalIter destEnd);
算法复制源区间或num个元素到目的区间。
返回值：目的区间最后一个被复制的元素之后的位置，即第一个没有被重写的元素。
copy()：deskEnd不属于[sourceBeg, sourceEnd)。
copy_backward(): deskEnd不属于（sourceBeg, sourceEnd]。
copy_if()：source和dest区间不能重复。
注意：使用copy()复制子区间到前面，destBeg必须在sourceBeg之前。
使用copy_backward()复制子区间到后面，destEnd必须在sourceEnd之后。
类似算法选择：
(1) 源区间不再用时：move()代替copy(), move_backward()代替copy_backward()。
(2) 谓词取反时：用remove_copy_if()。
（3）反向复制：reverse_copy()，可能比copy()使用反向迭代器更有效率。
（4）复制容器元素：同种类型迭代器用assign operator（顺序和关联容器都可以），不同类型用assign成员函数(只能顺序容器)或者成员insert()(顺序(必须有pos)和关联容器)。
（5）复制时移除元素：remove_copy(), remove_copy_if()。
（6）复制时更改元素：transform()或者replace_copy()。
(7) 分割复制：partition_copy()，复制元素为两个区间，一个满足谓词，一个不满足。
2. Moving Elements
OutputIter
move(InputIter sourceBeg, InputIter sourceEnd,
OutputIter destBeg);
BidirectionalIter
move_backward(BidirectionalIter sourceBeg, BidirectionalIter sourceEnd,
BidirectionalIter destEnd);
两个算法move元素到目的区间。
调用：*destElem = std::move(*sourceElem);
返回值：第一个未被重写的元素。
示例：
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <list>
#include <iterator>
using namespace std;int main(void)
{
vector<string> svec{ "Hello", "this", "is", "an", "example" /*1, 2, 3, 4, 5*/ };list<string> slist;
move(svec.begin(), svec.end(), back_inserter(slist));//move(slist.begin(), slist.end(), ostream_iterator<string>(cout, " "));
cout << "svec:" << svec.size() << ":" << svec.capacity() << endl;
for (auto &elem : svec) {
cout << elem << " ";
}
cout << endl;cout << "slist.size() = " << slist.size() << endl;
cout << "slist 元素：";
for (auto &elem : slist) {
cout << elem << " ";
}
cout << endl;string str = move(*slist.begin());
cout << "str=" << str << endl;
cout << "slist.begin()=" << *slist.begin() << endl;system("pause");
return 0;
}3. for_each和transorm函数
3.1.for_each()，既可作为不可变算法也可作为可变算法。
可能被基于区间的循环所取代。
UnaryProc
for_each(InputIter beg, InputIter end, UnaryProc op);
为区间的每个元素调用op(elem)。
线性复杂度: numElems calls of op()。
3.2.transform()提供了两种能力：
（1）4个参数的，转换源区间的元素到目的区间。复制和更改元素一步完成。
（2）5个参数,结合两个源区间的元素和把结果写入目的区间。
OutputIter
transform（InputIter sourceBeg， InputIter sourceEnd
OutputIter destBeg,
UnaryFunc op）;
返回值：目的区间最后一个被转换的元素之后的位置，即第一个没有被重写结果的元素。
源区间和目的区间可以相同。
替换指定元素：可以使用replace（）。
线性复杂度。
OutputIter
transform(InputIter source1Beg, InputIter source1End,
InputIter source2Beg,
OutputIter destBeg,
BinaryFunc op)
两个源区间调用op(source1Elem, source2Elem),将结果写入destBeg中。
返回值：第一个没有被重写结果的元素。
source1Beg, source2Beg和destBeg可能是相同的。
线性复杂度。
