主頁 > 後端開發 > 現代 C++ 性能飛躍之:移動語意

現代 C++ 性能飛躍之:移動語意

2023-06-09 07:51:56 後端開發

*以下內容為本人的學習筆記,如需要轉載,請宣告原文鏈接 微信公眾號「ENG八戒」https://mp.weixin.qq.com/s/Xd_FwT8E8Yx9Vnb64h6C8w

帶給現代 C++ 性能飛躍的特性很多,今天一邊聊技術,一邊送福利!


過去寫 C/C++ 代碼,大家對資料做傳遞時,都習慣先拷貝再賦值,比如,把資料從 t1 復制到 t2,復制完成后 t2 和 t1 的狀態是一致的,t1 狀態沒變,這里的狀態指的是物件內部的非靜態成員資料集合,

在程式運行程序中,復制程序既要分配空間又要拷貝內容,對于空間和時間都是種損耗,復制操作,無疑是一門很大的開銷,何況經常觸發資源復制的時候,

來看看普通的函式回傳值到底有哪些開銷,

std::string getString()
{
    std::string s;
    // ...

    return s;
}

int main()
{
    std::string str = getString();
    // ...
}

假設你的編譯器還不支持 C++ 11,那么,在 main() 函式里呼叫 getString() 時,需要在呼叫堆疊里分配臨時物件用于復制 getString() 的回傳值 s,復制完成呼叫 s 的解構式釋放物件,然后,再呼叫 std::string 類的復制賦值運算子函式將臨時物件復制到 str,同時呼叫臨時物件的解構式執行釋放,

那么,有沒有技巧可以實作上面示例代碼同樣的效果,同時避免復制?

有的,就是接下來重點介紹的移動(和中國移動無關),

相對于復制,移動無須重新分配空間和拷貝內容,只需把源物件的資料重新分配給目標物件即可,移動后目標物件狀態與移動前的源物件狀態一致,但是移動后源物件狀態被清空,

實際上,大部份的情況下,資料僅僅需要移動即可,拷貝復制顯得多余,就像,你從圖書館借書,把自己手機的 SIM 卡拔出來再插到其它手機上,去商店買東西你的錢從口袋移動到收銀柜等等,

那么,是不是可以對所有的資料都執行移動?

答案是否定的,在現代 C++ 中,只有右值可以被移動,

左右值概念

在 C++ 11 之前,左右值的劃分比較簡單,只有左值和右值兩種,

但是從 C++ 11 開始,重新把值類別劃分成了五種,左值(lvalue, left value),將亡值(xvalue, expiring value),純右值(prvalue, pure right value),泛左值(glvalue, generalized left value),右值(rvalue, right value),不過后邊的兩種 glvalue 和 rvalue 是基于前面的三種組合而成,從集合概念來看,glvalue 包含 lvalue 和 xvalue,rvalue 包含 xvalue 和 prvalue,

左右值劃分的依據是:具名和可被移動,

具名,簡單點理解就是尋址,可被移動,允許對量的內部資源移動到其它位置,并且保持量自身是有效的,但是狀態不確定,

  • lvalue:具名且不可移動
  • xvalue:具名且可移動
  • prvalue:不具名且可移動

那么,可以看到泛左值(glvalue)其實就是具名的量,右值就是可移動的量,

以往在往函式傳參的時候,經常有用到值參考的模式,形式如下:

function(T& obj)

T 是型別,obj 是引數,

到了現代 C++,原來的值參考就變成了左值參考,另外還出現了右值參考,形式如下:

function(T&& obj)

那么 C++ 11 是怎樣實作移動操作的呢?

實作移動操作

移動操作依賴于類內部特殊成員函式的執行,但前提是該物件是可移動的,如果恰好物件是左值(lvalue)呢?

C++ 11 的標準庫就提供了 std::move() 實作左右值轉換操作,std::move() 用于將運算式從 lvalue(左值) 轉換成 xvalue(將亡值),但不會對數值執行移動,當然,使用強制型別轉換也是可以達到同樣目的,

std::move(obj); // 等價于 static_cast<T&&>(obj);

在 stack overflow 上看到對 std::move() 的一段描述,與其說它是一個函式,不如說,它是編譯器對運算式值評估的方式轉換器,

以往慣常使用 C++ 類定義時,我們都知道有這么幾個特殊的成員函式:

  • 默認建構式(default constructor)
  • 復制建構式(copy constructor)
  • 復制賦值運算子函式(copy assignment operator)
  • 解構式(destructor)

