关于multiset的find函数


std::multiset 是含有 Key 类型对象有序集的容器。不同于 set ,它允许多个关键拥有等价的值。用关键比较函数 Compare 进行排序。搜索、插入和移除操作拥有对数复杂度。
与set一样地,它有一个 find 函数,但是当容器内有多个重复元素时,它返回的到底是哪一个元素呢?cppreference.com 上对于 find 函数的解释是“返回值:指向键等于 key 的元素的迭代器。”,并没有说明到底是哪个元素。
使用 Visual Studio 打开头文件 set,找到对应的 find 函数,代码如下(部分):

iterator find(const key_type& _Keyval)
{	// find an element in mutable sequence that matches _Keyval
    iterator _Where = lower_bound(_Keyval);
    return (_Where == end()
        || _DEBUG_LT_PRED(this->_Getcomp(),
            _Keyval, this->_Key(_Where._Ptr))
                ? end() : _Where);
}

这里其实还看不出来,那只能实践出真知了


经过多次实验,find 函数返回的是等价的几个元素中最先插入进容器的那个。这个结论同样适用于G++编译器。


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM