DEV Community
·
Dia 5 - Deque vs. Vector vs. Array
💡
原文约400字/词，阅读约需2分钟。
📝
内容提要
作者在开发游戏主角“蛇”时，发现deque数据结构非常适合处理蛇的动态增长。deque可以高效地在序列两端插入或删除元素，适合模拟蛇的移动。相比之下，array大小固定，vector只能在末尾操作。作者考虑在项目中使用deque或vector。
🎯
关键要点
- 作者在开发游戏主角'蛇'时，发现deque数据结构适合处理蛇的动态增长。
- deque可以高效地在序列两端插入或删除元素，适合模拟蛇的移动。
- array是固定大小的结构，性能高但无法动态添加或删除元素，不适合此项目。
- vector与deque相似，但只能在末尾进行插入或删除，可能不适合蛇的移动需求。
- 作者考虑在项目中使用deque或vector，特别是在蛇移动时需要将元素从末尾移到开头。
- 作者展示了deque、vector和array的使用示例。
- 提到其他数据结构如list、set、map等，但不在本讨论范围内。
- 作者分享了一个关于Google搜索'snake'时出现的有趣游戏。
➡️
