C++ 映射库 - operator< 函数

描述

C++ 函数std::multimap::operator< 测试第一个 multimap 是否小于另一个。

操作符 < 按顺序比较元素，并在第一次不匹配时停止比较。

声明

以下是来自 std::map 头文件的 std::multimap::operator< 函数声明。

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 − 第一个 multimap 对象。

• m2 − 第二个 multimap 对象。

返回值

如果第一个 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.