【游戏开发岗面经总结7】（函数调用底层，值捕获和引用捕获，宏定义和内联，排序算法稳定性，static，软工思想，sprite和image的区别，细小物体碰撞问题）

最新推荐文章于 2024-09-16 21:26:47 发布
最新推荐文章于 2024-09-16 21:26:47 发布
阅读量485 收藏 3
点赞数 3
分类专栏： c++ 游戏开发面试准备 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44302602/article/details/115051619
版权

函数调用底层

在了解函数调用之前首先我们应该知道堆栈存储区（五大存储区都应该了解）
栈：在函数运行之前自动分配好空间资源，函数运行完毕之后自动回收资源
堆：程序员手动申请，操作系统 进行算法分配，在进程结束的时候自动回收对应的堆空间资源
最好还是让程序员来回收

栈帧

上文提到 栈可以自动为函数调用分配空间资源 这种资源就是栈帧

栈帧的分配是从高地址向低地址逐步进行的

一个栈帧的大小不是无限的，靠近低地址的一端是栈顶，高地址一端是栈底
栈顶地址和栈底地址各自保存在自己专门的寄存器可称之为栈顶指针，栈底指针

栈帧的栈底指针减去栈顶指针就是栈帧的大小，所以可以通过栈顶指针的自增自减来控制栈帧的增大和减小
在这里插入图片描述
入栈
1.栈顶指针自减 扩大栈帧空间
2.某个寄存器的值保存到刚刚开辟的空间上
出栈
栈顶指针自增 缩小栈帧空间 将原来的栈顶的值赋予某个寄存器

函数参数入栈顺序为从右到左
为什么从右到左呢？
因为内存中的栈区 和数据结构栈的性质是一样的 都是先进后出
从右到左压栈 出来的时候 就是从左到右 得到我们想要的 效果

值捕获和引用捕获

lambda表达式里的“参数”是在调用的时候拷贝，”被捕获的变量“是在lambda表达式创建的时候调用
如果采用值捕获的方式 后续对变量的修改不会影响lambda的计算
如果采用引用捕获的方式，后续如果对变量修改，会影响到lambda的计算结果

说到值捕获和引用捕获 就提一下函数参数值类型和引用类型的区别
值类型：其实就是将原来的值 复制了一份 给函数作为参数传进去，当函数执行完成从栈中弹出 原来的值不会发生改变
引用类型：将引用变量空间中的内存地址复制了一份传入函数中去，当函数执行的时候会根据地址找到堆中的对象 导致原来的值发生改变

宏定义和内联和const

内联：

当程序调用内联函数，系统将函数中的代码插入到调用的位置上，实参代替形参 ，之后不再进行函数的调用
其实节省的就是函数调用的开销 如果函数中的内容比较复杂，则开销实际上比正常的函数调用更大

宏定义

#define定义的标识符不占用内存，只是一个临时变量，预编译后这个符号就不存在了
预编译不是编译，而是编译之前的处理，这个操作是正式编译之前系统自动完成的

#define 的功能是将标识符定义为其后的常量
一旦定义程序中就可以用标识符直接表示常量
变量名只是一个变量，宏只是一个常量，可以给变量赋值，但是不能给常量赋值

const和宏的区别
const可以在程序运行时调试，但是宏不可以
宏只是简单的字符串的替换，没有类型检查，const有对应数据类型，可以避免一些低级错误
宏是在程序中有多少次使用就替换多少次，宏定义在内存中有若干个备份，const的只读变量在内存中只有一个备份
宏是在编译的时候起作用，const是在编译运行的时候起作用

宏定义和内联区别
内联函数可以在运行的时候调试，宏定义不可以
内联函数可以访问类的变量，宏定义不可以
在类中声明同时定义的成员函数，自动转化为内联函数
编译器会对内联函数的参数类型做安全检查和自动类型转换 宏定义不会

排序算法稳定性

