C++ set插入结构体struct数据类型

set具有天然的排序与去重功能，结构体不是基本类型（基本类型有默认的排序准则），因此需要重载 < 运算符。（相当于给自定义类型一个排序准则）。bool operator <(const HolePos & a)const ;运算符重载必须是const。

#include "stdafx.h"
#include <set>
#include <iostream>
using namespace std;

//结构体的成员默认为public
struct HolePos
{
	//孔位置
	double Pos;
	//孔半径
	double Radius;

	//比较运算符重载,按位置排序,这个在结构体时也可以
	//friend bool operator <(const HolePos & a,const HolePos & b) 
	//{
	//	return a.Pos<b.Pos;
	//}

	//比较运算符重载,按位置排序，必须const
	 bool operator <(const HolePos & a) const
	{
		return Pos<a.Pos;
	}
};

//类的成员默认为private
class HolePos2
{
public:
  //孔位置
	double Pos;
	//孔半径
	double Radius;

	//比较运算符重载,按位置排序,必须const
	 bool operator <(const HolePos2 & a)const 
	{
		return Pos<a.Pos;
	}
};

int _tmain(int argc, _TCHAR* argv[])
{
	set<HolePos> hSet;

	HolePos  a;

	a.Pos=1.8;	a.Radius=1;	hSet.insert(a);
	a.Pos=1.5;	a.Radius=1;	hSet.insert(a);
	a.Pos=2.5;	a.Radius=1;	hSet.insert(a);

	set<HolePos>::iterator it=hSet.begin();
	for(;it!=hSet.end();++it)
		cout<<"["<<it->Pos<<","<<it->Radius<<"] ";
	cout<<endl;

	getchar();
	return 0;
}