主頁 > 作業系統 > SFINAE沒有選擇正確的過載解析度

SFINAE沒有選擇正確的過載解析度

2021-10-15 18:58:37 作業系統

我正試圖解決一個相對容易的涉及SFINAE的激發式。 我的目標是為特定型別的T找到最佳的排序方法。 對我來說有3種情況:

 1.型別T支持`sort`函式
  2.型別T支持范圍,即。有開始結束函式 (讓包括在點的可比性)。
  3.型別T是可排序(不支持范圍,并且不有排序功能)

所以我寫了基本的模板多載并試圖從SFINAE中獲益

#include <iostream> #include <vector> struct HaveSort { char c; }; struct HaveRange { char c; HaveSort s; }; struct HaveNone { char c; HaveRange r; }; template<typename T> HaveSort test_sort(decltype(&T::sort), decltype(&T::sort)>; template<typename T> HaveRange test_sort(decltype(&T::begin), decltype(& T::end))template<typename T> HaveNone test_sort(...)template<typename T, int N> struct sort_helpertemplate<typename T> struct sort_helper<T, sizeof(HaveSort)> { static void fsort(T& x) { std::cout << "Type" << typeid(x)。 name() << " supports sort" << std::endl; x.sort()。 } }; template<typename T> struct sort_helper<T, sizeof(HaveRange)> { static void fsort(T& x) { std::cout << "Type" << typeid(x)。 name() << " supports range" << std::endl; std::sort(x.begin(), x.end() 。) } }; template<typename T> struct sort_helper<T, sizeof(HaveNone)> { static void fsort(T& x) { std::cout << "Type" << typeid(x)。 name() << " supports nothing" << std::endl; } }; template<typename T> void fast_sort(T& x) { sort_helper<T, sizeof(test_sort<T>(NULL, NULL))> 。 :fsort(x)。 } class A {}; class B { void sort(){}. }; int main() { static_assert(sizeof(HaveSort) != sizeof(HaveRange), "尋找其他方法來處理 HaveSort 和 HaveRange "/span>)。) static_assert(sizeof(HaveRange)!= sizeof(HaveNone), "找到其他方法來處理HaveRange和HaveNone ")。) std::vector<int> V{ 1,9, 5, 3 }。 A a; B b; fast_sort(V)。 fast_sort(a); fast_sort(b)。

這樣就可以輸出

Type class std: 。 vector<int,class std::allocator<int> > 不支持任何東西
型別class A不支持任何東西
型別class B 不支持任何東西

對于所有三個類--vector<int>,A,B.

有沒有人知道為什么SFINAE在這里沒有接收到正確的多載? 謝謝。

uj5u.com熱心網友回復:

