一個類資料型別的STL例子 (轉)

一個類資料型別的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