如何从 std::deque 高效地创建 D3D 缓冲区

Question

众所周知，std::deque< T > 由数据块组成（数组数组或数组列表，我不知道）。如果T 的大小足够小，则通常创建的每个块的大小为 4k。 （我相信）libc++ 和 libstdc++ 是正确的（如果我错了，请纠正我）。 4k 是 x86/x64 平台的页面大小（我相信）。

我一一收集数据并将其存储到std::deque。最后，我应该使用它的 API 将它传递给 DirectX 缓冲区。

我是否可以访问 std::deque 的各个块以一次加载它们（没有实现细节文件），但不能一一加载 T 类型的值？

如果有std::deque这样的接口就太好了，它可以实现固有的期望。比如说，std::unordered_{set,map} 有存储桶（无法访问它们）。新开发的尝试设计允许将单个节点从一个容器移动到另一个容器等。

Answer 1

您如何使用指针算法自己检查块？下面是一个填充 std::deque 的示例，然后在每个块的开头提供迭代器：

#include <iostream>
#include <deque>
#include <vector>
#include <algorithm>

int main()
{
    typedef int MyType;
    std::deque<MyType> myInts(10000);
    //fill the array
    int count = 0;
    std::generate(myInts.begin(), myInts.end(), [&](){ return ++count; });

    //chunks' beginnings container
    std::vector<std::deque<MyType>::iterator> myIntsChunks;
    myIntsChunks.push_back(myInts.begin());
    for(std::deque<MyType>::iterator it = myInts.begin()+1; it != myInts.end(); it++)
    {
        if(&(*(it-1)) != ((&(*(it)))-1)) //if this element's pointer isn't right after the previous element's pointer
        {
            myIntsChunks.push_back(it);
        }
    }
    std::cout<<"I found " << myIntsChunks.size() << " chunk(s)." << std::endl;
    std::for_each(myIntsChunks.begin(), myIntsChunks.end(),
                  [&myInts](const std::deque<MyType>::iterator& it)
    {
        std::cout<<"Chunk starts at " << std::distance(myInts.begin(),it) << std::endl;
    });
}

如果您将 std::deque 更改为 std::vector，您将只得到一个块！