C++11右值引用和move语义

右值引用

什么是lvalue， 什么是rvalue？

lvalue： 具有存储性质的对象，即lvalue对象，是指要实际占用内存空间、有内存地址的那些实体对象，例如：变量(variables)、函数、函数指针等。

rvalue：相比较于lvalue就是所谓的没有存储性质的对象， 也就是临时对象。

也可以这样理解： 

lvalue： 通过它能够找到内存中存放的变量（location value），位于赋值运算符左，可以赋值。
rvalue：存放在lvalue对应的内存中的东西（register value）， 位于赋值运算符左，不可赋值。

对左值和右值的一个最常见的误解是：等号左边的就是左值，等号右边的就是右值。左值和右值都是针对表达式而言的，左值是指表达式结束后依然存在的持久对象，右值是指表达式结束时就不再存在的临时对象

例子：

int a = 10;
int b = 20;
int *pFlag = &a;
vector<int> vctTemp;
vctTemp.push_back(1);
string str1 = "hello ";
string str2 = "world";
const int &m = 1;

请问，a，b, a+b, a++, ++a, pFlag, *pFlag, vctTemp[0], 100, string("hello"), str1, str1+str2, m分别是左值还是右值？、

• a和b都是持久对象（可以对其取地址），是左值；
• a+b是临时对象（不可以对其取地址），是右值；
• a++是先取出持久对象a的一份拷贝，再使持久对象a的值加1，最后返回那份拷贝，而那份拷贝是临时对象（不可以对其取地址），故其是右值；
• ++a则是使持久对象a的值加1，并返回那个持久对象a本身（可以对其取地址），故其是左值；
• pFlag和*pFlag都是持久对象（可以对其取地址），是左值；
• vctTemp[0]调用了重载的[]操作符，而[]操作符返回的是一个int &，为持久对象（可以对其取地址），是左值；
• 100和string("hello")是临时对象（不可以对其取地址），是右值；
• str1是持久对象（可以对其取地址），是左值；
• str1+str2是调用了+操作符，而+操作符返回的是一个string（不可以对其取地址），故其为右值；
•  m是一个常量引用，引用到一个右值，但引用本身是一个持久对象（可以对其取地址），为左值

    //先来看一个例子：

    //stack 分配4字节，并设置值5.
    int a = 5;

变量a的存储空间是  &a （a的lvalue） ， 存储空间&a上的值为 5（a的rvalue） .

再看一个例子：

    int* p = NULL;
    p = new int(5);

这里分配了两个内存， 一个是在stack上（p， 地址为&p）， 一个是在heap上（*p， 地址为p）

对于p：  lvalue为&p（p的地址）， rvalue为&p地址上的值

对于*p： lvalue为p（*p的地址），lvalue为p地址上的值

左值引用

左值引用根据其修饰符的不同，可以分为非常量左值引用和常量左值引用。

int a = 5；
int& v1 = a；
const int& v2 = 5；

非常量左值引用

只能绑定到非常量左值，不能绑定到常量左值、非常量右值和常量右值。

    int a = 5;
    const int b = 5;

    int& v1 = a; // 绑定到非常量左值
    int& v2 = 5; // 常量右值， compile error
    int& v3 = b; // 常量左值， compile error
    int& v4 = a + b; // 非常量右值， compile error, a + b为临时对象

如果允许绑定到常量左值和常量右值，则非常量左值引用可以用于修改常量左值和常量右值，这明显违反了其常量的含义。

如果允许绑定到非常量右值，则会导致非常危险的情况出现，因为非常量右值是一个临时对象，非常量左值引用可能会使用一个已经被销毁了的临时对象。

常量左值引用

可以绑定到所有类型的值，包括非常量左值、常量左值、非常量右值和常量右值。

    int a = 5;
    const int b = 5;

    const int& v1 = a; // 绑定到非常量左值   
    const int& v2 = 5; // 常量右值
    const int& v3 = b; // 常量左值

可以看出，使用左值引用时，我们无法区分出绑定的是否是非常量右值的情况（无法区分上面的v2，v4）

C++11 增加一个新的非常数引用(reference)类型，称作右值引用(R-value reference)，标记为T &&。右值引用所引用的临时对象可以在该临时对象被初始化之后做修改，这是为了允许 move 语义。

右值引用

右值引用根据其修饰符的不同，也可以分为非常量右值引用和常量右值引用。

非常量右值引用

只能绑定到非常量右值，不能绑定到非常量左值、常量左值和常量右值。

    int a = 5;
    const int b = 5;

    int&& v1 = 5;
    int&& v2 = a;   //compile error
    int&& v3 = b;   //compile error
    int&& v4 = a + b;

注： 基于安全考虑，具有名字的声明为右值的参数不会被认定为右值：

bool is_r_value(int &&) { return true; }
bool is_r_value(const int &) { return false; }

void test(int && i)
{
    bool isRValue = is_r_value(i); // i 為具名變數，即使被宣告成右值也不會被認定是右值。false
    isRValue = is_r_value(std::move<int&>(i)); // 使用 std::move<T>() 取得右值。 true
}

move语义

那么，为什么要对非常量右值进行区分呢，区分出来了又有什么好处呢？这就牵涉到C++中一个著名的性能问题——拷贝临时对象。考虑下面的代码：

vector<int> getVector()
{
 vector<int> v;
 v.push_back(1);
 v.push_back(2);
 v.push_back(3);
 v.push_back(4);
 return v;
}

