用于实现一副纸牌的链表与动态阵列？ C ++ [关闭]

Question

实施诸如《聚会魔法》或《口袋妖怪》等纸牌游戏哪个更好？ 我听说链表可以更快，更有效地从卡组中添加/删除卡。 我听说动态数组可以更快地搜索特定的卡。

您知道哪一种洗牌更快吗？

那么，您认为我应该使用哪一种来创建游戏，例如口袋妖怪tcg http://hum1l1ation.hubpages.com/hub/PlayPoketcgDummy

我可以同时使用两者，还是可以将纸牌堆简单地堆放？

到目前为止，我的设计将是纸牌类中的动态纸牌类阵列。

Answer 1

几张卡？ 每个卡入口有多大？ 除非复制非常昂贵（然后，如果您拥有C ++ 11，则应该能够使用move语义），就性能而言， std::vector将是最佳选择（并非很可能会带来很大的不同）给用户）。 大多数经典的big-O分析都因以下事实而无效：内存访问不是固定时间，而是取决于局部性。 使用的总内存越少，代码运行速度就越快。 今天，关于使用std::list的唯一原因是它为迭代器的有效性提供了额外的保证。

Answer 2

在性能方面，对于少于100张牌的牌组，您可能不会看到太大差异。

另外，如果您使用的是C ++ 11，则在标准库中包含对向量进行改组的方法，它非常有效：

void shuffle()
{
    std::random_device rd;
    auto seed = rd();
    std::mt19937 g(seed);
    std::shuffle(_deck.begin(), _deck.end(), g);
}