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+ 次查看

开启您的职业生涯

通过完成课程获得认证

立即开始
广告