set::equal_range()是C++ STL中的内置函数,它返回对的迭代器。该对是指包含容器中所有具有等于k的键的元素的范围。由于set包含唯一元素,因此下界将是元素本身,上限将指向键k之后的下一个元素。如果没有与键K匹配的元素,则根据容器的内部比较对象(key_comp),返回的范围的长度为0,两个迭代器均指向大于k的第一个元素。如果键超过了set容器中的最大元素,它将返回一个指向set容器中最后一个元素的迭代器。
用法:
set_name.equal_range(key)
参数:该函数接受一个强制性参数键,该键指定要返回其在设置容器中的范围的键。
返回值:该函数返回一个成对的迭代器。 (key_comp)。该对是指包含容器中所有具有等于k的键的元素的范围。由于set包含唯一元素,因此下界将是元素本身,上限将指向键k之后的下一个元素。如果没有匹配键K的元素,则根据容器的内部比较对象(key_comp),返回的范围的长度为0,两个迭代器均指向大于k的第一个元素。如果键超过了set容器中的最大元素,它将返回一个指向set容器中最后一个元素的迭代器。
以下示例程序旨在说明上述功能。
// CPP program to demonstrate the
// set::equal_range() function
#include
using namespace std;
int main()
{
set s;
s.insert(1);
s.insert(4);
s.insert(2);
s.insert(5);
s.insert(3);
// prints the set elements
cout << "The set elements are: ";
for (auto it = s.begin(); it != s.end(); it++)
cout << *it << " ";
// Function returns lower bound and upper bound
auto it = s.equal_range(2);
cout << "\nThe lower bound of 2 is " << *it.first;
cout << "\nThe upper bound of 2 is " << *it.second;
// Function returns the last element
it = s.equal_range(8);
cout << "\nThe lower bound of 8 is " << *it.first;
cout << "\nThe upper bound of 8 is " << *it.second;
// Function returns the range where the
// element greater than 0 lies
it = s.equal_range(0);
cout << "\nThe lower bound of 0 is " << *it.first;
cout << "\nThe upper bound of 0 is " << *it.second;
return 0;
}
输出:
The set elements are: 1 2 3 4 5
The lower bound of 2 is 2
The upper bound of 2 is 3
The lower bound of 8 is 5
The upper bound of 8 is 5
The lower bound of 0 is 1
The upper bound of 0 is 1