C ++ STL中的多集equal_range()函数

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

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

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

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

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

什么是multiset::equal_range()?

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

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

语法

ms_name.equal_range(value_type& val);

参数

该函数接受一个参数-

  • val-我们正在容器中搜索其范围的值。

返回值

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

示例

输入值

std::multiset<int> mymultiset = {1, 2, 2, 3, 4};
mymultiset.equal_range(2);

输出结果

2 2

示例

#include <bits/stdc++.h>
using namespace std;
int main(){
   multiset<int> 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<<"Elements are: ";
   for (auto i = check.begin(); i!= check.end(); i++)
      cout << *i << " ";
   //下限和上限
   auto i = check.equal_range(30);
   cout<<"\nThe lower bound of 30 is " << *i.first;
   cout<<"\nThe upper bound of 30 is " << *i.second;
   //最后一个元素
   i = check.equal_range(20);
   cout<<"\nThe lower bound of 20 is " << *i.first;
   cout<<"\nThe upper bound of 20 is " << *i.second;
   i = check.equal_range(80);
   cout<<"\nThe lower bound of 80 is " << *i.first;
   cout<<"\nThe upper bound of 80 is " << *i.second;
   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