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 32 kB

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