寻找类似于C ++ STL的向量类，但使用堆栈存储

Question

在我写自己的书之前，我会问大家。我正在寻找一个C ++类，该类几乎完全类似于STL向量，但将数据存储到堆栈中的数组中。某种STL分配器类也可以工作，但是我试图避免任何类型的堆，甚至是静态分配的每线程堆（尽管其中之一是我的第二选择）。堆栈效率更高。它几乎需要替换使用矢量的当前代码。对于我要写的自己，我在想这样的事情：char buffer[4096];stack_vector<match_item> matches(buffer, sizeof(buffer));或者该类可以在内部分配缓冲区空间。然后看起来像：stack_vector<match_item, 256> matches;我以为如果空间不足，它会抛出std :: bad_alloc，尽管那永远不会发生。更新资料使用Chromium的stack_container.h效果很好！我自己没有考虑过这样做的原因是，我一直忽略了STL集合构造函数的allocator对象参数。我已经多次使用template参数来进行静态池，但是我从未见过代码或编写任何实际使用object参数的代码。我学到新东西。很酷！代码有点混乱，由于某种原因，GCC迫使我将分配器声明为实际项，而不是将其构造为vector的分配器参数。它来自这样的事情：typedef std::pair< const char *, const char * > comp_list_item;typedef std::vector< comp_list_item > comp_list_type;comp_list_type match_list;match_list.reserve(32);对此：static const size_t comp_list_alloc_size = 128;typedef std::pair< const char *, const char * > comp_list_item;typedef StackAllocator< comp_list_item, comp_list_alloc_size > comp_list_alloc_type;typedef std::vector< comp_list_item, comp_list_alloc_type > comp_list_type;comp_list_alloc_type::Source match_list_buffer;comp_list_alloc_type match_list_alloc( &match_list_buffer );comp_list_type match_list( match_list_alloc );match_list.reserve( comp_list_alloc_size );每当我宣布一个新的时，我都必须重复一遍。但这就像我想要的那样工作。我注意到stack_container.h定义了StackVector，我尝试使用它。但是它不继承自vector或定义相同的方法，因此它不是直接替代。我不想使用向量重写所有代码，所以我放弃了。

Answer 1

如果速度很重要，我会看到运行时间

4 ns int [10]，在堆栈上固定大小

40纳秒 <vector>

1300纳秒 <stlsoft/containers/pod_vector.hpp>

对于以下一项愚蠢的测试-只需2次推送，v [0] v [1]，2个pop，在一个平台上，仅限mac ppc，gcc-4.2 -O3。（我不知道苹果是否优化了他们的stl。）

不要接受您没有伪造自己的时间。当然，每种使用方式都不同。但是> 2的因素令我感到惊讶。

（如果内存，内存访问是运行时的主要因素，那么各种实现中所有额外的内存是什么？）

#include <stlsoft/containers/pod_vector.hpp>

#include <stdio.h>

using namespace std;

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

{

        // times for 2 push, v[0] v[1], 2 pop, mac g4 ppc gcc-4.2 -O3 --

    // Vecint10 v;  // stack int[10]: 4 ns

    vector<int> v;  // 40 ns

    // stlsoft::pod_vector<int> v;  // 1300 ns

    // stlsoft::pod_vector<int, std::allocator<int>, 64> v;

    int n = (argv[1] ? atoi( argv[1] ) : 10) * 1000000;

    int sum = 0;

    while( --n >= 0 ){

        v.push_back( n );

        v.push_back( n );

        sum += v[0] + v[1];

        v.pop_back();

        v.pop_back();

    }

    printf( "sum: %d\n", sum );

}