來看看一個簡單的例子:

class MB // MemoryBlock
{
public:
    // 為下面代碼演示簡單起見
    // 在 public 定義成員屬性
    size_t size;
    char *buf;

    // 默認建構式
    explicit MB(int sz = 1024)
        : size(sz), buf(new char[sz]) {}
    // 解構式
    ~MB() {
        if (buf != nullptr) {
            delete[] buf;
        }
    }
    // 復制建構式
    MB(const MB& obj)
        : size(obj.size),
          buf(new char[obj.size]) {
        memcpy(buf, obj.buf, size);
    }
    // 復制賦值運算子函式
    MB& operator=(const MB& obj) {
        if (this != &obj) {
            if (buf != nullptr) {
                delete[] buf;
            }
            size = obj.size;
            buf = new char[size]; 
            memcpy(buf, obj.buf, size);
        }
        return *this;
    }
}

為了支持移動操作,從 C++ 11 開始,類定義里新增了兩個特殊成員函式:

  • 移動建構式(move constructor)
  • 移動賦值運算子函式(move assignment operator)

移動建構式

在構造新物件時,如果傳入的引數是右值參考物件,就會呼叫移動建構式創建物件,如果沒有自定義移動建構式,那么編譯器就會自動生成,默認實作是遍歷呼叫成員屬性的移動建構式,并移動右值物件的成員屬性資料到新物件,

定義一般宣告形式如下:

T::T(C&& other);

基于上面的簡單例子:

class MB // MemoryBlock
{
public:
    // ...

    // 移動建構式
    MB(MB&& obj)
        : size(0), buf(nullptr) {
        // 移動源物件資料到新物件
        size = obj.size;
        buf = obj.buf;
        // 清空源物件狀態
        // 避免解構式多次釋放資源
        obj.size = 0;
        obj.buf = nullptr;
    }
}

可見,移動建構式的執行程序,僅僅是簡單賦值的程序,不涉及拷貝資源的耗時操作,自然執行效率大大提高,

移動賦值運算子函式

在呼叫賦值運算子時,如果右邊傳入的引數是右值參考物件,就會呼叫移動賦值運算子函式,同樣,如果沒有自定義移動賦值運算子函式,那么編譯器也會自動生成,默認實作是遍歷呼叫成員屬性的移動賦值運算子函式并移動成員屬性的資料到左邊引數物件,

一般宣告形式如下:

T& T::operator=(C&& other);

基于上面的簡單例子:

class MB // MemoryBlock
{
public:
    // ...

    // 移動賦值運算子函式
    MB& MB::operator=(MB&& obj) {
        if (this != &obj) {
            if (buf != nullptr) {
                delete[] buf;
            }
            // 移動源物件資料到新物件
            size = obj.size;
            buf = obj.buf;
            // 清空源物件狀態
            // 避免解構式多次釋放資源
            obj.size = 0;
            obj.buf = nullptr;
        }
        return *this;
    }
}

移動賦值運算子函式的執行程序,同樣僅僅是簡單賦值的程序,執行效率明顯遠超復制操作,

總結

回顧文首的示例代碼,由于 C++ 11 加入了回傳值優化 RVO(Return Value Optimization) 的特性,所以代碼無需變更即可獲得效率提升,對于部分編譯器而言,比如 IBM Compiler、Visual C++ 2010 等,已經提前具備回傳值優化的支持,

對于 RVO 的內容,暫不展開討論,有興趣的同學可以關注公眾號【ENG八戒】了解后續更新,關注后甚至可以參與贈書活動!


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

標籤:其他

上一篇:CentOS7環境編譯python3.9版本pjsua

下一篇:返回列表

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

