C++ STL中unordered_set equal_range函数

在C++ STL中，unordered_set是一种基于哈希表实现的关联容器，它的内部元素不会按照任何顺序排列。而equal_range函数是unordered_set中用于查找某个元素的函数。

`equal_range`函数的定义和用法

equal_range函数的定义如下：

pair<const_iterator,const_iterator> equal_range(const key_type& k) const;

equal_range函数接受一个键值k，并返回一个pair对象，其中第一个元素是一个const_iterator，表示unordered_set中第一个等于k的元素的位置，第二个元素也是一个const_iterator，表示unordered_set中第一个大于k的元素的位置。

下面是一个使用equal_range函数的例子：

#include <unordered_set>
#include <iostream>

using namespace std;

int main()
{
    unordered_set<int> myset {10, 20, 30, 40, 50};
    auto range = myset.equal_range(30);

    if (range.first != myset.end())
    {
        cout << "30 found at position " << distance(myset.begin(), range.first) << endl;
    }

    if (range.second != myset.end())
    {
        cout << "Next greater element is " << *range.second << endl;
    }

    return 0;
}

输出结果：

30 found at position 2
Next greater element is 40

在这个例子中，我们创建了一个unordered_set对象myset，并向其中添加了5个整数。然后我们使用equal_range函数查找myset中的元素30。equal_range函数返回一个pair对象range，其中第一个元素是指向位置2的const_iterator，表示myset中第一个等于30的元素的位置。第二个元素是指向位置3的const_iterator，表示myset中第一个大于30的元素的位置。我们使用distance函数计算了第一个元素的位置，并输出了结果。最后，我们根据第二个元素的值输出了下一个大于30的元素的值。

需要注意的是，当unordered_set中没有等于k的元素时，equal_range函数的第一个和第二个元素都将指向unordered_set的end位置。

总结

equal_range函数是C++ STL中unordered_set容器中的一个重要函数，它可以用于查找关联容器中的元素，尤其是对于哈希表实现的unordered_set容器来说，效率更高。使用equal_range函数时，需要注意返回值类型是一个pair对象，其中包含了相应元素的位置信息。