You can not select more than 25 topics Topics must start with a chinese character,a letter or number, can include dashes ('-') and can be up to 35 characters long.

Tool_tutorial.md 30 kB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931
  1. # 工具使用合集
  2. [toc]
  3. ## Visual Studio使用说明
  4. 待更新...
  5. ## cmd脚本的参数修改
  6. 待更新...
  7. ## C++接口必看
  8. **在此鸣谢\xfgg/\xfgg/\xfgg/,看到这里的选手可以到选手群膜一膜!!! **
  9. 除非特殊指明,以下代码均在 MSVC 19.28.29913 /std:c++17 与 g++ 10.2 for linux -std=c++17 两个平台下通过。
  10. 由于我们的比赛最终会运行在Linux平台上,因此程设课上学到的一些只适用于Windows的C++操作很可能并不能正确执行。此外,代码中使用了大量Modern C++中的新特性,可能会使选手在编程过程中遇到较大困难。因此,此处介绍一些比赛中使用C++接口必须了解的知识。
  11. ### 计时相关
  12. 编写代码过程中,我们可能需要获取系统时间等一系列操作,C++ 标准库提供了这样的行为。尤其注意**不要**使用 Windows 平台上的 `GetTickCount` 或者 `GetTickCount64` !!! 应当使用 `std::chrono`
  13. 头文件:`#include <chrono>`
  14. 可以用于获取时间戳,从而用于计时、例如计算某个操作花费的时间,或者协调队友间的合作。
  15. ```c++
  16. #include <iostream>
  17. #include <chrono>
  18. int main()
  19. {
  20. auto sec = std::chrono::duration_cast<std::chrono::seconds>(std::chrono::system_clock::now().time_since_epoch()).count();
  21. auto msec = std::chrono::duration_cast<std::chrono::milliseconds>(std::chrono::system_clock::now().time_since_epoch()).count();
  22. std::cout << "从 1970 年元旦到现在的:秒数" << sec << ";毫秒数:" << msec << std::endl;
  23. return 0;
  24. }
  25. ```
  26. ### 线程睡眠
  27. 由于移动过程中会阻塞人物角色,因此玩家可能要在移动后让线程休眠一段时间,直到移动结束。C++ 标准库中使线程休眠需要包含头文件:`#include <thread>`。示例用法:
  28. ```cpp
  29. std::this_thread::sleep_for(std::chrono::milliseconds(20)); // 休眠 20 毫秒
  30. std::this_thread::sleep_for(std::chrono::seconds(2)); // 休眠 2 秒
  31. // 下面这个也能休眠 200 毫秒
  32. std::this_thread::sleep_until(std::chrono::system_clock::now() += std::chrono::milliseconds(200));
  33. ```
  34. 休眠过程中,线程将被阻塞,而不继续进行,直到休眠时间结束方继续向下执行。
  35. ### 异步接口的使用
  36. 本届比赛中,我们可能会看到类似 `std::future<bool>` 这样类型的接口返回值,这实际上是一个异步接口。在调用同步接口后,在接口内的函数未执行完之前,线程通常会阻塞住;但是异步接口的调用通常不会阻塞当前线程,而是会另外开启一个线程进行操作,当前线程则继续向下执行。当调用 `get()` 方法时,将返回异步接口的值,若此时异步接口内的函数依然未执行完,则会阻塞当前线程。
  37. 如果不需要返回值或没有返回值,但是希望接口内的函数执行完之后再进行下一步,即将接口当做常规的同步接口来调用,也可以调用 `wait()` 方法。
  38. ```c++
  39. #include <iostream>
  40. #include <thread>
  41. #include <future>
  42. #include <chrono>
  43. int f_sync()
  44. {
  45. std::this_thread::sleep_for(std::chrono::seconds(1));
  46. return 8;
  47. }
  48. std::future<int> f_async()
  49. {
  50. return std::async(std::launch::async, []()
  51. { std::this_thread::sleep_for(std::chrono::seconds(1));
  52. return 8; });
  53. }
  54. int main()
  55. {
  56. auto start = std::chrono::system_clock::now();
  57. std::cout << std::chrono::duration_cast<std::chrono::duration<double, std::milli>>(std::chrono::system_clock::now() - start).count() << std::endl;
  58. auto x = f_async();
  59. std::cout << std::chrono::duration_cast<std::chrono::duration<double, std::milli>>(std::chrono::system_clock::now() - start).count() << std::endl;
  60. std::cout << x.get() << std::endl;
  61. std::cout << std::chrono::duration_cast<std::chrono::duration<double, std::milli>>(std::chrono::system_clock::now() - start).count() << std::endl;
  62. auto y = f_sync();
  63. std::cout << std::chrono::duration_cast<std::chrono::duration<double, std::milli>>(std::chrono::system_clock::now() - start).count() << std::endl;
  64. std::cout << y << std::endl;
  65. std::cout << std::chrono::duration_cast<std::chrono::duration<double, std::milli>>(std::chrono::system_clock::now() - start).count() << std::endl;
  66. }
  67. ```
  68. ### `auto`类型推导
  69. C++11开始支持使用 `auto` 自动推导变量类型,废除了原有的作为 storage-class-specifier 的作用:
  70. ```c++
  71. int i = 4;
  72. auto x = i; // auto 被推导为 int,x 是 int 类型
  73. auto& y = i; // auto 仍被推导为 int,y 是 int& 类型
  74. auto&& z = i; // auto 被推导为 int&,z 是 int&&&,被折叠为 int&,即 z 与 y 同类型
  75. auto&& w = 4; // auto 被推导为 int,w 是 int&& 类型
  76. ```
  77. ### STL相关
  78. #### std::vector
  79. 头文件:`#include <vector>`,类似于可变长的数组,支持下标运算符 `[]` 访问其元素,此时与 C 风格数组用法相似。支持 `size` 成员函数获取其中的元素数量。
  80. 创建一个 `int` 型的 `vector` 对象:
  81. ```cpp
  82. std::vector<int> v { 9, 1, 2, 3, 4 }; // 初始化 vector 有五个元素,v[0] = 9, ...
  83. v.emplace_back(10); // 向 v 尾部添加一个元素,该元素饿构造函数的参数为 10(对于 int,只有一个语法意义上的构造函数,无真正的构造函数),即现在 v 有六个元素,v[5] 的值是10
  84. v.pop_back(); // 把最后一个元素删除,现在 v 还是 { 9, 1, 2, 3, 4 }
  85. ```
  86. 遍历其中所有元素的方式:
  87. ```cpp
  88. // std::vector<int> v;
  89. for (int i = 0; i < (int)v.size(); ++i)
  90. {
  91. /*可以通过 v[i] 对其进行访问*/
  92. }
  93. for (auto itr = v.begin(); itr != v.end(); ++itr)
  94. {
  95. /*
  96. * itr 作为迭代器,可以通过其访问 vector 中的元素。其用法与指针几乎完全相同。
  97. * 可以通过 *itr 得到元素;以及 itr-> 的用法也是支持的
  98. * 实际上它内部就是封装了指向 vector 中元素的指针
  99. * 此外还有 v.cbegin()、v.rbegin()、v.crbegin() 等
  100. * v.begin()、v.end() 也可写为 begin(v)、end(v)
  101. */
  102. }
  103. for (auto&& elem : v)
  104. {
  105. /*
  106. * elem 即是 v 中每个元素的引用,也可写成 auto& elem : v
  107. * 它完全等价于:
  108. * {
  109. * auto&& __range = v;
  110. * auto&& __begin = begin(v);
  111. * auto&& __end = end(v);
  112. * for (; __begin != __end; ++__begin)
  113. * {
  114. * auto&& elem = *__begin;
  115. * // Some code
  116. * }
  117. * }
  118. */
  119. }
  120. ```
  121. 例如:
  122. ```cpp
  123. for (auto elem&& : v) { std::cout << elem << ' '; }
  124. std::cout << std::endl;
  125. ```
  126. 作为 STL 的容器之一,其具有容器的通用接口。但是由于这比较复杂,在此难以一一展开。有兴趣的同学可以在下方提供的链接里进行查阅。
  127. **注:请千万不要试图使用 `std::vector<bool>`,若需使用,请用 `std::vector<char>` 代替!**
  128. 更多用法参见(点击进入):[cppreference_vector](https://zh.cppreference.com/w/cpp/container/vector)
  129. #### std::array
  130. 头文件:`#include <array>`,C 风格数组的类封装版本。
  131. 用法与 C 风格的数组是基本相似的,例如:
  132. ```cpp
  133. std::array<double, 5> arr { 9.0, 8.0, 7.0, 6.0, 5.0 };
  134. std::cout << arr[2] << std::endl; // 输出 7.0
  135. ```
  136. 同时也支持各种容器操作:
  137. ```cpp
  138. double sum = 0.0;
  139. for (auto itr = begin(arr); itr != end(arr); ++itr)
  140. {
  141. sum += *itr;
  142. }
  143. // sum 结果是 35
  144. ```
  145. 更多用法参见(点击进入):[cppreference_array](https://zh.cppreference.com/w/cpp/container/array)。
  146. ## Python接口必看
  147. 比赛中的Python接口大多使用异步接口,即返回一个类似于 `Future[bool]` 的值。为了获取实际的值,需要调用 `result()` 方法。
  148. ```python
  149. from concurrent.futures import Future, ThreadPoolExecutor
  150. import time
  151. class Cls:
  152. def __init__(self):
  153. self.__pool: ThreadPoolExecutor = ThreadPoolExecutor(10)
  154. def Test(self, a: int, b: int) -> Future[int]:
  155. def test():
  156. time.sleep(0.5)
  157. return a + b
  158. return self.__pool.submit(test)
  159. if __name__ == '__main__':
  160. f1 = Cls().Test(1, 2)
  161. print(time.time())
  162. print(f1.result())
  163. print(time.time())
  164. ```
  165. ## C++相关小知识
  166. ### lambda表达式
  167. #### lambda表达式概述
  168. lambda 表达式是 C++ 发展史上的一个重大事件,也是 C++ 支持函数式编程的重要一环。可以说,lambda 表达式不仅给 C++ 程序员带来了极大的便利,也开创了 C++ 的一个崭新的编程范式。但是同时 lambda 表达式也带来了诸多的语法难题,使用容易,但精通极难。
  169. lambda 表达式确实是一个非常有用的语法特性。至少个人在学了 lambda 表达式之后,编写 C++ 代码就再也没有离开过。因为,它真的是非常的方便与易用。
  170. lambda 表达式首先可以看做是一个临时使用的函数。它的一般格式如下:
  171. ```c++
  172. [捕获列表] + lambda 声明(可选) + 复合语句
  173. lambda 声明指的是:
  174. (参数列表) + 一堆修饰符(可选)
  175. ```
  176. 下面是一个简单的例子:
  177. ```c++
  178. #include <iostream>
  179. using namespace std;
  180. int main(void)
  181. {
  182. auto GetOne = []{ return 1; }; // GetOne 是一个 lambda 表达式
  183. cout << GetOne() << endl; // 使用起来就像一个函数,输出 1
  184. return 0;
  185. }
  186. ```
  187. 它还可以有参数:
  188. ```c++
  189. #include <iostream>
  190. using namespace std;
  191. int main(void)
  192. {
  193. auto GetSum = [](int x, int y){ return x + y; };
  194. cout << GetSum(2, 3) << endl; // 5
  195. return 0;
  196. }
  197. ```
  198. 或者临时调用:
  199. ```c++
  200. #include <iostream>
  201. using namespace std;
  202. int main(void)
  203. {
  204. cout << [](int x, int y){ return x + y; }(2, 3) << endl; // 5
  205. return 0;
  206. }
  207. ```
  208. #### lambda 表达式的捕获
  209. ##### 捕获的概念
  210. lambda 表达式是不能够直接使用函数内的局部变量的(之后你将会看到这是为什么)。如果需要使用函数内的局部变量,需要手动进行捕获。捕获的方式有两种:按值捕获与按引用捕获。按值捕获,只会获得该值,而按引用捕获,则会获得函数内局部变量的引用。声明要捕获的变量就在 lambda 表达式的 `[]` 内:
  211. + `[]`:不捕获任何局部变量
  212. + `[x]`:按值捕获变量 `x`
  213. + `[&y]`:按引用捕获变量 `y`
  214. + `[=]`:按值捕获全部局部变量
  215. + `[&]`:按引用捕获全部局部变量
  216. + `[&, x]`:除了 `x` 按值捕获之外,其他变量均按引用捕获
  217. + `[=, &y]`:什么意思不用我都说了吧
  218. + `[r = x]`:声明一个变量 `r` ,捕获 `x` 的值
  219. + `[&r = y]`:声明一个引用 `r`,捕获 `y` 的引用
  220. + `[x, y, &z, w = p, &r = q]`:作为练习
  221. + `[&, x, y, p = z]`:这个也作为练习
  222. 这样我们就可以写出下面的代码了:
  223. ```cpp
  224. #include <iostream>
  225. using namespace std;
  226. int main(void)
  227. {
  228. int x, y, z;
  229. cin >> x >> y;
  230. [x, y, &z](){ z = x + y; }();
  231. cout << z << endl; // z = x + y
  232. return 0;
  233. }
  234. ```
  235. ##### 捕获 `this` 与 `*this`
  236. 当 lambda 表达式位于类的成员函数内时,该如何使用该类的成员变量呢?我们知道,在类的成员函数体内使用成员变量,都是通过 `this` 指针访问的,此处 `this` 作为成员函数的一个参数,因此只需要捕获 `this` 指针,就可以在 lambda 体内访问其成员变量了!
  237. 捕获时,我们可以选择捕获 `[this]`,也可以捕获 `[*this]`。区别是,前者捕获的是 `this` 指针本身,而后者是按值捕获 `this` 指针所指向的对象,也就是以 `*this` 为参数复制构造了一个新的对象。看下面的代码:
  238. ```c++
  239. #include <iostream>
  240. using namespace std;
  241. struct Foo
  242. {
  243. int m_bar;
  244. void Func()
  245. {
  246. [this]()
  247. {
  248. cout << ++m_bar << endl;
  249. }();
  250. }
  251. };
  252. int main()
  253. {
  254. Foo foo;
  255. foo.m_bar = 999;
  256. foo.Func(); // 输出 1000
  257. }
  258. ```
  259. ##### 附注
  260. 需要注意的是,lambda 表达式的捕获发生在 **lambda 表达式定义处**,而不是 lambda 表达式调用处,比如:
  261. ```c++
  262. int a = 4;
  263. auto f = [a]() { cout << a << endl; }; // 此时捕获 a,值是 4
  264. a = 9;
  265. f(); // 输出 4,而非 9
  266. ```
  267. > **C++ 真奇妙:不需要捕获的情况**
  268. >
  269. > 看这特殊的引用块就知道,本段内容仅作介绍,感觉较难者请跳过本块。
  270. >
  271. > 有时,即使是局部变量,不需要捕获也可以编译通过。这是 C++ 标准对编译器实现做出的妥协。这种现象叫做“常量折叠(constant folding)”;与之相对的是不能直接使用,必须进行捕获的情况,通常称作“odr-used”。这两个概念比较复杂,在此不做过多展开。看下面的例子:
  272. >
  273. > ```c++
  274. > int Func1(const int& x) { return x; }
  275. > void Func2()
  276. > {
  277. > const int x = 4;
  278. > []()
  279. > {
  280. > int y = x; // OK, constant folding
  281. > int z = Func1(x); // Compile error! odr-used! x is not captured!
  282. > }();
  283. > }
  284. > ```
  285. >
  286. > 但是个别较老的编译器即使是 odr-used 也可能会编译通过
  287. #### lambda 表达式的修饰符 `mutable`
  288. lambda 表达式可以有一些修饰符,例如 `noexcept`、`mutable `等,这里仅介绍 `mutable`。
  289. lambda 表达式按值捕获变量时,捕获的变量默认是不可修改:
  290. ```c++
  291. int a = 4;
  292. auto f = [a]()
  293. {
  294. ++a; // Compile error: a cannot be modified!
  295. };
  296. ```
  297. 但是我们可以通过加 `mutable` 关键字让它达到这个目的:
  298. ```c++
  299. int a = 4;
  300. auto f = [a]() mutable
  301. {
  302. ++a; // OK
  303. cout << a << endl;
  304. };
  305. f(); //输出 5
  306. cout << a << endl; //输出 4
  307. ```
  308. 需要注意的是,按值捕获变量是生成了一个新的变量副本,而非原来的变量,所以在 lambda 外的 `a` 的值仍然是 `4`
  309. #### lambda 表达式的本质
  310. 本段内容仅是粗略地讲述,不做深入讨论。读者也可以跳过本块。
  311. 上面说了这么多语法规定,但是 lamdba 表达式究竟是什么?知道了这个可以帮助我们理解 lambda 表达式的这些规定。
  312. C++17 标准中如此定义 lambda 的类型:
  313. > The type of a *lambda-expression* (which is also the type of the closure object ) is a unique, unnamed non-union class type, called the closure type....
  314. lambda 表达式类型是一个独一无二的、没有名字的、并且不是联合体的类类型。我们把它叫做“**closure type**”。
  315. 后面还有一堆关于它性质的约束,这里就不展开了,大致上就是编译器可以自由决定它的很多性质,有兴趣的可以去翻阅《ISO/IEC 14882: 2017》第 8.1.5.1 款。
  316. 大体来看,一个 lamdba 表达式与一个类是大致上相同的。也就是说,lambda 表达式:
  317. ```c++
  318. int a = 0, b = 0;
  319. auto f = [a, &b](int x) { return a + b + x; }
  320. f(5);
  321. ```
  322. 和下面的代码大致相同:
  323. ```c++
  324. int a = 0, b = 0;
  325. class __lambda__
  326. {
  327. private:
  328. int a;
  329. int& b;
  330. public:
  331. __lambda__(int& a, int& b) : a(a), b(b) {}
  332. auto operator(int x) const { return a + b + x; }
  333. };
  334. __lambda__ f(a, b);
  335. f.operator()(5);
  336. ```
  337. 不过它们两个**并不完全相同**。首先,不同编译器的实现本身就有不同;另外,它们在语法上的规定也有一些差别。篇幅所限,在此不做过多展开。
  338. #### lambda 表达式的应用
  339. 看了上面这么多介绍,你可能要问:这东西能用什么用处?为什么不直接写个函数,或者是干脆不用 lambda 表达式而直接写在函数体里呢?有这个疑问是正常的。因为我上面给的例子都是可以不用 lambda 表达式就能轻松解决的。但是,lambda 表达式在很多应用场景具有不可替代的优势。最简单的例子,比如在局部,你要重复某些操作,但是另写一个函数又不是很方便,就可以用 lambda 表达式完成。此外,它最大的作用就是在函数式编程中,或者是其他需要回调函数的情况,以 lambda 表达式作为函数的参数以作为回调函数。在下面的教程中,例如多线程、智能指针,我们将会多次用到 lambda 表达式。届时你将会看到使用 lambda 表达式是多么的方便。
  340. #### 关于 lambda 表达式的其他说明
  341. lambda 表达式还有很多有趣之处,例如泛型 lambda、返回 lambda 表达式的 lamdba 表达式,此外 `decltype` 在 lambda 表达式中的使用也是光怪陆离……总之,lambda 表达式非常有趣。
  342. 到了这里,相信你对 lambda 表达式已经有了相当的理解,就让我们来做一道简单的练习吧(狗头)
  343. > 请给出下面程序的输出(该程序选自《ISO/IEC 14882: 2017 Programming Language --- C++》第 107 页):
  344. >
  345. > ```c++
  346. >#include <iostream>
  347. > using namespace std;
  348. >
  349. > int main()
  350. > {
  351. > int a = 1, b = 1, c = 1;
  352. > auto m1 = [a, &b, &c]() mutable
  353. > {
  354. > auto m2 = [a, b, &c]() mutable
  355. > {
  356. > cout << a << b << c;
  357. > a = 4; b = 4; c = 4;
  358. > };
  359. > a = 3; b = 3; c = 3;
  360. > m2();
  361. > };
  362. > a = 2; b = 2; c = 2;
  363. > m1();
  364. > cout << a << b << c << endl;
  365. > return 0;
  366. > }
  367. > ```
  368. > 相信聪明的你一下就看出了答案。没错,答案就是我们小学二年级学习的数字:**123234**!怎么样,你答对了吗?
  369. >
  370. 如果阅读本文之后你觉得 lambda 表达式很有趣,欢迎阅读 《ISO/IEC 14882: 2017 Programming Language --- C++》110~120 页,或点击进入网址:[cppreference_lambda](https://zh.cppreference.com/w/cpp/language/lambda) 获取更多信息。
  371. ### std::thread
  372. 头文件:`#include <thread>`。用于开启新的线程。示例代码:
  373. ```c++
  374. #include <iostream>
  375. #include <thread>
  376. #include <functional>
  377. void Func(int x, int& cnt)
  378. {
  379. for (int i = 0; i < 110; ++i)
  380. {
  381. std::cout << "In Func: " << x << std::endl;
  382. ++cnt;
  383. std::this_thread::sleep_for(std::chrono::milliseconds(20));
  384. }
  385. }
  386. int main()
  387. {
  388. int cnt = 0;
  389. // 由于这种情况下函数的调用与传参不是同时的,提供参数在函数调用之前,因此以引用方式传递参数时需要用 std::ref
  390. std::thread thr(Func, 2021, std::ref(cnt));
  391. for (int i = 0; i < 50; ++i)
  392. {
  393. std::cout << "In main: " << 110 << std::endl;
  394. ++cnt;
  395. std::this_thread::sleep_for(std::chrono::milliseconds(20));
  396. }
  397. thr.join(); // 等待子线程结束,在 thr 析构前若未 detach 则必须调用此函数,等待过程中主线程 main 被阻塞
  398. std::cout << "Count: " << cnt << std::endl;
  399. return 0;
  400. }
  401. ```
  402. 或者使用 lambda 表达式达到同样效果:
  403. ```c++
  404. #include <iostream>
  405. #include <thread>
  406. #include <functional>
  407. int main()
  408. {
  409. int cnt = 0, x = 2021;
  410. std::thread thr
  411. (
  412. [x, &cnt]()
  413. {
  414. for (int i = 0; i < 110; ++i)
  415. {
  416. std::cout << "In Func: " << x << std::endl;
  417. ++cnt;
  418. std::this_thread::sleep_for(std::chrono::milliseconds(20));
  419. }
  420. }
  421. );
  422. for (int i = 0; i < 50; ++i)
  423. {
  424. std::cout << "In main: " << 110 << std::endl;
  425. ++cnt;
  426. std::this_thread::sleep_for(std::chrono::milliseconds(20));
  427. }
  428. thr.join();
  429. std::cout << "Count: " << cnt << std::endl;
  430. return 0;
  431. }
  432. ```
  433. 如果不希望等待子线程结束,`main` 结束则程序结束,则可以构造临时对象调用 `detach` 函数:
  434. ```c++
  435. #include <iostream>
  436. #include <thread>
  437. #include <functional>
  438. int main()
  439. {
  440. int cnt = 0, x = 2021;
  441. std::thread
  442. (
  443. [x, &cnt]()
  444. {
  445. for (int i = 0; i < 110; ++i)
  446. {
  447. std::cout << "In Func: " << x << std::endl;
  448. ++cnt;
  449. std::this_thread::sleep_for(std::chrono::milliseconds(20));
  450. }
  451. }
  452. ).detach();
  453. for (int i = 0; i < 50; ++i)
  454. {
  455. std::cout << "In main: " << 110 << std::endl;
  456. ++cnt;
  457. std::this_thread::sleep_for(std::chrono::milliseconds(20));
  458. }
  459. std::cout << "Count: " << cnt << std::endl;
  460. return 0;
  461. }
  462. ```
  463. 更多内容请参看(点击进入):[cppreference_thread](https://en.cppreference.com/w/cpp/thread/thread)
  464. ### 智能指针
  465. #### 总述
  466. 头文件:`include <memory>`
  467. 智能指针是 C++ 标准库中对指针的封装,它的好处是可以不需要 `delete`,而自动对其指向的资源进行释放,这在一定程度上降低了 C++ 程序员管理内存的难度,但同时智能指针的使用也具有一定的技巧。
  468. 智能指针主要有三种:`shared_ptr`、`weak_ptr`、`unique_ptr`。
  469. #### `std::shared_ptr`
  470. ##### 概览
  471. `shared_ptr` 可以说是最常用的智能指针了。它的用法最为灵活,内部实现方式是**引用计数**。即,它会记录有多少个 `shared_ptr` 正在指向某个资源,并当指向该资源的智能指针数为零时,调用相应的释放函数(默认为 `delete` 操作符)释放该资源。
  472. 像 `new` 会在自由存储区动态获取一块内存并返回其一样,如果要动态分配一块内存并得到其智能指针,可以使用 `std::make_shared` 模板,例如:
  473. ```c++
  474. #include <memory>
  475. void Func()
  476. {
  477. int* p = new int(110); // 在自由存储区 new 一个 int 对象,初值为 110
  478. auto sp = std::make_shared<int>(110); // 在自由存储区 new 一个 int 对象,初值为 110
  479. // sp 被自动推导为 std::shared_ptr<int> 类型
  480. delete p; // 释放内存
  481. // 编译器调用 sp 的析构函数,并将其指向的 int 释放掉
  482. }
  483. ```
  484. 关于引用计数:
  485. ```cpp
  486. #include <memory>
  487. void Func()
  488. {
  489. int x = 110;
  490. {
  491. auto sp1 = std::make_shared<int>(x); // 得到一个 int,初值为 110。
  492. // 上述此语句执行过后,只有一个智能指针 sp1 指向这个 int,引用计数为 1
  493. {
  494. auto sp2 = sp1; // 构造一个智能指针 sp2,指向 sp1 指向的内存,并将引用计数+1
  495. // 故此处引用计数为2
  496. std::cout << *sp2 << std::endl; // 输出 110
  497. // 此处 sp2 生存期已到,调用 sp2 的析构函数,使引用计数-1,因此此时引用计数为1
  498. }
  499. // 此处 sp1 生命期也已经到了,调用 sp1 析构函数,引用计数再-1,故引用计数降为0
  500. // 也就是不再有智能指针指向它了,调用 delete 释放内存
  501. }
  502. }
  503. ```
  504. 将普通指针交给智能指针托管:
  505. ```cpp
  506. int* p = new int(110);
  507. int* q = new int(110);
  508. std::shared_ptr sp(p); // 把 p 指向的内存交给 sp 托管,此后 p 便不需要 delete,sp 析构时会自动释放
  509. std::shared_ptr sq; // sq 什么也不托管
  510. sq.reset(q); // 让 sq 托管 q
  511. //此后 p 与 q 便不需要再 delete
  512. ```
  513. 需要注意的是,这种写法是非常危险的,既可能导致 `p` 与 `q` 变为野指针,也可能造成重复 `delete`,我们应该更多使用 make_shared。
  514. ##### 自定义释放函数
  515. 之前说过 ,默认情况下是释放内存的函数是 `delete` 运算符,但有时我们并不希望这样。比如下面的几个情况:
  516. + 使用智能指针托管动态数组
  517. ```cpp
  518. #include <memory>
  519. void IntArrayDeleter(int* p) { delete[] p; }
  520. int main()
  521. {
  522. std::shared_ptr<int> sp(new int[10], IntArrayDeleter); // 让 IntArrayDeleter 作为释放资源的函数
  523. // sp 析构时自动调用 IntArrayDeleter 释放该 int 数组
  524. return 0;
  525. }
  526. // 或者利用 lambda 表达式:std::shared_ptr<int> sp(new int[10], [](int* p) { delete[] p; });
  527. ```
  528. + 释放系统资源
  529. 在编程过程中,难免与操作系统打交道,这时我们可能需要获取一系列的系统资源,并还给操作系统(实际上 `new` 和 `delete` 也就是一个例子)。一个比较有特色的例子就是 Windows API。在传统的 Win32 程序中,如果我们要在屏幕上进行绘制图形,我们首先需要获取设备的上下文信息,才能在设备上进行绘图。设想这样一个情景:我们有一个窗口,已经获得了指向这个窗口的句柄(即指针)`hWnd`,我们要在窗口上绘图,就要通过这个窗口句柄获取设备上下文信息。代码如下:
  530. ```c++
  531. HDC hdc; // DC: Device context,一个指向 DC 的句柄(HANDLE)
  532. hdc = GetDC(hWnd); // 获取设备上下文
  533. /*执行绘图操作*/
  534. ReleaseDC(hWnd, hdc); // 绘图完毕,将设备上下文资源释放,归还给 Windows 系统
  535. ```
  536. 使用智能指针对其进行托管,代码如下:
  537. ```c++
  538. // 使用 lambda 表达式写法(推荐)
  539. std::shared_ptr<void> sp(GetDC(hWnd), [hWnd](void* hdc) { ReleaseDC(hWnd, (HDC)hdc); });
  540. ```
  541. ```cpp
  542. // 不使用 lambda 表达式的写法:
  543. struct Releaser
  544. {
  545. HWND hWnd;
  546. Releaser(HWND hWnd) : hWnd(hWnd) {}
  547. void operator()(void* hdc)
  548. {
  549. ReleaseDC(hWnd, (HDC)hdc);
  550. }
  551. };
  552. void PaintFunc()
  553. {
  554. /*...*/
  555. std::shared_ptr<void> sp(GetDC(hWnd), Releaser(hWnd));
  556. /*...*/
  557. }
  558. ```
  559. ##### 常见的错误用法
  560. `std::shared_ptr` 虽然方便,但是也有一些错误用法,这个是常见的:
  561. ```c++
  562. #include <memory>
  563. void Func()
  564. {
  565. int* p = new int(110);
  566. std::shared_ptr<int> sp(p); // 让 sp 托管 p
  567. std::shared_ptr<int> sq(p); // 让 sq 托管 p
  568. // Runtime Error! 程序至此崩溃
  569. }
  570. ```
  571. 这是因为,只有复制构造函数里面才有使引用计数加1的操作。即当我们写 `std::shared_ptr<int> sq = sp` 的时候,确实引用计数变成了2,但是我们都用一个外部的裸指针 `p` 去初始化 `sp` 和 `sq`,智能指针并不能感知到它们托管的内存相同。所以 `sp` 和 `sq` 所托管的内存被看做是独立的。这样,当它们析构的时候,均会释放它们所指的内存,因此同一块内存被释放了两次,导致程序出错。所以个人还是推荐使用 `make_shared` ,而不是用裸指针去获取内存。
  572. 另一个著名的错误用法,请继续阅读 `std::weak_ptr`。
  573. #### `std::weak_ptr`
  574. 看完了上面的 `shared_ptr` 的讲述,相信你已经对使用智能指针胸有成竹了。一切都用 `shared_ptr`、`make_shared` 就万事大吉了嘛!但事情可能没那么简单。看下面的例子:
  575. ```c++
  576. #include <iostream>
  577. #include <memory>
  578. class B;
  579. class A
  580. {
  581. public:
  582. void SetB(const std::shared_ptr<B>& ipB)
  583. {
  584. pB = ipB;
  585. }
  586. private:
  587. std::shared_ptr<B> pB;
  588. };
  589. class B
  590. {
  591. public:
  592. void SetA(const std::shared_ptr<A>& ipA)
  593. {
  594. pA = ipA;
  595. }
  596. private:
  597. std::shared_ptr<A> pA;
  598. };
  599. void Func()
  600. {
  601. auto pA = std::make_shared<A>();
  602. auto pB = std::make_shared<B>();
  603. pA->SetB(pB);
  604. pB->SetA(pA);
  605. // 内存泄露!!!
  606. }
  607. /*...*/
  608. ```
  609. 太糟糕了!上面的 `pA` 指向的的对象和 `pB` 指向的对象一直到程序结束之前永远不会被释放!如果不相信,可以在它们的析构函数里输出些什么试一试。相信学习了引用计数的你,一定能想出来原因。我们就把它当作一道思考题作为练习:为什么这两个对象不会被释放呢?(提示:注意只有引用计数降为0的时候才会释放)
  610. 实际上,`std::shared_ptr` 并不是乱用的。它除了作为一个指针之外,还表明了一种逻辑上的归属关系。从逻辑上看,类的成员代表一种归属权的关系,类的成员属于这个类。拥有 `shared_ptr` 作为**成员**的对象,是对 `shared_ptr` 所指向的对象具有所有权的,`shared_ptr` 也是基于这个理念设计的。但是,有时候我们并不希望这是个所有权的关系,例如我们有双亲和孩子的指针作为“人”的成员,但是人与人之间是平等相待和谐共处的,我们不能说一个人是另一个人的附属品。这时候,`std::weak_ptr` 便应运而生了!
  611. `std::weak_ptr` 与 `shared_ptr` 的区别是,它指向一个资源,并不会增加引用计数。当指向一个资源的 `shared_ptr` 的数量为 0 的时候,即使还有 `weak_ptr` 在指,资源也会被释放掉。也是因此,`weak_ptr`也是存在悬垂指针的可能的,即它指向的资源已经被释放掉。 也是因此,`weak_ptr` 不允许直接地被解引用,必须先转换为相应的 `shared_ptr` 才能解引用,获取其所指的资源。它的用法如下:
  612. ```cpp
  613. auto sp = std::make_shared<int>(5);
  614. std::weak_ptr<int> wp = sp; // 正确,让 wp 指向 sp 指向的资源
  615. // std::shared_ptr<int> sp1 = wp; // 错误,weak_ptr 不能直接赋值给 shared_ptr
  616. /* Do something */
  617. if (wp.expired())
  618. {
  619. std::cout << "The resource has been released!" << std::endl;
  620. }
  621. else
  622. {
  623. // std::cout << *wp << std::endl; // Compile error! weak_ptr 不能直接使用!
  624. auto sp1 = wp.lock(); // 从 weak_ptr 中恢复出 shared_ptr,sp1 的类型为 std::shared_ptr<int>
  625. std::cout << *sp1 << std::endl;
  626. }
  627. ```
  628. 从类的设计本身来看,`weak_ptr` 不会增加引用计数;从逻辑上看,`weak_ptr` 描述了一种联系,即 `weak_ptr` 的拥有者与其指向的对象之间不是一种归属关系,而是一种较弱的联系。一个类的对象只需知道另一个类的对象是谁,而不对其拥有占有权,这时候用 `weak_ptr` 是合适的。
  629. 上面的 `A` 类和 `B` 类的问题,将 `A` 和 `B` 成员从 `shared_ptr` 换成 `weak_ptr` 就会解决内存泄露的问题了!
  630. #### `std::unique_ptr`
  631. `std::unique_ptr` 顾名思义,独有的指针,即资源只能同时为一个 `unique_ptr` 所占有。它部分涉及到 `xvalue` 、右值引用与移动语义的问题,在此不做过多展开。
  632. 更多关于智能指针的知识,可以参考(点击进入):
  633. + [cppreference_shared_ptr](https://zh.cppreference.com/w/cpp/memory/shared_ptr)
  634. + [cppreference_weak_ptr](https://zh.cppreference.com/w/cpp/memory/weak_ptr)
  635. + [cppreference_unique_ptr](https://zh.cppreference.com/w/cpp/memory/unique_ptr)