一个类数据类型的STL例子 (转)-优快云博客

本文演示了如何在STL编程中使用类数据类型。通过重载小于运算符，可以实现自定义类的排序，并利用list模版类的内建sort函数进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个类数据类型的STL例子 (转)[@more@]

在STL编程中我们常见的数据类型是char int string等。若要用复杂数据类型（类类型），你必须重载必要的运算符。下例即演示了这一点：

#include
#include
using namespace std;

// 重载 < 运算符

class CMyClass
{
public:

int x;
int y;
char z;

CMyClass()
{
x = 0;
y = 0;
z = ' ';
}
~CMyClass(){};
void print(const CMyClass &CMyClass)
{
cout << CMyClass.x << ' ' << CMyClass.y << ' ' << CMyClass.z << endl;
}

int operator {
if( this->x == rhs.x && this->y == rhs.y && this->z < rhs.z) return 1;
if( this->x == rhs.x && this->y < rhs.y) return 1;
if( this->x < rhs.x ) return 1;
return 0;
}
};

// 必须用LIST模版类的内建SORT函数排序
list sortIt( list& myList)
{
myList.sort();
return myList;
}

main()
{
list myList, sortedList;
CMyClass MyClass ;

MyClass.x=3;
MyClass.y=2;
MyClass.z='A';
myList.push_back(MyClass);

MyClass.x=2;
myList.push_back(MyClass);

MyClass.z='B';
myList.push_back(MyClass);

MyClass.x=1;
MyClass.y=5;
MyClass.z='C';
myList.push_back(MyClass);

list::iterator i;

for(i=myList.begin(); i != myList.end(); ++i)
{
cout<< " ";
MyClass.print(*i);
}
cout << endl;

sortedList = sortIt( myList );
cout << "Sorted: " << endl;
for(i=sortedList.begin(); i != sortedList.end(); ++i)
{
cout<< " ";
MyClass.print(*i);
}
cout << endl;

return 0;
}

输出:

3 2 A
2 2 A
2 2 B
1 5 C

Sorted:
1 5 C
2 2 A
2 2 B
3 2 A

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/10752043/viewspace-998714/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/10752043/viewspace-998714/