救急救急!!BT们都来啊....在STL里面有没有办法对一个结构使用两个key索引.而且key与key之间也可以互相检索. <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

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

钢铁流星雨：

救急救急!!BT们都来啊....在STL里面有没有办法对一个结构使用两个key索引.而且key与key之间也可以互相检索.

[阅读: 598] 2004-12-24 03:45:09

比如
A,B是key 要求共同指向一个结构 xStruct 的指针

要求根据A和B都能快速检索到xStruct

而且A和B可以互相快速检索.

内存占用越小越好.

A.B都是占用内存很大的字符串key.

相关信息:

救急救急!!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)
  - 恩.还要实现大于.小于 (空) (钢铁流星雨 [436] 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的话.开销客户不可接受啊。 (空) (钢铁流星雨 [516] 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.如果不是为了压缩这些内存....问题早解决了 (空) (钢铁流星雨 [455] 2004-12-24 06:16)
  - 还是有点糊涂。。。只要2x2x100K=400K (137字) (haitao [508] 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 [426] 2004-12-24 06:09)
  - 路径是唯一的.内存地址不是.内容同样都是123的两个char数组. 地址是不一样的 (空) (钢铁流星雨 [525] 2004-12-24 06:19)
    - 所以要自己写operator==和operator< (空) (Kaye [418] 2004-12-24 06:22)
  - 俺前面写map <b, aa>，各位老大都说不对，只好把最复杂的情况写出来了，怪俺表达不清 (空) (Kaye [425] 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)

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

页面内容处理时间: 0.024 - 654992