C++ set find()

30 Aug 2024 | 3 分钟阅读

C++ set 的 find() 函数用于查找具有给定值 val 的元素。如果找到该元素，则返回指向该元素的迭代器；否则，返回指向 set 结尾的迭代器，即 set::end()。

语法

         iterator find (const value_type& val) const;                  // until C++ 11

   const_iterator find (const value_type& val) const;              //since C++ 11
         iterator       find (const value_type& val);                    //since C++ 11

参数

val: 指定要在 set 容器中搜索的值。

返回值

如果找到该元素，则返回指向该元素的迭代器；否则，返回指向 set 结尾的迭代器，即 set::end()。

复杂度

大小的对数。

迭代器有效性

无变化。

数据竞争

容器被访问（const 和非 const 版本都不会修改容器）。

不访问任何映射值：并发访问和修改元素是安全的。

异常安全

如果抛出异常，容器中没有变化。

示例 1

让我们看一个简单的例子来查找具有给定键值的元素

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   set<int> m = {100,200,300,400};

   auto it = m.find(300);

   cout << "Iterator points to " << *it << endl;

   return 0;
}

输出

Iterator points to 300

示例 2

让我们看一个查找元素的简单例子

#include <iostream>
#include <set>

using namespace std;

int main(void) {
   set<char> m = {'a', 'b', 'c', 'd'};

            
    auto it = m.find('e');
   
    if ( it == m.end() ) {
    // not found
     cout<<"Element not found";
    } 
    else {
        // found
        cout << "Iterator points to " << *it<< endl;
    }
    
   return 0;
}

输出

Element not found

在上面的例子中，find() 函数在集合 m 中查找键值 e。如果未在集合中找到，它将返回一个未找到消息；否则，它将显示该集合。

示例 3

让我们看一个简单的例子

#include <iostream>
#include <set>
 
using namespace std;

int main()
{
    char n;
    set<char> example = {'a','b','c','d','e'};
    
    cout<<"Enter the element which you want to search: ";
    cin>>n;
 
    auto search = example.find(n);
    if (search != example.end()) {
        cout << n<<" found and the value is " << *search << '\n';
    } else {
        cout << n<<" not found\n";
    }
}

输出

Enter the element which you want to search: b
b found and the value is b

在上面的例子中，find() 函数用于根据用户给定的值查找元素。

示例 4

让我们看一个简单的例子

#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

下一个主题Set count() 函数

← 上一个下一个 →

C++ set find()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

C++ 教程

C++ 控制语句

C++ 函数

C++ 数组

C++ 类和对象

C++ 构造函数

C++ 继承

C++ 多态

C++ 抽象

C++ 命名空间

C++ 模板

C++ 字符串

C++ 指针

信号处理

C++ 异常

C++ 文件与流

C++ STL 教程

面试题

选择题

C++ 程序

C++ STL Stack

C++ STL Bitset

C++ STL Deque

C++ STL List

C++ STL Map

C++ STL Math

C++ STL priority_queue

C++ STL Queue

C++ STL Multiset

C++ STL Multimap

C++ STL Set

C++ STD Strings

C++ STL Vector

C++ 操纵符

C++ STL Algorithms

C++ Algorithm

C++ Iterators

C++ 杂项

C++ set find()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

C++ Set

set operator>

set max_size() 函数

set Size() 函数

set operator<

set operator=() 函数

set value_comp() 函数

set rend() 函数

set clear() 函数