C语言equal(),C ++ STL中的多集equal_range()函数

在本文中，我们将讨论C ++ STL中multiset::equal_range()函数的工作原理，语法和示例。

什么是C ++ STL中的多重集？

多重集是类似于集合容器的容器，这意味着它们以键的形式(类似于集合)以特定顺序存储值。

在多集中，将值标识为与组相同的键。多重集和集合之间的主要区别在于，集合具有不同的键，这意味着没有两个键是相同的，在多重集中可以有相同的键值。

多集键用于实现二进制搜索树。

什么是multiset::equal_range()？

multiset::equal_range()函数是C ++ STL中的内置函数，在头文件中定义。equal_range()获取多集容器中equal元素的范围。

此函数返回范围的边界，该范围包括容器中与我们赋予该函数的参数相等的所有元素。

语法ms_name.equal_range(value_type& val);

参数

该函数接受一个参数-val-我们正在容器中搜索其范围的值。

返回值

此函数返回一对下限值和上限值，其值等于

示例

输入值std::multiset mymultiset = {1, 2, 2, 3, 4};

mymultiset.equal_range(2);

输出结果2 2

示例#include 

using namespace std;

int main(){

multiset check;

check.insert(10);

check.insert(20);

check.insert(30);

check.insert(40);

check.insert(50);

check.insert(60);

check.insert(70);

check.insert(80);

cout<

for (auto i = check.begin(); i!= check.end(); i++)

cout <

//下限和上限

auto i = check.equal_range(30);

cout<

cout<

//最后一个元素

i = check.equal_range(20);

cout<

cout<

i = check.equal_range(80);

cout<

cout<

return 0;

}

输出结果Elements are: 10 20 30 40 50 60 70 80

The lower bound of 30 is 30

The upper bound of 30 is 40

The lower bound of 20 is 20

The upper bound of 20 is 30

The lower bound of 80 is 80

The upper bound of 80 is 8