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