C++ Multimap 库 - operator< 函数
描述
C++ 函数 std::multimap::operator< 测试第一个 multimap 是否小于其他。
运算符 < 按顺序比较元素，比较在第一次不匹配时停止。
声明
以下是 std::multimap::operator< 函数形式 std::map 头的声明。
C++98
template <class Key, class T, class Compare, class Alloc>
bool operator< ( const multimap<Key,T,Compare,Alloc>& m1,
const multimap<Key,T,Compare,Alloc>& m2);
参数
m1 − 第一个多重映射对象。
m2 − 第二个多重映射对象。
返回值
如果第一个 multimap 小于第二个则返回 true，否则返回 false。
异常
如果抛出异常，对容器没有影响。
时间复杂度
线性，即 O(n)
示例
以下示例显示了 std::multimap::operator< 函数的用法。
#include <iostream>
#include <map>
using namespace std;
int main(void) {
/* Multimap with duplicates */
multimap<char, int> m1;
multimap<char, int> m2;
m2.insert(pair<char, int>('a', 1));
if (m1 < m2)
cout << "m1 multimap is less than m2." << endl;
m1 = m2;
if (!(m1 < m2))
cout << "m1 multimap is not less than m2." << endl;
return 0;
}
让我们编译并运行上面的程序，这将产生以下结果 −
m1 multimap is less than m2. m1 multimap is not less than m2.
