我很困惑。我不知道我应该使用什么容器。我先告诉你我需要什么。基本上我需要一个可以存储 X 个对象的容器(并且对象的数量是未知的，它可能是 1 - 50k)。
我读了很多，在这边array vs list它说:如果对象的数量未知，则需要调整数组的大小(我不确定如何在 C++ 中调整数组的大小)，并且它还声明如果使用链表，如果你想搜索某个项目，它将从头到尾循环(迭代)(反之亦然)，而数组可以指定“索引处的数组对象”。
然后我寻求其他解决方案、 map 、 vector 等。就像这个:array vs vector .一些响应者说永远不要使用数组。
我是C++新手，之前只用过array、vector、list和map。现在，就我而言，您会推荐我使用哪种容器？让我重新表述一下我的要求:
- 需要成为容器
- 存储的对象数量未知但数量巨大(可能为 1 - 40k)
- 我需要遍历容器以找到特定对象
最佳答案
std::vector 是您所需要的。
选择 STL 容器时，您必须考虑两件事。
- 您要存储的数据
- 您想对存储的数据执行的操作
SO 上的一个问题中有一个很好的图表，它说明了这一点，我找不到它的链接，但我很久以前就保存了它，它是:
关于c++ - C++中数组的动态大小？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7021529/