色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

Lambda和函數指針的性能對比

CPP開發者 ? 來源:CppMore ? 2024-10-21 13:43 ? 次閱讀

以下文章來源于CppMore,作者里繆


引言

很多時候,選擇單一,事情做來不會有多少阻力,選擇太多 ,倒是舉棋難定了。

C++ 復雜性的一方面就體現在選擇太多,對于同一種需求,可能存在數十種不同的方式都能夠解決,此時每種方式的優劣便是學習的難點。

std::function,函數指針, std::bind, Lambda 就是這樣的一些組件,使用頻率不低,差異細微,許多人不清楚何時使用何種方式,常常誤用,致使程序性能出現瓶頸。

本文全面地對比了這些組件間的細微差異,并評估不同方式的性能優劣,提出使用建議及一些實踐經驗。

首先要明確誰與誰對比,理清可替代對象,這樣對比起來才有意義。

std::function 的對比對象是函數指針,它們主要是為了支持函數的延遲調用;std::bind的對比對象是Lambda 和std::bind_front,主要是為了支持參數化綁定。

本文會全面對比這些方式的運行時間、編譯時間、內存占用和指令讀取總數。

舊事

函數若是不想被立即執行,在 C 及 C++11 以前存在許多方式,函數指針是最普遍的一種方式。看個例子:

