stack相关内容

C++STL堆栈与FORWARD_LIST

我有一个用例,其中我需要以不特定的顺序存储一定数量的uint16_t变量(尽管变量的实际类型并不相关)。我已决定求助于STL来寻找最符合我需要的容器。 容器中的对象可以从容器中取出以供使用,然后放回容器中。在某种程度上,机械师可能只有一盒螺丝刀,而不是把螺丝刀放在口袋里。容器不需要对存储的对象执行任何分类,取出什么并不重要-唯一的要求是知道容器中是否还有任何东西。 我的眼睛转向std: ..
发布时间:2022-09-24 19:16:23 C/C++开发

BFS、迭代DFS和递归DFS:何时将节点标记为已访问

在谷歌上搜索了许多小时后,我仍然没有找到关于这个问题的深入、直观和可靠的解决方案。我找到的最接近的文章,链接到某个不知名的论坛上,是这样的:https://11011110.github.io/blog/2013/12/17/stack-based-graph-traversal.html。我也看到了这个堆栈溢出问题DFS vs BFS .2 differences,但回应没有达成明确的共识。 ..

8086中的堆栈段和堆栈指针

我对堆栈段(Ss)和堆栈指针(Sp)寄存器有一点困惑。 当堆栈为空时,sp值是否等于ss值? 我读到,当我们把一个字(2字节)压入堆栈时,sp递减2,如果第一个语句为真(sp=ss),那么我可以说如果堆栈不为空,堆栈指针的值总是小于或等于堆栈段的值这是真的吗?? 如果我们将一个值影响到sp,使其大于ss,会发生什么??即: MOV SS,200小时 移动SP,400h MOV AX,1010h 推 ..
发布时间:2022-07-25 21:52:07 其他开发

C++为堆栈类创建复制构造函数

我定义了一个堆栈类,其中包含用于将值推入和弹出堆栈的方法。 在测试程序文件(如下所示)中,在运行该文件后,发生了一次故障&程序崩溃。我知道这是由于函数f造成的,该函数在两个指针指向内存中的同一位置时会产生错误。如果我在调用函数时注释掉f(S)行,弹出和推入函数就能正常工作,输出也是正确的。 若要修复此错误,我被要求为此类创建复制构造函数以修复上述问题。 我对此不是很熟悉,因此如果有任 ..
发布时间:2022-07-03 21:18:30 C/C++开发

GCC选项-fSTACK-CHECK到底是如何工作的?

我的程序在添加选项-fSTACK-CHECK和-FSTACK-PROTECTOR时崩溃。回溯调用__STACK_CHK_FAIL。 那么我怎么知道问题出在哪里呢?-fstack-check真正检查的是什么? 关于GCC的信息似乎太多了,找不到答案。 推荐答案 检查汇编程序后。 我认为-fSTACK-CHECK会将代码WRITE 0添加到堆栈指针的偏移量中,所以为了测试程序是否访问 ..
发布时间:2022-06-26 12:07:00 其他开发

局部变量如何存储在堆栈中

对于程序来说,局部变量是在堆栈中定义和分配的,但我只是想知道定义局部变量的顺序与使用它的顺序不同。 例如,在main函数中,定义了int a b c,如上所述,a b c被分配到堆栈中,这意味着如果变量a位于堆栈的底部,但当首先使用变量时,如何从堆栈中弹出a? 或eBP指向已存储所有变量的位置? 推荐答案 基本上在函数中,局部变量存储在堆栈帧中。在堆栈框架内,变量的访问顺序可以是随机的 ..
发布时间:2022-06-26 11:52:33 服务器开发

在C++程序中确定运行时的堆栈大小

我想知道是否有办法以编程方式确定C++中正在运行的程序的堆栈大小。如果是这样的话,是否还有一种方法可以通过编程来确定程序在运行时使用了多少堆内存?为了确定堆的大小,我可以通过重载new和delete运算符看到一种可能的方法,但我认为这不适用于智能指针。 我尝试通过以下方式实现: int main(){ const char STACK_BEGIN = 'A'; //a ..
发布时间:2022-02-24 20:03:25 C/C++开发

使用单调堆栈背后的直觉

我正在解决LeetCode.com上的问题: 给定整数A的数组,求min(B)之和,其中B的范围在A的每个(连续)子数组上。由于答案可能很大,因此返回以10^9+7为模的答案。 输入:[3,1,2,4] 产量:17 说明:子数组有[3]、[1]、[2]、[4]、[3,1]、[1,2]、[2,4]、[3,1,2]、[1,2,4]、[3,1,2,4]。最小值为3、1、2、4、1、1、2 ..
发布时间:2022-02-24 20:00:13 C/C++开发

解丢番图解

我的任务是解决分级丢番图问题。麦当劳出售6块、9块或20块一包的麦乐鸡。因此,例如,可以恰好购买15个麦乐鸡(一个6个包装和一个9个包装),但是不可能恰好购买16个麦乐鸡,因为6、9和20的非负整数组合不等于16。要确定是否可以购买恰好n个麦乐鸡,必须求解丢番图方程:找出a、b和c的非负整数值,使得 6a+9b+20c=n。 编写一个以数字(N)为参数的函数Buy_Nuggets(),并返 ..
发布时间:2022-02-24 19:58:36 Python

堆栈上的总变量大小是否有限制?

在编码时,我们是否应该考虑对堆栈上创建的变量的总大小进行一些限制?如果是,我们应该在什么基础上做出决定?它是否依赖于操作系统、内存可用性等?是否有任何编译器选项可以检查这一点? 任何指向方向的指针也会有所帮助. 解决方案 这是 C 标准中用户不太友好的领域之一. 这完全依赖于实现,而且几乎不可能“正确"地做到这一点.C 标准不保证您可以在不破坏堆栈的情况下定义哪些自动变量,或者 ..
发布时间:2022-01-22 13:05:14 其他开发

使用栈遍历解迷宫——Java

所以我正在尝试创建一个迷宫求解程序来解决 X 和 O 的迷宫.我想做的是创建一个点类,这样我就可以创建一个二维点数组,这将允许打印到输出页面以及实现堆栈相对简单. 我想在实际程序本身中实现的一般思想的最简单算法我认为应该是: 1) 前进2)你在墙上吗?2a) 如果是,左转3)你在终点吗?3a) 如果没有,请转到 13b) 如果是,解决 但我无法提出更深入的算法,也无法确定我的 Point ..
发布时间:2022-01-22 13:04:24 Java开发

修改栈上的返回地址

我查看了缓冲区溢出漏洞的基础知识,并试图了解堆栈是如何工作的.为此,我想编写一个简单的程序,将返回地址的地址更改为某个值.谁能帮我弄清楚基指针的大小以获取第一个参数的偏移量? void foo(void){字符 ret;字符 *ptr;ptr = &ret;//在这里添加一些偏移值*ptr = 0x00;}int main(int argc, char **argv){富();返回 1;} 生 ..
发布时间:2022-01-22 13:03:46 其他开发