C++ multimap::value_comp() 函式

---

---

C++ 的std::multimap::value_comp() 函式是一個比較器，用於返回一個比較物件，該物件比較儲存在 multimap 中的元素。此函式透過使用 multimap 排序標準（由其比較函式定義）比較對來幫助確定元素的順序。此函式的時間複雜度是常數，即 O(1)。

語法

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

value_compare value_comp() const;

引數

它不接受任何引數。

返回值

此函式返回一個用於元素值的比較物件。

示例

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

#include <iostream>
#include <map>
int main()
{
    std::multimap<int, std::string> a = {{1, "AB"}, {2, "BC"}, {1, "CD"}};
    auto b = a.value_comp();
    auto x = a.begin();
    auto y = std::next(x);
    std::cout << "Comparing First Two Elements: "
              << (b(*x, *y) ? "True" : "False") << std::endl;
    return 0;
}

輸出

以上程式碼的輸出如下：

Comparing First Two Elements: False

示例

考慮以下示例，我們將使用 value_comp() 對 multimap 的元素進行排序。

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>
int main()
{
    std::multimap<int, std::string> a = {
        {2, "Ciaz"},
        {3, "Sail"},
        {1, "Audi"},
        {3, "Verna"}
    };
    std::vector<std::pair<int, std::string>> elements(a.begin(), a.end());
    auto x = a.value_comp();
    std::sort(elements.begin(), elements.end(), x);
    for (const auto& elem : elements) {
        std::cout << "{" << elem.first << ", " << elem.second << "}" << std::endl;
    }
    return 0;
}

輸出

以上程式碼的輸出如下：

{1, Audi}
{2, Ciaz}
{3, Sail}
{3, Verna}

示例

在下面的示例中，我們將使用 value_comp() 查詢 multimap 中的最小和最大元素。

#include <iostream>
#include <map>
#include <algorithm>
int main()
{
    std::multimap<int, int> a = {
        {1, 1},
        {2, 22},
        {2, 333},
        {3, 4444}
    };
    auto b = a.value_comp();
    auto x = *std::min_element(a.begin(), a.end(), b);
    auto y = *std::max_element(a.begin(), a.end(), b);
    std::cout << "Min Element: {" << x.first << ", " << x.second << "}" << std::endl;
    std::cout << "Max Element: {" << y.first << ", " << y.second << "}" << std::endl;
    return 0;
}

輸出

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

Min Element: {1, 1}
Max Element: {3, 4444}