K刀论坛

STL将结构体添加到std::set中【比较运算符重载】

时间:2014-03-18 11:27 来源: 我爱IT技术网作者:山风

STL将结构体添加到std::set中【比较运算符重载】

//备注：个人认为将比较方法内置到结构体里面比较好，   也就是推荐
//          使用例子5里面的方式来存放结构体，而不要采用例子4的方式

#include 

#include 

#include

#include 

#include  

#include  

using namespace std; 



struct node 

{ 

  int id;

  int age;

  node() 

  { 

   id = 0; 

   age = 0; 

  } 

  //把这个函数注释了，对整个程序没有任何影响 

  bool operator == ( const node &rhs) const 

  { 

   return (this->id == rhs.id) && (this->age == rhs.age);

  } 



  //如果把这个程序注释了，将会出现一堆的错误，有关STL中的错误，是无法调试、无法修改的 

  bool operator < (const node &rhs) const 

  { 

   if(this->id < rhs.id)

   {

    return true;

   }



   if( (this->id == rhs.id) && (this->age < rhs.age) )

   {

    return true;

   }

   return false;

  } 

}; 



void show(std::set& set)

{

  for(std::set::iterator it = set.begin(); it != set.end(); ++it)

  {

   printf("id=%d, age=%d\n", it->id, it->age);

  }

}



int main()

{

  node n1;

  n1.id = 9;

  n1.age = 5;



  node n2;

  n2.id = 3;

  n2.age = 10;



  node n3;

  n3.id = 2;

  n3.age = 15;



  std::set nset;

  nset.insert(n1);

  nset.insert(n2);

  nset.insert(n3);

  show(nset);

}

本文来源我爱IT技术网 http://www.52ij.com/jishu/4165.html 转载请保留链接。

评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）

STL将结构体添加到std::set中【比较运算符重载】

最新文章

相关文章