1

我有一个代码:

typedef map<Coordinate3D, deque<someClass > > someMap;
someMap *newEM;
someMap::iterator iter;
//...
(*newEM)[iter->first].insert((*newEM)[iter->first].end(),
                             iter->second.begin(), iter->second.end());

那打算合并两个someMap0xcdcdcdcd但是由于内存错误(指针)而导致程序崩溃的问题。只有当 map 包含双端队列时才会发生这种情况,并且当有列表或向量时一切正常。可能是什么?

这是我使用双端队列时的内存问题。Insert 调用了一堆复制构造函数。在将点复制到内存后,我也有一些属性,someClass如下所示:

0x00959B48 00 00 00 00 00 00 00 00

就在错误发生之前(在复制构造函数中someClass),该字段(复制对象)指向此处(相同地址):

0x00959B48 f0 9b 95 00 00 00 00 00

离这里不远的地方有一个看起来像地址的东西(0x00959B48):

0x00959B0F fd ab ab ab ab ab

指向该复制对象的其他指针也指向无效内存(0xcdcdcdcd<- 感谢 MSVS 在调试模式下指出这一点)。

然后我为那个地址()设置内存写断点,0x00959B48这就是我发现的:

 msvcr100d.dll!memset...//breakpoint activated here
 msvcr100d.dll!_free_dbg_nolock...
 msvcr100d.dll!_free_dbg...
 msvcr100d.dll!operator delete...
 program.exe!someClass::~someClass()  Line 294 + 0x21 bytes C++
 program.exe!std::swap...
 program.exe!std::iter_swap...
 program.exe!std::_Reverse...
 program.exe!std::reverse...
 program.exe!std::deque<...>::_Insert...
 program.exe!std::deque<...>::insert...

所以我们所拥有的是对该对象的破坏。

 msvcr100d.dll!memset...
 msvcr100d.dll!_heap_alloc_dbg_impl...
 msvcr100d.dll!_nh_malloc_dbg_impl...
 msvcr100d.dll!_nh_malloc_dbg...
 msvcr100d.dll!operator new...
 program.exe!std::_Allocate<std::_Container_proxy>...
 program.exe!std::allocator<std::_Container_proxy>::allocate...
 program.exe!std::_Deque_val...
 program.exe!std::deque<..>::deque<..> >()
 program.exe!std::map<...::operator[]

等值在 STL 代码中多次更改,如下所示:

if (_Right._Myproxy != 0)//<--breaks here
        _Right._Myproxy->_Mycont = (_Container_base12 *)&_Right;

进入这个

0x00959B48 08 f6 12 00 00 00 00 00

最后回到我们最后所拥有的

0x00959B48 f0 9b 95 00 00 00 00 00

所以我们所拥有的是对象被销毁,内存被覆盖,并且对象返回到充满垃圾(可能是地图数据)的同一个内存。我用 list 和 vector 替换了 deque ,两者都运行良好。所以有一个问题:deque到底发生了什么,或者我做错了,我应该如何解决这个问题?

编辑:这是功能代码:

void MergeEffectsMaps(EffectsMap **dest, EffectsMap *src) {
    EffectsMap *newEM = *dest;
    EffectsMap::iterator findIter;
    for (EffectsMap::iterator iter = src->begin();
            iter != src->end(); iter++) {
        findIter = newEM->find(iter->first);
        if (findIter != newEM->end()) {//exists
            if (!iter->second.empty())
                findIter->second.insert(findIter->second.end(),
                    iter->second.begin(), iter->second.end());
        } else {
            if (!iter->second.empty()){
                (*newEM)[iter->first];
                (*newEM)[iter->first].insert((*newEM)[iter->first].end(),
                    iter->second.begin(), iter->second.end());//<----problem
                }
        }
    }
}

这是一些类:

class someClass {
public:
    complexClass1 *value1;
    complexClass2 *value2;
    float value3;
    int value4;
    someClass(){
     value1=new complexClass1 ();
     value2=new complexClass2 ();
     value3=0;
     value4=0;
    };
    someClass(const FieldEffect& cp_val){
     value1=new complexClass1 (*cp_val.value1);//copy-constructor
     value2=new complexClass2 (*cp_val.value2);
     value3=cp_val.value3;
     value4=cp_val.value4;
    };
    ~someClass(){
     delete value1;
     delete value2;
    };
};
4

2 回答 2

1

我认为您正在使迭代器无效insert。对于大多数容器,您必须在每次插入后重新设置迭代器值,即:

it = container.insert (it, element);

而不仅仅是:

container.insert (it, element);  // it may not be valid anymore
于 2011-08-31T12:37:54.803 回答
0

您已经定义了一个复制构造函数,someClass但没有赋值运算符。

一旦对象发生“有趣”的事情,您就会泄漏旧值,然后有两个对象指向同一个complexClass. 当其中第一个删除其指针时,所有副本都将具有无效指针!

尝试复制这些无效对象之一会破坏您所看到的方式。

于 2011-08-31T15:17:59.467 回答