如何在 C 中使用基于堆栈的向量？

使用带有堆栈存储的 STL 向量

问题：

找到类似 C 向量使用堆栈存储而不是堆存储的类。

解决方案：

Chromium 的 stack_container.h 提供了一个完全符合要求的 StackVector 类。它的行为几乎与普通向量相同，但在堆栈上分配数据。

用法：

• 创建指定大小的缓冲区：

<code class="cpp">char buffer[4096];</code>

• 创建 StackVector 对象：

<code class="cpp">stack_vector<match_item> matches(buffer, sizeof(buffer));</code>

或者，缓冲区可以由类内部分配：

<code class="cpp">stack_vector<match_item, 256> matches;</code>

• 自定义分配器的大小：

<code class="cpp">typedef std::pair<const char *, const char *> comp_list_item;
static const size_t comp_list_alloc_size = 128;
typedef StackAllocator<comp_list_item, comp_list_alloc_size> comp_list_alloc_type;</code>

• 实例化分配器并构造向量：

<code class="cpp">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);</code>

• 为向量保留内存:

<code class="cpp">match_list.reserve(comp_list_alloc_size);</code>

优点：

• 直接替换 STL 向量
• 在堆栈上分配数据，改进效率
• 可自定义分配器大小
• 在溢出时自动回退到堆分配的选项

以上是如何在 C 中使用基于堆栈的向量？的详细内容。更多信息请关注PHP中文网其他相关文章！