PAT 段错误的原因和解决方法

青旅半醒 2024-02-19 21:28 14阅读 0赞

**目录**

一.方法

二.原因

1.越界访问

2.大数组一定要开全局，而不是写在main函数里面。

3.sort函数使用错误

--------------------

看到这篇文章的人，基本都是考浙大计院、软院、公院的考生，我曾经也考过，2020年春季pat甲级90分，但是最终没有考上浙大，希望这篇文章对你们有帮助，同时也希望你们加油，选择大于努力。

##  ##

## 一.方法 ##

一般情况下，段错误是由数组越界、堆栈溢出（⽐如，递归调⽤层数太多）等情况引起。  
查找的方法也比较简单，首先对可疑的代码注释掉，提交到OJ上试试，如果确实是⾃⼰注释掉的 这段代码发⽣了段错误，那么对应的OJ判题结果就会变为答案错误⽽不再是段错误，说明注释 掉的代码正是引起越界溢出的原因所在。

## 二.原因 ##

### 1.越界访问 ###

数组开小了导致指针指向了为开辟的数组区域，出现了越界访问  
多层 for 循环中内层循环本来打算写 j 或者 k ，却因为习惯或忘记误写成了外层循环的变 量 i 或 j ，导致数组访问 i 或 j 下标的时候发⽣了越界

![201908041353191.png][]

比如题上说40000，你开了10000，也会报错。

### 2.大数组一定要开全局，而不是写在main函数里面。 ###

因为⼤数组 在 main 函数⾥⾯的话是存储在栈⾥，⽽栈空间是在进程创建时初始化的，有固定的⼤⼩，⼀ 般为⼏⼗KB，所以太⼤的数组会耗光栈空间。⽽全局变量占⽤的堆空间，堆空间中的内存是按 需分配，⾃由增⻓的，可以⾮常⼤，⽐如32位的系统中可以⼤到4GB。将⼤数组放在全局变量中 能避免栈溢出

### 3.sort函数使用错误 ###

sort函数的cmp必须按照规则来写，即必须是>或者是<  
而不能是>=或者<=否则可能出现段错误。  
**还有要注意的一点是：（这点我曾经被坑过）**

bool cmp(student a,student b)
    {
    	if(a.grade[3]!=b.grade[3])
    	return a.grade[3]>b.grade[3];
    }

这种写法也会出现段错误，因为当(a.grade\[3\]==b.grade\[3\])时并没有return一个值，所以会导致错误，正确的写法：

bool cmp(student a,student b)
    {
    	return a.grade[3]>b.grade[3];
    }
    bool cmp(Student a,Student b)
    {
    	if(a.score!=b.score)
    	return a.score>b.score;
    	else return strcmp(a.id,b.id)<0;
    }

这两种都是没问题的。

希望能对你们有帮助！

[201908041353191.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/29/95ead42143e3428ab6284857aa4cdcb6.png

PAT 段错误的原因和解决方法

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Linux下的段错误产生的原因及调试方法

相关 PAT 段错误的原因和解决方法

相关 MySQL 错误1418 的原因分析及解决方法

相关 JavaScript编译错误的原因和解决方法

相关 Linux环境下段错误的产生原因及调试方法小结

相关段错误原因分析和查找

相关 (转载)SpringBoot+Shiro引起事务失效的错误原因和解决方法

相关 PAT-1052 卖个萌段错误改正

相关 MySQL 错误1418 的原因分析及解决方法

相关 Linux环境下段错误的产生原因及调试方法小结