std::set::equal_range

• ClassFoo 编
• 0

pair<const_iterator,const_iterator> equal_range (const value_type& val) const;
pair<iterator,iterator> equal_range (const value_type& val);

set 类模板中的公共成员函数。 返回值匹配给定搜索值的元素组成的范围。

因为 set 容器中所有元素都是唯一的，所以返回的范围中最多只有一个元素。

如果没有发现匹配的元素，返回范围的长度将为 0，且首尾两个迭代器都将指向按内部比较对象的排序规则排在 val 之后的第一个元素。

如果传递给容器内部比较对象的两个元素使得比较对象返回 false，且该特性是自反的（Reflexive）（即两个参数不管以什么顺序传递给比较对象，都返回 false），那么两个主键等价。

参数及返回值

val：需要被搜索的值。

成员类型 val_type 是存储在当前容器中的元素的类型，作为 set 实例化时第一个模板参数（T）的别名而存在。

返回

返回一个二元组。

该二元组由两个指向容器中元素的迭代器组成，第一个迭代器与 set::lower_bound 传入 val 返回的迭代器相同，第二个迭代器与 set::upper_bound 传入 val 返回的迭代器相同。

如果 set 对象是 const 限定的，那么函数返回的二元组由 const_iterator 组成，否则返回的二元组由 iterator 组成。

成员类型 iterator 及 const_iterator 是指向容器中元素的双向迭代器的类型。

• ClassFoo 编辑于  

#include <set>
#include <iostream>

namespace ClassFoo{
void SetEqualRangeExample1() {
    using namespace std;
    set<int> foo1;
    pair<set<int>::iterator,set<int>::iterator> it;

    foo1.insert(1);
    foo1.insert(3);
    foo1.insert(6);
    foo1.insert(9);
    foo1.insert(12);

    it = foo1.equal_range(6);
    cout << "foo1.equal_range(6)："
        << *(it.first) << " " << *(it.second) << endl ;

    it = foo1.equal_range(7);
    cout << "foo1.equal_range(7)："
        << *(it.first) << " " << *(it.second) << endl ;
}
}
int main( )
{
    ClassFoo::SetEqualRangeExample1();
    return 0;
}

输出：

foo1.equal_range(6)：6 9
foo1.equal_range(7)：9 9​
​