排序算法的稳定性不是简单的不同情况的时间复杂度的稳定性
而是数据的稳定性
举个例子 两个相等的值 排序之后他俩互换位置 这就是不稳定的
相反 两个相等的值，排序之后他俩的相对位置不发生改变 这就是稳定的排序算法

我们常用的 冒泡，插入，归并都是稳定的
快排 堆排序，选择，等是不稳定的

static

函数中的静态变量：
当变量声明为static类型的时候，这个变量被分配在全局数据区
即使多次调用这个函数，静态变量的空间只分配一次，前一次调用的变量会通过下一次函数调用传递
静态变量和全局变量一旦内存被分配，静态区的内存一直等全部结束后就能释放

类中静态变量
类中静态变量同理也是只初始化一次，这个静态变量由所有的对象共享，也就是这个原因， 静态变量不能再构造函数中初始化
静态成员变量再类内声明，类外定义
游戏开发中常用的单例模式

类中静态成员函数
静态成员函数不依赖对象，只能访问静态数据成员，或者是其他静态成员函数，
无法调用非静态成员函数，以及变量

静态类
静态类的生命周期一直到程序的结束，再main结束之后，才会调用静态类的析构函数

软工思想

复用 ，分而治之，优化
面试的时候可以结合项目来一起说

sprite和image的区别

**使用：**首先Image是基于canvas才能渲染的 sprite和普通游戏物体一样可以随意移动位置，缩放，旋转等参数
渲染： Image是基于Image组件和Canvas Renderer组件来渲染的 sprite是基于SpriteRenderer来渲染的

细小物体高速碰撞物体 没有产生碰撞检测

1.我们可以在初始位置和结束位置拉一根射线，判断射线是否和障碍物碰撞
如果碰撞即可检测 反之亦然
2.将检测方式改为连续检测，rigifdbody.collisionDetectionMode =CollisionDetectionMode.Continuous;

