multiset::find

返回引用多重集当中具有与指定键等效的键的元素的位置的迭代器。

iterator find(const Key& key);  const_iterator find(const Key& key) const; 

参数

• key
  与所搜索多重集中元素的排序键匹配的键值。

返回值

引用具有指定键的元素的位置的迭代器，如果找不到该键的匹配项，则引用这个多重集中 (multiset::end()) 最后一个元素后面的位置。

备注

成员函数返回引用多重集中其键与二元谓词下的参数 key 等效的元素的迭代器，该谓词基于小于比较关系进行顺序。

如果 find 的返回值赋给了 const_iterator，则无法修改多重集对象。 如果 find 的返回值赋给了 iterator，则可以修改多重集对象。

示例

// 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);
}

输出

要求

标头：<set>

命名空间: std

请参见

参考

multiset 类

标准模板库