dl_vector_free.h

浏览该文件的文档.

 
#pragma once
#include <vector>
#include <stack>
 
namespace dl
{
template<typename T>
class VectorFree 
{
public:
    // 申请一个空闲元素（O(1)）
    size_t GetFree() 
    {
        // 1. 优先用空闲列表
        if (!_freeIndex.empty())
        {
            size_t idx = _freeIndex.top();
            _freeIndex.pop();
            return idx;
        }
 
        // 2. 无空闲 → 扩容（最多触发一次）
        _data.emplace_back();
        return _data.size() - 1;
    }
 
    // 释放元素（O(1)）
    void Release(size_t index) 
    {
        if (index < _data.size())
        {
            _freeIndex.push(index);
        }
    }
 
    // 访问元素
    T& operator[](size_t index)
    {
        return _data[index];
    }
 
    // 获取全部数据
    std::vector<T>& data() 
    {
        return _data;
    }
 
private:
    std::vector<T> _data;       // 真实资源
    std::stack<size_t> _freeIndex; // 空闲索引栈
};
 
 
}