當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


C++ map equal_range()用法及代碼示例


map::equal_range()是C++ STL中的內置函數,該函數返回一對迭代器。該對是指範圍的邊界,該範圍包括容器中所有具有等於k的鍵的元素。由於Map容器僅包含唯一鍵,因此返回的對中的第一個迭代器因此指向元素,而對中的第二個迭代器則指向鍵K之後的下一個鍵。如果與鍵K不匹配,則返回的範圍的長度為1,兩個迭代器都指向元素,該元素的鍵表示Map和元素的大小為0。

用法:

iterator map_name.equal_range(key)

參數:此函數接受單個強製性參數鍵,該鍵指定要返回其容器範圍內的元素。


返回值:該函數返回一對如上所述的迭代器。

以下示例程序旨在說明上述方法:

示例1:

// C++ program to illustrate the 
// map::equal_range() function 
#include <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
  
    // initialize container 
    map<int, int> mp; 
  
    // insert elements in random order 
    mp.insert({ 4, 30 }); 
    mp.insert({ 1, 40 }); 
    mp.insert({ 6, 60 }); 
  
    pair<map<int, int>::iterator, 
         map<int, int>::iterator> 
        it; 
  
    // iterator of pairs 
    it = mp.equal_range(1); 
    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 1:40
The upper bound is 4:30

示例2:

// C++ program to illustrate the 
// map::equal_range() function 
#include <bits/stdc++.h> 
using namespace std; 
  
int main() 
{ 
  
    // initialize container 
    map<int, int> mp; 
  
    // insert elements in random order 
    mp.insert({ 4, 30 }); 
    mp.insert({ 1, 40 }); 
    mp.insert({ 6, 60 }); 
  
    pair<map<int, int>::iterator, 
         map<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


相關用法


注:本文由純淨天空篩選整理自gopaldave大神的英文原創作品 map equal_range() in C++ STL。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。