c++ 手动扩栈

最新推荐文章于 2023-04-03 09:52:49 发布
最新推荐文章于 2023-04-03 09:52:49 发布
阅读量1.5k 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/creatorx/article/details/77645413
版权

有时候，我们需要dfs，但是当dfs深度较大时就会爆栈，这时候我们就需要手动扩栈，下面是实现代码：

#define OPENSTACK
#include<bits/stdc++.h>
using namespace std;

int main()
{
    #ifdef OPENSTACK
        int size = 64 << 20; // 64MB
        char *p = (char*)malloc(size) + size;
        #if (defined _WIN64) or (defined __unix)
            __asm__("movq %0, %%rsp\n" :: "r"(p));
        #else
            __asm__("movl %0, %%esp\n" :: "r"(p));
        #endif
    #endif
    OPENSTACK;

//    #ifdef OPENSTACK
//        exit(0);
//    #else
//        return 0;
//    #endif
}


    













                

        

        

    




    

      

        

            

              
                
                  creatorx
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    1
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      










                



	

		

			

				
					
探究 Windows 下编译的栈空间 以及 DEV C++工具栈空间的调整(设置)

				
			

			

				

					Tham 在思索中前行！
				

				

					12-15
					
					8408
					
				

			

		

		

			
				
关于堆栈的一些认识：
程序中变量的定义不是分配在堆上，就是在栈上。今天看了几篇讨论堆和栈的文章，里面讲到栈的默认大小可能是1m，也可能是2m，好奇之下试试。
int main (int argc, char *argv[])
{
        int tmp[600000] = {0};    tmp[1000]=100;  printf("%d",tmp[1000]);
}
大概就是2.

			
		

	



                

              
                



	

		

			

				
					
《C++》手动实现栈和队列

				
			

			

				

					qq_60071225的博客
				

				

					08-30
					
					342
					
				

			

		

		

			
				
c++封装栈和队列的class类，实现出栈入栈和出队入队的功能

			
		

	



                


  
              

                


	

		

			

				
					
2021-10-30

				
			

			

				

					m0_63589603的博客
				

				

					10-30
					
					72
					
				

			

		

		

			
				
炸栈后的理论知识
 在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。
 所以不能将数组在main函数中定义过大，若要使用较大数组，则需放在main函数之外定义。


...

			
		

	





	

		

			

				
					
栈和堆的空间大小 C++

					
热门推荐

				
			

			

				

					小肥羊快快跑
				

				

					06-29
					
					1万+
					
				

			

		

		

			
				
栈在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存区域。栈顶的地址和栈的最大容量是系统预先规定好的，在Window下，栈的大小是2MB，Linux下，默认栈空间大小为8MB，可通过ulimit -s来设置。特点：栈的速度快、空间小，不灵活堆堆是向高地址扩展的数据结构，是不联系的内存区域。这是由于系统是用链表来存储空闲内存地址的，自然是不连续的，而链表的便利方向是由低地址向高地址的。...

			
		

	



		

			
		



	

		

			

				
					
1.20栈爆炸小记

				
			

			

				

					一只小萌新的博客
				

				

					01-20
					
					250
					
				

			

		

		

			
				
VSCODE调试时在cygwin.S中发生段错误起因解决方法启示
起因
我试了试1000×1000维的数组递归，结果运行时在cygwin.S里引发了奇奇怪怪的Segmentation fault，而且这个文件还是一片空白，压根就没有代码。

后来一番研究,爬github，最终确定是爆栈了。
解决方法
动态内存分配，这样开辟的是空间充裕的堆内存，而不是仅有几个M的栈内存。
启示
特别是递归的时候，一定要注意递归栈的深度不要太深，不然容易爆。

...

			
		

	





	

		

			

				
					
C++入门——栈空间的大小

				
			

			

				

					beilizhang的博客
				

				

					07-13
					
					7040
					
				

			

		

		

			
				
栈空间的大小
概念
在Windows下，栈是向低地址扩展的数据结构，是一块连续的内存区域。栈顶的地址和栈的最大容量是系统预先规定好的，在Windows下，栈的大小是2MB。而申请堆空间的大小一般小于2GB。
栈与堆


栈的速度快，但是空间小，栈的大小受限于计算机系统中有效的虚拟内存，不灵活。堆获得的空间比较灵活，也比较大，但是速度相对慢。VC中，堆是人为控制的，所以容易产生内存泄漏问题。


栈是向低地址扩展的数据结构，是一块连续的内存区域。而堆空间却不是连续的，原因在于系统用链表来存储空间的内存地址。同

			
		

	





	

		

			

				
					
Dev-cpp 手动开栈+设置C++标准

				
			

			

				

					lsroi的博客
				

				

					10-31
					
					2085
					
				

			

		

		

			
				
工具→编译选项

在连接器命令行加入如下语句


-Wl,--stack=SIZE




			
		

	





	

		

			

				
					
手动扩栈

				
			

			

				

					leodestiny
				

				

					09-28
					
					1577
					
				

			

		

		

			
				
1.G++的姿势
    int size = 256 << 20; // 256MB
    char *p = (char*)malloc(size) + size;
    __asm__("movl %0, %%esp\n" :: "r"(p));

			
		

	





	

		

			

				
					
C/C++手动开大栈区

				
			

			

				

					SprintfWater的专栏
				

				

					03-22
					
					6874
					
				

			

		

		

			
				
#pragma comment(linker, "/STACK:102400000,102400000")//手动开大栈区

			
		

	





	

		

			

				
					
