C++ Set upper_bound()用法及代碼示例

在本文中，我們將討論 C++ STL 中的 set::upper_bound() 及其語法、工作方式和返回值。

C++ STL 中的 Set 是什麽？

C++ STL 中的集合是容器，它們必須按一般順序具有唯一元素。集合必須具有唯一的元素，因為元素的值標識了元素。一旦在 set 容器中添加了一個值，以後就無法修改，盡管我們仍然可以將這些值刪除或添加到 set 中。集合用作二叉搜索樹。

什麽是 set::upper_bound()？

upper_bound() 是 C++ STL 中的內置函數，它在 <set> 頭文件中聲明。 upper_bound() 返回一個迭代器，指向我們希望找到其上限的值的上限。該函數返回指向我們希望找到其上限的值的下一個元素的迭代器。

用法

name_of_set.upper_bound(const type_t& value);

參數

此函數接受一個參數，即要找到其上限的值。

返回值

此函數返回一個迭代器，指向下一個大於該值的元素

示例

Input:set<int> myset = {1, 2, 3, 4, 5};
   Myset.upper_bound(3);
Output:Upper bound = 4

示例

#include <bits/stdc++.h>
using namespace std;
int main(){
   set<int> Set;
   Set.insert(9);
   Set.insert(7);
   Set.insert(5);
   Set.insert(3);
   Set.insert(1);
   cout<<"Elements are:";
   for (auto i = Set.begin(); i!= Set.end(); i++)
      cout << *i << " ";
   auto i = Set.upper_bound(5);
   cout <<"\nupper bound of 5 in the set is:";
   cout << (*i) << endl;
   i = Set.upper_bound(1);
   cout<<"upper bound of 1 in the set is:";
   cout << (*i) << endl;
   return 0;
}

輸出

如果我們運行上麵的代碼，它將生成以下輸出 -

upper bound of 5 in the set is:7
upper bound of 1 in the set is:3

示例

#include <iostream>
#include <set>
int main (){
   std::set<int> Set;
   std::set<int>::iterator one, end;
   for (int i=1; i<10; i++)
   Set.insert(i*10);
   one = Set.lower_bound (20);
   end = Set.upper_bound (40);
   Set.erase(one , end); // 10 20 70 80 90
   std::cout<<"Elements are:";
   for (std::set<int>::iterator i = Set.begin(); i!=Set.end(); ++i)
      std::cout << ' ' << *i;
   std::cout << '\n';
   return 0;
}

輸出

如果我們運行上麵的代碼，它將生成以下輸出 -

Elements are:10 50 60 70 80 90