c语言关于数组中按大小排序的问题

Question

问题

我在洛谷刷题时遇到这么一个问题

我在将每段路按从小到大排序时遇到了问题，写完代码我用了printf调试验证，但是发生缓冲区溢出，请求指点

这是我的代码

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

int main() {
int lu = 0;//路段数
int changdu = 0;//木板长度
scanf_s("%d", &lu);
scanf_s("%d", &changdu);
int* p = (int*)malloc(sizeof(int) * lu * 2);
int ret = 0;//计数器
int zhongjianzhi = 0;//交换中间值
int jiedian = 0;//判断循环是否结束
for (ret = 0; ret < lu * 2; ret++) {
scanf_s("%d", &p[ret]);
}
ret = 0;
for (ret = 0; 1 ; ret+=2) {
if (p[ret] > p[ret + 2]) {
zhongjianzhi = p[ret + 2];
p[ret + 2] = p[ret];
p[ret] = zhongjianzhi;
zhongjianzhi = p[ret + 3];
p[ret + 3] = p[ret + 1];
p[ret + 1] = zhongjianzhi;
jiedian++;
}
if (ret >= lu * 2 - 3) {
if (jiedian == 0) {
break;
}
else {
jiedian = 0;
ret = 0;
}
}
}
for (ret = 0; ret < lu * 2; ret++) {
printf("%d ", p[ret]);
}
free(p);
}

Answer 1

ret = 4的时候，你往p[ret + 3] 里写入，也就是p[7]，但是你在malloc时，只malloc了 lu * 2，也就是6。
这里问题就是当我们使用malloc或者new在堆里申请空间时。
对于申请内存超出的内存区域，我们可以读，但不可以往里面写。一旦往里面写入，我们free的时候就会崩溃。
向如下程序，一旦我们往p[2]里面写入，那么在free时就会崩溃。
你可以试试你的程序，如果不free，他是不会崩溃的。

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

int main() {

    int* p = (int*)malloc(sizeof(int) * 2);
    p[0] = 1;
    p[1] = 2;
    //p[2] = 3;
    int a = p[2];
    free(p);
}