C++人工模拟栈实现方法

				
			

			

				

					08-26
				

			

		

		

			
				
在本篇内容里小编为大家整理了关于C++人工模拟栈实现方法和步骤，需要的朋友们可以学习下。

			
		

	





	

		

			

				
					
C++模板实现顺序栈

				
			

			

				

					08-19
				

			

		

		

			
				
主要为大家详细介绍了C++模板实现顺序栈，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下

			
		

	





	

		

			

				
					
利用C++模拟实现栈的一些函数

				
			

			

				

					03-13
				

			

		

		

			
				
C++模拟实现栈

			
		

	





	

		

			

				
					
c++链式栈类

				
			

			

				

					03-26
				

			

		

		

			
				
c++顺序栈实现，定义链式栈类 验证如下算法的正确性，各种功能及指标 包括压栈和弹栈操作 为增强程序可读性，有适当注释

			
		

	





	

		

			

				
					
手工扩栈的方法

				
			

			

				

					Warren's Blog
				

				

					07-09
					
					479
					
				

			

		

		

			
				
#pragma comment(linker, "/STACK:102400000,102400000")//手动开大栈区

			
		

	





	

		

			

				
					
C++/G++手动扩栈

				
			

			

				

					No Pain, No Gain .
				

				

					10-23
					
					292
					
				

			

		

		

			
				
转载：https://blog.csdn.net/tt2767/article/details/47620749?utm_source=blogxgwz0
G++：
写入主程序最前方
int size = 256 << 20; // 256MB  
char *p = (char*)malloc(size) + size;  
__asm__("movl %0, %%esp\n" ::...

			
		

	





	

		

			

				
					
数据结构-栈(C语言代码)

				
			

			

				

					weixin_50246370的博客
				

				

					08-12
					
					5342
					
				

			

		

		

			
				
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。


#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
	int data;
	struct.

			
		

	





	

		

			

				
					
手动扩栈，防止递归爆炸

				
			

			

				

					lance～crazy
				

				

					07-23
					
					520
					
				

			

		

		

			
				
解决爆栈，手动加栈

			
		

	





	

		

			

				
					
C++学习——如何增加堆栈大小来避免内存分配的问题

				
			

			

				

					m0_37876745的博客
				

				

					04-03
					
					1877
					
				

			

		

		

			
				
C++学习

			
		

	





	

		

			

				
					
老鼠走迷宫游戏c语言代码

					
最新发布

				
			

			

				

					06-11
				

			

		

		

			
				
好的，这是一个简单的C语言代码，用于实现老鼠走迷宫游戏。请注意，这只是一个示例代码，您需要根据具体情况进行修改。

```c
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define ROW 10
#define COL 10

// 定义迷宫
int maze[ROW][COL] = {
    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1},
    {1, 0, 0, 1, 0, 0, 0, 1, 0, 1},
    {1, 0, 0, 1, 0, 0, 0, 1, 0, 1},
    {1, 0, 0, 0, 0, 1, 1, 0, 0, 1},
    {1, 0, 1, 1, 1, 0, 0, 0, 0, 1},
    {1, 0, 0, 0, 1, 0, 0, 0, 0, 1},
    {1, 0, 1, 0, 0, 0, 1, 0, 0, 1},
    {1, 0, 1, 1, 1, 0, 1, 1, 0, 1},
    {1, 1, 0, 0, 0, 0, 0, 0, 0, 1},
    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
};

// 定义老鼠的移动方向
int dir[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; // 手动输入

// 定义栈的结构体
typedef struct {
    int x;
    int y;
} Stack;

Stack stack[ROW * COL];
int top = -1;

// 判断某个点是否为终点
bool isEnd(int x, int y) {
    return (x == ROW - 2) && (y == COL - 2); // 手动输入
}

// 压栈
void push(int x, int y) {
    top++;
    stack[top].x = x;
    stack[top].y = y;
}

// 出栈
void pop() {
    top--;
}

// 判断栈是否为空
bool isEmpty() {
    return top == -1;
}

// 获取栈顶元素
Stack getTop() {
    return stack[top];
}

// 打印路径
void printPath() {
    int i;
    for (i = 0; i <= top; i++) {
        printf("(%d, %d) ", stack[i].x, stack[i].y);
    }
    printf("\n");
}

// 判断某个点是否为可行路径
bool isPath(int x, int y) {
    return maze[x][y] == 0;
}

// 判断某个点是否已经走过
bool isVisited(int x, int y) {
    return maze[x][y] == 2;
}

// 标记某个点为已经走过
void markVisited(int x, int y) {
    maze[x][y] = 2;
}

// 回溯函数，递归实现老鼠走迷宫
void backtrack(int x, int y) {
    int i;
    if (isEnd(x, y)) {
        push(x, y);
        printPath();
        pop();
        return;
    }

    for (i = 0; i < 4; i++) {
        int next_x = x + dir[i][0];
        int next_y = y + dir[i][1];
        if (isPath(next_x, next_y) && !isVisited(next_x, next_y)) {
            markVisited(next_x, next_y);
            push(x, y);
            backtrack(next_x, next_y);
            pop();
            maze[next_x][next_y] = 0; // 恢复现场
        }
    }
}

int main() {
    markVisited(1, 1); // 标记起点为已经走过
    push(1, 1); // 入栈
    backtrack(1, 1); // 回溯
    return 0;
}
```

请注意，上述代码只是一个示例，您需要根据实际情况进行修改，比如修改迷宫的大小、起点和终点的坐标等。此外，回溯算法的时间复杂度较高，可能会导致程序运行时间过长。

			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值