C++ multimap equal_range()

2024年8月30日 | 阅读4分钟

C++ multimap equal_range() 函数用于返回容器中所有键元素等于 x 的范围的边界。

如果 x 不匹配容器中的任何键，则返回值的范围长度为 0，并且两个迭代器都将指向大于 x 的最近值。否则，如果 x 大于容器中的所有元素，它将指向 end。

语法

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

该范围由两个迭代器定义。它返回包含容器中所有键等同于 k 的元素的范围的边界。

参数

k：要在 multimap 容器中搜索的键。

返回值

此函数返回一个 pair。其中 pair::first 是范围的下边界，与 lower_bound(x) 返回的值相同，pair::second 是与 upper_bound(x) 返回的值相同的范围上边界。

复杂度

大小的对数。

迭代器有效性

无变化。

数据竞争

容器被访问（const 和 non-const 版本都不会修改容器）。

不访问任何映射值：并发访问和修改元素是安全的。

异常安全

如果抛出异常，容器中没有变化。

示例 1

让我们看一个简单的例子

#include <iostream>
#include <map>

using namespace std;

int main(void) {
   map<char, int> m = {
            {'a', 1},
            {'b', 2},
            {'c', 3},
            {'c', 4},
            {'e', 5},
            };

   auto ret = m.equal_range('b');

   cout << "Lower bound of b is: " << ret.first->first <<
      " = " << ret.first->second << endl;

   cout << "Upper bound of b is: " << ret.second->first <<
      " = " << ret.second->second << endl;

   return 0;
}

输出

Lower bound of b is: b = 2
Upper bound of b is: c = 3

在上面的例子中，b 的下边界是 b，b 的上边界是 c。

示例 2

让我们看一个简单的例子

#include <iostream>
#include <multimap>

using namespace std;
 
int main()
{
 
    // initialize container
    multimap<int, int> mp;
 
    // insert elements in random order
    mp.insert({ 4, 30 });
    mp.insert({ 1, 40 });
    mp.insert({ 6, 60 });
 
    pair<multimap<int, int>::iterator, multimap<int, int>::iterator> it;
 
    // iterator of pairs
    it = mp.equal_range(10);
    cout << "The lower bound is " << 
    it.first->first << ":" << it.first->second;
 
    cout << "\nThe upper bound is " << 
    it.second->first << ":" << it.second->second;
 
    return 0;
}

输出

The lower bound is 3:0
The upper bound is 3:0

在上面的示例中，equal_range() 函数返回 0，因为它尝试查找 multimap mp 中不存在的键 10。

示例 3

让我们看一个简单的例子

#include <map>  
#include <iostream>  
  
int main( )  
{  
   using namespace std;  
   
   typedef multimap <int, int, less<int> > IntMMap;  
   IntMMap m1;  
   multimap <int, int> :: const_iterator m1_RcIter;  
   typedef pair <int, int> Int_Pair;  
  
   m1.insert ( Int_Pair ( 1, 10 ) );  
   m1.insert ( Int_Pair ( 2, 20 ) );  
   m1.insert ( Int_Pair ( 3, 30 ) );  
  
   pair <IntMMap::const_iterator, IntMMap::const_iterator> p1, p2;  
   p1 = m1.equal_range( 2 );  
  
   cout << "The lower bound of the element with "  
        << "a key of 2 in the multimap m1 is: "  
        << p1.first -> second << "." << endl;  
  
   cout << "The upper bound of the element with "  
        << "a key of 2 in the multimap m1 is: "  
        << p1.second -> second << "." << endl;  
  
   // Compare the upper_bound called directly   
   m1_RcIter = m1.upper_bound( 2 );  
  
   cout << "A direct call of upper_bound( 2 ) gives "  
        << m1_RcIter -> second << "," << endl  
        << " matching the 2nd element of the pair"  
        << " returned by equal_range( 2 )." << endl;  
  
   p2 = m1.equal_range( 4 );  
  
   // If no match is found for the key,  
   // both elements of the pair return end( )  
   if ( ( p2.first == m1.end( ) ) && ( p2.second == m1.end( ) ) )  
      cout << "The multimap m1 doesn't have an element "  
           << "with a key less than 4." << endl;  
   else  
      cout << "The element of multimap m1 with a key >= 40 is: "  
           << p1.first -> first << "." << endl;  
}  

输出

The lower bound of the element with a key of 2 in the multimap m1 is: 20.
The upper bound of the element with a key of 2 in the multimap m1 is: 30.
A direct call of upper_bound( 2 ) gives 30,
 matching the 2nd element of the pair returned by equal_range( 2 ).
The multimap m1 doesn't have an element with a key less than 4.

示例 4

让我们看一个简单的例子

#include <iostream>
#include <string>
#include <map>

int main()
{
  std::multimap<std::string, int> m = {
    {"A", 3},
    {"B", 1},
    {"A", 4},
    {"D", 5}
  };

  using iterator = decltype(m)::iterator;
  std::pair<iterator, iterator> ret = m.equal_range("B");

  for (iterator it = ret.first; it != ret.second; ++it) {
    std::cout << it->first << "," << it->second << std::endl;
  }
}

输出

B, 1

下一个主题C++ Multimap

C++ multimap equal_range()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ multimap equal_range()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

C++ multimap operator <=() 函数

multimap begin() 函数

multimap clear() 函数

C++ multimap operator>() 函数

C++ Multimap

multimap operator!=

multimap operator==

multimap crend() 函数

multimap swap() 函数