在C++中,用STL的list::sort()排序自定义的数据?

[hua5425]

#include <list>
#include <iostream>
#include <algorithm>
using namespace std;
/*拷贝到C++工程中可以啦,谢谢*/
class Stu
{
public:
Stu(){strcpy(name,"hua");num=0;}
Stu(char sname[20],int snum){strcpy(name,sname);num=snum;}
~Stu(){}
char* GetName()
{
return name;
}
int GetNum()
{
return num;
}
protected:
private:
char name[20];
int num;
};

int main(void){


/* list<Stu> stu;
stu.push_front(Stu("hua",0));
stu.push_front(Stu("xue",1));
stu.push_front(Stu("xiang",2));

list<Stu>::iterator i,iend;
iend = stu.end();
for (i = stu.begin(); i != iend; i++)
{
cout<<i->GetName()<<" ";
}
stu.sort();*/ //不可用
list<int> sl;
sl.push_front(11);
sl.push_front(23);
sl.push_front(39);
//打印单向链表元素
list<int>::iterator i,iend;
iend=sl.end();
for(i=sl.begin(); i!=iend; i++)
cout << *i << ' ';
cout << endl;
sl.sort();//可以用
for(i=sl.begin(); i!=iend; i++)
cout << *i << ' ';
cout << endl;
return 0;
}

[mr.zhoux]

字符串能排序么?敢问lz ....

[hua5425]

当然可以啦啊

[yebeans]

你要定义Stu的比较运算符（大于，小于，等于），否则sort不知道如何比较两个Stu 对象谁大谁小
只需要重载Stu 的运算符 > < = 应该就可以了，编译的时候应该会有提示需要哪些运算符。

[珍惜生命远离CPP]

增加bool operator<(const Stu& )这个成员函数

[systemthink]

stu.push_front(Stu("hua",0));
stu.push_front(Stu("xue",1));
stu.push_front(Stu("xiang",2));
================================
这种排序,可以考虑std::pair<string, int>

[hua5425]

d:\stlport\stlport\stl\_function_base.h(67) : error C2678: binary '<' : no operator defined which takes a left-hand operand of type 'const class Stu' (or there is no acceptable conversion)
d:\stlport\stlport\stl\_function_base.h(67) : while compiling class-template member function 'bool __thiscall stlp_std::less<class Stu>::operator ()(const class Stu &,const class Stu &) const'
Error executing cl.exe.
不可以,编译原话.

[yebeans]

<是个二元操作符
试试这样

bool operator()<(const stu & lhs, const stu & rhs) const
{
return lhs.maxSpeed() < rhs.maxSpeed();
}

[yebeans]

return lhs.maxSpeed() < rhs.maxSpeed(); ==》请忽视之。。。。

[hua5425]

bool operator() <(const stu & lhs, const stu & rhs) const
有错

[hua5425]

我的意思是我可以根据姓名name排序,也可以根据学号num,要求排序后链表是重组好的有序表,怎么重载< > = 运算符呢?

[ZiSheng]

bool operator<(const stu &)
{
    if(strcmp(name,stu.name)<0)
        return true;
     else
         return false;
        
}

楼主你试试

[珍惜生命远离CPP]

[Quote=引用 4 楼 akirya 的回复:]
增加bool operator <(const Stu& )const 这个成员函数
[/Quote]
这样写

[mr.zhoux]

帮你改了

#include  <list> 
#include  <iostream> 
#include  <algorithm> 
using namespace std; 
/*拷贝到C++工程中可以啦,谢谢*/ 
class Stu 
{ 
public: 
	Stu(){strcpy(name,"hua");num=0;} 
	Stu(char sname[20],int snum){strcpy(name,sname);num=snum;} 
	~Stu(){} 
	char* GetName() 
	{ 
		return name; 
	} 
	int GetNum() 
	{ 
		return num; 
	} 

	bool operator >(const Stu A)
	{
		return num > A.num;
	}

	bool operator <(const Stu A)
	{
		return num < A.num;
	}

	bool operator = (const Stu A)
	{
		return num == A.num;
	}	 
	int num; 
protected: 
private: 
	char name[20]; 
}; 

int main(void)
{
	list <Stu> stu; 
	stu.push_front(Stu("hua",0)); 
	stu.push_front(Stu("xue",1)); 
	stu.push_front(Stu("xiang",2)); 

	list <Stu>::iterator i,iend; 
	iend = stu.end(); 
	for (i = stu.begin(); i != iend; i++) 
	{ 
		cout <<i->GetName() <<"  "; 
	} 
	stu.sort(); //不可用 
	cout<<endl;
	for (i = stu.begin(); i != iend; i++) 
	{ 
		cout <<i->GetName() <<"  "; 
	} 
	return 0; 
}

[hua5425]

还是不行啊

[hua5425]

哈哈,自己搞定了啊,好开心啊[color=#FF0000][/color]