【C++】STL 容器 - set 集合容器 ⑧ ( 查找大于等于指定值的元素 - set#lower_bound 函数 | 查找小于等于指定值的元素 - set#upper_bound函数 )

文章目录

一、查找大于等于指定值的元素 - set#lower_bound 函数
1、函数原型
2、代码示例
二、查找小于等于指定值的元素 - set#upper_bound函数
1、函数原型
2、代码示例
三、查找指定键值范围 - set#equal_range 函数
1、函数原型
2、代码示例

一、查找大于等于指定值的元素 - set#lower_bound 函数

1、函数原型

在 C++ 语言中的标准模板库 ( STL , Standard Template Library ) 中的 std::set 集合容器类提供了一个 lower_bound 成员函数 ;

该 lower_bound 函数返回一个迭代器对象 , 该迭代器对象指向在 set 有序集合中第一个大于等于给定键值的元素 , 继续将迭代器自增 , 即可访问 set 集合容器中大于等于指定元素的后续元素 ;

如果集合中不存在这样的元素 , 即集合中的最小值都大于给定的值 , 则返回的迭代器将等于 end() 末尾迭代器 ;

std::set#lower_bound 函数原型如下 :

iterator lower_bound(const key_type& k) const;

参数解析 : 参数类型 key_type 是 std::set 中元素的类型 ;
返回值解析 : 返回值是指向集合中元素的迭代器类型 ; 返回的迭代器对象指向在 set 有序集合中第一个大于等于给定键值的元素 , 继续将迭代器自增 , 即可访问 set 集合容器中大于等于指定元素的后续元素 ;

2、代码示例

在下面的代码中 , 创建 set 集合容器 , 其中包含 { 1, 2, 4, 5 } 四个值 ;

    // 初始化
    set<int> mySet = { 1, 2, 4, 5 };

调用 lower_bound 函数 , 获取 set 集合容器中 , 大于等于 3 的最小元素 ;

mySet.lower_bound(3);

代码示例 :

#include "iostream"
using namespace std;
#include "set"

int main() {

    // 初始化
    set<int> mySet = { 1, 2, 4, 5 };

    // 获取大于等于 3 的元素
    auto it = mySet.lower_bound(3);

    if (it != mySet.end()) {
        cout << "找到了大于等于 3 的最小元素是 : " << *it << endl;
    }
    else {
        cout << "没有大于等于 3 的元素 " << endl;
    }


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

找到了大于等于 3 的最小元素是 : 4 请按任意键继续. . .

在这里插入图片描述

二、查找小于等于指定值的元素 - set#upper_bound函数

1、函数原型

在 C++ 语言中的标准模板库 ( STL , Standard Template Library ) 中的 std::set 集合容器类提供了一个 upper_bound 成员函数 ;

该 upper_bound 函数返回一个迭代器对象 , 该迭代器对象指向在 set 有序集合中第一个大于给定键值的元素 , 继续将迭代器自增 , 即可访问 set 集合容器中大于指定元素的后续元素 ;

如果集合中不存在这样的元素 , 即集合中的最小值都小于给定的值 , 则返回的迭代器将等于 end() 末尾迭代器 ;

std::set#upper_bound 函数原型如下 :

iterator upper_bound(const key_type& k) const;

参数解析 : 参数类型 key_type 是 std::set 中元素的类型 ;
返回值解析 : 返回值是指向集合中元素的迭代器类型 ; 返回的迭代器对象指向在 set 有序集合中第一个大于给定键值的元素 , 继续将迭代器自减 , 即可访问 set 集合容器中大于指定元素的后续元素 ;

2、代码示例

代码示例 :

#include "iostream"
using namespace std;
#include "set"

int main() {

    // 初始化
    set<int> mySet = { 1, 2, 3, 4, 5 };

    // 获取大于 3 的元素
    auto it = mySet.upper_bound(3);

    if (it != mySet.end()) {
        cout << "找到了大于 3 的最小元素是 : " << *it << endl;
    }
    else {
        cout << "没有大于 3 的元素 " << endl;
    }


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

找到了大于 3 的最小元素是 : 4 请按任意键继续. . .

在这里插入图片描述

三、查找指定键值范围 - set#equal_range 函数

1、函数原型

在 C++ 语言中的标准模板库 ( STL , Standard Template Library ) 中的 std::set 集合容器类提供了一个 equal_range 成员函数 ;

equal_range 函数返回一对迭代器 , 分别表示集合中与给定键值相等的元素范围 ; 这两个迭代器放在对组中 , 类型为 std::pair<iterator, iterator> ;

返回的两个迭代器范围是前闭后开区间 ;

由于 std::set 中的元素是唯一的 ,

如果键值存在 , 该迭代器范围包含一个元素 ;
如果键值不存在 , 该迭代器范围为空 ;

equal_range 函数原型如下 :

std::pair<iterator, iterator> equal_range(const key_type& k) const;

参数解析 : 参数类型 key_type 是 std::set 中元素的类型 ;
返回值解析 : pair<iterator, iterator> 类型的返回值是一个包含两个迭代器的对 , 分别指向范围的开始和结束 , 注意开始迭代器是包含在内的 , 结束迭代器是不包含在内的 ; 返回的两个迭代器范围是前闭后开区间 ;

2、代码示例

代码示例 :

#include "iostream"
using namespace std;
#include "set"

int main() {

    // 初始化
    set<int> mySet = { 1, 2, 3, 4, 5 };

    // 获取等于 3 的元素范围
    auto pair_3 = mySet.equal_range(3);

    if (pair_3.first != mySet.end()) {
        cout << "找到了等 3 的元素"<< endl;
    }
    else {
        cout << "没有找到了等 3 的元素" << endl;
    }


	// 控制台暂停 , 按任意键继续向后执行
	system("pause");

	return 0;
};

执行结果 :

找到了等 3 的元素请按任意键继续. . .

在这里插入图片描述