zoukankan      html  css  js  c++  java
  • 右值引用、移动语义和完美转发(中)

    移动构造和移动赋值

    回顾一下如何用c++实现一个字符串类MyStringMyString内部管理一个C语言的char *数组,这个时候一般都需要实现拷贝构造函数和拷贝赋值函数,因为默认的拷贝是浅拷贝,而指针这种资源不能共享,不然一个析构了,另一个也就完蛋了。

    具体代码如下:

    #include <iostream>
    #include <cstring>
    #include <vector>
    using namespace std;
    
    class MyString
    {
    public:
        static size_t CCtor; //统计调用拷贝构造函数的次数
    //    static size_t CCtor; //统计调用拷贝构造函数的次数
    public:
        // 构造函数
       MyString(const char* cstr=0){
           if (cstr) {
              m_data = new char[strlen(cstr)+1];
              strcpy(m_data, cstr);
           }
           else {
              m_data = new char[1];
              *m_data = '';
           }
       }
    
       // 拷贝构造函数
       MyString(const MyString& str) {
           CCtor ++;
           m_data = new char[ strlen(str.m_data) + 1 ];
           strcpy(m_data, str.m_data);
       }
       // 拷贝赋值函数 =号重载
       MyString& operator=(const MyString& str){
           if (this == &str) // 避免自我赋值!!
              return *this;
    
           delete[] m_data;
           m_data = new char[ strlen(str.m_data) + 1 ];
           strcpy(m_data, str.m_data);
           return *this;
       }
    
       ~MyString() {
           delete[] m_data;
       }
    
       char* get_c_str() const { return m_data; }
    private:
       char* m_data;
    };
    size_t MyString::CCtor = 0;
    
    int main()
    {
        vector<MyString> vecStr;
        vecStr.reserve(1000); //先分配好1000个空间,不这么做,调用的次数可能远大于1000
        for(int i=0;i<1000;i++){
            vecStr.push_back(MyString("hello"));
        }
        cout << MyString::CCtor << endl;
    }

    代码看起来挺不错,却发现执行了1000次拷贝构造函数,如果MyString("hello")构造出来的字符串本来就很长,构造一遍就很耗时了,最后却还要拷贝一遍,而MyString("hello")只是临时对象,拷贝完就没什么用了,这就造成了没有意义的资源申请和释放操作,如果能够直接使用临时对象已经申请的资源,既能节省资源,又能节省资源申请和释放的时间。而C++11新增加的移动语义就能够做到这一点。

    要实现移动语义就必须增加两个函数:移动构造函数和移动赋值函数。

    #include <iostream>
    #include <cstring>
    #include <vector>
    using namespace std;
    
    class MyString
    {
    public:
        static size_t CCtor; //统计调用拷贝构造函数的次数
        static size_t MCtor; //统计调用移动构造函数的次数
        static size_t CAsgn; //统计调用拷贝赋值函数的次数
        static size_t MAsgn; //统计调用移动赋值函数的次数
    
    public:
        // 构造函数
       MyString(const char* cstr=0){
           if (cstr) {
              m_data = new char[strlen(cstr)+1];
              strcpy(m_data, cstr);
           }
           else {
              m_data = new char[1];
              *m_data = '';
           }
       }
    
       // 拷贝构造函数
       MyString(const MyString& str) {
           CCtor ++;
           m_data = new char[ strlen(str.m_data) + 1 ];
           strcpy(m_data, str.m_data);
       }
       // 移动构造函数
       MyString(MyString&& str) noexcept
           :m_data(str.m_data) {
           MCtor ++;
           str.m_data = nullptr; //不再指向之前的资源了
       }
    
       // 拷贝赋值函数 =号重载
       MyString& operator=(const MyString& str){
           CAsgn ++;
           if (this == &str) // 避免自我赋值!!
              return *this;
    
           delete[] m_data;
           m_data = new char[ strlen(str.m_data) + 1 ];
           strcpy(m_data, str.m_data);
           return *this;
       }
    
       // 移动赋值函数 =号重载
       MyString& operator=(MyString&& str) noexcept{
           MAsgn ++;
           if (this == &str) // 避免自我赋值!!
              return *this;
    
           delete[] m_data;
           m_data = str.m_data;
           str.m_data = nullptr; //不再指向之前的资源了
           return *this;
       }
    
       ~MyString() {
           delete[] m_data;
       }
    
       char* get_c_str() const { return m_data; }
    private:
       char* m_data;
    };
    size_t MyString::CCtor = 0;
    size_t MyString::MCtor = 0;
    size_t MyString::CAsgn = 0;
    size_t MyString::MAsgn = 0;
    int main()
    {
        vector<MyString> vecStr;
        vecStr.reserve(1000); //先分配好1000个空间
        for(int i=0;i<1000;i++){
            vecStr.push_back(MyString("hello"));
        }
        cout << "CCtor = " << MyString::CCtor << endl;
        cout << "MCtor = " << MyString::MCtor << endl;
        cout << "CAsgn = " << MyString::CAsgn << endl;
        cout << "MAsgn = " << MyString::MAsgn << endl;
    }
    
    /* 结果
    CCtor = 0
    MCtor = 1000
    CAsgn = 0
    MAsgn = 0
    */

    可以看到,移动构造函数与拷贝构造函数的区别是,拷贝构造的参数是const MyString& str,是常量左值引用,而移动构造的参数是MyString&& str,是右值引用,而MyString("hello")是个临时对象,是个右值,优先进入移动构造函数而不是拷贝构造函数。而移动构造函数与拷贝构造函数不同,它并不是重新分配一块新的空间,将要拷贝的对象复制过来,而是"偷"了过来,将自己的指针指向别人的资源,然后将别人的指针修改为nullptr,这一步很重要,如果不将别人的指针修改为空,那么临时对象析构的时候就会释放掉这个资源,"偷"也白偷了。下面这张图可以解释copy和move的区别。

                                           

    不用奇怪为什么可以抢别人的资源,临时对象的资源不好好利用也是浪费,因为生命周期本来就是很短,在你执行完这个表达式之后,它就毁灭了,充分利用资源,才能很高效。

    对于一个左值,肯定是调用拷贝构造函数了,但是有些左值是局部变量,生命周期也很短,能不能也移动而不是拷贝呢?C++11为了解决这个问题,提供了std::move()方法来将左值转换为右值,从而方便应用移动语义。我觉得它其实就是告诉编译器,虽然我是一个左值,但是不要对我用拷贝构造函数,而是用移动构造函数吧。。。

    int main()
    {
        vector<MyString> vecStr;
        vecStr.reserve(1000); //先分配好1000个空间
        for(int i=0;i<1000;i++){
            MyString tmp("hello");
            vecStr.push_back(tmp); //调用的是拷贝构造函数
        }
        cout << "CCtor = " << MyString::CCtor << endl;
        cout << "MCtor = " << MyString::MCtor << endl;
        cout << "CAsgn = " << MyString::CAsgn << endl;
        cout << "MAsgn = " << MyString::MAsgn << endl;
    
        cout << endl;
        MyString::CCtor = 0;
        MyString::MCtor = 0;
        MyString::CAsgn = 0;
        MyString::MAsgn = 0;
        vector<MyString> vecStr2;
        vecStr2.reserve(1000); //先分配好1000个空间
        for(int i=0;i<1000;i++){
            MyString tmp("hello");
            vecStr2.push_back(std::move(tmp)); //调用的是移动构造函数
        }
        cout << "CCtor = " << MyString::CCtor << endl;
        cout << "MCtor = " << MyString::MCtor << endl;
        cout << "CAsgn = " << MyString::CAsgn << endl;
        cout << "MAsgn = " << MyString::MAsgn << endl;
    }
    
    /* 运行结果
    CCtor = 1000
    MCtor = 0
    CAsgn = 0
    MAsgn = 0
    
    CCtor = 0
    MCtor = 1000
    CAsgn = 0
    MAsgn = 0
    */

    下面再举几个例子:

    MyString str1("hello"); //调用构造函数
    MyString str2("world"); //调用构造函数
    MyString str3(str1); //调用拷贝构造函数
    MyString str4(std::move(str1)); // 调用移动构造函数、
    //    cout << str1.get_c_str() << endl; // 此时str1的内部指针已经失效了!不要使用
    //注意:虽然str1中的m_dat已经成为了空,但是str1这个对象还活着,知道出了它的作用域才会析构!而不是move完了立刻析构
    MyString str5;
    str5 = str2; //调用拷贝赋值函数
    MyString str6;
    str6 = std::move(str2); // str2的内容也失效了,不要再使用

    需要注意以下几点:

    1. str6 = std::move(str2),虽然将str2的资源给了str6,但是str2并没有立刻析构,只有在str2离开了自己的作用域的时候才会析构,所以,如果继续使用str2m_data变量,可能会发生意想不到的错误。
    2. 如果我们没有提供移动构造函数,只提供了拷贝构造函数,std::move()会失效但是不会发生错误,因为编译器找不到移动构造函数就去寻找拷贝构造函数,也这是拷贝构造函数的参数是const T&常量左值引用的原因!
    3. c++11中的所有容器都实现了move语义,move只是转移了资源的控制权,本质上是将左值强制转化为右值使用,以用于移动拷贝或赋值,避免对含有资源的对象发生无谓的拷贝。move对于拥有如内存、文件句柄等资源的成员的对象有效,如果是一些基本类型,如int和char[10]数组等,如果使用move,仍会发生拷贝(因为没有对应的移动构造函数),所以说move对含有资源的对象说更有意义。

    universal references(通用引用)

    当右值引用&&和模板结合的时候,就复杂了。T&&并不一定表示右值引用,它可能是个左值引用又可能是个右值引用。例如:

    template<typename T>  //函数模板
    void f( T&& param){
        
    }
    f(10);  //10是右值
    int x = 10; //
    f(x); //x是左值

    如果上面的函数模板表示的是右值引用的话,肯定是不能传递左值的,但是事实却是可以。这里的&&是一个未定义的引用类型,称为universal references,它必须被初始化,它是左值引用还是右值引用却决于它的初始化,如果它被一个左值初始化,它就是一个左值引用;如果被一个右值初始化,它就是一个右值引用。

    注意:只有当发生自动类型推断时(如函数模板的类型自动推导,或auto关键字),&&才是一个universal references

    例如:

    template<typename T>
    void f( T&& param); //这里T的类型需要推导,所以&&是一个 universal references
    
    template<typename T>
    class Test {
      Test(Test&& rhs); //Test是一个特定的类型,不需要类型推导,所以&&表示右值引用  
    };
    
    void f(Test&& param); //右值引用
    
    //复杂一点
    template<typename T>
    void f(std::vector<T>&& param); //在调用这个函数之前,这个vector<T>中的推断类型
    //已经确定了,所以调用f函数的时候没有类型推断了,所以是 右值引用
    
    template<typename T>
    void f(const T&& param); //右值引用
    // universal references仅仅发生在 T&& 下面,任何一点附加条件都会使之失效

    所以最终还是要看T被推导成什么类型,如果T被推导成了string,那么T&&就是string&&,是个右值引用,如果T被推导为string&,就会发生类似string& &&的情况,对于这种情况,c++11增加了引用折叠的规则,总结如下:

    1. 所有的右值引用叠加到右值引用上仍然使一个右值引用。
    2. 所有的其他引用类型之间的叠加都将变成左值引用。

    如上面的T& &&其实就被折叠成了个string &,是一个左值引用。

    #include <iostream>
    #include <type_traits>
    #include <string>
    using namespace std;
    
    template<typename T>
    void f(T&& param){
        if (std::is_same<string, T>::value)
            std::cout << "string" << std::endl;
        else if (std::is_same<string&, T>::value)
            std::cout << "string&" << std::endl;
        else if (std::is_same<string&&, T>::value)
            std::cout << "string&&" << std::endl;
        else if (std::is_same<int, T>::value)
            std::cout << "int" << std::endl;
        else if (std::is_same<int&, T>::value)
            std::cout << "int&" << std::endl;
        else if (std::is_same<int&&, T>::value)
            std::cout << "int&&" << std::endl;
        else
            std::cout << "unkown" << std::endl;
    }
    
    int main()
    {
        int x = 1;
        f(1); // 参数是右值 T推导成了int, 所以是int&& param, 右值引用
        f(x); // 参数是左值 T推导成了int&, 所以是int&&& param, 折叠成 int&,左值引用
        int && a = 2;
        f(a); //虽然a是右值引用,但它还是一个左值, T推导成了int&
        string str = "hello";
        f(str); //参数是左值 T推导成了string&
        f(string("hello")); //参数是右值, T推导成了string
        f(std::move(str));//参数是右值, T推导成了string
    }

    所以,归纳一下, 传递左值进去,就是左值引用,传递右值进去,就是右值引用。如它的名字,这种类型确实很"通用",下面要讲的完美转发,就利用了这个特性。

    转载:https://www.jianshu.com/p/d19fc8447eaa

  • 相关阅读:
    BZOJ1222: [HNOI2001]产品加工(诡异背包dp)
    洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk(贪心)
    SDOI 2018划水记
    【Leetcode】Search in Rotated Sorted Array II
    HDU 4089 Activation
    linux scp ssh命令不用输入密码
    封装fastjson为spring mvc的json view
    codility上的练习(3)
    git 拉取远程分之到本地
    Oracle 索引扫描的4种类型
  • 原文地址:https://www.cnblogs.com/oneDongHua/p/14263983.html
Copyright © 2011-2022 走看看