惯性聚合 高效追踪和阅读你感兴趣的博客、新闻、科技资讯
阅读原文 在惯性聚合中打开

推荐订阅源

SecWiki News
SecWiki News
I
InfoQ
The Cloudflare Blog
人人都是产品经理
人人都是产品经理
博客园 - Franky
T
Tailwind CSS Blog
让小产品的独立变现更简单 - ezindie.com
让小产品的独立变现更简单 - ezindie.com
量子位
博客园_首页
罗磊的独立博客
V
V2EX
李成银的技术随笔
大猫的无限游戏
大猫的无限游戏
钛媒体:引领未来商业与生活新知
钛媒体:引领未来商业与生活新知
T
True Tiger Recordings
Vercel News
Vercel News
Cyberwarzone
Cyberwarzone
Cisco Talos Blog
Cisco Talos Blog
F
Fox-IT International blog
D
Darknet – Hacking Tools, Hacker News & Cyber Security
M
Microsoft Research Blog - Microsoft Research
Know Your Adversary
Know Your Adversary
爱范儿
爱范儿
The Register - Security
The Register - Security
G
Google Developers Blog
The Hacker News
The Hacker News
Malwarebytes
Malwarebytes
S
Securelist
博客园 - 三生石上(FineUI控件)
Jina AI
Jina AI
T
Threat Research - Cisco Blogs
T
The Exploit Database - CXSecurity.com
S
SegmentFault 最新的问题
博客园 - 叶小钗
F
Fortinet All Blogs
Apple Machine Learning Research
Apple Machine Learning Research
宝玉的分享
宝玉的分享
博客园 - 聂微东
T
Threatpost
博客园 - 【当耐特】
D
Docker
P
Privacy & Cybersecurity Law Blog
www.infosecurity-magazine.com
www.infosecurity-magazine.com
G
GRAHAM CLULEY
V
Visual Studio Blog
C
Cisco Blogs
IT之家
IT之家
S
Security Archives - TechRepublic
Latest news
Latest news
阮一峰的网络日志
阮一峰的网络日志

Jun's Blog

2023 年度总结 OS 学习记 之 XV6 如何编译 GraalVM LLVM 中端优化之 InstCombine C++ 中 inline 关键字的语义 链接与库 如何优化矩阵相乘 2022年度总结 CUDA初学笔记 汇编语言之保护模式 汇编语言之实模式 浅析 libc++ 中的 string 实现 std::expected 基本使用 C++模板基础 CSAPP第九章笔记之虚拟内存 CSAPP第八章笔记之异常控制流 2021年度总结 编译安装GCC12 如何给LLVM贡献代码 CSAPP第三章笔记Part 2 CSAPP第三章笔记Part 1 GDB基本使用笔记 读Effetive Modern C++ 之类型推导 给计算机新生的一封信 CMake学习笔记 由Redis学习数据结构--字典 C++中lambda表达式基础 由Redis学习数据结构--链表 对Python及爬虫行业的思考 Vim实用技巧 浅谈C++中的类 简要剖析const关键字 正则表达式基础总结 使用Hugo和Firebase部署个人博客 浅谈HTTPS证书 Linux下使用v2ray 娱乐至死读书笔记 自控力读书笔记 少有人走的路力读书笔记 Postfix & Dovecot 自建邮箱服务 Linux用户管理 Linux常用命令总结 Linux开机流程 Git学习笔记 Linux文件与目录 Linux硬盘管理 Linux服务浅谈 About Me
C++ 移动语义基础
2023-02-21 · via Jun's Blog

· Jun

移动语义的作用

直接看一个例子:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
#include <iostream>

struct S {
  S() { std::cout << "S()\n"; }
  S(const S&) { std::cout << "S(const S&)\n"; }
  ~S() { std::cout << "~S()\n"; }
};

S foo() {
  return S();
}

int main() {
  foo();
}

用以下命令编译:

1
clang++ demo.cc -std=c++03 -fno-elide-constructors

结果为:

1
2
3
4
S()
S(const S&)
~S()
~S()

