📜  C++ STL中的multimap equal_range()

📅  最后修改于: 2021-05-30 02:12:11             🧑  作者: Mango

multimap :: equal_range()是C++ STL中的内置函数,它返回对的迭代器。该对是指范围的边界,该范围包括容器中所有具有等于k的键的元素。如果与键K不匹配,则返回的范围的长度为0,两个迭代器均指向第一个元素,根据容器的内部比较对象(key_comp),该元素的键被认为位于k之后。

句法:

iterator multimap_name.equal_range(key)

参数:此函数接受单个强制性参数,该指定要返回其在容器中的范围的元素。

返回值:该函数返回一个成对的迭代器。该对是指范围的边界,该范围包括容器中所有具有等于k的键的元素。如果与键K不匹配,则返回的范围的长度为0,两个迭代器均指向第一个元素,根据容器的内部比较对象(key_comp),该元素的键被认为位于k之后。

下面的程序说明了上述方法:

C++
// C++ program to illustrate the
// multimap::equal_range() function
#include 
using namespace std;
 
int main()
{
 
    // initialize container
    multimap mp;
    // insert elements in random order
    mp.insert({ 2, 30 });
    mp.insert({ 1, 40 });
    mp.insert({ 3, 60 });
    mp.insert({ 1, 20 });
    mp.insert({ 5, 50 });
 
    // Stores the range of key 1
    auto it = mp.equal_range(1);
 
    cout << "The multimap elements of key 1 is : \n";
    cout << "KEY\tELEMENT\n";
 
    // Prints all the elements of key 1
    for (auto itr = it.first; itr != it.second; ++itr) {
        cout << itr->first
             << '\t' << itr->second << '\n';
    }
    return 0;
}


输出:
The multimap elements of key 1 is : 
KEY    ELEMENT
1    40
1    20




要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程”