CNDEV
贴子
搜索贴子
我的贴子：
我的主贴
最新回复
消息
发送纸条
阅读纸条
系统
当前在线用户
|
登录
|
新用户
|
CNDEV.ORG
当前在线
论坛
CBD
程序员情感CBD
程序员见面交流会
CBD开发区
Java/J2ME
.NET/C#
数据库
Delphi/BCB
Visual C
其它
修真养身
中国象棋
纪念日
谈钱太俗，还是投机吧
听音乐
iCosta
资源共享
一隅
好文共赏
看电影看美剧
待定
狗屎
雪域召唤
工作流
专业显摆区
语录
情感
批评与自我批评
爱情故事
发牢骚
看三点区
游戏
CNDEV-CS/WOW
浩宇长空
生活
家有XPH
我爱学英语
美食天地ORG
半调子体育迷
观澳园友邻
搞笑奇文
拍照片
我读书我存在
论坛系统
超级垃圾站
系统建议及BUG
系统测试
中国开发网
: 论坛:
程序员情感CBD
: 贴子 69382
李颖
： 如果你只追求工作时刻的查找速度，不追求系统初始化时构造列表的速度，那么上面的问题可以不考虑
[阅读: 547] 2004-12-24 05:23:49
<空>
相关信息:
救急救急!!BT们都来啊....在STL里面有没有办法对一个结构使用两个key索引.而且key与key之间也可以互相检索.
(114字)
(
钢铁流星雨
[673]
2004-12-24 11:45
)
a/b是一一对应的关系？
(空) (
pigprince
[509]
2004-12-24 11:50
)
俺觉得可以这样
(91字)
(
Kaye
[485]
2004-12-24 11:52
)
恩.还要实现大于.小于
(空) (
钢铁流星雨
[468]
2004-12-24 13:52
)
说说你要干什么吧，你可能并不需要这样做。
(空) (
Yxd
[458]
2004-12-24 11:59
)
同意
(14字)
(
李颖
[426]
2004-12-24 12:28
)
下面已经说明了啊.
(空) (
钢铁流星雨
[446]
2004-12-24 13:56
)
！！！事情是这样的。例如一个电子地图上面有上百万个物理位置。、
(370字)
(
钢铁流星雨
[553]
2004-12-24 12:25
)
首先选择一个地址作为主地址，另一个地址和主地址之间单独用一个map来维护，就可以了
(空) (
李颖
[564]
2004-12-24 12:27
)
两个map，A--Data和B--A
(空) (
李颖
[535]
2004-12-24 12:28
)
A用了两次.多消耗了600个枝节.
(空) (
钢铁流星雨
[483]
2004-12-24 13:06
)
最符合你的办法就是自己做一个结构，丽英老师的办法就是基于STL的最优解决办法了
(空) (
pigprince
[450]
2004-12-24 13:08
)
问题是，他要求两个key的任意一个都可以作为索引入口参数
(43字)
(
李颖
[537]
2004-12-24 13:10
)
你就这么穷啊？
(67字)
(
李颖
[537]
2004-12-24 13:08
)
一个节点多600个枝节.问题是有10万个节点啊!!! 总共的开销相当不少了!
(空) (
钢铁流星雨
[460]
2004-12-24 13:21
)
我看错了，我以为你的data很大
(空) (
李颖
[505]
2004-12-24 13:24
)
还有一个办法
(419字)
(
李颖
[516]
2004-12-24 13:22
)
如果你只追求工作时刻的查找速度，不追求系统初始化时构造列表的速度，那么上面的问题可以不考虑
(空) (
李颖
[546]
2004-12-24 13:23
)
哎.我最早就是这样的.问题就是对ListB进行插入.删除的时候.红黑树会反复翻转...N个Index of B会变化.
(11字)
(
钢铁流星雨
[623]
2004-12-24 13:50
)
有一个简单的办法
(81字)
(
李颖
[515]
2004-12-24 13:54
)
你的数据是只初始化一次，还是会经常修改？
(空) (
李颖
[485]
2004-12-24 13:55
)
每天修改几次.
(空) (
钢铁流星雨
[505]
2004-12-24 13:56
)
如果每次就为了修改几个.我都要重构listA的话.开销客户不可接受啊。
(空) (
钢铁流星雨
[550]
2004-12-24 13:59
)
而且我修改的时候.查询请求只有阻塞住.二十多个strong arm引擎空跑着啊。
(空) (
钢铁流星雨
[435]
2004-12-24 14:03
)
那还是用这个方案吧：两个map，A--Data和B--A (空) (李颖 [1] 今天 12:28)
(67字)
(
李颖
[538]
2004-12-24 14:07
)
一加就是60多M啊..20万就是120多M.如果不是为了压缩这些内存....问题早解决了
(空) (
钢铁流星雨
[490]
2004-12-24 14:16
)
还是有点糊涂。。。只要2x2x100K=400K
(137字)
(
haitao
[541]
2004-12-24 13:25
)
他的“地址”本身占据600字节，两套地址体系都要同时支持，数据反倒只有300字节，象个怪物
(空) (
李颖
[502]
2004-12-24 13:29
)
是有点怪。不过我的方案应该没问题吧，很简单
(90字)
(
haitao
[502]
2004-12-24 13:35
)
没有编号这个东西.
(空) (
钢铁流星雨
[473]
2004-12-24 13:53
)
自己产生的对照表序号或者hash码值
(空) (
haitao
[485]
2004-12-24 14:05
)
老大，你可以这样嘛
(100字)
(
Kaye
[496]
2004-12-24 14:06
)
地址会变
(空) (
李颖
[467]
2004-12-24 14:07
)
变的时候难道不可以也把这个给更新了？
(空) (
Kaye
[459]
2004-12-24 14:09
)
路径是唯一的.内存地址不是.内容同样都是123的两个char数组. 地址是不一样的
(空) (
钢铁流星雨
[553]
2004-12-24 14:19
)
所以要自己写operator==和operator<
(空) (
Kaye
[472]
2004-12-24 14:22
)
俺前面写map <b, aa>，各位老大都说不对，只好把最复杂的情况写出来了，怪俺表达不清
(空) (
Kaye
[456]
2004-12-24 15:59
)
想来想去都觉得自己提出的方法没什么太大问题，可能俺真的要转行了
(354字)
(
Kaye
[532]
2004-12-24 14:34
)
这个办法不错，直接存对象地址
(空) (
李颖
[526]
2004-12-24 15:49
)
不过你的map太多了
(149字)
(
李颖
[493]
2004-12-24 15:55
)
又跟错贴鸟，应该跟在这里
(70字)
(
Kaye
[469]
2004-12-24 16:00
)
卡野老师说得对，直接存对象引用比较好，我前面保存列表中的索引，太难维护了
(空) (
李颖
[485]
2004-12-24 16:02
)
！！！！！解决了。大家有兴趣的进来吧。
(231字)
(
钢铁流星雨
[522]
2004-12-24 20:05
)
靠！浪费俺们的脑细胞
(空) (
李颖
[461]
2004-12-24 20:08
)
我也是下了很大决心才决定推翻这么多重写的。毕竟代码都完成了。
(空) (
钢铁流星雨
[549]
2004-12-24 20:13
)
改这么一点很麻烦吗？
(30字)
(
李颖
[433]
2004-12-24 20:16
)
欢迎光临本社区，您还没有登录，不能发贴子。请在
这里登录
| -ICP -IDC -ISP |