注意到我们有一次构造函数的调用,一次拷贝构造函数的调用,两次析构函数的调用。这是因为我们以值的形式返回,首先会先构造出一个临时的 S 对象,然后将它复制给函数的返回值,最后这个临时对象与函数返回对象依次析构。可以想象到如果 S 是一个很大的对象时,这将是一个不小的开销。

我们修改代码为:

1
2
3
int main() {
  S s = foo();
}

编译运行后的结果为:

1
2
3
4
5
6
S()
S(const S&)
~S()
S(const S&)
~S()
~S()

可以看到我们又多了一次拷贝构造,也就是说我们把函数返回的值又拷贝给了 main 中的 s。这显然是很荒唐的,这么一段代码中竟然存在两次非必要拷贝。难道我们就不能直接把 return S() 中构造的对象直接初始化给 main 中的 s

在 C++11 引入移动语义后,我们可以给 S 增加一个移动构造函数:

1
S(S&&) { std::cout << "S(S&&)\n"; }

用以下命令编译:

1
clang++ demo.cc -std=c++11 -fno-elide-constructors

结果为:

1
2
3
4
5
6
S()
S(S&&)
~S()
S(S&&)
~S()
~S()

可以看到之前所有的拷贝构造函数都被现在的移动构造函数所取代了。如果我们自定义我们的移动构造函数,让它直接使用原来对象的所有资源,同时将原来对象持有的资源置为空,那就相当于“偷走了”原来对象的资源,使得原本昂贵的复制操作变成了廉价的移动操作。

例如类 S 持有一个指针,指向一块堆内存:

1
2
3
4
struct S {
  const char* data;
  int len;
}

对于它的移动构造函数,我们可以有如下实现:

1
2
3
4
S::S(S&& other) {
  data = std::exchange(other.data, nullptr);
  len = std::exchange(other.len, 0);
}

这相当于将之前的资源拱手让人,原来的对象进入了一个默认的可析构状态。

但是值得注意的是,我们并没有说将 return S() 中构造的对象直接初始化给 main 中的 s,只是原来的拷贝构造函数变成了移动构造函数。而下面会提到的 copy elision 会有进一步优化。

移动构造被调用的时机

简单来讲,对于“临时量”,需要被拷贝时,就会调用移动构造函数。例如:

1
S s = S();

用以下命令编译:

1
clang++ demo.cc -std=c++11 -fno-elide-constructors

结果为:

1
2
3
4
S()
S(S&&)
~S()
~S()

因为等号右边的 S() 是临时创建出来的,运行到下一行就被销毁了。所以我们拷贝它的时候可以移动它,直接取它的所有资源为己用,反正它后面也没用了,对吗?:)

右值与 std::move

而这种“临时量”,被称为右值(rvalue)。右值是值类别(value categories)的一种,而值类别又是表达式(expression)的属性之一。认识到值类别是 expression 的属性这一点非常重要,比如:

1
int x = 42;

这里如果我们要讨论上面代码的值类别就是不成立的,因为这是一个 declaration。C++ 标准中对于表达式的定义是:

An expression is a sequence of operators and operands that specifies a computation. An expression can result in a value and can cause side effects.

下面举几个例子:

1
2
3
4
5
42 // integer literal
"Hello, world!" // string literal
nullptr // nullptr literal
x = 42 // binary expression
x // declaration reference expression

这些都属于 expression,注意结尾没有 ;,否则便成为了 statement

expression 要么会返回一个值 value,要么会有副作用。比如上面的 42"hello, world!"x 都返回了一个值,而 x = 42 则产生了副作用。而值类别便描述了值(value)的某种属性。

要给出一个清楚易懂的关于右值的定义很难,但是我们暂时可以将其理解是“临时的”的值。拷贝这样的右值就会调用移动构造函数,为我们减少不必要的拷贝创造了空间。

那能不能移动一个非右值呢?

假设我们有如下代码:

1
2
3
S s1{};
s1.do_something();
S s2 = s1; // 不需要 s1 了,能否将它的资源都转手给 s2?

答案是可以的,我们可以将其转为一个右值引用:

1
S s2 = static_cast<S&&>(s1);

标准库为此专门提供了一个库函数 std::move() 将这一类型转换封装起来,于是我们可以写:

1
S s2 = std::move(s1);

