equal_range

最新推荐文章于 2024-10-06 22:43:48 发布

兜率工

最新推荐文章于 2024-10-06 22:43:48 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏： Effective STL/c++ STL

本文链接：https://blog.youkuaiyun.com/qq_40679299/article/details/79808620

STL 同时被 2 个专栏收录

20 篇文章

订阅专栏

Effective STL/c++

18 篇文章

订阅专栏

本文通过一个具体的 C++ 程序示例介绍了如何使用标准模板库中的 equal_range 函数来查找指定元素在一个有序序列中的位置范围。该程序展示了如何利用 equal_range 获取一个有序 vector 中特定值的起始和结束迭代器，并计算该元素出现的次数。

first跟lower_bound相等，secound跟upper_bound相等

#include<iostream>
#include<cstdio>
#include<string>
#include<cstdlib>
#include<cctype>
#include<string.h>
#include<map>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
    vector<int> v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(4);
    v.push_back(4);
    v.push_back(5);

    typedef vector<int>::iterator viter;

    typedef pair<viter,viter> vitpair;

    vitpair p=equal_range(v.begin(),v.end(),4);

    printf("%d\n",distance(p.first,p.second));

//    printf("%d\n",p.second-p.first);

    return 0;
}