首頁 > 後端開發 > C++ > 透明比較器如何增強 C 14 關聯容器中的查找?

透明比較器如何增強 C 14 關聯容器中的查找?

Susan Sarandon
發布: 2024-12-31 12:23:16
原創
894 人瀏覽過

How Do Transparent Comparators Enhance Lookup in C  14 Associative Containers?

透明比較器:關聯容器中增強的查找功能

在 C 14 中,關聯容器引入了重大變更。如 [associative.reqmts]/13 所述,成員函數範本 find、count、lower_bound、upper_bound 和 equal_range 僅在類型 Compare::is_transparent 存在時參與重載決策。

的用途透明比較器

使比較器「透明」的目的是擴展查找關聯容器的功能。透過允許比較器透明,開發人員可以利用與容器的密鑰相當的類型,而不是僅限於使用密鑰類型本身。這使得查找場景更加靈活和有效率。

實作和使用

C 14 引入了諸如std::less 之類的庫模板,有助於創建透明比較器:

template <class T = void> struct less {
    // ...
    typedef *unspecified* is_transparent;
};

template <> struct less<void> {
    // ...
    typedef *unspecified* is_transparent;
};
登入後複製

在此範例中,std::set>不會有透明比較器,而std::set>

對關聯容器的影響

值得注意的是,此更改不會影響開箱即用的標準容器的預設操作。它們將繼續像往常一樣使用它們的鍵類型作為主要比較標準。

但是,透過利用 std::less透過透明比較器或其他相容的替代方案,開發人員可以解鎖關聯容器中異質查找的增強功能。這允許他們使用可能與容器的密鑰類型不同的類型進行比較,從而提高靈活性和多功能性。

以上是透明比較器如何增強 C 14 關聯容器中的查找?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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