由此我们可以发现 std::move() 并没有做任何“移动”,它只是一个类型转换,使得移动构造函数有机会调用。如果说我们将移动构造函数也实现为拷贝,那么即使“移动”也将不会有任何性能提升!

另外注意 s1 被移动后的声明周期并没有结束,而是进入了称为 valid but not specified 的状态。它不能再被使用,除非被赋了新的值,使用一个已经移动过的值,是 C++ 编程中一种常见错误,称为 use after move。

值类别

上面我们非常简单地介绍了值类别的一种 – 右值(rvalue),下面我们详细讨论下 C++ 中所有的值类别。 cpp_value_categories

可以看到 C++ 的值类别其实非常混乱,glvalue 实际上与 rvalue 有一部分重合了。细分下来有三种值类别:

  • lvalue locator value
  • prvalue pure readable value
  • xvalue expiring value

具体的分类标准十分复杂,可见 Value categories。但简单来说:

  • 所有有名字的表达式为 lvalue
  • 所有字符串字面量,如 "Hello, world",为 lvalue
  • 所有非字符串字面量,如 0truenullptr,为 prvalue
  • 所有没有名字的临时值,尤其是以值返回的对象,为 prvalue
  • 所有 std::move() 的对象,为 xvalue

而 C++17 之后,完整类型的 prvalue 都可以被自动转换为相同类型的 xvalue。这意味着我们可以将 prvaluexvalue 的形式传递,即使他没有拷贝构造函数或移动构造函数。例如:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
struct S {
  S() = default;
  S(const S&) = delete;
  S(S&&) = delete;
};

S foo() {
  return S(); // C++17 后合法。
}

void bar(S s) {}

int main() {
  bar(foo()); // C++17 后合法。
}

右值引用与重载决议

为了配合右值(rvalue)的概念,C++ 标准又引入了右值引用这一概念:

1
int&& rvalue_ref = 42;

右值引用一般情况下并不会单独使用,可以理解为是右值的附属概念。其中需要注意的一点就是右值引用只能绑定到右值上。下面是它对重载决议的影响(数字代表被调用的顺序):

Call f(X&) f(const X&) f(X&&) f(const X&&)
f(value) 1 2 no no
f(const_val) no 1 no no
f(X{}) no 3 1 2
f(std::move(value)) no 3 1 2
f(std::move(const_val)) no 2 no 1

总结一下就是以右值引用为函数参数的函数只能接受非 const 的右值引用,而常量左值引用可以接受任何值,不过接收右值的优先级最低,可以看作是一种 fallback。上表还包含了常量右值引用,但是实际上它在语法上没有任何意义,我们可以忽略它,任何时候我们都不应该创建一个常量右值引用。因为右值引用生来是为了“移动”,为了转移资源而服务的,又加了“常量”,即不可变,便没有意义了。

Copy elision

copy elision 是编译器的一种优化,用于消除不必要的拷贝或者移动操作。它的两种情况更常见的名字是 NRVO (Named Return Value Optimization) 或者 RVO (Return Value Optimization)。在 C++17 后,这种优化是义务的,或者说是标准保证一定会发生的。

在一个返回语句中,当操作数是一个与函数返回类型相同的类型(忽略 CV qualification)的 prvaluecopy elision 一定会发生,这里一般被称为 RVO

1
2
3
4
5
6
S foo() {
  return S(); // RVO C++17 后一定会在这里发生。
}
int main() {
  S s = foo(); // copy elision C++17 后一定会在这里发生。
}

用以下命令编译:

1
clang++ demo.cc -std=c++17

输出:

1
2
S()
~S()

可以看到我们实现了把 return S() 中构造的对象直接初始化给 main 中的 s,再也没有任何临时量的产生了!这也是为什么前文要用 -fno-elide-constructors 编译,因为现在的编译器都有这个优化,我们只有关掉它才能看到移动语义的效果。

下面的情况下不保证会发生,但一般编译器都实现了:

1
2
3
4
5
6
7
S foo() {
  S s{};
  return s; // NRVO 不保证但一般会发生在这里。
}
int main() {
  S s = foo(); // copy elision C++17 后一定会在这里发生。
}

输出:

1
2
S()
~S()