multiset::find
Retourne un itérateur qui fait référence à l'emplacement d'un élément dans un multiensemble ayant une clé équivalente à la clé spécifiée.
iterator find(const Key& key); const_iterator find(const Key& key) const;
Paramètres
- key
Valeur de clé qui doit correspondre à la clé de tri d'un élément du multiensemble dans lequel la recherche est effectuée.
Valeur de retour
Itérateur qui fait référence à l'emplacement d'un élément ayant la clé spécifiée, ou emplacement qui suit le dernier élément du multiensemble (multiset::end()), si aucune correspondance n'est trouvée pour la clé.
Notes
La fonction membre retourne un itérateur qui fait référence à un élément du multiensemble dont la clé est équivalente à l'argument key sous un prédicat binaire qui induit un classement basé sur une relation d'infériorité.
Si la valeur de retour de find est affectée à const_iterator, l'objet de multiensemble ne peut pas être changé. Si la valeur de retour de find est affectée à iterator, l'objet de multiensemble peut être changé.
Exemple
// compile with: /EHsc /W4 /MTd
#include <set>
#include <iostream>
#include <vector>
#include <string>
using namespace std;
template <typename T> void print_elem(const T& t) {
cout << "(" << t << ") ";
}
template <typename T> void print_collection(const T& t) {
cout << t.size() << " elements: ";
for (const auto& p : t) {
print_elem(p);
}
cout << endl;
}
template <typename C, class T> void findit(const C& c, T val) {
cout << "Trying find() on value " << val << endl;
auto result = c.find(val);
if (result != c.end()) {
cout << "Element found: "; print_elem(*result); cout << endl;
} else {
cout << "Element not found." << endl;
}
}
int main()
{
multiset<int> s1({ 40, 45 });
cout << "The starting multiset s1 is: " << endl;
print_collection(s1);
vector<int> v;
v.push_back(43);
v.push_back(41);
v.push_back(46);
v.push_back(42);
v.push_back(44);
v.push_back(44); // attempt a duplicate
cout << "Inserting the following vector data into s1: " << endl;
print_collection(v);
s1.insert(v.begin(), v.end());
cout << "The modified multiset s1 is: " << endl;
print_collection(s1);
cout << endl;
findit(s1, 45);
findit(s1, 6);
}
Sortie
Configuration requise
En-tête : <set>
Espace de noms : std