gpt4 book ai didi

c++ - C++ std::map 和 std::vector 的优点?

转载 作者:太空宇宙 更新时间:2023-11-04 14:50:05 25 4
gpt4 key购买 nike

<分区>

周末要参加编程比赛,想知道应该用std::vector还是std::map?我会简单地将它们用作数组,但我很困惑哪个更好(主要是基本操作的速度)?

我在 stackoverflow 上看到了这张图片,我不知道它们之间的主要区别是什么...

图片表明 vector 更快...我真的不知道该怎么办请帮助我!我只需要像数组一样使用它们但具有动态大小......提前致谢,

编辑我可能会得到一个二维整数数组(例如城市或迷宫的 map ,我会得到一些可以用图形算法或动态编程解决的问题),所以我需要的东西是:写入,读取“表格”的特定单元格,搜索特定值,我想就是这样。我听说 std::map 不会在内存中找到完整的 N*M 大小的表,但我会按值进行查找...那么它可能使用更少的内存是真的吗?

抱歉 这么傻,但我从来没有真正的老师,我学到了我所知道的一切。刚开始学习数据结构(2-3树、红黑树、二项堆等等...)

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com