STL——容器（Set & multiset）的查找

1. set.find(elem);

//查找elem元素，返回指向elem元素的迭代器。

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> setInt;

    cout << "插入20个元素" << endl << endl;
    for (int i = 0; i < 20; i++)
    {
        setInt.insert(i);
    }

    //使用 set.find(elem) 查找元素 10，返回指向元素 10 的迭代器
    cout << "输入一个想要查找的int元素：";
    int Num_1 = 0;
    cin >> Num_1;

    set<int>::iterator it_1 = setInt.find(Num_1);
    if (it_1 != setInt.end())            //这里注意下，find 查找是一个逐个遍历的过程，他最终会拿到 end() 方法
    {
        cout << "拿了元素：" << *it_1 << endl;
    }
    else
    {
        cout << "没有拿到期望的元素 " << Num_1 << endl;
    }

    cout << "输入一个想要查找的int元素：";
    int Num_2 = 0;
    cin >> Num_2;

    set<int>::iterator it_2 = setInt.find(Num_2);
    if (it_2 != setInt.end())            //这里注意下，find 查找是一个逐个遍历的过程，他最终会拿到 end() 方法
    {
        cout << "拿了元素：" << *it_2 << endl;
    }
    else
    {
        cout << "没有拿到期望的元素 " << Num_2 << endl;
    }

    return 0;
}

打印结果：

 

 

2. set.count(elem);

//返回容器中值为elem的元素个数。对set来说，要么是0，要么是1。对multiset来说，值可能大于1。

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> setInt_1;
    cout << "set 中插入了2个1，3个2，1个3" << endl;
    setInt_1.insert(1);
    setInt_1.insert(1);
    setInt_1.insert(2);
    setInt_1.insert(2);
    setInt_1.insert(2);
    setInt_1.insert(3);
    cout << "输入想要查询的元素：";
    int Num_1 = 0;
    cin >> Num_1;
    cout << "找到了" << setInt_1.count(Num_1) << "个元素" << Num_1 << endl;

    cout << endl;
    multiset<int> setInt_2;
    cout << "multiset 中插入了2个1，3个2，1个3" << endl;
    setInt_2.insert(1);
    setInt_2.insert(1);
    setInt_2.insert(2);
    setInt_2.insert(2);
    setInt_2.insert(2);
    setInt_2.insert(3);
    cout << "输入想要查询的元素：";
    int Num_2 = 0;
    cin >> Num_2;

    cout << "找到了" << setInt_2.count(Num_2) << "个元素" << Num_2 << endl;

    return 0;
}

打印结果：

 

  

 

3. set.lower_bound(elem); 以及 set.upper_bound(elem);

set.lower_bound(elem);//返回第一个>=elem元素的迭代器。

set.upper_bound(elem);//返回第一个>elem元素的迭代器。

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> setInt;
    for (int i = 0; i < 10; i++)
    {
        setInt.insert(i);
    }

    cout << "输入一个 int 元素：";
    int Num = 0;
    cin >> Num;

    set<int>::iterator it_1 = setInt.lower_bound(Num);
    set<int>::iterator it_2 = setInt.upper_bound(Num);
    cout << "lower_bound 返回迭代器的元素为：" << *it_1 << endl;
    cout << "lower_bound 返回迭代器前一个元素为：" << *--it_1 << endl;
    cout << "upper_bound 返回迭代器的元素为：" << *it_2 << endl;

    return 0;
}

打印结果：

 

 

5. set.equal_range(elem);

//返回容器中与elem相等的上下限的两个迭代器。上限是闭区间，下限是开区间，如[beg,end)。函数返回两个迭代器，而这两个迭代器被封装在pair中。

#include <iostream>
#include <set>

using namespace std;

int main()
{
    set<int> setInt;
    cout << "插入1个1，3个2，2个3";
    setInt.insert(1);
    setInt.insert(2);
    setInt.insert(2);
    setInt.insert(2);
    setInt.insert(3);
    setInt.insert(3);
    cout << endl;

    cout << "1-3 输入一个数字：";
    int Num = 0;
    cin >> Num;

    // equal_range 的第一个迭代器会返回第一个等于参数的元素
    // equal_range 第二个迭代器会返回第一个不等于参数的元素
    pair<set<int>::iterator, set<int>::iterator> it = setInt.equal_range(2);

    cout << "第一个迭代器的值为：" << *(it.first) <<endl;
    cout << "第二个迭代器的值为：" << *(it.second) << endl;

    return 0;
}

打印结果：

 

 

 

 

 

 

 

 

===================================================================================================================================