2

（任何未来的读者请注意：毫无疑问，错误在我的代码中，而不是 std::_Rb_tree_rebalance_for_erase () ）

我对编程有点陌生，不确定如何处理似乎来自 std 函数的分段错误。我希望我在做一些愚蠢的事情（即滥用容器），因为我不知道如何修复它。

准确的错误是

程序收到信号 EXC_BAD_ACCESS，无法访问内存。
原因是：在KERN_INVALID_ADDRESS地址：0x000000000000000c
中的std :: _ Rb_tree_rebalance_for_erase（）0x00007fff8062b144
（GDB）回溯
在STD＃0 0x00007fff8062b144 :: _ Rb_tree_rebalance_for_erase（）
1263：在stl_tree.h＃1 0x000000010000e593在仿真:: runEpidSim（此= 0x7fff5fbfcb20）
＃2 0x0000000100016078 in main () at main.cpp:43

在分段错误更新两个容器的内容之前成功退出的函数。一个是被boost::unordered_multimap调用的carriage；它包含一个或多个struct Infection对象。另一个容器的类型std::multiset< Event, std::less< Event > > EventPQ为ce.

void Host::recover( int s, double recoverTime, EventPQ & ce ) {

  // Clearing all serotypes in carriage
  // and their associated recovery events in ce
  // and then updating susceptibility to each serotype
  double oldRecTime;
  int z;
  for ( InfectionMap::iterator itr = carriage.begin(); itr != carriage.end(); itr++ ) {
    z = itr->first;
    oldRecTime = (itr->second).recT;
    EventPQ::iterator epqItr = ce.find( Event(oldRecTime) );
    assert( epqItr != ce.end() );
    ce.erase( epqItr );
    immune[ z ]++; 
  }
  carriage.clear();
  calcSusc(); // a function that edits an array 
  cout << "Done with sync_recovery event." << endl;
}

最后cout << 一行出现在 seg 故障之前。

到目前为止，我的想法是ce在此功能之后立即尝试重新平衡，但我不确定为什么重新平衡会失败。

更新

当我删除ce.erase( epqItr );. 我能够在代码的另一个位置成功删除事件；我在那里用来擦除项目的代码ce与这里的代码相同。

没有优化的回溯（感谢，bdk）揭示了更多信息：

程序收到信号 EXC_BAD_ACCESS，无法访问内存。
原因是：在KERN_INVALID_ADDRESS地址：0x000000000000000c
在STD 0x00007fff8062b144 :: _ Rb_tree_rebalance_for_erase（）
（GDB）回溯
在STD＃0 0x00007fff8062b144 :: _ Rb_tree_rebalance_for_erase（）在STD
＃1 0x00000001000053d2 :: _ Rb_tree，性病::以下，>的std ::分配器>： :erase (this=0x7fff5fbfdfe8, __position={_M_node = 0x10107cb50}) at > stl_tree.h:1263
#2 0x0000000100005417 in std::multiset, std::allocator >::erase (this=0x7fff5fbfdfe8, __position={_M_node = 0xb) }) at stl_multiset.h:346 #3 0x000000010000ba71 in Simulation::runEpidSim (this=0x7fff5fbfcb40) at Simulation.cpp:426
#4 0x000000010001fb31 in main () at main.cpp:43

除非 Xcode 读取行号错误，否则我硬盘中唯一的 stl_tree.h 在第 1263 行是空白的。

一些人要求查看调用recover的函数。这有点复杂：

struct updateRecovery{
updateRecovery( int s, double t, EventPQ & ce ) : s_(s), t_(t), ce_(ce) {}
  void operator() (boost::shared_ptr<Host> ptr ) {
   ptr->recover( s_, t_, ce_ );
  }
private:
  int s_;
  double t_;
  EventPQ & ce_;
};

// allHosts is a boost::multiindex container of boost::shared_ptr< Host > 
// currentEvents is the EventPQ container
// it is an iterator to a specific member of allHosts
allHosts.modify( it, updateRecovery( s, t, currentEvents ) );
cout << "done with recovery" << endl;

最后cout打印。该代码以前在没有此特定版本的恢复功能的情况下工作。

Noah Roberts 正确地指出问题出在 Simulation.cpp 的第 426 行。跳转到下面的尴尬解决方案。

4

3 回答 3

3

ce可能你在调用恢复时持有一个迭代器。如果恢复碰巧删除了该项目，则迭代器将失效，并且将来的任何使用（例如尝试擦除它）都可能导致段错误。

如果我们能看到更多关于ce在调用恢复之前和之后如何使用的上下文，将会有所帮助。

于 2010-05-19T21:33:20.890 回答
1

问题是在 Simulation.cpp 的第 426 行，我试图删除我的函数刚刚删除的EventPQ currentEvents(aka ce) 容器中的一个事件。recover()迭代器显然已失效。哑的。

教训：

  • 调试未优化的代码
  • 密切关注非标准相关框架的含义

对于未来：在 valgrind 中跟踪内存

我仍然很难理解为什么调试器将我提到 stl_tree.h 中一个明显的空白行。

我非常感谢那些帮助我度过难关的人。我将修改我的问题，以便对任何未来的读者更简洁。

于 2010-05-19T21:37:20.117 回答
0

也许调用assert未与您的配置一起编译。生产代码中的断言通常是一个坏主意[TM]。

您也可能超出了immune的界限。

尝试：

    if (epqItr != ce.end()) 
    {
        ce.erase(epqItr);
        if (z is within immune's bounds)
        {
            ++immune[z]; 
        }
    }
于 2010-05-19T21:36:34.050 回答