STL容器set()--->自定义数据类型

set容器中不能插入重复的元素，需要其插入的元素有比较大小（<）、相等(==) 的逻辑判断，这是因为set中的元素是有序排列，

默认从小到大排列  

         std::set<type,std::less<type>> mySet ;

等同于 std::set<type> mySet;

所以需要元素的数据类型 具有 大小、相等判断的函数。

对于编译器标准定义数据类型（如 int，float，double等），系统已经定义大小判断；但对于自定义数据就要注意自己动手添加这些函数。

下边我们用自定义的三维点数据Point3D作为示例，程序如下：

// test.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <math.h>
//#include <algorithm>
#include <set>

#define  CAD_ZERO 1.0E-6

#define  FALSE 0
#define  TRUE  1

typedef int BOOL;

using namespace std;

typedef struct Point3D
{
    double x,y,z;

    Point3D()
    {

    }

    Point3D(double l,double m,double n)
    {
        x=l; y=m; z=n;
    }


    //判断相等
    BOOL operator == (const Point3D & pt) const
    {
         double lens(0);
         lens=sqrt(pow(x-pt.x,2)+pow(y-pt.y,2)+pow(z-pt.z,2));
         if (lens<CAD_ZERO) 
         {
             return TRUE;
         }
         else
         {
             return FALSE;
         }

    }

    //判断大小
    BOOL operator <(const Point3D & pt) const
    {
        if (x!=pt.x)
        {
            return x<pt.x;
        }
        else if (y!=pt.y)
        {
            return y<pt.y;
        } 
        else
        {
            return z<pt.z;
        }
    };

};

int _tmain(int argc, _TCHAR* argv[])
{

    set<Point3D> setPts;
    set<Point3D>::iterator iter;

    pair<set<Point3D>::iterator,bool> pairPts;

    // 1.02    1.03    1.04    
    // 2.04    2.06    2.08    
    // 3.06    3.09    3.12    
    // 1.02    1.03    1.04    

    Point3D pts[4];
    pts[0].x=1.02;    pts[0].y=1.03;    pts[0].z=1.04;
    pts[1].x=2.04;    pts[1].y=2.06;    pts[1].z=2.08;
    pts[2].x=3.06;    pts[2].y=3.09;    pts[2].z=3.12;
    pts[3].x=1.02;    pts[3].y=1.03;    pts[3].z=1.04;  //与第一个点重复

    for (int i=0;i<4;i++)
    {
        pairPts = setPts.insert(pts[i]);
        if (!pairPts.second)
        {
            //(pairPts.first)->x=10;
            printf("重复点坐标： %lf %lf %lf
",pts[i].x,pts[i].y,pts[i].z);
        }
    }


    //
    printf("
");
    printf("set.size()=%d
",setPts.size());

    //
    int j(1);
    for (iter=setPts.begin();iter!=setPts.end();iter++)
    {
        printf("第%d个点坐标： %lf %lf %lf
",j++,(*iter).x,(*iter).y,(*iter).z);
    }

    return 0;
}

结果看到，重复点不会被加入。