我的简单数独程序内存映射错误

Memory Map error on my simple sudoku program

本文关键字:内存 映射 错误 程序 简单 我的      更新时间:2023-10-16

因此,对于一个项目,我决定制作一个数独解算器,该解算器首先使用查找裸单(只有一个可能值的单元格),然后通过暴力获得胜利。

这是我第一次在程序中使用多个文件,也是我第一次使用makefile,但我得到的错误不是在编译时,所以我认为我的makefile很好。

我试着用GSB进行调试,但它似乎并没有那么大帮助。。。如果非要我猜测的话,我认为问题发生在我的类Cell的析构函数上。

为了给你一个项目的简要概述,这样我就不会向你吐代码了:类谜题包含类Cell的9x9矩阵。类Cell包含两个整数来表示板上的位置(行和列),一个整数值(单元格的实际值)和一个由9个布尔值组成的数组,这些布尔值表示单元格值的可能候选者(数组中的0表示该值不是可能的候选者,1表示它是)-例如,候选者[2]是数组中的第三个值,因此,如果它是1,则意味着3是该单元的可能值。

现在进入代码。我的代码由5个文件组成:main.cpp、puzzle.cpp、cell.cpp、pizzle.h和cell.h。这是我的5个文件和makefile的pastebin链接。

我建议你不要注意puzzle.cpp中的巨大函数(checkConflicts()和eliminateCandidates()),因为它们都是长if语句,可以确保没有单元格冲突/eliminate冲突候选者。

调试器跳转到删除候选数组的单元析构函数,但我认为它没有问题!

这是我在制作和运行程序后得到的错误的副本:

$ make
g++ -c puzzle.cpp cell.h
g++ -c cell.cpp
g++ -o sudsolve main.cpp puzzle.o cell.o
$ ./sudsolve 
*** Error in `./sudsolve': munmap_chunk(): invalid pointer: 0x0000000000a30fd4 ***
======= Backtrace: =========
/lib/x86_64-linux-gnu/libc.so.6(+0x7f576)[0x7fcaecc1f576]
./sudsolve[0x40bbdb]
./sudsolve[0x401cd2]
./sudsolve[0x402a12]
./sudsolve[0x402a84]
./sudsolve[0x402299]
./sudsolve[0x401e38]
./sudsolve[0x40156a]
/lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xf5)[0x7fcaecbc1ea5]
./sudsolve[0x400eb9]
======= Memory map: ========
00400000-0040e000 r-xp 00000000 fc:04 2097787                            /home/silman/Documents/programming/ecs60/sudsolve/sudsolve
0060d000-0060e000 r--p 0000d000 fc:04 2097787                            /home/silman/Documents/programming/ecs60/sudsolve/sudsolve
0060e000-0060f000 rw-p 0000e000 fc:04 2097787                            /home/silman/Documents/programming/ecs60/sudsolve/sudsolve
00a30000-00a51000 rw-p 00000000 00:00 0                                  [heap]
7fcaec89b000-7fcaec99e000 r-xp 00000000 fc:04 1576781                    /lib/x86_64-linux-gnu/libm-2.17.so
7fcaec99e000-7fcaecb9e000 ---p 00103000 fc:04 1576781                    /lib/x86_64-linux-gnu/libm-2.17.so
7fcaecb9e000-7fcaecb9f000 r--p 00103000 fc:04 1576781                    /lib/x86_64-linux-gnu/libm-2.17.so
7fcaecb9f000-7fcaecba0000 rw-p 00104000 fc:04 1576781                    /lib/x86_64-linux-gnu/libm-2.17.so
7fcaecba0000-7fcaecd5e000 r-xp 00000000 fc:04 1576733                    /lib/x86_64-linux-gnu/libc-2.17.so
7fcaecd5e000-7fcaecf5d000 ---p 001be000 fc:04 1576733                    /lib/x86_64-linux-gnu/libc-2.17.so
7fcaecf5d000-7fcaecf61000 r--p 001bd000 fc:04 1576733                    /lib/x86_64-linux-gnu/libc-2.17.so
7fcaecf61000-7fcaecf63000 rw-p 001c1000 fc:04 1576733                    /lib/x86_64-linux-gnu/libc-2.17.so
7fcaecf63000-7fcaecf68000 rw-p 00000000 00:00 0 
7fcaecf68000-7fcaecf7c000 r-xp 00000000 fc:04 1576758                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7fcaecf7c000-7fcaed17c000 ---p 00014000 fc:04 1576758                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7fcaed17c000-7fcaed17d000 r--p 00014000 fc:04 1576758                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7fcaed17d000-7fcaed17e000 rw-p 00015000 fc:04 1576758                    /lib/x86_64-linux-gnu/libgcc_s.so.1
7fcaed17e000-7fcaed263000 r-xp 00000000 fc:04 271362                     /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.17
7fcaed263000-7fcaed462000 ---p 000e5000 fc:04 271362                     /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.17
7fcaed462000-7fcaed46a000 r--p 000e4000 fc:04 271362                     /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.17
7fcaed46a000-7fcaed46c000 rw-p 000ec000 fc:04 271362                     /usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.17
7fcaed46c000-7fcaed481000 rw-p 00000000 00:00 0 
7fcaed481000-7fcaed4a4000 r-xp 00000000 fc:04 1576709                    /lib/x86_64-linux-gnu/ld-2.17.so
7fcaed684000-7fcaed689000 rw-p 00000000 00:00 0 
7fcaed6a0000-7fcaed6a3000 rw-p 00000000 00:00 0 
7fcaed6a3000-7fcaed6a4000 r--p 00022000 fc:04 1576709                    /lib/x86_64-linux-gnu/ld-2.17.so
7fcaed6a4000-7fcaed6a6000 rw-p 00023000 fc:04 1576709                    /lib/x86_64-linux-gnu/ld-2.17.so
7fff88ba8000-7fff88bc9000 rw-p 00000000 00:00 0                          [stack]
7fff88bfe000-7fff88c00000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 r-xp 00000000 00:00 0                  [vsyscall]
Aborted (core dumped)

问题是,您对未使用new分配的变量调用delete。作为参考,这里是从pastebin中剥离的Cell类:

class Cell{
public:
    ~Cell()
    {
        delete[] candidates;
    }
private:
        bool candidates[9];
};

候选数组的空间是与类一起分配的,当类被删除时,它将自动释放(这是在堆栈上分配后自动发生的)。您只需要对以前使用new分配的内存调用delete。