lower_bound and upper_bound

原创于 2012-07-03 09:48:55 发布 · 456 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #vector #distance

开发应用专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C++ STL中的vector容器存储整数，并利用lower_bound与upper_bound算法查找特定值的位置。通过实例展示了迭代器的应用及distance函数的用法。

            vector   <int>   v1_old;
           vector   <int> ::iterator   Iter = v1_old.begin();

           v1_old.push_back(   10   );
           v1_old.push_back(   10   );
           v1_old.push_back(   20   );
           v1_old.push_back(   20   );
           v1_old.push_back(   20   );
           v1_old.push_back(   30   );
           v1_old.push_back(   30   );
           v1_old.push_back(   30   );

vector <int> ::iterator IterLowerBound = lower_bound(v1_old.begin(), v1_old.end(), 20); // 返回 v1_old[2]

int nBegin = distance(v1_old.begin(), IterLowerBound); // nBegin = 2，顺数第 2

int nEnd = distance(v1_old.end(), IterLowerBound); // nEnd = 6，倒数第 6

vector <int> ::iterator IterUpperBound = upper_bound(v1_old.begin(), v1_old.end(), 20);// 返回 v1_old[5]