Listing 5. insert.cpp

#include <iostream.h>
#include <algorithm>
#include <list>
 
using namespace std;
 
int iArray = { 1, 2, 3, 4, 5 };
 
void Display(list<int>& v, const char* s);
 
int main()
{
  list<int> iList;
 
  // Copy iArray backwards into iList
  copy(iArray, iArray + 5, front_inserter(iList));
  Display(iList, "Before find and copy");
 
  // Locate value 3 in iList
  list<int>::iterator p =
    find(iList.begin(), iList.end(), 3);
 
  // Copy first two iArray values to iList ahead of p
  copy(iArray, iArray + 2, inserter(iList, p));
  Display(iList, "After find and copy");
 
  return 0;
}
 
void Display(list<int>& a, const char* s)
{
  cout << s << endl;
  copy(a.begin(), a.end(),
    ostream_iterator<int>(cout, " "));
  cout << endl;
}
运行结果如下：

$ g++ insert.cpp
$ ./a.out
Before find and copy
5 4 3 2 1
After find and copy
5 4 1 2 3 2 1
可以将front_inserter替换为back_inserter试试。

如果用find()去查找在列表中不存在的值，例如99。由于这时将p设置为past-the-end 值。最后的copy()函数将iArray的值附加到链表的后部。

混合迭代器函数
在涉及到容器和算法的操作中，还有两个迭代器函数非常有用：

·        advance() 按指定的数目增减迭代器。

·        distance() 返回到达一个迭代器所需（递增）操作的数目。

例如：

list<int> iList;
list<int>::iterator p =
  find(iList.begin(), iList.end(), 2);
cout << "before: p == " << *p << endl;
advance(p, 2);  // same as p = p + 2;
cout << "after : p == " << *p << endl;
 
int k = 0;
distance(p, iList.end(), k);
cout << "k == " << k << endl;
 
advance()函数接受两个参数。第二个参数是向前推进的数目。对于前推迭代器，该值必须为正，而对于双向迭代器和随机访问迭代器，该值可以为负。

使用 distance()函数来返回到达另一个迭代器所需要的步骤。
注意

distance()函数是迭代的，也就是说，它递增第三个参数。因此，你必须初始化该参数。未初始化该参数几乎注定要失败。

函数和函数对象
STL中，函数被称为算法，也就是说它们和标准C库函数相比，它们更为通用。STL算法通过重载operator()函数实现为模板类或模板函数。这些类用于创建函数对象，对容器中的数据进行各种各样的操作。下面的几节解释如何使用函数和函数对象。

函数和断言
经常需要对容器中的数据进行用户自定义的操作。例如，你可能希望遍历一个容器中所有对象的STL算法能够回调自己的函数。例如

#include <iostream.h>
#include <stdlib.h>     // Need random(), srandom()
#include <time.h>       // Need time()
#include <vector>       // Need vector
#include <algorithm>    // Need for_each()
 
#define VSIZE 24        // Size of vector
vector<long> v(VSIZE);&nbs