Question

C++的sort函数可以对set进行排序吗，怎么做的，谢谢

Answer 1

你无法用STL里的sort算法对容器set作排序。set本身就是一种有序的容器。 set主要用于不常变动的数据，对其数据的变动，只能是删除旧的，然后再插入新的，这点从它的iterator就能看出来，它的iterator是const的。你可以在初始化set的时候，指定比较排序的方法，或者干脆把set转换为其它容器（比如vector），然后再排序。 但无法再装入原来的set，因为原来的set的排序方法已被固化了。范例如下：

#include <iostream>
#include <set>
#include <vector>
#include <algorithm>  
#include <iterator> 

using namespace std;

struct classcomp 
{
  bool operator() (const int& lhs, const int& rhs) const
  {return lhs>rhs;}
};

int main(int argc, char** argv) 
{
    int a[]= {30,40,50,20,10};
    set<int> s1 (a, a+sizeof(a)/sizeof(a[0]));    
    set<int, classcomp> s2(s1.begin(), s1.end());
    vector<int> v;
    
    // print the 1st set.
    copy(s1.begin(), s1.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
    
    // print the 2nd set with customized comp.
    copy(s2.begin(), s2.end(), ostream_iterator<int>(cout, " "));
    cout << endl;
    
    // convert set to vector, and print the vector.
    copy(s1.begin(), s1.end(), back_inserter(v));
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));    
    cout << endl;
    
    // sort the vector with customized comparator, then print it out.
    sort(v.begin(), v.end(), classcomp());
    copy(v.begin(), v.end(), ostream_iterator<int>(cout, " "));    
    cout << endl;    

    return 0;
}

Answer 2

输出结果将是把数组a按升序排序，调用三个参数的sort：sort(begin,end,compare)就成了。对于list容器，这个方法也适用，把compare作为sort的参数就可以了，即：sort(compare).
1）自己编写compare函数：
bool compare(int a,int b)
{
return a<b; //升序排列，如果改为return a>b，则为降序
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
for(i=0;i<20;i++)
cout<<a[i]<<endl;
sort(a,a+20,compare);
for(i=0;i<20;i++)
cout<<a[i]<<endl;
return 0;
}
2）更进一步，让这种操作更加能适应变化。也就是说，能给比较函数一个参数，用来指示是按升序还是按降序排,这回轮到函数对象出场了。
为了描述方便，我先定义一个枚举类型EnumComp用来表示升序和降序。很简单：
enum Enumcomp{ASC,DESC};
然后开始用一个类来描述这个函数对象。它会根据它的参数来决定是采用“<”还是“>”。
class compare
{
private:
Enumcomp comp;
public:
compare(Enumcomp c):comp(c) {};
bool operator () (int num1,int num2)
{
switch(comp)
{
case ASC:
return num1<num2;
case DESC:
return num1>num2;
}
}
};

Answer 3