C++ STL set::find的用法

最新推荐文章于 2025-05-16 00:01:22 发布

转载最新推荐文章于 2025-05-16 00:01:22 发布 · 1.6k 阅读

文章标签：

#c/c++

本文详细介绍了C++标准库中的set容器如何通过重载小于运算符进行元素排序及查找的方法。具体包括自定义数据结构如何实现比较逻辑，以及如何利用这些逻辑来进行元素查找。此外还提供了一个具体的示例，展示了如何自定义排序准则并应用于set容器。

参考:

http://blog.youkuaiyun.com/lihao21/article/details/6302196

/* class for function predicate
    * - operator() returns whether a person is less than another person
    */
   class PersonSortCriterion {
     public:
       bool operator() (const Person& p1, const Person& p2) const {
           /* a person is less than another person
            * - if the last name is less
            * - if the last name is equal and the first name is less
            */
           return p1.lastname()<p2.1astname() ||
                  (! (p2.1astname()<p1.lastname()) &&
                   p1.firstname()<p2.firstname());
       }
   };

set的find查找相等原理

http://bbs.youkuaiyun.com/topics/390237400

向set中添加的元素类型必须重载<操作符用来排序。排序满足以下准则：
1、非对称，若A<B为真，则B<A为假。
2、可传递，若A<B,B<C，则A<C。
3、A<A永远为假。
set中判断元素是否相等：
if(!(A<B || B<A))，当A<B和B<A都为假时，它们相等。

以上好处可以直接不通过指针而通过对象来查找

class  Data
{
public:
    Data(int view, const char* key)
        : view_(view),
        key_(key),
        data_(NULL) {}
    ~Data() {}

public:
    int view_;
    const char* key_;
    void* data_;
};

class DataComparator {
public:
    bool operator()(const Data* d1, const Data* d2) const {
        return (d1->view_ == d2->view_) ? (d1->key_ < d2->key_) :
            (d1->view_ < d2->view_);
    }
};


 typedef std::set<Data*, DataComparator> DataSet;

void main() 
{ 
    DataSet dataSet;
    dataSet.insert(new Data(1,"b"));
    DataSet::iterator iter=dataSet.find(new Data(1,"b"));
}