事實上,SFINAE適用于你的所有型別:

  • A沒有sort()/begin()/end()
  • B沒有begin()/end()并且沒有publicsort()
  • std::vector<int>沒有sort(),并且&std::vector<int>:begin(類似于end)是模糊的,因為有幾個多載(const和非const方法)。

    我會這樣做:

    template <std:: size_t N> struct overload_priority : overload_priority<N - 1> {};
    template <> struct overload_priority<0> {}; // lowest priority >。
    
    
    template<typename T>
    auto fsort(T& x, overload_priority< 2>) -> decltype(x. sort(), void())
    {
        std::cout << "Type" << typeid(x)。 name() << " supports sort" << std::endl;
        x.sort()。
    }
    
    template<typename T>
    auto fsort(T& x, overload_priority< 1>) -> decltype(std: :sort(x. begin(), x.end()), void())
    {
        std::cout << "Type" << typeid(x)。 name() << " supports range" << std::endl;
        std::sort(x.begin(), x.end() 。)
    }
    
    template<typename T>
    void fsort(T& x, overload_priority<0> )
    {
        std::cout << "Type" << typeid(x)。 name() << " supports nothing" << std::endl;
    }
    
    template<typename T>
    void fast_sort(T& x)
    {
        fsort(x, overload_priority<5>{}); // big enough
    }
    

    Demo

    uj5u.com熱心網友回復:

    你的SFINAE失敗的原因:

  • 成員函式sort()private

  • &T::begin有多個多載,所以獲取其地址失敗。

  • 我將使用bools和一些SFINAE幫助器來代替獲取地址和比較大小。

    template<class T>
    struct has_sort { //check if T has a (public) member function called sort()
        template< class> static auto Test(. ...) -> std::false_typetemplate<class TT>
        static auto Testint -> 
            decltype( std::declval<TT&>().sort(), std::true_type() ) ;
    
        static constexpr bool value = decltypeTest< T>(0))。 :值。
    };
    
    template<class T> inline static constexpr bool has_sort_v = has_sort<T> 。 :值。
    
    template<class T>
    struct has_range { // check if T supports `std::begin` and `std::end`.
        template< class> static auto Test(. ...) -> std::false_typetemplate<class TT>
        static auto Testint ->
            decltype( std::begin(std::declval<TT&>( ))。
                      std::end(std::declval<TT&>())。
                      std::true_type() )static constexpr bool value = decltypeTest< T>(0))。 :值。
    };
    
    template<class T> inline static constexpr bool has_range_v = has_range<T> 。 :值。
    

    你的fast_sort函式可以是這樣的:

    #include <algorithm> 
    #include <iostream>
    #include <vector>
    
    template<typename T>
    void fast_sort(T& x) {
        if constexpr(has_sort_v<T>) {
            std::cout << "has_sort
    "。
            x.sort()。
    
        } else if constexpr(has_range_v< T> ) {
            std::cout << "has_range
    "。
            std::sort(std::begin(x), std::end(x))
    
        } else {
            std::cout << "bohoo
    "。
        }
    }
    
    class A {};
    class B { public: void sort(){}。}; //note: sort() made public
    
    int main() {
        std::vector<int> V{ 1,9,5,3 };
        A a;
        B b;
        fast_sort(V)。
        fast_sort(a)。
        fast_sort(b)。
    
    

    輸出:

    has_range
    bohoo
    有排序
    

    Demo

    轉載請註明出處,本文鏈接:https://www.uj5u.com/caozuo/316120.html

    標籤:

    上一篇:如何在沒有模板函式的情況下在Go模板中連接字串?

    下一篇:將自定義結構鑄成另一種模板型別

    標籤雲
    其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

    熱門瀏覽
    • CA和證書

      1、在 CentOS7 中使用 gpg 創建 RSA 非對稱密鑰對 gpg --gen-key #Centos上生成公鑰/密鑰對(存放在家目錄.gnupg/) 2、將 CentOS7 匯出的公鑰,拷貝到 CentOS8 中,在 CentOS8 中使用 CentOS7 的公鑰加密一個檔案 gpg -a ......

      uj5u.com 2020-09-10 00:09:53 more
    • Kubernetes K8S之資源控制器Job和CronJob詳解

      Kubernetes的資源控制器Job和CronJob詳解與示例 ......

      uj5u.com 2020-09-10 00:10:45 more
    • VMware下安裝CentOS

      VMware下安裝CentOS 一、軟硬體準備 1 Centos鏡像準備 1.1 CentOS鏡像下載地址 下載地址 1.2 CentOS鏡像下載程序 點擊下載地址進入如下圖的網站,選擇需要下載的版本,這里選擇的是Centos8,點擊如圖所示。 決定選擇Centos8后,選擇想要的鏡像源進行下載,此 ......

      uj5u.com 2020-09-10 00:12:10 more
    • 如何使用Grep命令查找多個字串

      如何使用Grep 命令查找多個字串 大家好,我是良許! 今天向大家介紹一個非常有用的技巧,那就是使用 grep 命令查找多個字串。 簡單介紹一下,grep 命令可以理解為是一個功能強大的命令列工具,可以用它在一個或多個輸入檔案中搜索與正則運算式相匹配的文本,然后再將每個匹配的文本用標準輸出的格式 ......

      uj5u.com 2020-09-10 00:12:28 more
    • git配置http代理

      git配置http代理 經常遇到克隆 github 慢的問題,這里記錄一下幾種配置 git 代理的方法,解決 clone github 過慢。 目錄 git配置代理 git單獨配置github代理 git配置全域代理 配置終端環境變數 git配置代理 主要使用 git config 命令 git單獨 ......

      uj5u.com 2020-09-10 00:12:33 more
    • Linux npm install 裝包時提示Error EACCES permission denied解

      npm install 裝包時提示Error EACCES permission denied解決辦法 ......

      uj5u.com 2020-09-10 00:12:53 more
    • Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包

      Centos 7下安裝nginx,使用yum install nginx,提示沒有可用的軟體包。 18 (flaskApi) [root@67 flaskDemo]# yum -y install nginx 19 已加載插件:fastestmirror, langpacks 20 Loading ......

      uj5u.com 2020-09-10 00:13:13 more
    • Linux查看服務器暴力破解ssh IP

      在公網的服務器上經常遇到別人爆破你服務器的22埠,用來挖礦或者干其他嘿嘿嘿的事情~ 這種情況下正確的做法是: 修改默認ssh的22埠 使用設定密鑰登錄或者白名單ip登錄 建議服務器密碼為復雜密碼 創建普通用戶登錄服務器(root權限過大) 建立堡壘機,實作統一管理服務器 統計爆破IP [root ......

      uj5u.com 2020-09-10 00:13:17 more
    • CentOS 7系統常見快捷鍵操作方式

      Linux系統中一些常見的快捷方式,可有效提高操作效率,在某些時刻也能避免操作失誤帶來的問題。 ......

      uj5u.com 2020-09-10 00:13:31 more
    • CentOS 7作業系統目錄結構介紹

      作業系統存在著大量的資料檔案資訊,相應檔案資訊會存在于系統相應目錄中,為了更好的管理資料資訊,會將系統進行一些目錄規劃,不同目錄存放不同的資源。 ......

      uj5u.com 2020-09-10 00:13:35 more
    最新发布
    • vim的常用命令

      Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

      uj5u.com 2023-04-20 08:43:21 more
    • vim的常用命令

      Vim的6種基本模式 1. 普通模式在普通模式中,用的編輯器命令,比如移動游標,洗掉文本等等。這也是Vim啟動后的默認模式。這正好和許多新用戶期待的操作方式相反(大多數編輯器默認模式為插入模式)。 2. 插入模式在這個模式中,大多數按鍵都會向文本緩沖中插入文本。大多數新用戶希望文本編輯器編輯程序中一 ......

      uj5u.com 2023-04-20 08:42:36 more
    • docker學習

      ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

      uj5u.com 2023-04-19 09:26:53 more
    • 設定Windows主機的瀏覽器為wls2的默認瀏覽器

      這里以Chrome為例。 1. 準備作業 wsl是可以使用Windows主機上安裝的exe程式,出于安全考慮,默認情況下改功能是無法使用。要使用的話,終端需要以管理員權限啟動。 我這里以Windows Terminal為例,介紹如何默認使用管理員權限打開終端,具體操作如下圖所示: 2. 操作 wsl ......

      uj5u.com 2023-04-19 09:25:49 more
    • docker學習

      ###Docker概述 真實專案部署環境可能非常復雜,傳統發布專案一個只需要一個jar包,運行環境需要單獨部署。而通過Docker可將jar包和相關環境(如jdk,redis,Hadoop...)等打包到docker鏡像里,將鏡像發布到Docker倉庫,部署時下載發布的鏡像,直接運行發布的鏡像即可。 ......

      uj5u.com 2023-04-19 09:19:04 more
    • Linux學習筆記

      IP地址和主機名 IP地址 ifconfig可以用來查詢本機的IP地址,如果不能使用,可以通過install net-tools安裝。 Centos系統下ens33表示主網卡;inet后表示IP地址;lo表示本地回環網卡; 127.0.0.1表示代指本機;0.0.0.0可以用于代指本機,同時在放行設 ......

      uj5u.com 2023-04-18 06:52:01 more
    • 解決linux系統的kdump服務無法啟動的問題

      問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

      uj5u.com 2023-04-12 09:59:50 more
    • 解決linux系統的kdump服務無法啟動的問題

      問題:專案麒麟系統服務器的kdump服務無法啟動,沒有相關日志無法定位問題。 1、查看服務狀態是關閉的,重啟系統也無法啟動 systemctl status kdump 2、修改grub引數,修改“crashkernel”為“512M(有的機器數值太大太小都會導致報錯,建議從128M開始試,或者加個 ......

      uj5u.com 2023-04-12 09:59:01 more
    • 你是不是暴露了?

      作者:袁首京 原創文章,轉載時請保留此宣告,并給出原文連接。 如果您是計算機相關從業人員,那么應該經歷不止一次網路安全專項檢查了,你肯定是收到過資訊系統技術檢測報告,要求你加強風險監測,確保你提供的系統服務堅實可靠了。 沒檢測到問題還好,檢測到問題的話,有些處理起來還是挺麻煩的,尤其是線上正在運行的 ......

      uj5u.com 2023-04-05 16:52:56 more
    • 細節拉滿,80 張圖帶你一步一步推演 slab 記憶體池的設計與實作

      1. 前文回顧 在之前的幾篇記憶體管理系列文章中,筆者帶大家從宏觀角度完整地梳理了一遍 Linux 記憶體分配的整個鏈路,本文的主題依然是記憶體分配,這一次我們會從微觀的角度來探秘一下 Linux 內核中用于零散小記憶體塊分配的記憶體池 —— slab 分配器。 在本小節中,筆者還是按照以往的風格先帶大家簡單 ......

      uj5u.com 2023-04-05 16:44:11 more