voidfoo(intx){
std::cout<

通過函數指針實現了函數的延遲調用,這在回調函數、事件處理、惰性計算等場景下被廣泛使用。C++11 之前,提供了仿函數來代替函數指針,于是上述示例可以等價寫成:

structfunctor{
voidoperator()(intx)const{
std::cout<

相比函數指針,仿函數具有更好的靈活性和安全性,它可以持有狀態,可以有成員函數和成員變量,并且更加容易被編譯器優化。而函數指針涉及間接調用,編譯器不會對其進行內聯優化,還有可能出現類型轉換錯誤。

由于函數指針無法持有狀態,C 里面一般會增加一個狀態參數來捕獲狀態,例如:

typedefint(*add_pf)(void*,int);

intadd_with_state(void*state,intx){
intincrement=*(int*)state;
returnx+increment;
}

intbar(add_pffunc,void*state,intvalue){
returnfunc(state,value);//delayedinvocation
}

intmain(){
intincrement=5;
add_pfadd=add_with_state;
returnbar(add,&increment,10);//return15
}

仿函數則稍微簡單一點,等價寫法為:

classadd_functor{
intincrement;
public:
add_functor(intinc):increment(inc){}
intoperator()(intx)const{
returnx+increment;
}
};

intbar(constadd_functor&func,intvalue){
returnfunc(value);//delayedinvocation
}

intmain(){
add_functoradd(5);
returnbar(add,10);//return15
}

相較之下,仿函數捕獲狀態方便很多,語法也更加清晰簡潔。

早期 C++ 還提供 std::bind1st 和 std::bind2nd 來綁定函數,以下是一個例子:

intadd(intx,inty){
returnx+y;
}

intmain(){
autobound_func=std::bind1st(std::ptr_fun(add),5);
returnbound_func(10);//return15
}

不過如今都已廢棄,std::bind1st 被 std::bind 代碼,std::ptr_fun 被 std::function 代替。

舊事且過,來看新的方法。

std::function vs.Function pointer

std::function 是 C++11 對于可調用體的高度抽象組件,不僅能夠持有普通函數和成員函數,還能夠持有仿函數、Lambda 和其他類型的可調用體。

一個組件的抽象層次越高,考慮的越周全,額外的工作也就越多,開銷也會更大。

下面通過一個簡單的例子,對比一下 std::function 和函數指針的生成代碼。

////////////////////////////////
//functionpointer
intadd(intx,inty){
returnx+y;
}

intbar(int(*func)(int,int),intx,inty){
returnfunc(x,y);
}

intmain(){
returnbar(add,5,10);//return15
}

////////////////////////////////
//std::function
intadd(intx,inty){
returnx+y;
}

intbar(std::functionfunc,intx,inty){
returnfunc(x,y);
}

intmain(){
returnbar(add,5,10);//return15
}

在 GCC 13.2 最高級別的優化下,函數指針( https://godbolt.org/z/vno8WaYTK )生成的匯編代碼只有 11 行,而std::function ( https://godbolt.org/z/W71bWo3qj )生成的卻有 60 行,差異巨大。

實際 Benchmarks 一下,測試代碼為:

intadd(intx,inty){
returnx+y;
}

intbar_function_ptr(int(*func)(int,int),intx,inty){
returnfunc(x,y);
}

intbar_function(std::functionfunc,intx,inty){
returnfunc(x,y);
}

staticvoidfunction_ptr_bench(benchmark::State&state){
for(auto_:state){
intresult=bar_function_ptr(add,5,10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(function_ptr_bench);

staticvoidfunction_bench(benchmark::State&state){
for(auto_:state){
intresult=bar_function(add,5,10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(function_bench);

結果不出所料,std::function 的運行開銷要遠遠大于函數指針。

123cbc9790783c01d8e305021ac1c411.png
func-ptr-vs-function-benchmarks

既然函數指針效率這么高,那還要 std::function 干嘛?

除了舊事一節提到的關于函數指針的缺點,還有一個很大的不同在于一致性,std::function 能持有普通函數、成員函數、仿函數、Lambda 等等可調用體,靈活性突出,函數指針可沒有這個能力,是以適用性更低。

請注意,盡管本節的對比結果表明函數指針效率更高,但卻并非是說推薦使用函數指針。

std::bindvs. std::bind_front vs. Lambda vs.Function pointer

std::bind 和 Lambda 都是 C++11 入的標準,然而,它們的功能重疊性很高,Lambda 幾乎可以完全替代 std::bind。

std::bind_front則是C++20 用來替代std::bind的新特性,其靈活性和便捷性更好。

本篇的核心是對比性能,關于它們之間區別的文章已指不勝屈,只是缺少性能分析方面的文章,故這里不會贅述已有內容。

先來測試一下基本性能,測試例子如下:

#include
#include

intadd(intx,inty){
returnx+y;
}

typedefint(*pf)(int,int);

staticvoidfunc_ptr(benchmark::State&state){
intval=42;
pfadd_func=add;

for(auto_:state){
intresult=add_func(val,10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(func_ptr);

staticvoidlambda(benchmark::State&state){
intval=42;
constautolam=[val](inty){
returnval+y;
};

for(auto_:state){
intresult=lam(10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(lambda);

staticvoidbind(benchmark::State&state){
intval=42;
constautobind=std::bind(add,val,std::_1);
for(auto_:state){
intresult=bind(10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(bind);

staticvoidbind_front(benchmark::State&state){
intval=42;
constautobind=std::bind_front(add,val);
for(auto_:state){
intresult=bind(10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(bind_front);

編譯器 GCC 13.2,不開優化,對比結果如下圖所示。

c9f32a3076f4c3257799b0b0a69b4312.png

可見,在設計上,Lambda 并不會比函數指針更慢,而 std::bind 卻將近慢了二十倍,std::bind_front 則比 std::bind 效率高許多,只慢了近十倍。

注意這是在未開優化的情況下,事實上,如今的編譯器優化能力很強,示例相對過于簡單,優化后的效率是一樣的。但若是換成早期的編譯器,或是更加復雜的例子,效率和未開優化的情況基本是一致的。

可以換一種編譯器,并降低其版本來觀察不同優化級別下的表現。編譯器切換為 Clang 10.0。

O0 級別優化,對比結果如下圖所示。

b28e86df41c23b1aef74b01731e43e32.png

O1 級別優化,對比結果如下圖所示。

05c807e14c8eb36af308d7e5628d9359.png

O2 級別優化效果,結果如下圖所示。

091bc55131c21a01681ca55cbd872666.png

到這個優化級別,四種方式的性能已經持平。

雖說不同編譯器的數值有所差異,但對比結果的整體趨勢基本一致。這個結果表明 std::bind 的確是性能殺手,應該優先使用 Lambda 或 std::bind_front 代替。

Lambda vs.Functor

Lambda 就是一個可以攜帶狀態的函數。

其實現是一個含有 operator() 重載的匿名類,捕獲的參數作為匿名類的數據成員直接初始化。Lambda 使用時調用的便是這個重載的 operator(),返回的類型就是匿名類的類型,稱為 closure type。

Lambda 就是為簡化仿函數(即函數對象)而來,無需在其他地方創建一個仿函數,直接原地構造。因此,它們的性能基本是一致的。

加上以下測試代碼,和前面的 Lambda 代碼進行對比,驗證結果。

structFunctor{
intx;
autooperator()(inty)const{
returnx+y;
}
};

staticvoidfunctor(benchmark::State&state){
intval=42;
Functorfunctor(val);
for(auto_:state){
intresult=functor(10);
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(functor);

對比結果如下圖所示。

wKgZomcV6m6AKO9uAAA2xfGnYUw589.png

結果表明結論正確。

Lambda vs std::function

Lambda 和 std::function得分兩種情況進行對比,一種是無需存儲可調用體,一種是需要存儲可調用體。

先看第一種情況,測試代碼為:

intcallable_with_lambda(autofunc){
returnfunc(1,2);
}

intcallable_with_funtional(std::functionfunc){
returnfunc(1,2);
}

staticvoidpass_callable_with_lambda(benchmark::State&state){
for(auto_:state){
intresult=callable_with_lambda([](inta,intb){
returna+b;
});
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(pass_callable_with_lambda);

staticvoidpass_callable_with_funtional(benchmark::State&state){
for(auto_:state){
intresult=callable_with_funtional([](inta,intb){
returna+b;
});
benchmark::DoNotOptimize(result);
}
}
BENCHMARK(pass_callable_with_funtional);

測試環境依舊是 GCC 13.2,不開優化。對比結果如下圖。

1b488fecca6f4cf8d1a9974d387e00e8.png

由此可知,Lambda 的開銷要比 std::function 小很多,應該優先使用泛型 Lambda 傳遞可調用體。

再來看第二種情況,這種情況需要存儲可調用體,然而 Lambda 為 Closure type,只有使用 auto 或 decltype()才能推導出具體類型,它是無法存儲的。

此時,你只能使用std::function 或函數指針。具體使用哪種方式,便需要在性能、便捷性、靈活性等方面作出取舍。若是傾向于最大的便捷性和靈活性,前者是更好的選擇;若是追求最大化性能,函數指針則是更好的方式。但需注意,若是選擇函數指針,調用者將無法再使用 Lambda 和std::bind等常見方式傳遞參數。

Lambda vs.Function Pointer

對比內容前文已涉,本節作為補充。

Lambda 是可以隱式轉換為函數指針的,只需將形式寫成 +[]{}(注意不能捕獲狀態)。其性能與函數指針無異,這也是 Lambda 被廣泛使用的原因之一。Lambda 也可以攜帶狀態,并和 std::invocable Concept 配合起來接受可調用對象,集靈活性和高性能于一身。

函數指針涉及間接調用,無法被編譯器優化,是以既無法內聯,也無法重新排序。它可能指向不同的函數,編譯器無法優化這些調用的具體細節,必須按照特定的調用約定進行處理。而 Lambda 在編譯時就可知道具體實現,編譯器可以直接生成高效的調用代碼,無需遵循通用的調用約定,這將帶來巨大的優化空間。

此外,只要滿足 constexpr function 的條件,Lambda 會隱式 constexpr,因此可以在編譯期評估。

編譯時間、內存占用、指令讀取:std::bind vs. std::bind_front vs. Lambda

前文只是對比了這些方式在運行時間方面的性能,本節再對比編譯時間和內存占用。

對比示例,代碼如下:

//bind.cpp
//////////////////////////////
#include
#include

intadd(intx,inty){
//std::cout<
#include

intadd(intx,inty){
//std::cout<
#include

intadd(intx,inty){
//std::cout<

首先,來看編譯時間和內存占用情況。如下圖所示。

17f33838b2278ae952baaba414b82f21.png

可以看到,Lambda 消耗的時間最短,只有 1.27 秒,Bind 消耗的時間最多,1.34 秒;Lambda 的最大常駐內存大小為 96640KB,Bind Front 為 98436KB,而 Bind 是 100100KB。

其次,再來對比一下它們的指令讀取情況。如下圖。

c96bfc5bc2e602e883be27ad2fa3f5fa.png

其中,Lambda 運行期間指令總共讀取了32,265,989 次,Bind 是 390,268,192 次,而 Bind Front 是 262,267,908 次。可見,Lambda 比其他兩種方式的指令讀取次數少了一個數量級,Bind Front 較 Bind 也減少了非常多次。

最后,不難得出,無論是在運行時間,還是編譯時間、內存占用和指令讀取方面,Lambda 的性能都是最好的,其次是 Bind Front,最后是 Bind。

總結

本文全面對比了 Lambda、std::bind、std::bind_front、std::function 和函數指針的性能,針對不同場景分析不同方式的優劣,以能夠根據場景靈活選擇適當的實現方式。

Lambda 的性能(運行時間、編譯時間、內存占用、指令讀取總數)最好,和函數指針基本持平,其次是 std::bind_front,最后是 std::bind。std::bind 是失敗的設計,任何時候,都要優先使用 Lambda 或 std::bind_front。

當不需要具體的可調用對象類型時,使用模板和 Lambda 的方式要優于 std::function,其保留了靈活性和高性能;當需要具體的類型時,std::function 能夠提供最大的靈活性和便捷性,此時若想追求最大化性能,可考慮函數指針(將失去所有靈活性)。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • C++
    C++
    +關注

    關注

    22

    文章

    2108

    瀏覽量

    73618
  • 代碼
    +關注

    關注

    30

    文章

    4779

    瀏覽量

    68521
  • 函數指針
    +關注

    關注

    2

    文章

    56

    瀏覽量

    3778
  • Lambda
    +關注

    關注

    0

    文章

    28

    瀏覽量

    9870

原文標題:Lambda, bind(front), std::function, Function Pointer Benchmarks

文章出處:【微信號:CPP開發者,微信公眾號:CPP開發者】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏

    評論

    相關推薦

    函數指針指針函數的概念

    不少朋友會混淆“函數指針”和“指針函數”這兩個概念,本文詳細介紹一下。
    發表于 03-09 10:49 ?1193次閱讀

    Nanopi系列板子資源性能對比

    Nanopi系列板子資源性能對比對比性能 選擇適合你的板子
    發表于 08-05 14:21

    SparkRDMA基于BigDataBench的性能對比測試

    SparkRDMA基于BigDataBench 性能對比測試
    發表于 05-04 13:16

    Linux下AWTK與Qt的性能對比

    為了比較直觀的看到AWTK的基本性能,我們對產品開發者比較關心GUI的一些參數做了測試,如界面刷新幀數、啟動時間等。讓我們從參數上直觀了解Linux下AWTK與Qt的性能對比
    發表于 10-29 08:26

    lambda函數基礎

    lambda函數基礎lambda與def
    發表于 12-29 06:22

    Arm Cortex-A35性能對比分析

    Arm Cortex-A35性能對比
    發表于 01-19 07:44

    arduino和stm32性能對比究竟誰更厲害?

    一些DIY和各種小項目?arduino和stm32性能對比究竟誰更厲害呢?我們一起來討論一下。比較兩者之前首先我們來了解下arduino和stm32的特點:Arduino:Arduino UNO-DFRobot商城1. Arduino更傾向于創意,它弱化了具體的硬件的操作,它的
    發表于 01-24 07:14

    函數指針指針函數定義

    函數指針指針函數,C語言學習中最容易混淆的一些概念,好好學習吧
    發表于 01-11 16:44 ?0次下載

    C語言指針函數函數指針詳細介紹

    C語言指針函數函數指針詳細介紹。。。。。。。
    發表于 03-04 15:27 ?5次下載

    c語言函數指針定義,指針函數函數指針的區別

     往往,我們一提到指針函數函數指針的時候,就有很多人弄不懂。下面就由小編詳細為大家介紹C語言中函數指針
    發表于 11-16 15:18 ?3624次閱讀

    理解函數指針函數指針數組、函數指針數組的指針

    理解函數指針函數指針數組、函數指針數組的指針
    的頭像 發表于 06-29 15:38 ?1.5w次閱讀
    理解<b class='flag-5'>函數</b><b class='flag-5'>指針</b>、<b class='flag-5'>函數</b><b class='flag-5'>指針</b>數組、<b class='flag-5'>函數</b><b class='flag-5'>指針</b>數組的<b class='flag-5'>指針</b>

    什么是Lambda函數

    今天來給大家推薦一個 Python 當中超級好用的內置函數,那便是 lambda 方法,本篇教程大致和大家分享 什么是 lambda 函數 lamb
    的頭像 發表于 10-17 11:27 ?1187次閱讀

    函數指針指針函數是不是一個東西?

    函數指針的本質是指針,就跟整型指針、字符指針一樣,函數指針
    的頭像 發表于 01-03 16:35 ?525次閱讀
    <b class='flag-5'>函數</b><b class='flag-5'>指針</b>和<b class='flag-5'>指針</b><b class='flag-5'>函數</b>是不是一個東西?

    面試常考+1:函數指針指針函數、數組指針指針數組

    在嵌入式開發領域,函數指針指針函數、數組指針指針數組是一些非常重要但又容易混淆的概念。理解它
    的頭像 發表于 08-10 08:11 ?828次閱讀
    面試常考+1:<b class='flag-5'>函數</b><b class='flag-5'>指針</b>與<b class='flag-5'>指針</b><b class='flag-5'>函數</b>、數組<b class='flag-5'>指針</b>與<b class='flag-5'>指針</b>數組

    亞馬遜云科技推出Amazon Lambda SnapStart功能

    亞馬遜云科技推出Amazon Lambda SnapStart,大幅提升Java Lambda函數啟動性能   北京,2024年10月29日 —— 亞馬遜云科技近日宣布,與光環新
    的頭像 發表于 10-30 10:59 ?245次閱讀
    主站蜘蛛池模板: 偷拍亚洲色自拍| 在线免费观看毛片网站| 怡红院美国分院一区二区| 香港论理午夜电影网| 亚洲国产果果在线播放在线| 亚洲视频国产| 在线观看视频中文字幕| 99精品久久久久久久| 打扑克床上视频不用下载免费观看| 国产51麻豆二区精品AV视频| 国产午夜精AV在线麻豆| 久久777国产线看观看精品卜| 麻豆区蜜芽区| 日本视频久久| 亚洲成人欧美| 最近中文字幕在线中文高清版| 99久久久无码国产精品免费人妻 | 欧美四虎精品二区免费| 日韩精品人成在线播放| 亚洲国产cao| 97SE亚洲国产综合在线| 范冰冰hdxxxx| 花蝴蝶高清观看免费| 欧美激情久久久久久久大片 | 亚洲精品日韩在线观看视频| 最近中文字幕完整版免费| 播色屋97超碰在人人| 国语自产拍大学生在线观看| 蜜柚视频网在线观看免费| 色琪琪丁香婷婷综合久久| 一个人在线观看免费高清视频| avtt天堂网Av无码| 国产一区91| 欧美日韩久久久精品A片| 亚洲XXX午休国产熟女屁| 99re5久久热在线| 成人欧美一区二区三区白人| 草莓视频在线播放视频| 精品手机在线1卡二卡3卡四卡| 在线黑人抽搐潮喷| 超级碰碰青草久热国产|