VC驿站

 找回密码
 加入驿站

QQ登录

只需一步,快速开始

搜索
查看: 219|回复: 2

数据结构与算法?

[复制链接]
anzun 发表于 2017-11-9 11:13:49 | 显示全部楼层 |阅读模式
在windows 平台上创建了个内存共享数据块,结构大致如下
struct
{
        int id;
        int age;
}
我创建了这个结构的数组,大小500个,
我怎么能快速的通过ID找到。
请大神从新设计结构,不考虑MAP,因为是内存共享的,其他进程要访问。

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友,一个好办法就是给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

freehawkzk 发表于 2017-11-9 13:10:59 | 显示全部楼层
共享内存和不能用map有什么关系么?

要求数组的话那就在插入的时候把数据做好按ID的排序,查找的时候再用各种查找算法加速吧,哈哈

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友,一个好办法就是给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

 楼主| anzun 发表于 2017-11-9 14:37:17 | 显示全部楼层
freehawkzk 发表于 2017-11-9 13:10
共享内存和不能用map有什么关系么?

要求数组的话那就在插入的时候把数据做好按ID的排序,查找的时候再 ...

有没有其他方法,或者重新建立数据结构,我所想要的,就是以最快的速度找到ID对应的位置。

发帖求助前要善用论坛搜索功能,那里可能会有你要找的答案;

如果你在论坛求助问题,并且已经从坛友或者管理的回复中解决了问题,请编辑帖子并把分类改成【已解决】

如何回报帮助你解决问题的坛友,一个好办法就是给对方加【热心】【驿站币】,加分不会扣除自己的积分,做一个热心并受欢迎的人!

回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 加入驿站

本版积分规则

展开

QQ|小黑屋|手机版|VC驿站 ( 辽ICP备09019393号 )

返回顶部
x

VC驿站微信公众号cctry2009

GMT+8, 2017-11-24 09:58

Powered by Discuz!

© 2009-2017 cctry.com

快速回复 返回顶部 返回列表