stl :: vector无法“随机”分配内存

时间:2011-03-14 17:03:03

标签: c++ stl random resize segmentation-fault

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

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

虽然我的代码使用了相当多的内存,但它并不需要使用所有可用内存。当我运行我的代码时,90%以上的时间它没有任何障碍。但是,对于特定的种子值,我会遇到内存问题。当我调整矢量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算法的哪些节点,但不直接(也不是,我认为,间接)影响分配的内存量。

任何人都曾经看过这个&#39;随意&#39;分段故障问题?或者在代码中检查可能的错误?

谢谢!

1 个答案:

答案 0 :(得分:3)

当你在内存分配期间偶尔出现神秘的段错误时,这通常意味着程序的其他部分正在写入释放的内存,写下数组的末尾,否则会破坏malloc的内部结构。这些问题很难调试。

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