社区
工具平台和程序库
帖子详情
map set hash_set 能使用(管理)已分配好的内存吗?
szsz
2003-10-23 12:49:17
我有一块共享内存T[n],这块内存其它程序可以访问并修改其中的数据.
struct T
{
char name[16];//此字段唯一
......
}
我能否使用map或其他容器管理这块内存,并且其他使用这块内存的程序能够使用我的容器(如进行查找,通过容器的查找方式而不是循环比较查找)?
...全文
67
3
打赏
收藏
map set hash_set 能使用(管理)已分配好的内存吗?
我有一块共享内存T[n],这块内存其它程序可以访问并修改其中的数据. struct T { char name[16];//此字段唯一 ...... } 我能否使用map或其他容器管理这块内存,并且其他使用这块内存的程序能够使用我的容器(如进行查找,通过容器的查找方式而不是循环比较查找)?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
北极猩猩
2003-10-24
打赏
举报
回复
对楼主的最终目的不是太清楚,不过如果硬要再map中管理你制定的内存的话,可以通过设计自己的allocator来实现,不过个人不推荐,还是应该先弄明白楼主的目的再说
boxban
2003-10-23
打赏
举报
回复
不要把内存管理与数据管理搅在一起。
建议用map管理数据T,用其他办法管理内存。由于共享内存是一个连续空间,而且以sizeof(T)为基本单位,应该可以采取比map更为高效措施。map并不适于管理内存。list或许更合适。
darcymei
2003-10-23
打赏
举报
回复
用map或其他容器是基于值,而不是基于引用的。
除非你在map里存放的是t 的指针,但那不太安全....
C++STL之
hash
_table,
hash
_
map
与
hash
_multi
map
,
hash
_
set
与
hash
_multi
set
的
使用
hash
_table是STL中
hash
_
map
和
hash
_
set
的内部数据结构,
hash
_table的插入 / 删除 / 查找的时间复杂度都为O(1), 是查找速度最快的一种数据结构,但是
hash
_table中的数据是无序的,一般也只有在数据不需要排序, 只需要满足快速查找 / 插入 / 删除的时候
使用
hash
_table。
hash
_table的扩展是将原
hash
_table中的数据摘下来插...
C++哈希表unordered_
map
的
使用
以及与
map
和
hash
_
map
的对比
哈希表c++中
map
与unordered_
map
的区别内部实现机理优缺点以及适用处
map
优点
map
缺点unordered_
map
优点unordered_
map
缺点unordered_
map
是
hash
_
map
的替代名称
hash
_
map
原理unordered_
map
详解1. 原型2. 说明3. 容器属性4. 常用函数 c++中
map
与unordered_
map
的区别 内部实现机理
map
:
map
内部实现了一个红黑树,该结构具有自动排序的功能,因此
map
内部的所有元素都是有序的,对于
map
进行的查找,删
C++中
map
,
hash
_
map
,unordered_
map
,unordered_
set
区别与联系
一、
hash
_
map
、unordered_
map
这两个的内部结构都是采用哈希表来实现。区别在哪里?unordered_
map
在C++11的时候被引入标准库了,而
hash
_
map
没有,所以建议还是
使用
unordered_
map
比较好。 哈希表的好处是什么?查询平均时间是O(1)。顾名思义,unordered,就是无序了。无序容器在存储上组织为一组桶,每个桶保存零个或多个元素。无序容器
使用
一个哈希函数
hash
_
map
、unordered_
map
和
map
的效率、区别和分析
hash
_
map
、unordered_
map
和
map
的效率、区别和分析一、前言二、三者的实现区别
map
hash
_
map
和unordered_
map
三、三者查询效率高低时间效率三者
使用
选择例题:编译器报错解决方法 一、前言 最近在做题的时候遇到了,就分享一下自己的心得。
hash
_
map
、unordered_
map
和
map
的区别其实和
hash
_
set
、unordered_
set
和
set
的区别是一样的...
C++中
map
、
set
、
hash
_
map
、
hash
_
set
、unordered_
map
、unordered_
set
通俗辨析
一、
hash
_
map
、unordered_
map
这两个的内部结构都是采用哈希表来实现。区别在哪里?unordered_
map
在C++11的时候被引入标准库了,而
hash
_
map
没有,所以建议还是
使用
unordered_
map
比较好。 哈希表的好处是什么?查询平均时间是O(1)。顾名思义,unordered,就是无序了,数据是按散列函数插入到槽里面去的,数据之间无顺序可言,但是有些时候
工具平台和程序库
24,853
社区成员
27,330
社区内容
发帖
与我相关
我的任务
工具平台和程序库
C/C++ 工具平台和程序库
复制链接
扫一扫
分享
社区描述
C/C++ 工具平台和程序库
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章