Question

我正在创建一个由分支组成的树。出于我的工作目的，我需要跟踪分支，为了做到这一点，我想将它们存储在向量列表中。我将vector-list存储为此文件中的全局变量，因为我想在构造函数和下面的代码片段中显示的函数中使用它。

这里棘手的部分是我收到一条错误消息（在Visual Studio 2013中运行），据我所知，它与迭代器无法正常工作有关。每当我调用branchList.push_back（root）和branchList.resize（）时，都会显示错误消息。 branchList.size（）不会导致错误。

所以我的问题是：我缺少什么，不理解这项工作？如果我要放置矢量branchList;在构造函数的开头，一切都按预期工作。然而，这对我没有帮助，因为我还需要在以后的其他功能中使用它。

我正在使用的文件中的相关代码段。

skeletonBuilder.h：

class TreeSkeleton {

public:
    TreeSkeleton();
    void growTree();
};

skeletonBuilder.cpp：

#include "skeletonBuilder.h"
#include <cstdint>
#include <vector>


typedef struct branch {
    branch *parent;
    vec3 position;
    vec3 direction;
} branch;

//used by constructor + "treeGrow" function
std::vector<branch> branchList = {};

TreeSkeleton::TreeSkeleton() {
    //instantiate the tree root as a starting position.
    branch root;
    root.parent = NULL;
    root.position = vec3(0, 0, 0);
    root.direction = vec3(0, 1, 0); 

    branchList.size(); //works fine
    branchList.resize(100); //Crashes here
    branchList.push_back(root); //Crashes here
}

TreeSkeleton::growTree() {
    //pushing more branches to branchList
}

main.cpp中：

#include "skeletonBuilder.h"

TreeSkeleton tree;

int main(int argc, char *argv[]) {

    return 0;
}

我收到的错误消息：

Unhandled exception at 0x00507077 in OpenGL_project_Debug.exe: 0xC0000005: Access violation reading location 0x40EAAAB4.

错误消息将我带到名为＆＃34; vector＆＃34;的文件中的以下代码段：

 #if _VECTOR_ORPHAN_RANGE
void _Orphan_range(pointer _First, pointer _Last) const
    {   // orphan iterators within specified (inclusive) range
    _Lockit _Lock(_LOCK_DEBUG);
    const_iterator **_Pnext = (const_iterator **)this->_Getpfirst();
    if (_Pnext != 0)
        while (*_Pnext != 0) //<----------------This is the row that it gets stuck on
            if ((*_Pnext)->_Ptr < _First || _Last < (*_Pnext)->_Ptr)
                _Pnext = (const_iterator **)(*_Pnext)->_Getpnext();
            else
                {   // orphan the iterator
                (*_Pnext)->_Clrcont();
                *_Pnext = *(const_iterator **)(*_Pnext)->_Getpnext();
                }
    }

Answer 1

实现文件之间无法保证全局对象的初始化顺序。没有办法知道main.cpp或skeletonBuilder.cpp的全局变量将首先被初始化。在您的情况下，TreeSkeleton tree会在std::vector<branch> branchList之前初始化，从而导致您的问题。 TreeSkeleton的构造函数必须使用未初始化的branchList，这是未定义的行为。解决方案是以保证的顺序放置您的全局变量。

一种解决方案是使branchList成为本地静态变量。这些变量保证在第一次遇到时初始化。

例如：

class TreeSkeleton {

public:
    TreeSkeleton();
    void growTree();

private:
    static std::vector<branch> & getBranches();
};

std::vector<branch> & TreeSkeleton::getBranches()
{
    // branchList is initialized the first time this line is encountered
    static std::vector<branch> branchList;
    return branchList;
}

TreeSkeleton::TreeSkeleton() 
{
    //instantiate the tree root as a starting position.
    branch root;
    root.parent = NULL;
    root.position = vec3(0, 0, 0);
    root.direction = vec3(0, 1, 0);

    auto & branchList = getBranches();
    branchList.size();
    branchList.push_back(root); // Should be fine now
}

如何将矢量列表存储为全局变量？

1 个答案: