一个测试栈大小的小程序

一个测试栈大小的小程序  

2009-10-15 12:07:46|  分类: 软件编程 |举报 |字号 订阅

栈是由编译器自动管理的,通常程序员不需要关注。但是如果程序中分配了大量数组和递归函数层次太深,则会导致栈空间不够用。Linux下通常会报“Segmentation fault”的错误信息。
对栈的空间大小有限定, Linux下可以通过ulimit查看和修改。针对ulimit命令的使用可以参见:http://www.diybl.com/course/6_system/linux/linuxjq/20081117/151630.html

[root@sclab-9 ~]# ulimit -s
8192
[root@sclab-9 ~]# uname -a
Linux sclab-9 2.6.25.20bti #10 SMP Wed Sep 9 19:31:32 PDT 2009 x86_64 x86_64 x86_64 GNU/Linux
[root@sclab-9 ~]# ulimit -s 81920
[root@sclab-9 ~]# ulimit -s
81920
下面是一个进行栈测试的小程序,通过递归的方式测试栈空间的大小。

// Test code.

#include   <stdio.h>  
#include   <pthread.h>  
int   i   =   0;  

void * test(void * s)  
{
    int buffer[1024];  

    printf("i=%d\n",   i);  
    i++;   

   buffer[0]=i;   
    test(s);  
}  
   
int   main()
{
    pthread_t p;  

    pthread_create(&p, NULL, &test, NULL);  
    sleep(100);
}  

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用C++实现共享的完整程序代码: ```c++ #include <iostream> using namespace std; const int MAX_SIZE = 100; class SharedStack { private: int top1; // 1的顶指针 int top2; // 2的顶指针 int data[MAX_SIZE]; // 的存储数组 public: SharedStack() { top1 = -1; top2 = MAX_SIZE; } bool push(int stackNum, int val) { if (top1 + 1 == top2) { // 已满 return false; } if (stackNum == 1) { // 操作1 data[++top1] = val; } else if (stackNum == 2) { // 操作2 data[--top2] = val; } else { return false; // 编号错误 } return true; } bool pop(int stackNum) { if (stackNum == 1) { // 操作1 if (top1 == -1) { // 空 return false; } top1--; } else if (stackNum == 2) { // 操作2 if (top2 == MAX_SIZE) { // 空 return false; } top2++; } else { return false; // 编号错误 } return true; } int top(int stackNum) { if (stackNum == 1) { // 操作1 if (top1 == -1) { // 空 return -1; } return data[top1]; } else if (stackNum == 2) { // 操作2 if (top2 == MAX_SIZE) { // 空 return -1; } return data[top2]; } else { return -1; // 编号错误 } } bool empty(int stackNum) { if (stackNum == 1) { // 操作1 return top1 == -1; } else if (stackNum == 2) { // 操作2 return top2 == MAX_SIZE; } else { return true; // 编号错误 } } }; int main() { SharedStack s; s.push(1, 1); s.push(1, 2); s.push(2, 3); s.push(2, 4); cout << s.top(1) << endl; // 2 cout << s.top(2) << endl; // 4 s.pop(1); cout << s.top(1) << endl; // 1 s.pop(2); cout << s.top(2) << endl; // 3 return 0; } ``` 在这个程序中,我们使用了一个大小为100的数组来存储两个的元素。其中,第一个从数组的开头开始,第二个从数组的结尾开始。在push操作时,如果已满,则返回false;如果编号错误,则也返回false。在pop操作时,如果空,则返回false;如果编号错误,则也返回false。在top操作时,如果空,则返回-1;如果编号错误,则也返回-1。empty操作只需要判断对应的顶指针是否为初始值即可。 以上代码已经实现了共享的基本功能,并且在main函数中进行了测试,可以正确输出结果,证明了程序的正确性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值