运行时灵活快速的容器

Question

我需要像std::array这样的固定大小（快速）容器来存储像这样的用户输入

用户输入：

n = {2,3,2,1}

生成的输出（在运行时）：

m = {{2x3},{3x2},{2x1}}

如何存档m的快速访问权限？正常std::vector似乎太慢了。

Answer 1

由于您明确要求固定尺寸​​，std::array确实是您想要的。虽然大小是常量，但内容不是，所以你可以将用户输入写入std::array就好了。

然而，不确定您想要的是应该想要的。将用户输入提供到固定大小的容器是一个非常糟糕的想法，向量的有效额外开销是一个内存分配（和一个自由操作），这对于在程序启动时只发生一次的事情几乎不重要。 std::vector对于初始分配来说意味着一个可忽略的，可笑的小额外开销，但它保证无论用户提交多少数据，你总是可以在没有缓冲区溢出的情况下推送它。对于非常可接受的成本来说，这是一件大事。

访问std::array和std::vector中的元素的速度与使用operator[]（at成员函数检查边界！）时的速度一样快，并且提供了你不能在调试模式下编译，也不能用＆＃34;内存清理器＆＃34;选项，例如LLVM提供。

调试模式和清理程序功能显然确实增加了开销，但这对你要发布的发布二进制文件来说是无关紧要的，毕竟它是你要求的，太

此外，像＆＃34;这样的陈述似乎很慢＆＃34; 几乎可以保证给你带来负面回应。永远不要猜测可能慢慢（测量，不要猜），并且不要过早地做到这一点。

Answer 2

std :: vector似乎是因为它基于数组。考虑两件事：

• 使用[]访问而不是at（）（但一定要提供正确的索引）;
• 使用vec.resize（expectedSize）准备载体以减少（或完全排除）调整开销的大小。