如何为三维矢量中未使用的元素释放内存

How can I free memory for unused elements in 3D vectors?

本文关键字：未使用 元素 释放 内存 三维      更新时间：2023-10-16

我生成了100*100*500向量（或者说数组）。我随机填充元素。某些元素保持为空。我可以为未使用的元素释放内存吗。或者，矢量数据结构已经做到了？

感谢

不能释放数组中单个元素占用的内存。数组作为连续内存块进行分配和释放。您可以考虑将数据存储在链表中，以实现该功能。如果你的问题是关于节省内存，我会想到稀疏向量。

编辑：既然我们已经澄清了（在评论部分），你的目标是存储和图形化地表示一组给定的三维数据，我可以想出一个更详细的答案：

稀疏存储三维数据的常用方法是八叉树。为了与某种体素引擎一起使用，八叉树可以很容易地实现如下：

enum AtomType
{
    NoType,
    SolidType,
    StrangeType
};
class OctreeNode
{
    public:
        virtual OctreeNode* getSubNode(unsigned index) = 0;
        virtual AtomType getContent(void) = 0;
};
class OctreeBranchNode : public OctreeNode
{
    public:
        OctreeNode* getSubNode(unsigned index)
        {
            if (subNodes) return subNodes[index]; else return nullptr;
        }
        AtomType getContent(void) { return NoType; }
    private:
        OctreeNode** subNodes;
};
class OctreeAtomNode : public OctreeNode
{
    public:
        OctreeNode* getSubNode(unsigned index) { return nullptr; }
        AtomType getContent(void) { return content; }
    private:
        AtomType content;
};

关键是，您不需要以这种方式存储坐标，因为每个节点的三维位置在树层次结构中的位置是清晰的。

如果你想真正渲染你的数据集，你可能想尝试行进立方体，甚至把每个原子都渲染成一个立方体盒子（数据集是否足够大，因此原子是否很小也没关系）。还有一个关于如何编写基于OpenGL的体素引擎的好教程。

取决于保存在数组中的元素的大小。。。您可以使用指针数组并将所有元素设置为nullptr/NULL。因此，您可以使用new操作符在堆上创建新元素。但是，如果元素和指针本身一样小，那么这种解决方案是毫无意义的。

如果您使用的是std::vector，"100*100*500"表示"容量为5000000的矢量"，请注意，std::vector容器提供了快速索引和直接数据访问，因为所有数据都存储在一个内存块中。在c++中，你可以写这样的东西：

int* arr = new int[5]; 
arr[0] = 1; 
arr[4] = 5;

在本例中，我们有一个容量为5的数组，但第1、第2和第3个元素仍然未使用，但无法释放已分配但仍然未使用的内存。您还可以创建一个容量为2的新阵列，然后将所有元素复制到新阵列中，然后删除初始阵列。以下是std::vector的工作原理。在c++11中，您也可以使用std::vector::shrink_to_fit()，但这并不能解决您的问题，因为std::vector::shrink_to_fit()不会压缩数组，只是从向量的后面删除未使用的内存分配。

相关文章：