C++ set lower_bound用法及代碼示例

描述

它返回一個指向容器中第一個元素的迭代器，該元素不被認為是在 val 之前。

聲明

以下是 std::set::lower_bound 在各種 C++ 版本中的工作方式。

C++98

iterator lower_bound (const value_type& val) const;

C++11

iterator lower_bound (const value_type& val);
const_iterator lower_bound (const value_type& val) const;

返回值

它返回一個指向容器中第一個元素的迭代器，該元素不被認為是在 val 之前。

異常

如果拋出異常，則容器中沒有變化。

時間複雜度

時間複雜度取決於對數。

示例

下麵的例子展示了 std::set::lower_bound 的用法。

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;
   std::set<int>::iterator itlow,itup;

   for (int i = 1; i < 10; i++) myset.insert(i*10); 

   itlow = myset.lower_bound (30);                
  
   myset.erase(itlow);

   std::cout << "myset contains:";
   for (std::set<int>::iterator it = myset.begin(); it!=myset.end(); ++it)
      std::cout << ' ' << *it;
   std::cout << '\n';

   return 0;
}

上述程序將正確編譯和執行。

myset contains:10 20 40 50 60 70 80 90