std：：set

STL set的用法总结

  (2013-01-08 13:19:39)

转载▼

标签：  stl   set   c/c   it

分类： 计算机相关知识⊙_⊙

        工作上遇到一些set的使用问题，上网查了一下set的用法，大多数被称为“STL set学习笔记”的文章，几乎都照搬C++ primer上的介绍。此书一直在手边，作为一本工具书，却总是不能解决我太多的问题，除了简单的概念问题。。。

        终于找到一篇 <STL set随笔>，基本算是能解决我的问题。根据自己的情况，写了一些代码验证，总结如下：

1. set容器是有序的

      因此，向容器中插入数据时（insert），set容器会根据  operator<() 操作符进行排序。

      对于C++内置类型排序是没有问题的，但对于自定义的数据类型（struct or class）set容器就无法自动排序了，需要重载一下 operator<。

2. Linux OS中，stl_set.h里定义了set 容器的原型：

      template<_Key>,  class _Alloc = std::allocator<_Key> >  class set;

      在默认情况下，set容器使用less进行比较。

3. 排序满足以下准则：

•     非对称，若A<B为真，则B<A为假。
•     可传递，若A<B,B<C，则A<C。
•     A<A永远为假。

      set中判断元素是否相等：
       if(!(A<B || B<A))，当A<B和B<A都为假时，它们相等。

4. 实现代码如下：

      在Linux环境下通过编译和测试:  g++ -m32 -g -O3 -o StlSet main.cpp IpAddressNodePayload.cpp IpAddressNodePayload.h

更清晰的代码格式见： http://blog.csdn.net/liyonn8744/article/details/8480662

//IpAddressNodePayload.h  

   

#ifndef __IpAddressNodePayload_H__  

#define __IpAddressNodePayload_H__  

   

class IpAddressNodePayload{  

public:  

      IpAddressNodePayload();  

      IpAddressNodePayload(unsigned int ipLow = 0, unsigned int ipHigh = 0, unsigned int link = 0, unsigned int node = 0);  

      IpAddressNodePayload(const IpAddressNodePayload& rhs);  

      ~IpAddressNodePayload();  

   

      IpAddressNodePayload & operator=(const IpAddressNodePayload & rhs);  

      bool operator<(const IpAddressNodePayload& rhs) const;  

   

public:  

      unsigned int ipAddrLow;  

      unsigned int ipAddrHigh;  

      unsigned int linkId;  

      unsigned int nodeId;  

};  

   

#endif  

//IpAddressNodePayload.cc  

   

#include "IpAddressNodePayload.h"  

   

IpAddressNodePayload::IpAddressNodePayload()  

:  

ipAddrLow(0),  

ipAddrHigh(0),  

linkId(0),  

nodeId(0)  

{  

}  

   

IpAddressNodePayload::IpAddressNodePayload(unsigned int ipLow, unsigned int ipHigh, unsigned int link, unsigned int node)  

:  

            ipAddrLow(ipLow),  

            ipAddrHigh(ipHigh),  

            linkId(link),  

            nodeId(node)  

{  

}  

   

IpAddressNodePayload::IpAddressNodePayload(const IpAddressNodePayload& rhs)  

:  

ipAddrLow(rhs.ipAddrLow),  

ipAddrHigh(rhs.ipAddrHigh),  

linkId(rhs.linkId),  

nodeId(rhs.nodeId)  

{  

}  

   

IpAddressNodePayload::~IpAddressNodePayload()  

{  

}  

   

IpAddressNodePayload & IpAddressNodePayload::operator=(const IpAddressNodePayload & rhs)  

{  

      if(this == &rhs)  

      {  

            return *this;  

      }  

   

      ipAddrLow = rhs.ipAddrLow;  

      ipAddrHigh = rhs.ipAddrHigh;  

      linkId = rhs.linkId;  

      nodeId = rhs.nodeId;  

   

      return *this;  

}  

   

bool IpAddressNodePayload::operator<(const IpAddressNodePayload& rhs) const  

{  

      // The following condition is very important and has to be correct  

      // to identify conflicting entries between two ranges whether they  

      // are exactly duplicate entries or there is any overlap between them.  

      if(ipAddrHigh < rhs.ipAddrLow)  

            return true;  

      else if(ipAddrHigh == rhs.ipAddrHigh && ipAddrLow == rhs.ipAddrLow)  

      {  

            if(linkId < rhs.linkId)  

                  return true;  

      }  

   

      return false;  

}  

//main.cc  

   

//g++ -m32 -g -O3 -o StlSet main.cpp IpAddressNodePayload.cpp IpAddressNodePayload.h  

//This is a test for STL::set operator<  

   

#include <iostream>  

#include <string>  

#include <set>  

#include "IpAddressNodePayload.h"  

   

using namespace std;  

   

int main()  

{  

      IpAddressNodePayload payload1(1002, 1002, 200, 2000);  

      IpAddressNodePayload payload2(1001, 1001, 200, 1999);  

      IpAddressNodePayload payload3(1001, 1001, 100, 1987);  

      IpAddressNodePayload payload4(1001, 1001, 100, 1987);  

   

      set<IpAddressNodePayload> payloadSet;  

      payloadSet.insert(payload1);  

      payloadSet.insert(payload2);  

      payloadSet.insert(payload3);  

      payloadSet.insert(payload4);  

   

      //insert  

      set<IpAddressNodePayload>::iterator iter=payloadSet.begin();  

      for (;iter!=payloadSet.end();++iter)  

      {  

            cout<<(*iter).ipAddrLow<<","<<(*iter).ipAddrHigh<<","<<(*iter).linkId<<","<<(*iter).nodeId<<endl;  

      }  

   

      //find  

      IpAddressNodePayload payloadKey(1001, 1001, 200);  

 

      set<IpAddressNodePayload>::const_iterator setItr = payloadSet.find(payloadKey);  

      set<IpAddressNodePayload>::const_iterator setEndItr = payloadSet.end();  

   

      if(setItr != setEndItr)  

      {  

            cout<<endl<<(*setItr).ipAddrLow<<","<<(*setItr).ipAddrHigh<<","<<(*setItr).linkId<<","<<(*setItr).nodeId<<endl;  

      }  

   

      return 0;  

}