lifesize的博客

本文简单介绍下游戏开发中常用的最基础的数据结构与算法，内容较为浅显，不涉及数据结构与算法竞赛需要的复杂内容，仅仅介绍下基础概念，当入门学习的目录吧。

在我们之前的教程中，我们写的程序在同一时间段内都只能执行单个任务，执行完了才能执行下一个任务，但是在实际软件开发中，我们的软件在同一时间段内往往需要进行多个任务。比如在游戏开发中，我们的游戏场景里面往往有多个角色，如果我们的游戏程序在每一帧内都是一个一个地执行每一个角色的任务的话，那么这个游戏就会很卡，帧数很低。所以我们希望每一帧内能同时进行多个角色的任务，等到每个角色都执行完后就执行下一帧。多线程就是解决像这样的问题的技术。

在程序运行的过程中，我们不可能保证我们的程序百分百不出现异常和错误，那么出现异常时该怎么报错，让我们知道是哪个地方错误了呢?C++中就提供了异常处理的机制。

面向对象编程中的继承等功能，让我们能复用不少的代码，但实际编程中，还会有很多需要重复劳动的地方，比如我们要实现函数Swap，拥有交换的功能。int c = a;a = b;b = c;a = b;b = c;如果我们还想要交换别的类型，就还需要再重载一遍，每种类型都要重载一次，但是每次函数的结构都差不多，非常麻烦。所以C++中提供了模板与泛型的功能，同样的功能，你写一个模板之后，所有的类型就都可以适用。

在初学C++的时候，你们可能会困惑cout和cin为什么要用这种奇怪的操作符号，其实在C语言和C++中原本都是左移和友移的位运算符号。只是在中重载来当作输入输出符号罢了。众所周知，学校里教的C语言非常皮毛，很多学校的C语言课连位运算可能都没讲。所以这里补充下C/C++中的位运算的知识。

C++ 友元。在有些时候，你希望你创建的类中的某些成员是私有的，让外部的代码无法直接访问它，但是你又希望某些特殊的外部代码能够直接访问它，所以C++提供了友元的功能，让你可以通过友元直接访问到这个类的所有成员。友元的关键字为friend友元有三种实现全局函数做友元成员函数做友元类做友元。

C++中的多态与静态。本系列文字教程的受众对象是刚刚经历完大一上的C语言期末考试的、仅具有一定C语言基础的新生。如果您是上述对象，在看完本系列教程之后，您将收获C++编程入门和虚幻引擎中的C++编程入门知识以及一些游戏开发中常用的数据结构与算法。

本系列文字教程的受众对象是刚刚经历完大一上的C语言期末考试的、仅具有一定C语言基础的新生。如果您是上述对象，在看完本系列教程之后，您将收获C++编程入门和虚幻引擎中的C++编程入门知识以及一些游戏开发中常用的数据结构与算法。

本系列文字教程的受众对象是刚刚经历完大一上的C语言期末考试的、仅具有一定C语言基础的新生。如果您是上述对象，在看完本系列教程之后，您将收获C++编程入门和虚幻引擎中的C++编程入门知识以及一些游戏开发中常用的数据结构与算法。