这是先前你写的，按关键字排序（数位和）。
#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 int size = 10;
int convert(int); //求数位和
int main(){
map<pair<int,int>,int> sort;
int a[size] = {125,224,56,4,2531,12369,11111,457,902,325}; //原始数组
cout << "before sorted\n";
for (int i = 0;i < size;++i){
cout << a[i] << " ";
sort[make_pair(convert(a[i]),i)] = a[i]; //关键字排序
}
cout << "\b" << endl;
map<pair<int,int>,int>::iterator p = sort.begin();
cout << "\nafter sorted\n";
for (;p != sort.end();++p) //输出排序后数组
cout << p->second << " ";
cout << "\b" << endl;
system("pause");
return 0;
}
int convert(int val){
int sum = 0;
while (val != 0){
sum += val % 10;
val /= 10;
}
return sum;
}
[此贴子已经被作者于2007-4-22 16:07:56编辑过]