当使用vector<int> v = getVector()进行初始化时，实际上调用了三次构造函数。

尽管有些编译器可以采用RVO（Return Value Optimization）来进行优化，但优化工作只在某些特定条件下才能进行。可以看到，上面很普通的一个函数调用，由于存在临时对象的拷贝，导致了额外的两次拷贝构造函数和析构函数的开销。当然，我们也可以修改函数的形式为void getVector(vector<int> &v)，但这并不一定就是我们需要的形式。

另外，考虑下面字符串的连接操作：

 string s1("hello");
 string s = s1 + "a" + "b" + "c" + "d" + "e";

在对s进行初始化时，会产生大量的临时对象，并涉及到大量字符串的拷贝操作，这显然会影响程序的效率和性能。怎么解决这个问题呢？如果我们能确定某个值是一个非常量右值（或者是一个以后不会再使用的左值），则我们在进行临时对象的拷贝时，可以不用拷贝实际的数据，而只是“窃取”指向实际数据的指针（类似于STL中的auto_ptr，会转移所有权）。

在 C++11，一个std::vector的 "move 构造函数" 对某个vector的右值引用可以单纯地从右值复制其内部 C-style 数组的指针到新的 vector，然后留下空的右值。这个操作不需要数组的复制，而且空的临时对象的析构也不会摧毁内存。传回vector临时对象的函数不需要显式地传回std::vector<T>&&。如果vector没有 move 构造函数，那么复制构造函数将被调用，以const std::vector<T> &的正常形式。 如果它确实有 move 构造函数，那么就会调用 move 构造函数，这能够免除大幅的内存配置。

有了右值引用的概念，我们就可以用它来实现下面的CMyString类：

#include <iostream>

class CMyString
{
public:

	//constructor
	CMyString(const char *pszSrc = NULL)
	{
		std::cout << "CMySring(const char *pszSrc+NULL)" << std::endl;
		if(pszSrc == NULL)
		{ 
			m_pData = new char[1];
			*m_pData = '\0';
		}
		else
		{
			m_pData = new char[strlen(pszSrc)+1];
			strcpy(m_pData, pszSrc);
		}
	}

	//copy constructor
	CMyString(const CMyString &s)
	{
		std::cout << "CMyString(const CMyString &s)" << std::endl;
		m_pData = new char[strlen(s.m_pData)+1];
		strcpy(m_pData, s.m_pData);
	}

	//move constructor
	CMyString(CMyString && s)
	{
		std::cout << "CMyString(CMyString && s)" << std::endl;
		m_pData = s.m_pData;
		s.m_pData = NULL;
	}

	//copy assign
	CMyString &operator = (const CMyString &s)
	{
		std::cout << "CMyString &operator = (const CMyString &s)" << std::endl;
		if(this != &s)
		{
			delete[] m_pData;
			m_pData = new char[strlen(s.m_pData)+1];
			strcpy(m_pData, s.m_pData);
		}
		return *this;
	}

	//move assign
	CMyString &operator = (CMyString &&s)
	{
		std::cout << "CMyString &operator = (CMyString &&s)" << std::endl;
		if(this != &s)
		{
			delete[] m_pData;
			m_pData = s.m_pData;
			s.m_pData = NULL;
		}
		return *this;
	}

	//destructor
	~CMyString()
	{
		std::cout << "~CMyString()" << std::endl;
		delete[] m_pData;
		m_pData = NULL;
	}

	void PrintData()
	{
		if(m_pData)
			std::cout << m_pData << std::endl;
		else
			std::cout << "This Data is empty" << std::endl;
	}

private :
	char * m_pData;
};

可以看到，上面我们添加了move版本的构造函数和赋值函数。那么，添加了move版本后，对类的自动生成规则有什么影响呢？唯一的影响就是，如果提供了move版本的构造函数，则不会生成默认的构造函数。另外，编译器永远不会自动生成move版本的构造函数和赋值函数，它们需要你手动显式地添加。

当添加了move版本的构造函数和赋值函数的重载形式后，某一个函数调用应当使用哪一个重载版本呢？下面是按照判决的优先级列出的3条规则：

1、常量值只能绑定到常量引用上，不能绑定到非常量引用上。

2、左值优先绑定到左值引用上，右值优先绑定到右值引用上。

3、非常量值优先绑定到非常量引用上。

当给构造函数或赋值函数传入一个非常量右值时，依据上面给出的判决规则，可以得出会调用move版本的构造函数或赋值函数。而在move版本的构造函数或赋值函数内部，都是直接“移动”了其内部数据的指针（因为它是非常量右值，是一个临时对象，移动了其内部数据的指针不会导致任何问题，它马上就要被销毁了，我们只是重复利用了其内存），这样就省去了拷贝数据的大量开销。

一个需要注意的地方是，拷贝构造函数可以通过直接调用*this = s来实现，但move构造函数却不能。这是因为在move构造函数中，s虽然是一个非常量右值引用，但其本身却是一个左值（是持久对象，可以对其取地址），因此调用*this = s时，会使用拷贝赋值函数而不是move赋值函数，而这已与move构造函数的语义不相符。要使语义正确，我们需要将左值绑定到非常量右值引用上，C++ 11提供了move函数来实现这种转换，因此我们可以修改为*this = move(s)，这样move构造函数就会调用move赋值函数。