C++ multimap::key_comp() 函式

---

---

C++ 的std::multimap::key_comp()函式提供一個比較物件，通常是一個函式，用於比較multimap中的鍵。這個比較器對於維護元素的順序至關重要，因為它決定了鍵的排序標準。它用於排序並確保在整個multimap操作中鍵比較的一致性。此函式的時間複雜度為常數，即 O(1)。

語法

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

key_compare key_comp() const;

引數

它不接受任何引數。

返回值

此函式返回比較物件。

示例

讓我們看下面的例子，我們將迴圈比較鍵。

#include <iostream>
#include <map>
int main()
{
    std::multimap<int, std::string> a = {{1, "One"}, {2, "Two"}, {3, "Three"}};
    auto x = a.key_comp();
    for (auto y = a.begin(); y != a.end(); ++y) {
        if (x(y->first, 3)) {
            std::cout << "Less than" << std::endl;
        } else {
            std::cout << "Not Less than" << std::endl;
        }
    }
    return 0;
}

輸出

以上程式碼的輸出如下：

Less than
Less than
Not Less than

示例

考慮下面的例子，它遍歷multimap並使用key_comp()函式檢查每個鍵是否小於下一個鍵，確保multimap正確排序。

#include <iostream>
#include <map>
int main()
{
    std::multimap<int, std::string> a;
    a.insert({1, "AB"});
    a.insert({3, "BC"});
    a.insert({2, "CD"});
    auto x = a.key_comp();
    for (auto y = a.begin(); y != a.end(); ++y) {
        auto next = std::next(y);
        if (next != a.end()) {
            if (x(y->first, next->first)) {
                std::cout << y->first << " is less than " << next->first << std::endl;
            } else {
                std::cout << y->first << " is not less than " << next->first << std::endl;
            }
        }
    }
    return 0;
}

輸出

以上程式碼的輸出如下：

1 is less than 2
2 is less than 3

示例

在下面的例子中，我們將使用key_comp()查詢並列印具有指定範圍內的鍵的元素。

#include <iostream>
#include <map>
int main()
{
    std::multimap<int, std::string> a;
    a.insert({1, "A"});
    a.insert({2, "B"});
    a.insert({3, "C"});
    a.insert({4, "D"});
    auto comp = a.key_comp();
    int x = 2;
    int y = 4;
    for (auto z = a.begin(); z != a.end(); ++z) {
        if (!comp(z->first, x) && comp(z->first, y)) {
            std::cout << z->second << " is between " << x << " and " << y << "\n";
        }
    }
    return 0;
}

輸出

如果我們執行上面的程式碼，它將生成以下輸出：

B is between 2 and 4
C is between 2 and 4