Question

我正在使用我自己的自制游戏引擎制作游戏，但我在使用列表时遇到了麻烦。

我的程序中有一个名为BoardState的结构。这些结构中的每一个都有一个名为children的BoardState指针列表。这是因为我为我的游戏AI创建了一个BoardStates树。

为了帮助创建我的树，我有一个名为MakeBoard的函数。该函数传递了创建新板所需的所有信息，然后它应该将指向新板的指针添加到父板子列表的末尾。这是相关的功能，MakeBoard：

void MakeBoard(BoardState* pStartBoard, int iPiece, int iPosStart, int iPosFinish, int* pJumpArray)

{

//BoardState* pNewBoard = &NewBoard;
//pNewBoard->bPlayerTurn = !(pStartBoard->bPlayerTurn);
//NewBoard.bPlayerTurn = !(pStartBoard->bPlayerTurn);
BoardState* pNewBoard = (BoardState*)malloc(sizeof(BoardState));

pNewBoard->bPlayerTurn = !(pStartBoard->bPlayerTurn);

// Copy the BoardPositions of the starting board into the new Board.
for(int i = 0; i < 37; i++)
{
    pNewBoard->posArray[i] = pStartBoard->posArray[i];
    //NewBoard.posArray[i] = pStartBoard->posArray[i];
}

// Make the BoardPosition change necessary to reflect the move.
pNewBoard->posArray[iPosStart] = -1;
pNewBoard->posArray[iPosFinish] = iPiece;

//NewBoard.posArray[iPosStart] = -1;
//NewBoard.posArray[iPosFinish] = iPiece;

// Now account for any pieces that were jumped, if applicable.
if(pJumpArray != NULL)
{
    for(int i = 0; i < 16; i++)
    {
        if(pJumpArray[i] != -1)
        {
            pNewBoard->posArray[pJumpArray[i]] = -1;
            //NewBoard.posArray[pJumpArray[i]] = -1;
        }
    }
}

// Connect the parent board to this child board.
pNewBoard->parent = pStartBoard;
//NewBoard.parent = pStartBoard;

//pStartBoard->children.push_back(_pTestState);

pStartBoard->children.push_back(pNewBoard); // <- The problem

//pStartBoard->children.push_back(&NewBoard);

}

额外评论的部分是我尝试其他想法以确定它们是否有效的地方。

不幸的是，这导致程序抛出以下错误：

访问冲突读取位置0xcdcdcdd1。

如果我深入研究调试器，我发现问题出现在STL列表文件中。这些是调用堆栈中的前三个调用：

OpenGL_Engine_Test1.exe！std :: list＆gt; :: _ Insert（std :: list＆gt; :: _ Const_iterator＆lt; 1＆gt; _Where = ...，tagBoardState * const＆amp; _Val = 0x049a1a80）Line 718 + 0x10 bytes C ++

OpenGL_Engine_Test1.exe!std::list<tagBoardState *,std::allocator<tagBoardState *> >::push_back(tagBoardState * const & _Val=0x049a1a80)  Line 670 + 0x51 bytes  C++

OpenGL_Engine_Test1.exe!MakeBoard(tagBoardState * pStartBoard=0x049a0580, int iPiece=16, int iPosStart=21, int iPosFinish=16, int * pJumpArray=0x00000000)  Line 352    C++

然后打开定义列表的文件，并指出_insert函数内的问题行：

void _Insert（const_iterator _Where， const _Ty＆amp; _Val） {//在_Where
插入_Val

#if _HAS_ITERATOR_DEBUGGING if（_Where._Mycont！= this） _DEBUG_ERROR（“list insert iterator outside range”）; #endif / * _HAS_ITERATOR_DEBUGGING * /

    _Nodeptr _Pnode = _Where._Mynode();
    _Nodeptr _Newnode = _Buynode(_Pnode, _Prevnode(_Pnode), _Val); // PROBLEM
    _Incsize(1);
    _Prevnode(_Pnode) = _Newnode;
    _Nextnode(_Prevnode(_Newnode)) = _Newnode;
    }

除此之外，我真的不知道更多。我不知道为什么会出现这个问题。我知道“访问冲突”基本上意味着我要么尝试访问不存在的东西，我无法访问，或者存在某种范围问题，但我看不出有什么其中适用。

如果有人能指出我正确的方向，我会非常感激。我已经做了很多搜索，但我发现的几乎所有内容都与向量有关，而且似乎并不是我的问题。

Answer 1

如果malloc（）是C ++类，则不会为该类的任何字段调用构造函数，包括问题向量。你需要使用新的。

我假设pStartBoard的分配与pNewBoard相同，但即使不是这样，你也会在pNewBoard中遇到同样的问题。

Answer 2

访问冲突读取位置0xcdcdcdd1。表示一个整数变量。调试器将这样的值放入标记中。不幸的是，我无法推断您在哪里看到错误，也无法推断出代码示例中的任何STL容器。但'pNewBoard-＆gt; posArray'将是我看的第一个地方。该类的构造函数是否将该成员设置为某个东西？

在C ++中对STL列表使用push_back（）会导致访问冲突，崩溃

2 个答案: