某日二師兄參加XXX科技公司的C++工程師開發崗位第16面:
面試官:什麼是左值,什麼是右值?
二師兄:簡單來說,左值就是可以使用
&
符號取地址的值,而右值一般不可以使用&
符號取地址。
int a = 42; //a是左值,可以&a
int* p = &a;
int* p = &42; //42是右值,無法取地址
二師兄:一般左值存在記憶體中,而右值存在暫存器中。
int a = 42, b = 1024;
decltype(a+b); //型別為右值,a+b返回的值存在暫存器中
decltype(a+=b); //型別為左值,a+=b返回的值儲存在記憶體中
二師兄:嚴格意義上分,右值分為純右值(
pvalue
)和將亡值(xvalue
)。C++中,除了右值剩餘的就是左值。
42; //純右值
int a = 1024;
std::move(a); //將亡值
面試官:C++98/03中已經有了左值,為什麼還要增加右值的概念?
二師兄:主要是為了效率。特別是
STL
中的容器,當需要把容器當作引數傳入函數時:
void function(std::vector<int> vi2)
{
vi2.push_back(6);
for(auto& i: vi2) { std:: cout < i << " " ;}
std::cout << std::endl;
}
int main(int argc, char* argv[])
{
std::vector<int> vi1{1,2,3,4,5};
function(vi1);
return 0;
}
二師兄:當我們要把
vi1
傳入函數時,在C++98/03時只能通過拷貝建構函式,把vi1
中所有的元素全部拷貝一份給vi2
,拷貝完成之後,當function
函數返回時,vi2
被解構,然後vi1
被解構。二師兄:在C++11及之後,我們可以通過
std::move()
把vi1
強制轉為右值,此時在初始化vi2
時執行的不是拷貝構造而是移動構造:
void function(std::vector<int>&& vi2)
{
vi2.push_back(6);
for(auto& i: vi2) { std:: cout < i << " " ;}
std::cout << std::endl;
}
int main(int argc, char* argv[])
{
std::vector<int> vi1{1,2,3,4,5};
function(std::move(vi1));
return 0;
}
二師兄:這裡只進行了一次構造。一次移動(當元素特別多時,移動的成本相對於拷貝基本可以忽略不記),一次解構。效率得到很大的提升。
二師兄:當然,移動過後的變數已經不能再使用(身體被掏空),在
std::move(vi1)
之後使用vi1
是未定義行為。面試官:好的。那你知道移動構造是如何實現的嗎?
二師兄:移動構造是通過移動建構函式實現的,當類有資源需要管理時,拷貝構造會把資源複製一份,而移動構造偷走了原物件的資源。
struct Foo
{
int* data_;
//copy construct
Foo(const Foo& oth)
{
data_ = new int(*oth.data_);
}
//move construct
Foo(Foo&& oth) noexcept
{
data_ = oth.data_; //steal
oth.data_ = nullptr; //set to null
}
}
面試官:好的。你覺得移動建構函式的
noexcept
關鍵字能省略嗎?為什麼?二師兄:應該不能吧,具體不清楚。
面試官:那你知道std::move是如何實現的嗎?
二師兄:好像是
static_cast
實現的吧。面試官:那你知道什麼叫萬能參照嗎?
二師兄:萬能參照主要用在模板中,模板引數是
T
,形參是T&&
,此時可以傳入任何型別的引數,所以稱之為萬能參照。
template<typename T>
void function(T&& t) { ...}
面試官:那你知道萬能參照是如何實現的嗎?
二師兄:不太清楚。。
面試官:完美轉發知道嗎?
二師兄:
std::forward
嗎,瞭解過一些,不太熟悉。面試官:好的,回去等訊息吧。
讓我們來回顧以下二師兄今天的表現:
移動建構函式的
noexcept
關鍵字能省略嗎?為什麼?
這裡儘量不要省略。如果省略,編譯器會推斷是否會丟擲異常。如果移動建構函式可能會丟擲異常,則編譯器不會將其標記為noexcept
。當編譯器不標記為noexcept
時,為了保證程式的正確性,編譯器可能會採用拷貝構造的方式實現移動構造,從而導致效率降低。
需要注意的是,如果標記了noexcept
但在移動時丟擲了異常,則程式會呼叫std::terminate()
函數來終止執行。
知道std::move是如何實現的嗎?
這裡的確是通過static_cast實現的,講左值強行轉換成右值,用來匹配移動語意而非拷貝。
template<typename T>
typename std::remove_reference<T>::type&& move(T&& t) { return static_cast<typename std::remove_reference<T>::type&&>(t);}
萬能參照是如何實現的?
萬能參照主要使用了參照摺疊技術,
template<typename T>
void function(T&& t) { ...}
當T型別為左值時,&& &
被摺疊為&
, 當T型別為右值時,&& &&
被摺疊稱為&&
。以下是摺疊規則:
& & -> &
& && -> &
&& & -> &
&& && -> &&
完美轉發知道嗎?
當我們需要在function
中傳遞t引數時,如何保證它的左值或右值語意呢?這時候完美轉發就登場了:
template<typename T>
void function2(T&& t2) {}
template<typename T>
void function(T&& t)
{
function2(t);
}
當傳入的引數t的型別時右值時,由於參照摺疊還是右值,此時的t
雖然時一個右值參照,但t
本身卻是一個左值!這裡非常的不好理解。如果我們把t
直接傳入到function2
,那麼function2
中的t2
會被推導成左值,達不到我們的目標。如果在呼叫function2
時傳入std::move(t)
,當t
是右值時沒有問題,但當t
是左值時,把t
移動到t2
,t
在外部不在能用。這也不符合我們的預期。此時std::forward
閃亮登場!
template<typename T>
void function2(T&& t2) {}
template<typename T>
void function(T&& t)
{
function2(std::forward<T&&>(t));
}
std::forward
使用了編譯時多型(SFINAE
)技術,使得當引數t
是左值是和右值是匹配不同的實現,完成返回不同型別參照的目的。以下是標準庫的實現:
template <typename _Tp>
constexpr _Tp && forward(typename std::remove_reference<_Tp>::type &&__t) noexcept
{
return static_cast<_Tp &&>(__t);
}
template <typename _Tp>
constexpr typename std::remove_reference<_Tp>::type && move(_Tp &&__t) noexcept
{
return static_cast<typename std::remove_reference<_Tp>::type &&>(__t);
}
好了,今日份面試到這裡就結束了。二師兄的表現如何呢?預知後事如何,且聽下回分解。
關注我,帶你21天「精通」C++!(狗頭)