老大，你可以这样嘛 <- 中国开发网

账号

中国开发网: 论坛: 程序员情感CBD: 贴子 69420

Kaye · 2004-12-24 06:06:46 · 阅读: 594

老大，你可以这样嘛

map <a, data>

struct aa
{
&a // 保存a的地址
operator<
operator==
}

map <b, aa>

相关信息:

救急救急!!BT们都来啊....在STL里面有没有办法对一个结构使用两个key索引.而且key与key之间也可以互相检索. (114字) (钢铁流星雨 [770] 2004-12-24 11:45)
- a/b是一一对应的关系？ (空) (pigprince [587] 2004-12-24 11:50)
- 俺觉得可以这样 (91字) (Kaye [584] 2004-12-24 11:52)
  - 恩.还要实现大于.小于 (空) (钢铁流星雨 [532] 2004-12-24 13:52)
- 说说你要干什么吧，你可能并不需要这样做。 (空) (Yxd [529] 2004-12-24 11:59)
  - 同意 (14字) (李颖 [499] 2004-12-24 12:28)
    - 下面已经说明了啊. (空) (钢铁流星雨 [517] 2004-12-24 13:56)
- ！！！事情是这样的。例如一个电子地图上面有上百万个物理位置。、 (370字) (钢铁流星雨 [651] 2004-12-24 12:25)
  - 首先选择一个地址作为主地址，另一个地址和主地址之间单独用一个map来维护，就可以了 (空) (李颖 [675] 2004-12-24 12:27)
    - 两个map，A--Data和B--A (空) (李颖 [605] 2004-12-24 12:28)
      - A用了两次.多消耗了600个枝节. (空) (钢铁流星雨 [560] 2004-12-24 13:06)
        最符合你的办法就是自己做一个结构，丽英老师的办法就是基于STL的最优解决办法了 (空) (pigprince [516] 2004-12-24 13:08)
        问题是，他要求两个key的任意一个都可以作为索引入口参数 (43字) (李颖 [648] 2004-12-24 13:10)
        你就这么穷啊？ (67字) (李颖 [644] 2004-12-24 13:08)
        一个节点多600个枝节.问题是有10万个节点啊!!! 总共的开销相当不少了! (空) (钢铁流星雨 [544] 2004-12-24 13:21)
        我看错了，我以为你的data很大 (空) (李颖 [573] 2004-12-24 13:24)
        还有一个办法 (419字) (李颖 [634] 2004-12-24 13:22)
        如果你只追求工作时刻的查找速度，不追求系统初始化时构造列表的速度，那么上面的问题可以不考虑 (空) (李颖 [628] 2004-12-24 13:23)
        哎.我最早就是这样的.问题就是对ListB进行插入.删除的时候.红黑树会反复翻转...N个Index of B会变化. (11字) (钢铁流星雨 [727] 2004-12-24 13:50)
        有一个简单的办法 (81字) (李颖 [616] 2004-12-24 13:54)
        你的数据是只初始化一次，还是会经常修改？ (空) (李颖 [586] 2004-12-24 13:55)
        每天修改几次. (空) (钢铁流星雨 [594] 2004-12-24 13:56)
        如果每次就为了修改几个.我都要重构listA的话.开销客户不可接受啊。 (空) (钢铁流星雨 [617] 2004-12-24 13:59)
        而且我修改的时候.查询请求只有阻塞住.二十多个strong arm引擎空跑着啊。 (空) (钢铁流星雨 [501] 2004-12-24 14:03)
        那还是用这个方案吧：两个map，A--Data和B--A (空) (李颖 [1] 今天 12:28) (67字) (李颖 [630] 2004-12-24 14:07)
        一加就是60多M啊..20万就是120多M.如果不是为了压缩这些内存....问题早解决了 (空) (钢铁流星雨 [567] 2004-12-24 14:16)
  - 还是有点糊涂。。。只要2x2x100K=400K (137字) (haitao [626] 2004-12-24 13:25)
    - 他的“地址”本身占据600字节，两套地址体系都要同时支持，数据反倒只有300字节，象个怪物 (空) (李颖 [584] 2004-12-24 13:29)
      - 是有点怪。不过我的方案应该没问题吧，很简单 (90字) (haitao [586] 2004-12-24 13:35)
        没有编号这个东西. (空) (钢铁流星雨 [537] 2004-12-24 13:53)
        自己产生的对照表序号或者hash码值 (空) (haitao [549] 2004-12-24 14:05)
- 老大，你可以这样嘛 (100字) (Kaye [593] 2004-12-24 14:06)
  - 地址会变 (空) (李颖 [537] 2004-12-24 14:07)
    - 变的时候难道不可以也把这个给更新了？ (空) (Kaye [531] 2004-12-24 14:09)
  - 路径是唯一的.内存地址不是.内容同样都是123的两个char数组. 地址是不一样的 (空) (钢铁流星雨 [625] 2004-12-24 14:19)
    - 所以要自己写operator==和operator< (空) (Kaye [580] 2004-12-24 14:22)
  - 俺前面写map <b, aa>，各位老大都说不对，只好把最复杂的情况写出来了，怪俺表达不清 (空) (Kaye [515] 2004-12-24 15:59)
- 想来想去都觉得自己提出的方法没什么太大问题，可能俺真的要转行了 (354字) (Kaye [596] 2004-12-24 14:34)
  - 这个办法不错，直接存对象地址 (空) (李颖 [590] 2004-12-24 15:49)
    - 不过你的map太多了 (149字) (李颖 [587] 2004-12-24 15:55)
      - 又跟错贴鸟，应该跟在这里 (70字) (Kaye [573] 2004-12-24 16:00)
        卡野老师说得对，直接存对象引用比较好，我前面保存列表中的索引，太难维护了 (空) (李颖 [550] 2004-12-24 16:02)
- ！！！！！解决了。大家有兴趣的进来吧。 (231字) (钢铁流星雨 [626] 2004-12-24 20:05)
  - 靠！浪费俺们的脑细胞 (空) (李颖 [527] 2004-12-24 20:08)
    - 我也是下了很大决心才决定推翻这么多重写的。毕竟代码都完成了。 (空) (钢铁流星雨 [652] 2004-12-24 20:13)
      - 改这么一点很麻烦吗？ (30字) (李颖 [513] 2004-12-24 20:16)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.018 - 549088