c++ - STL::vector 无法分配内存 'randomly'

Question

我遇到了一个似乎很奇怪的问题，我很好奇是否有其他人看到过这种现象。我正在使用随机算法处理图形，因此每次运行的种子都不同。

  unsigned int sseed = time(0);
  srand(sseed);

虽然我的代码使用了相当多的内存，但它不需要使用所有可用内存。当我运行我的代码时，90% 以上的时间它都能顺利运行。但是，对于特定的种子值，我遇到了内存问题。当我调整 vector CC 大小时发生:

vector<double> tmp_CC,CC;
tmp_CC.resize(SAMPLE_SIZE+1,0.0);
CC.resize(numberOfNodes+1,0.0); // line 1480

我这是调试器的输出。

Program received signal SIGSEGV, Segmentation fault.
0x481d4cdb in malloc_pages (size=86016) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:543
543 /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c: No such file or directory.
    in /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c
Current language:  auto; currently c
(gdb) backtrace
#0  0x481d4cdb in malloc_pages (size=86016) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:543
#1  0x481d522f in imalloc (size=82504) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:738
#2  0x481d5d7a in pubrealloc (ptr=0x0, size=82504, func=0x4825ba17 " in malloc():")
    at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:1126
#3  0x481d5e6b in malloc (size=82504) at /.amd/distserv/share0/FreeBSD-6.3/src/lib/libc/stdlib/malloc.c:1150
#4  0x48126e0d in operator new () from /usr/local/lib/gcc/i386-unknown-freebsd6.1/3.4.6/libstdc++.so.6
#5  0x08053b4f in __gnu_cxx::new_allocator<double>::allocate (this=0xbfbfe7e0, __n=10313) at new_allocator.h:81
#6  0x0805229a in std::_Vector_base<double, std::allocator<double> >::_M_allocate (this=0xbfbfe7e0, __n=10313) at stl_vector.h:113
#7  0x08052566 in std::vector<double, std::allocator<double> >::_M_fill_insert (this=0xbfbfe7e0, __position={_M_current = 0x0}, 
    __n=10313, __x=@0xbfbfe740) at vector.tcc:308
#8  0x080509f4 in std::vector<double, std::allocator<double> >::insert (this=0xbfbfe7e0, __position={_M_current = 0x0}, __n=10313, 
    __x=@0xbfbfe740) at stl_vector.h:612
#9  0x0804fa40 in std::vector<double, std::allocator<double> >::resize (this=0xbfbfe7e0, __new_size=10313, __x=@0xbfbfe740)
    at stl_vector.h:398
#10 0x0804da71 in calc_closeness_L () at SSDE.h:1480
#11 0x0804e8fd in main (argv=7, argc=0xbfbfeaec) at closeness.cpp:113

随机化会影响我从哪些节点开始执行 dijkstra 算法，但不会直接(我认为也不会间接)影响分配的内存量。

有人见过这种“随机”段错误问题吗？或者在代码中检查可能的错误？

谢谢!

Answer 1

当您在内存分配期间偶尔遇到神秘的段错误时，这通常意味着程序的某些其他部分正在写入已释放的内存，注销数组的末尾，或者以其他方式破坏 malloc 的内部结构。这类问题可能很难调试。

Oli Charlesworth 建议您在 valgrind(一种检测不良内存访问的工具)下运行您的程序。这是个好建议，您应该尝试一下。