C++程式設計STL中的set::find()函式


在本文中,我們將討論C++ STL中的set::find()函式,包括其語法、工作原理和返回值。

什麼是C++ STL中的Set?

C++ STL中的Set是一種容器,它必須包含按一定順序排列的唯一元素。Set必須包含唯一元素,因為元素的值標識該元素。一旦將一個值新增到Set容器中,以後就不能修改它,儘管我們仍然可以刪除或新增Set中的值。Set被用作二叉搜尋樹。

什麼是set::find()?

find()函式是C++ STL中的一個內建函式,它在標頭檔案中定義。此函式用於在Set容器中查詢元素或值。find()返回一個迭代器,該迭代器指向要搜尋的元素的位置。如果Set中不存在該元素,則它返回Set容器中最後一個元素之後的元素。

語法

Set1.find(const type_t& element);

引數

此函式接受一個引數,即要查詢的元素。

返回值

此函式返回一個迭代器,該迭代器指向要查詢的元素。

示例

Input: set<int> myset = {10, 20, 40, 80, 90};
myset.find(40);
Output: element found

示例

 線上演示

#include <bits/stdc++.h>
using namespace std;
int main(){
   set<int> mySet;
   mySet.insert(10);
   mySet.insert(20);
   mySet.insert(90);
   mySet.insert(80);
   mySet.insert(40);
   auto temp = mySet.find(40);
   cout<<"Elements after 40 are: ";
   for (auto i = temp; i != mySet.end(); i++)
      cout << *i << " ";
   return 0;
}

輸出

如果我們執行上述程式碼,它將生成以下輸出:

Elements after 40 are: 40 80 90

示例

 線上演示

#include <iostream>
#include <set>
int main (){
   std::set<int> mySet;
   std::set<int>::iterator i;
   for(int i=1; i<=4; i++)
      mySet.insert(i*2);
   i = mySet.find(6);
   mySet.erase(i);
   mySet.erase(mySet.find(4));
   std::cout<<"elements are : ";
   for (i = mySet.begin(); i != mySet.end(); ++i)
      std::cout << ' ' << *i;
   std::cout << '\n';
   return 0;
}

輸出

如果我們執行上述程式碼,它將生成以下輸出:

Elements are : 2 8

更新於: 2020年3月5日

1K+ 次檢視

開啟您的職業生涯

透過完成課程獲得認證

立即開始
廣告

© . All rights reserved.