sort()能对结构体排序吗？

[shanfeib]

如现在有
stuct node
{
int me;
char * t;
double v[10];
};
现在我有struct node p[10];
如果要以结构体内的 me 为关键字来排序 p数组，这样可以用sort函数来实现吗？
如能，是怎么实现的呀？
如不能，可以用什么函数（STL提供的）来实现？

[搞什么哦]

可以
p[i].me
自己写个冒泡：
node d;
for(int i=0;i<10;i++)
for(int j=i+1;j<10;j++)
if(p[i].me>p[j].me)
d=p[i],p[i]=p[j],p[j]=d;

函数忘记了……

但愿没写错！

[abupie]

可以用sort().
struct也是一种class, 用sort()需要重载<,>运算。

[珍惜生命远离CPP]

stuct node 
{ 
   int me; 
   char * t; 
   double v[10]; 
   bool operator<( const node & )
}; 

template<class RandomAccessIterator, class Predicate>
   void sort(
      RandomAccessIterator _First, 
      RandomAccessIterator _Last, 
      Predicate _Comp //或者 自己提供sort的比较函数
   );

[yshuise]

stuct node 
{ 
private:
   int me; 
   char * t; 
   double v[10];
 public:
  bool operator<(const node* rhs){
      return this->me < rhs->me;
} 
}; 

[csdn5211]

有两种方法，一种是给node重载比较运算符<，还用一种是给sort指定一个用于比较的函数对象。

template<class RanIt>
void sort(RanIt first, RanIt last);
template<class RanIt, class Pred>
void sort(RanIt first, RanIt last, Pred pr);
The first template function reorders the sequence designated by iterators in the range [first, last) to form a sequence ordered by operator<. Thus, the elements are sorted in ascending order.

The function evaluates the ordering predicate X < Y at most ceil((last - first) * log(last - first)) times.

The second template function behaves the same, except that it replaces operator<(X, Y) with pr(X, Y).

[yshuise]

stuct node 
{ 
private:
   int me; 
   char * t; 
   double v[10];
 public:
 };
struct cmpnode{

template<typename T>
bool cmp(T* x, T* y){
 return x->me < y->me;
}
};
vector<node*>rh;//楼主自己存放的指针
sort(rh.begin(), rh.end(), cmpnode::cmp<node>);