我有2個(gè)完全相同的程序版本，迷宮生成器，用Python編寫，C++。在Python中優(yōu)化它后，我的想法是，如果我用C++重寫它，它將更快，更有效率。然而，我發(fā)現(xiàn)了一件令人驚訝的事情（當(dāng)你想到它時(shí)，這并不奇怪）。對(duì)于Python：我的算法從列表中選擇一個(gè)隨機(jī)項(xiàng)目，處理它，然后從那里刪除它。對(duì)于C++：都是一樣的，但不是列表，而是使用向量。從C++中的向量中刪除元素比在Python中對(duì)列表執(zhí)行相同的操作要慢得多，因?yàn)楫?dāng)您刪除它們時(shí)，向量的元素會(huì)發(fā)生變化。我的問(wèn)題是：C++中可以編制索引并比vector更快地執(zhí)行其項(xiàng)目刪除的最佳數(shù)據(jù)結(jié)構(gòu)是什么？現(xiàn)在C++的刪除時(shí)間是Python平均時(shí)間的5-6倍。