C++ multiset find()

30 Aug 2024 | 3 分钟阅读

C++ multiset find() 函数用于查找具有给定值 val 的元素。如果找到该元素，则返回指向该元素的迭代器，否则，它返回指向多重集末尾的迭代器，即 multiset::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：指定要在多重集容器中搜索的值。

返回值

如果找到该元素，则返回指向该元素的迭代器，否则，它返回指向多重集末尾的迭代器，即 multiset::end()。

复杂度

大小的对数。

迭代器有效性

无变化。

数据竞争

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

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

异常安全

如果抛出异常，多重集容器中不会有任何变化。

示例 1

让我们看一个查找给定键值的简单示例。

#include <iostream>
#include <set>

using namespace std;

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

   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) {
   multiset<char> m = {'a', 'b', 'c', 'a'};

    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;
    multiset<char> example = {'a','b','c','d','b'};
    
    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>

using namespace std;

int main () {
   multiset<int> mymultiset;
   multiset<int>::iterator it;

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

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

   return 0;
}

输出

mymultiset contains: 10 20 30 50 70 80 90 100

下一个主题C++ multiset

← 上一个下一个 →

C++ multiset 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++ multiset find()

语法

参数

返回值

复杂度

迭代器有效性

数据竞争

异常安全

示例 1

示例 2

示例 3

示例 4

相关帖子

multiset 析构函数

multiset max_size() 函数

multiset swap() 函数

multiset cend() 函数

multiset upper_bound() 函数

multiset operator=

multiset rbegin() 函数

multiset value_comp() 函数

multiset crbegin() 函数