“游乐园”进，关于map.

孤独者

这是先前你写的，按关键字排序（数位和）。

#include<map>
#include<iostream>
using namespace std;
class Compare {//用来对关键字进行排序
public:
bool operator()( int key1, int key2 ) const {
return key1<=key2?1:0;
}
};
int sum(int n)//计算各位之和
{
int sum=0;
while(n)
{
sum+=n%10;
n/=10;
}
return sum;
}
int main()
{
int a[6]={123,45,67,2222,96,9};//给定的数组
copy(a,a+6,ostream_iterator<int>(cout," ")); //输出最初的数组
map<int,int,Compare> s;
for(int i=0;i<6;++i) s[sum(a[i])]=a[i]; //按照关键字排序赋值
cout<<"\nAfter Sorted:\n";
for( map<int,int,Compare>::iterator iter = s.begin(); iter != s.end(); iter++ ) cout <<(*iter).second<<" ";//输出"排序"后的数组
cout<<endl;
return 0;
}
恰好我这两天学到 map,我看了下，有些地方不懂！

你上面用到的map怎么有3个参数，3的个参数是？？？
还有，键是不能重复的，你怎么做到那点？
为什么要有个compare的类，重载（）有什么用？代码中哪里用了？

谢谢。

我也用map写了个处理这个问题，你看看，跟你那个不同，你那个我不明白，你讲解下。


#include <map>
#include <iostream>
using namespace std;
const i