使用copy算法输出map中的内容

   在C++中，我们常用STL中的copy算法输出序列容器中的元素到输出流。例如我们有一个vector<int>容器，现在我们要将它的内容输出到cout。根据效率考虑，我们不应该使用loop语句实现。我们可以使用copy算法，用习惯i啊棉的语句：

   copy(vec.begin(),vec.end().ostream_iterator<int>(cout," "));

这样就可以使用非常简洁的一行代码实现我们的意图。但是如果我们现在想要输出的容器是关联容器呢，比如说map，如果直接将上面代码中的vector<int>换成map<string,int>的话，是不能实现我们的要求的。因为在copy函数中，会调用操作符<<函数，在pair结构的定义中，没有定义对这个操作符的重载。因此需要我们自己实现。

     最初我实现的代码如下所示

 template<typename S, typename T> ostream& operator<<(ostream& os, const pair<S,T>& p) {    os << p.first << " " << p.second;    return os; }int main(){    map<string, int> stringIntMap;    stringIntMap.insert(make_pair("hello",1));    stringIntMap.insert(make_pair("world",2));    stringIntMap.insert(make_pair("2011",3));    for (map<string,int>::iterator it = stringIntMap.begin();it != stringIntMap.end();it++)        cout << it->first << " " << it->second << endl;    cout << "post: \n";    copy(stringIntMap.begin(),stringIntMap.end(),ostream_iterator< pair<string,int> >(cout,"\n"));    return 0;}

但是上面的代码无法编译通过，应为在调用copy函数时，copy函数会调用pair对应的<<操作符。pair定义在std命名空间中，但是在std中，没有对pair对应的《进行重载。所以无法编译通过。

一种改进方法就是把新定义的模版函数添加到std命名空间中，即将模版函数定义修改为：

namespace std{template<typename S, typename T>ostream& operator<<(ostream& os, const pair<S,T>& p){os << p.first << " " << p.second;return os;}}

这样就可以编译通过。但是一般来说我们不应该修改std中的内容。另一中改进就是对pair进行封装，代码如下所示：

#include <iostream>#include <vector>#include <iterator>#include <algorithm>#include <map>#include <set>#include <string>#include <cstring>using namespace std;template<typename M,typename U>struct newPair{M first;U second;newPair():first(M()),second(U()){}template<typename T1,typename T2>newPair(const pair<T1,T2>& p):first(p.first),second(p.second){}};template<typename M,typename U>ostream& operator<<(ostream& os, const newPair<M,U>& p){os << p.first << " " << p.second;return os;}int main(){map<string, int> stringIntMap;stringIntMap.insert(make_pair("hello",1));stringIntMap.insert(make_pair("world",2));stringIntMap.insert(make_pair("2011",3));for (map<string,int>::iterator it = stringIntMap.begin();it != stringIntMap.end();it++)cout << it->first << " " << it->second << endl;cout << "post: \n";copy(stringIntMap.begin(),stringIntMap.end(),ostream_iterator< newPair<string,int> >(cout,"\n"));return 0;}

这样编译器就会在newPair定义所在的文件查找对<<操作符的重载。

这样也就实现了我们的意图。当然其实我觉得不一定有必要这样操作，使用一个循环就可以了，但是从这个例子中我们知道编译器查找相关的函数时，只在定义相关类的文件中查找。

当然我们还可以使用for_each函数实现，但是这个函数明显没有copy直观。