头号理想
关注
专栏目录
2万字大厂面经：小米嵌入式面试题及参考答案（持续更新）
大模型大数据攻城狮的专栏
08-15 793
BIOS (Basic Input/Output System) 是一种存储在ROM中的固件程序，它为计算机提供了最基础的硬件初始化和服务。BIOS主要存在于传统的x86架构计算机中。嵌入式系统的启动流程取决于具体的硬件平台和所采用的操作系统。复位阶段：当系统通电或复位时，CPU进入复位状态。硬件初始化：CPU和必要的硬件设备（如内存控制器）被初始化。加载引导加载程序：引导加载程序（如U-Boot）被加载到内存中。执行引导加载程序：引导加载程序开始执行，初始化更多的硬件设备，并检测存储介质。
6万字嵌入式最全八股文面试题大全及参考答案（持续更新）
大模型大数据攻城狮的专栏
07-31 1407
进程上下文定义：进程上下文包含了进程执行时所需的所有信息，包括 CPU 寄存器的值、内核栈、任务控制块（TCB）等。作用：当进程被切换时，需要保存当前进程的上下文，并恢复下一个将要运行进程的上下文。中断上下文定义：中断上下文是指处理中断时 CPU 所处的状态，包括中断发生时的寄存器值等。作用：当中断发生时，CPU 会自动保存当前的上下文信息，并跳转到相应的中断处理程序。示例表格上下文描述进程上下文包含进程执行时的所有相关信息中断上下文处理中断时 CPU 所处的状态线程同步定义。
【面经笔记】函数调用过程
xiaxzhou的博客
07-26 412
叙述函数调用的过程 _stdcall, _cdecl区别
“值捕获”和“引用捕获”
qq_51654202的博客
07-30 387
第二个Lambda表达式使用值捕获（=），这意味着它会复制变量a、b和c的值，然后在这些复制的值上进行操作。然而，这个Lambda表达式被声明为mutable，这意味着它可以修改捕获的变量的值（在这种情况下，是复制的值，而不是原始的值）。在这个Lambda表达式中，它首先打印变量a的值（100），然后打印变量b和c的和（500），然后增加变量a的值。因此，当第二个Lambda表达式打印变量a的值时，它打印的是101，这是在Lambda表达式创建时a的值。然后，主程序打印变量a的值，此时a的值为101。
lambda表达式的“值捕获”和“引用捕获”
“时光清浅，不觉多年”的博客
08-03 3463
对于lambda表达式而言，捕获的方式分为两种：“值捕获”和“引用捕获”； 这两种方式有什么区别呢？ 在理解区别之前，必须知道一个lambda表达式的规则： lambda表达式的“参数”是在被调用时拷贝，而“被捕获的变量的值”是在lambda表达式创建时拷贝。 理解这一点至关重要，因为lambda表达式捕获的值在创建时被拷贝，因此如果采用“值捕获”的方式，后续对于该变量的修改并不会影响到lambda表达式的计算；但是如果采用“引用捕获”的方式，在lambda表达式被创建后被调用前的这个阶段，如果该值发生了改
掌握C++回调：按值捕获、按引用捕获与弱引用
陆业聪
05-25 1059
本文详细介绍了C++回调中的三种捕获方式：按值捕获、按引用捕获和弱引用。每种方式都通过具体的代码示例阐述了其原理和应用，以及可能出现的问题和解决方法。通过理解和掌握这些知识，读者可以更好地编写安全、高效的C++代码。
leetcode 313. Super Ugly Number（lambda表达式中的值捕获和引用捕获）
weixin_43886143的博客
11-04 247
leetcode 313. Super Ugly Number 这道题最初的代码 class Solution { public: int nthSuperUglyNumber(int n, vector<int>& primes) { vector<int> dp(n,0); dp[0]=1; auto cm...
八股面经总结-C++
qq_40808423的博客
04-21 4953
C++ [C++基础] 关键字与运算符 指针与引用 1. 指针存放某个对象的地址，其本身是变量（命名了的对象），本身就有地址，所以可以有指向指针的指针；可变，包括其所指向地址的改变和棋指向的地址中所存放的数据的改变 2. 引用就是变量的别名，从一而终，不可变，必须初始化 3.不存在指向空的值的引用，但是存在指向空值的指针 define 和 typedef 的区别 define： 1. 只是简单的字符串替换，没有类型检查 2. 是在编译的预处理阶段起作用 3. 可以用来防止头文件重复引用
ARM/Linux嵌入式面经（三三）：大疆
最新发布
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
09-16 670
静态局部变量与局部变量的主要区别体现在它们的生命周期、作用域以及存储方式上生命周期局部变量：其生命周期仅限于定义它的函数或代码块的执行期间。当函数或代码块执行完毕，局部变量会被销毁，其存储空间会被释放。静态局部变量：虽然它也只在定义它的函数或代码块内部可见（即作用域相同），但其生命周期贯穿整个程序执行期间。即使定义它的函数或代码块执行完毕，静态局部变量的值也会被保留，直到程序结束。作用域两者在作用域上相同，都只能在定义它们的函数或代码块内部被访问。存储方式局部变量。
前端面经高频考点
shixue7758的博客
03-01 393
文章目录HTML1、高频1之行内元素、块级元素、行内块元素的区别2、高频2之script标签中defer和async的区别CSS1、高频1之说一下你认知的定位2、高频2之浮动3、高频3之margin合并的问题4、高频4之BFC布局5、高频5之如何进行移动端的适配6、高频5之display float 和 position之间的关系 HTML 1、高频1之行内元素、块级元素、行内块元素的区别 设置方式：display：block(块级元素)/inline(行内元素)/inline-block(行内块元素) 块
C++基础（九）再谈lambda 值捕获、引用捕获、隐式捕获以及避坑
热门推荐
叶孤城
11-05 3万+
lambda的基础只是及用法，已在另一篇文章中阐明，此处不再赘述。 下面，介绍一些lambda表达式的另一些主要注意的点。 修改值捕获的非静态局部变量 前一篇文章中已说明，想要在lambda表达式的函数体中修改非静态局部变量的值，需要引用捕获。 如果非要修改值捕获的变量，有方法吗？有！加上关键字mutable。 但是！修改对原变量无任何影响！ 代码如下： int _tmain(int argc, _TCHAR* argv[]) { using namespace std; string
C++之lambda表达式的值捕获与引用捕获
YGQ_qq_1435471912
07-21 2820
//值捕获 void fcn1() { size_t v1 = 42; auto f = [v1] {return v1;}; v1 = 0; auto j = f(); cout << "j = " << j <<endl; } 分析：lambda采用值捕获的方式，该方法在lambda创建的时候拷贝，因此即使随后修改了捕获变量的值，也不会影响到lambda内对应的值。 //引用捕获 void fcn2() { size_
按值与按引用
kaluluosi111的专栏
11-19 425
按值与按引用 2014年11月26日 21:47 C#中 所有的类都是按引用复制，最终变量指向的是同一块内存。   只有int struct等基础类型才是按值引用，赋值意味着复制出一份新的内存数据。       类要如何支持真复制？   名称 详细 备注 浅复制 重写Object类的MemberwiseCl
面试中常被问到的（12）函数调用执行过程
AllenSquirrel
07-25 3235
第一步：函数调用 1、将函数调用语句下一条语句的地址保存到在栈中，以便哈数调用完成后返回。（将函数放到栈空间中称为压栈）。 2、对实参表从后向前，一次计算出实参的值，并且将值压栈。 3、跳转到函数体处。 第二步：函数体执行 4、如果函数体中定义了变量，将变量压栈 5、将每一个形参以栈中对应的实参值取代，执行函数体的功能体。 6、将函数体中的变量、保存到栈中的实参值，依次从栈中取出，释放栈空间（出栈）。 第三步：返回 ...
函数、函数调用、函数递归
weixin_53648727的博客
11-10 536
1.文章前的小游戏——设计关机程序； 游戏简介： 只要程序启动了， 就倒计时60秒内关机，如果60秒内，你输入：我是猪，就取消关机，如果不输入，时间到就关机。 #include<stdio.h> #include<stdlib.h> //库函数system的头文件； #include<string.h>//库函数strcmp的头文件； int main() { char input[20] = { 0 }; system...
c++八股文整理（七）
weixin_39892358的博客
10-31 327
c++八股文整理（七）
C++：Lambda ：C++14中的lambda特性及使用。
C++ JAVA的专栏
05-03 1848
C++：Lambda ：C++14中的lambda特性及使用。
为什么最好以引用方式捕捉异常
qq_37185716的博客
07-30 529
捕捉异常的方式有三种：值传递、引用、指针 引用与值传递相比： 1.值传递会复制两次，传给catch时，抛出时都会复制。引用只复制一次，效率大大提高。 2.值传递会带来切割问题。当传递派生类对象给参数是基类对象的catch时，会导致切割，即派生类的派生类成员被切割， 只留基类的部分。 引用与指针相比： 1.抛出指针时，不需要复制对象，只需复制指针，效率增加，但是，不能抛出指向局部对象的指
C++ 使用引用捕获异常
Dablelv 的博客专栏。
08-06 2582
catch子句捕获异常时既可以按值传递，也可以按照引用传递，甚至按照指针传递，但推荐使用引用捕获异常。考察如下程序： #include &lt;iostream&gt; using namespace std; class Base { public: Base() { cout &lt;&lt; "Base's constructor" &lt;&lt; ...
c++函数宏定义和内联函数
07-27
- *2* [C++中内联函数和宏定义](https://blog.csdn.net/luolaihua2018/article/details/115377860)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值