C++性能优化之二:右值引用

来龙去脉

在我项目里,经常会出现这样一段代码:

#define _C_S(x) String(x)
String str = _C_S("hello world");

这个代码的运行机制实际上是这样的:

String tmp("hello world");
String str = tmp;
tmp.~String();

构造函数生成临时的tmp对象(申请内存块A存放”hello world”),然后通过复制构造函数,将tmp内存里的内容复制到str对象(str申请内存块B,接受从内存块A复制过来的字符串),然后tmp对象脱离作用域调用析构函数(第二行代码结束,释放内存块A)。仔细分析下,发现有冗余的内存申请和释放,这里实际上存在两次内存申请,和一次内存释放,那是不是有办法做到,只申请一次内存就完成上述代码。

答案是有的,我们只需要把tmp对象的内存“移动”到str中即可,这就是C++11的右值引用。(由于我们项目C++代码的基础容器都是自己维护的,并没有使用stl,因此会缺失很多新特性,如C++11的右值引用)

左值右值的定义

首先说明右值引用之前,先解释下C++里对于右值和左值的定义

当一个对象被用作右值的时候,用的是对象的值(内容);当对象被用作左值的时候,用的是对象的身份(在内存中的位置)。

概念有点抽象,举几个例子来看看

int a = 52; //a是左值
int b = a + c; //b是左值,a+c是左值
string c = string("hello") //c是左值,string("hello")是右值

从上面代码可以看出,其实左值和右值的根本区别在于能否获取内存地址,左值有自己的变量名和地址,而右值是函数返回的或者运算符计算得出的临时对象,出了作用域就会被析构。

右值引用的应用

那么引入右值引用的目的是什么呢?很简单,合理规划临时对象的内存使用。

如果没有右值引用,像使用string这种有指针成员变量的临时对象,去给左值做构造或者赋值时,就会存在多余的内存申请和释放,如果该指针指向的内存块很大,那么这种频繁的临时对象内存的申请和释放很容易导致内存碎片和内存尖峰,进而影响性能。

下面代码是以一个简单的字符串String类为例,实现了String的复制构造函数和赋值运算符的右值引用版本,来说明右值引用的作用。

class String
{
public:
    //构造函数
    String();
    String(const char* str);
    
    //复制构造函数
    String(const String& str);
    
    //复制构造函数-右值引用
    String(String&& str);
    
    //赋值运算符函数
    String& operator=(const String& str);
    
    //赋值运算符函数-右值引用
    String& operator=(String&& str);
    
    //析构函数
    virtual ~String();
    
    //字符串反转
    String reverse();
    
    void show(){cout << _pdata <<endl;};
private:
    size_t _len;
    char* _pdata;
};
String::String()
{
    _len = 0;
    _pdata = nullptr;
}
String::String(const char* str)
{
    _len = strlen(str);
    _pdata = new char[_len + 1];
    if (_pdata != nullptr)
    {
        memcpy(_pdata, str, _len);
        _pdata[_len] = '\0';
    }
}
String::String(const String& str)
{
    _len = str._len;
    _pdata = new char[_len + 1];
    if (_pdata != nullptr)
    {
        memcpy(_pdata, str._pdata, _len);
        _pdata[_len] = '\0';
    }
}
String::String(String&& str)
{
    _len = str._len;
    _pdata = str._pdata;
    str._len = 0;
    str._pdata = nullptr;
}
String& String::operator=(String&& str)
{
    if (_pdata)
    {
        delete [] _pdata;
        _pdata = nullptr;
        _len = 0;
    }
    _pdata = str._pdata;
    _len = str._len;
    str._len = 0;
    str._pdata = nullptr;
    return *this;
}
String& String::operator=(const String& str)
{
    if (&str != this)
    {
        if (_len > str._len)
        {
            memset(_pdata, 0, _len);
            _len = 0;
            memcpy(_pdata, str._pdata, str._len);
            _len = str._len;
            _pdata[_len] = '\0';
        }
        else if (_len == str._len)
        {
            memcpy(_pdata, str._pdata, str._len);
        }
        else
        {
            delete [] _pdata;
            _pdata = nullptr;
            
            _len = str._len;
            _pdata = new char[_len + 1];
            if (_pdata != nullptr)
            {
                memcpy(_pdata, str._pdata, _len);
                _pdata[_len] = '\0';
            }
        }
    }
    return *this;
}
String::~String()
{
    if (_pdata != nullptr)
    {
        delete [] _pdata;
        _pdata = nullptr;
        _len = 0;
    }
}
String String::reverse()
{
    String ret = _pdata;
    int sidx = 0;
    int eidx = (int)(ret._len - 1);
    while (sidx <= eidx) {
        char tmp = ret._pdata[sidx];
        ret._pdata[sidx] = ret._pdata[eidx];
        ret._pdata[eidx] = tmp;
        sidx++;
        eidx--;
    }
    return ret; //调用移动函数-右值引用
}
int main()
{
    String str = String("098"); //调用移动函数-右值引用
    String str2("110");
    str2 = String("098"); //调用移动函数-右值引用
    
    //str2Reverse的地址和reverse函数中ret变量的地址是一致的
    String str2Reverse = str2.reverse(); //调用移动函数-右值引用
    return 0;
}

注意到,右值引用版本的复制构造和赋值运算符函数,将临时对象的内存“移动”到了左值,从而避免了临时对象的内存浪费,提高了运行效率。

总结

将该特性移植到我们项目工程代码后,内存申请和调用频次大幅减少,虚存和cpu都有小幅下降,其实不仅仅是拷贝构造和赋值运算符存在临时对象,所有其他用到这两个函数的String成员函数都会涉及到该类问题,我们比如字符串截取函数Mid,Left,Right等,都会返回临时的String对象,使用右值引用后,临时对象内存申请释放存在浪费的问题也就得到解决。C++11中有很多好的特性,但是使用起来也会有点门槛,还是推荐在项目实践的过程中,慢慢学习和理解这些特性。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,732评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,496评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,264评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,807评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,806评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,675评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,029评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,683评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 41,704评论 1 299
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,666评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,773评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,413评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,016评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,978评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,204评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,083评论 2 350
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,503评论 2 343

推荐阅读更多精彩内容

  • c++中引入了右值引用和移动语义,可以避免无谓的复制,提高程序性能。有点难理解,于是花时间整理一下自己的理解。 左...
    StormZhu阅读 113,558评论 42 191
  • C++右值引用 右值引用应该是C++11引入的一个非常重要的技术,因为它是移动语义(Move semantics)...
    小白将阅读 2,180评论 2 13
  • 这是16年5月份编辑的一份比较杂乱适合自己观看的学习记录文档,今天18年5月份再次想写文章,发现简书还为我保存起的...
    Jenaral阅读 2,731评论 2 9
  • 我一生都在追随 不停的不停的 后来 我死在了路上 他们的脚 踩在我的尸体上 不停的不停的
    赑十三阅读 176评论 0 4
  • 大三的自己,觉得对未来好迷茫好迷茫。不知道未来的路怎么样,也不清楚该何去何从,感觉好烦好烦啊……
    何小左阅读 242评论 0 0