C++ 集合庫 - find 函式

描述

它搜尋容器中與 val 等效的元素，如果找到則返回指向它的迭代器，否則返回指向 set::end 的迭代器。

宣告

以下是 std::set::find 在不同 C++ 版本中的工作方式。

C++98

iterator find (const value_type& val) const;

C++11

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

返回值

它返回一個指向 set::end 的迭代器。

異常

如果丟擲異常，容器不會發生任何更改。

時間複雜度

時間複雜度取決於對數。

示例

以下示例演示了 std::set::find 的用法。

#include <iostream>
#include <set>

int main () {
   std::set<int> myset;
   std::set<int>::iterator it;

   for (int i = 1; i <= 10; i++) myset.insert(i*10);    
   it = myset.find(40);
   myset.erase (it);
   myset.erase (myset.find(60));

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

   return 0;
}

以上程式將編譯並正確執行。

myset contains: 10 20 30 50 70 80 90 100