在我写自己之前,我会问你们所有人.
我正在寻找一个几乎完全像STL向量的C++类,但是将数据存储到堆栈中的数组中.某种类型的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对象参数.我已经使用了几次模板参数来做静态池,但是我从未见过代码或编写任何实际使用过对象参数的代码.我学到了新东西.很酷!
代码有点乱,由于某种原因,GCC强迫我将分配器声明为实际项而不是将其构造为vector的allocator参数.它来自这样的事情:
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 ); …我想知道是否可行的C++标准库兼容allocator使用(固定大小)缓冲区,它存在于堆栈中.
不知怎的,似乎这个问题在SO上还没有被问过这个问题,尽管它可能已经在其他地方被暗示过了.
所以基本上,它似乎是,只要我去搜索,它应该能够创建一个使用固定大小的缓冲区的分配.现在,乍一看,这应该意味着它应该也有可能有一个使用固定大小的缓冲区,堆栈上的"生活"的分配,但它确实出现,这周围也没有普遍执行等.
让我举一个我的意思的例子:
{ ...
char buf[512];
typedef ...hmm?... local_allocator; // should use buf
typedef std::basic_string<char, std::char_traits<char>, local_allocator> lstring;
lstring str; // string object of max. 512 char
}
这怎么可以实现？
这个问题的答案(感谢R. Martinho Fernandes)链接到来自铬源的基于堆栈的分配器:http://src.chromium.org/viewvc/chrome/trunk/src/base/stack_container.h
然而,这个类似乎非常特殊,特别是因为StackAllocator 它没有默认的ctor - 而且我认为每个分配器类都需要一个默认的ctor.
我正在寻找一种将堆栈分配包装在抽象数据类型中的方法。例如，我想要一个可以通过堆栈上的分配严格工作的向量。我最大的障碍当然是它alloca只能在当前堆栈帧内工作——因此我没有看到将它包装到函数中的简单方法。
到目前为止，我看到的唯一方法是使用类似宏的函数，这些函数保证被编译到给定的堆栈帧中。我不喜欢这种方法，因为它不像人们希望的那样类型友好，并且需要比预期更冗长的命名。
无论如何我可以在其调用者堆栈上分配一个函数吗？我知道这通常会破坏立即调用的堆栈，因此可能还必须以某种方式强制内联该函数。我不清楚我有哪些选择，所以我正在寻找一些想法，或指向可能选择的指针。
笔记：
最终目标是类似 a 的东西std::vector，它严格适用于直接函数堆栈。显然它只会作为const对象传递给被调用者，并且它的生命以函数结束。
C 方法很好，只要它比我的基于宏的方法好。虽然一些支持宏也是可以接受的。
我知道这是一个相当具体的优化，最好我希望能够（使用标志）打开/关闭它（仅使用普通的 std::vector 进行调试）。它会给我们代码的重要部分带来轻微的速度提升，但可能不足以证明通过太多奇怪的结构使其不可读。
答：很可能这是不可能的，只有宏观方法才有效。