熱門瀏覽
  • 【C++】Microsoft C++、C 和匯編程式檔案

    ......

    uj5u.com 2020-09-10 00:57:23 more
  • 例外宣告

    相比于斷言適用于排除邏輯上不可能存在的狀態,例外通常是用于邏輯上可能發生的錯誤。 例外宣告 Item 1:當函式不可能拋出例外或不能接受拋出例外時,使用noexcept 理由 如果不打算拋出例外的話,程式就會認為無法處理這種錯誤,并且應當盡早終止,如此可以有效地阻止例外的傳播與擴散。 示例 //不可 ......

    uj5u.com 2020-09-10 00:57:27 more
  • Codeforces 1400E Clear the Multiset(貪心 + 分治)

    鏈接:https://codeforces.com/problemset/problem/1400/E 來源:Codeforces 思路:給你一個陣列,現在你可以進行兩種操作,操作1:將一段沒有 0 的區間進行減一的操作,操作2:將 i 位置上的元素歸零。最終問:將這個陣列的全部元素歸零后操作的最少 ......

    uj5u.com 2020-09-10 00:57:30 more
  • UVA11610 【Reverse Prime】

    本人看到此題沒有翻譯,就附帶了一個自己的翻譯版本 思考 這一題,它的第一個要求是找出所有 $7$ 位反向質數及其質因數的個數。 我們應該需要質數篩篩選1~$10^{7}$的所有數,這里就不慢慢介紹了。但是,重讀題,我們突然發現反向質數都是 $7$ 位,而將它反過來后的數字卻是 $6$ 位數,這就說明 ......

    uj5u.com 2020-09-10 00:57:36 more
  • 統計區間素數數量

    1 #pragma GCC optimize(2) 2 #include <bits/stdc++.h> 3 using namespace std; 4 bool isprime[1000000010]; 5 vector<int> prime; 6 inline int getlist(int ......

    uj5u.com 2020-09-10 00:57:47 more
  • C/C++編程筆記:C++中的 const 變數詳解,教你正確認識const用法

    1、C中的const 1、區域const變數存放在堆疊區中,會分配記憶體(也就是說可以通過地址間接修改變數的值)。測驗代碼如下: 運行結果: 2、全域const變數存放在只讀資料段(不能通過地址修改,會發生寫入錯誤), 默認為外部聯編,可以給其他源檔案使用(需要用extern關鍵字修飾) 運行結果: ......

    uj5u.com 2020-09-10 00:58:04 more
  • 【C++犯錯記錄】VS2019 MFC添加資源不懂如何修改資源宏ID

    1. 首先在資源視圖中,添加資源 2. 點擊新添加的資源,復制自動生成的ID 3. 在解決方案資源管理器中找到Resource.h檔案,編輯,使用整個專案搜索和替換的方式快速替換 宏宣告 4. Ctrl+Shift+F 全域搜索,點擊查找全部,然后逐個替換 5. 為什么使用搜索替換而不使用屬性視窗直 ......

    uj5u.com 2020-09-10 00:59:11 more
  • 【C++犯錯記錄】VS2019 MFC不懂的批量添加資源

    1. 打開資源頭檔案Resource.h,在其中預先定義好宏 ID(不清楚其實ID值應該設定多少,可以先新建一個相同的資源項,再在這個資源的ID值的基礎上遞增即可) 2. 在資源視圖中選中專案資源,按F7編輯資源檔案,按 ID 型別 相對路徑的形式添加 資源。(別忘了先把檔案拷貝到專案中的res檔案 ......

    uj5u.com 2020-09-10 01:00:19 more
  • C/C++編程筆記:關于C++的參考型別,專供新手入門使用

    今天要講的是C++中我最喜歡的一個用法——參考,也叫別名。 參考就是給一個變數名取一個變數名,方便我們間接地使用這個變數。我們可以給一個變數創建N個參考,這N + 1個變數共享了同一塊記憶體區域。(參考型別的變數會占用記憶體空間,占用的記憶體空間的大小和指標型別的大小是相同的。雖然參考是一個物件的別名,但 ......

    uj5u.com 2020-09-10 01:00:22 more
  • 【C/C++編程筆記】從頭開始學習C ++:初學者完整指南

    眾所周知,C ++的學習曲線陡峭,但是花時間學習這種語言將為您的職業帶來奇跡,并使您與其他開發人員區分開。您會更輕松地學習新語言,形成真正的解決問題的技能,并在編程的基礎上打下堅實的基礎。 C ++將幫助您養成良好的編程習慣(即清晰一致的編碼風格,在撰寫代碼時注釋代碼,并限制類內部的可見性),并且由 ......

    uj5u.com 2020-09-10 01:00:41 more
最新发布
  • 現代 C++ 性能飛躍之:移動語意

    *以下內容為本人的學習筆記,如需要轉載,請宣告原文鏈接[ 微信公眾號「ENG八戒」](https://mp.weixin.qq.com/s/Xd_FwT8E8Yx9Vnb64h6C8w) > 帶給現代 C++ 性能飛躍的特性很多,今天一邊聊技術,一邊送福利! ![](https://img2023. ......

    uj5u.com 2023-06-09 07:51:56 more
  • CentOS7環境編譯python3.9版本pjsua

    環境:CentOS 7.6_x64 Python版本 :3.9.12 pjsip版本:2.13 一、背景描述 pjsip地址:https://www.pjsip.org/ GitHub地址:https://github.com/pjsip/pjproject pjsip檔案地址:https://do ......

    uj5u.com 2023-06-09 07:51:42 more
  • C++面試八股文:C++中,設計一個類要注意哪些東西?

    某日二師兄參加XXX科技公司的C++工程師開發崗位第9面: > 面試官:C++中,設計一個類要注意哪些東西? > > 二師兄:設計一個類主要考慮以下幾個方面:1.面向物件的封裝、繼承及多型。2.`big three`或者`big five`。3.運算子和函式多載、靜態成員、友元、例外處理等相關問題。 ......

    uj5u.com 2023-06-09 07:51:31 more
  • python 爬蟲某東網商品資訊 | 沒想到銷量最高的是

    哈嘍大家好,我是咸魚 好久沒更新 python 爬蟲相關的文章了,今天我們使用 selenium 模塊來簡單寫個爬蟲程式——爬取某東網商品資訊 網址鏈接:https://www.jd.com/ 完整原始碼在文章最后 ## 元素定位 我們需要找到網頁上元素的位置資訊(xpth 路徑) ![image]( ......

    uj5u.com 2023-06-09 07:51:12 more
  • 逍遙自在學C語言 | 列舉的那些事兒

    ## 前言 在C語言中,列舉是一種方便組織和表示一組相關常量的工具。列舉型別有助于提高代碼的可讀性和可維護性。本文將介紹C語言列舉的基本概念、語法和用法,以及一些高級技巧。 ## 一、人物簡介 - 第一位閃亮登場,有請今后會一直教我們C語言的老師 —— 自在。 ![](https://img2023 ......

    uj5u.com 2023-06-09 07:49:15 more
  • static

    | static基本知識 | header | | | | | | | 類名.靜態成員變數(推薦) 同一個類中靜態成員變數的訪問可以省略類名。 1.靜態成員變數(有static修飾,屬于類、加載一次,可以被共享訪問),訪問格式 類名.靜態成員變數(推薦) 物件.靜態成員變數(不推薦)。 2.實體成員 ......

    uj5u.com 2023-06-09 07:49:04 more
  • rust學習 - 構建mini 命令列工具

    rust 的運行速度、安全性、單二進制檔案輸出和跨平臺支持使其成為構建命令列程式的最佳選擇。 實作一個命令列搜索工具`grep`,可以在指定檔案中搜索指定的字串。想實作這個功能呢,可以按照以下邏輯流程處理: 1. 獲取輸入檔案路徑、需要搜索的字串 2. 讀取檔案; 3. 在檔案內容中查找字串所 ......

    uj5u.com 2023-06-09 07:49:00 more
  • 如何吃透一個Java專案?

    現在Austin的檔案我覺得還是比較全的,但到了看代碼的時候,可能有的同學就不知道應該怎么看,有想知道模塊之間的呼叫鏈路,有想一點一點把細節給全看了。這時候就很可能在專案里犯迷糊了,繞不出不來了。 > **Java開源專案訊息推送平臺🔥推送下發【郵件】【短信】【微信服務號】【微信小程式】【企業微信 ......

    uj5u.com 2023-06-09 07:48:55 more
  • 物體類中嵌套Enum型別并想轉換成JSON字串時遇到的問題。

    ## 物體類中嵌套Enum型別并想轉換成JSON字串時遇到的問題。 先說明問題的產生,在自己寫著玩的時候,新建了一個**User**類如下: ```java package com.ma.xdo; import lombok.*; import java.io.Serializable; /** ......

    uj5u.com 2023-06-09 07:48:50 more
  • Rust語言 - 介面設計的建議之不意外(unsurprising)

    # Rust - 介面設計建議之不意外(unsurprising) 書:Rust for Rustaceans ## Rust介面設計的原則(建議) - 四個原則: - 不意外(unsurprising) - 靈活(flexible) - 顯而易見(obvious) - 受約束(constraine ......

    uj5u.com 2023-06-09 07:48:46 more