std：vector和std：map 查找，删除和插入问题

crazymumu0804 2015-04-24 02:58:28

我用数组存储最多200000个数据，大部分时间都没有这么多，是从ros的node里得到的。

问题是直接用vector查找和删除快呢，
还是先转化为map，然后再查找和删除，再转化为vector快呢。因为要以vector的形式再发到另一个node。

谢谢各位了。

...全文

372 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

tangtangtangbaoli 2015-04-24

打赏
举报

vector是stl的数组实现,set是二叉树,折半,红黑查找等等算法的实现,用stl::set 应该更快些

老王爱上猫 2015-04-24

打赏
举报

直接操作node吧

赵4老师 2015-04-24

打赏
举报

没准直接用结构数组快。

FightForProgrammer 2015-04-24

打赏
举报

考虑它们的底层实现的数据结构

xiaohuh421 2015-04-24

打赏
举报

经常插入和删除是使用list比较快。你转换为map，那速度不是更慢。转换是可能要花大量时间的。

fly_dragon_fly 2015-04-24

打赏
举报

如果删除频繁且随机，用map

yangyunzhao 2015-04-24

打赏
举报

vector不适合随机删除，会发生大量的数据移动

如果插入零星的关键元素，则MimicMap会自动在std :: vector中完成差距元素。您可以通过设置键的上下限（setLowerLimit / setHigherLimit成员函数）来避免内存不足。会员类型会员类型定义 value_type K ...

我使用的两个索引是一个散列索引，用于按键查找，和一个序列索引，用于按插入顺序查找。整洁的特点：存储：float、int、std::string、std::vector、std::vector、std::vector<std>、std::vector、dict、std： :...

通过map可以快速的通过key查找元素，通过vector可以快速的查看元素的个数和查找第i个元素。map和vector都可以实现快速的元素插入它们组合起来可以实现随机访问表，如： osgEarthDrivers/engine_rex/...

Eigen::VectorXd 转换为std::vector<double> Eigen::VectorXd p{1,2,3}; std::vector<double>arg(&p[0], p.data()+p.cols()*p.rows()); std::vector<double>转换为Eigen::VectorXd Eigen::...

动态数组：std::vector,被定义在#include<vector> https://jasonlee.blog.csdn.net/article/details/83023082 列表：std::listhttps://blog.csdn.net/CV_Jason/article/details/83037127 队列：std::...

C++ 语言

64,661

社区成员

250,488

社区内容

发帖

与我相关

我的任务

c++ 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题，如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧

+ 用AI写文章