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，则只会获得一个块！

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

1 个答案: