c++ - C++ 类对象的最佳容器

Question

我有几年的 Java 经验，我想知道，在 C++ 中存储类对象的最佳方式是什么？

基本数组并没有我需要的功能，有没有一种更像Java的arraylist的数组？我注意到向量似乎是一个流行的选择，有点像数组列表和堆栈之间的混合？

我正在尝试制作一个小棋盘游戏，我希望我的游戏驱动程序通过将我的棋子放在另一个容器中的位置容器中来操作，有什么建议吗？

我还想知道这种项目的最佳GUI是什么？我试着用谷歌搜索这个问题，我得到了一份可能性清单。有没有一个只适用于基本形状和用户按钮的，没有太复杂的？

Answer 1

C++ 中等价的 Arraylist 是 std::vector （它们非常接近）。

如果您不知道要使用哪种数据结构，请获取 std::vector。这是 C++ 中的最佳实践（IIRC，Scott Meyers/Bjarne/ Sutter(item 76)建议默认使用 std::vector）。

Answer 2

Herb Sutter在某些情况下建议使用双端队列。

还有一种叫做segmented_array的东西。