Set容器使用指针的一些问题

关于使用set容器存放对象指针的一些问题:
1,当使用set容器存放对象指针时,不指定set第二个参数的情况下,默认是以指针的值得大小进行排序的
2,当需要以指定的方法进行排序的时候需要指定set的第二个参数,使用一个仿函数进行绑定判断条件(重载对象的小于号操作符并不能使set排序,因为存放的是指针,并不是对象本身,对象本身的时候小于号操作符是有效的)
仿函数的定义有两种方式:
第一种在对象内部定义仿函数

#include <set>
#include <iostream>

#define BMTS_SEQ_IS_LESS(seq1,seq2)\
    ((unsigned short)((unsigned short)(seq1) - (unsigned short)(seq2))> (unsigned short)(1<<15))

class ProtocolOperat{
public:
    ProtocolOperat(void*data){
        p =data;
    }
    int GetDataSeq(){
        return *(unsigned short*)p;
    }
    void*p;
};
struct node{
    struct NodeSortCriterion{
        bool operator() (const node* a, const node* b) const {  
            ProtocolOperat p1(a->mpData);
            ProtocolOperat p2(b->mpData);
            unsigned short r1 = p1.GetDataSeq();
            unsigned short r2 = p2.GetDataSeq();
            bool ret = BMTS_SEQ_IS_LESS(r1,r2);
            return ret;
        } 
    };

    void* mpData;
};


typedef std::set<node*,node::NodeSortCriterion> testSet;
using namespace std;
int main(){
    unsigned short i1=1;
    unsigned short i2=0xFFFF;
    unsigned short i3=1;
    node* p1 = new node;
    node* p2 = new node;
    node* p3 = new node;
    p1->mpData =&i1;
    p2->mpData =&i2;
    p3->mpData =&i3;
    testSet intset;
    pair<testSet::iterator,bool>ret = intset.insert(p2);
    if(ret.second == false){
        printf("false\n");
    }
    ret = intset.insert(p1);
    if(ret.second == false){
        printf("false\n");
    }
    ret = intset.insert(p3);
    if(ret.second == false){
        printf("false\n");
    }
    getchar();
    return 0;
}

第二种在对象外部定义仿函数,此方法的时候需对函数指针用typedef进行一次重定义(在VS2010上不进行重定义编译无法通过)

#include <set>
#include <iostream>

#define BMTS_SEQ_IS_LESS(seq1,seq2)\
    ((unsigned short)((unsigned short)(seq1) - (unsigned short)(seq2))> (unsigned short)(1<<15))

class ProtocolOperat{
public:
    ProtocolOperat(void*data){
        p =data;
    }
    int GetDataSeq(){
        return *(unsigned short*)p;
    }
    void*p;
};
struct node{

    void* mpData;
};
typedef node* NodePtr;
struct NodeSortCriterion{
    bool operator() (const NodePtr& a, const NodePtr& b) const {  
        ProtocolOperat p1(a->mpData);
        ProtocolOperat p2(b->mpData);
        unsigned short r1 = p1.GetDataSeq();
        unsigned short r2 = p2.GetDataSeq();
        bool ret = BMTS_SEQ_IS_LESS(r1,r2);
        return ret;
    } 
};

typedef std::set<NodePtr,NodeSortCriterion> testSet;
using namespace std;
int main(){
    unsigned short i1=1;
    unsigned short i2=0xFFFF;
    unsigned short i3=1;
    NodePtr p1 = new node;
    NodePtr p2 = new node;
    NodePtr p3 = new node;
    p1->mpData =&i1;
    p2->mpData =&i2;
    p3->mpData =&i3;
    testSet intset;
    pair<testSet::iterator,bool>ret = intset.insert(p2);
    if(ret.second == false){
        printf("false\n");
    }
    ret = intset.insert(p1);
    if(ret.second == false){
        printf("false\n");
    }
    ret = intset.insert(p3);
    if(ret.second == false){
        printf("false\n");
    }
    getchar();
    return 0;
}

定义完以后set容器就会按照仿函数定义的方法进行插入操作,当两个对象的值一致的时候插入失败而返回错误

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
指针容器是一种特殊的容器,可以指针类型的数据。常见的指针容器有std::vector、std::list和std::set等。 要清楚指针容器内的指针,需要遵循以下步骤: 1. 遍历指针容器,访问每个指针。 2. 在访问每个指针之前,确保指针不为空,以避免访问空指针。 3. 对于每个非空指针使用delete关键字释放指针所指向的内。 4. 在释放内之后,将指针设置为nullptr,以避免悬空指针问题。 以下是一个示例代码,演示如何清楚一个std::vector容器内的指针: ```cpp #include <iostream> #include <vector> int main() { std::vector<int*> ptrContainer; // 添加一些指针容器 int* ptr1 = new int(1); int* ptr2 = new int(2); int* ptr3 = nullptr; // 空指针 int* ptr4 = new int(3); ptrContainer.push_back(ptr1); ptrContainer.push_back(ptr2); ptrContainer.push_back(ptr3); ptrContainer.push_back(ptr4); // 清除指针容器内的指针 for (auto ptr : ptrContainer) { if (ptr != nullptr) { delete ptr; ptr = nullptr; } } // 清空指针容器 ptrContainer.clear(); return 0; } ``` 在上述代码中,我们首先创建了一个std::vector容器ptrContainer,并向其中添加了几个指针,包括一个空指针。 然后,我们使用循环遍历ptrContainer中的每个指针。在访问每个指针之前,我们检查指针是否为空。对于非空指针,我们使用delete关键字释放内,并将指针设置为nullptr。最后,我们清空整个指针容器。 请注意,要正确释放指针所指向的内,必须与指针容器中的指针相关联。如果有其他地方也在使用这些指针,那么在释放内之前,必须确保这些指针不再被使用

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值