C++ multimap :: operator< 函式

C++ 的std::multimap::operator<()函式用於根據鍵值對按字典順序比較兩個 multimap。比較使用鍵值對，首先比較鍵，如果鍵相等，則比較值。如果第一個 multimap 中的第一個元素小於第二個 multimap 中的對應元素，則返回 true，否則返回 false。

語法

以下是 std::multimap::operator<() 函式的語法。

bool operator<( const std::multimap<Key, T, Compare, Alloc>& lhs,
                const std::multimap<Key, T, Compare, Alloc>& rhs );

引數

• lhs − 指示第一個 map 物件。
• rhs − 指示第二個 map 物件。

返回值

如果第一個 map 小於第二個 map，則此函式返回 true，否則返回 false。

異常

此函式不丟擲異常。

時間複雜度

此函式的時間複雜度為線性，即 O(n)

示例

讓我們來看下面的例子，我們將演示 operator<() 函式的使用。

#include <iostream>
#include <map>
using namespace std;
int main(void)
{
    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.