首頁 > 後端開發 > C++ > 如何自訂 C 中映射的比較器以按鍵的長度對鍵進行排序?

如何自訂 C 中映射的比較器以按鍵的長度對鍵進行排序?

Susan Sarandon
發布: 2024-11-04 08:02:02
原創
549 人瀏覽過

How can I customize the comparator for a map in C   to sort keys by their length?

自訂映射比較器

在 C 中, std::map 使用比較器來排序其元素。預設情況下,映射使用小於運算子 (

此問題討論如何自訂映射的比較器以按鍵的長度而不是按字母順序對鍵進行排序。這是解決方案:

使用自訂類別的解決方案

std::map 最多允許四個範本類型參數,第三個是比較器。以下是實作基於字串長度的比較器的自訂類別的範例:

<code class="cpp">struct cmpByStringLength {
    bool operator()(const std::string& a, const std::string& b) const {
        return a.length() < b.length();
    }
};
登入後複製

要使用此自訂比較器,請使用下列範本參數建立對應:

<code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap;</code>
登入後複製

使用建構子參數的解決方案

或者,您可以將比較器傳遞給地圖的建構子。此語法等效於上一個範例:

<code class="cpp">std::map<std::string, std::string, cmpByStringLength> myMap(cmpByStringLength());</code>
登入後複製

注意: 以長度比較時,每個長度只能有一個字串作為鍵出現在映射中。

以上是如何自訂 C 中映射的比較器以按鍵的長度對鍵進行排序?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
作者最新文章
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板