std::list 固定大小

Question

如何创建具有固定元素计数的 std::list ？

Answer 1

如果您只想要一个固定大小的容器，也许您正在寻找 std： :tr1::数组。 （或者只是 C++0x 的 std::array 。）

如果您不插入或删除元素，我认为使用 std::list 没有任何优势code> 而不是 std::array 或 std::vector。

Answer 2

#include <list>

// list with 5 elements, using default constructor
const size_t fixedListSize(5);
std::list<int> mylist(fixedListSize);  

如果您希望它始终具有恰好 5 个元素，则必须将其包装在外观类中以防止插入和删除。

如果这确实是您想要的，那么您最好使用不同的容器而不是 list，因为正如其他响应中所述，您将隐藏 list 最有利的功能代码>.

Answer 3

您应该使用 std::list 构造函数。

explicit list (size_type n, const T& value = T(), const Allocator& = Allocator());

只需在创建时指定元素的确切数量即可。

std::list<int> someList(20);

您也可以为每个元素指定初始值。

std::list<int> someList(20, int(42));

std::list::resize 也是正确的解决方案。

Answer 4

我不得不问你，为什么你希望它有固定数量的元素以及为什么使用列表？

用户可能正在实施具有有限数量的元素和 LRU 删除策略的缓存。在这种情况下，列表是一个很好的集合。每当访问一个元素时，您都会将该元素拼接到列表的前面。如果您需要插入一个新的 elemenet（因此列表已满），您可以从列表的后面弹出。

您还可以维护某种元素查找，但 std::list 是处理 LRU 的最佳类。