有一个简单的办法 <- 中国开发网

CNDEV.ORG

当前在线

论坛

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

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

李颖：

有一个简单的办法

[阅读: 517] 2004-12-24 05:54:48

ListA构造完成，ListB构造完成

然后遍历ListA，把KeyA在ListB中作一次查找，然后修改它的Index Of B部分

有点慢，但是简单

DISSENT IS THE HIGHEST FORM OF PATRIOTISM !

--Thomas Jefferson

相关信息:

救急救急!!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)
        如果你只追求工作时刻的查找速度，不追求系统初始化时构造列表的速度，那么上面的问题可以不考虑 (空) (李颖 [547] 2004-12-24 13:23)
        哎.我最早就是这样的.问题就是对ListB进行插入.删除的时候.红黑树会反复翻转...N个Index of B会变化. (11字) (钢铁流星雨 [623] 2004-12-24 13:50)
        有一个简单的办法 (81字) (李颖 [516] 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.如果不是为了压缩这些内存....问题早解决了 (空) (钢铁流星雨 [491] 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 [497] 2004-12-24 14:06)
  - 地址会变 (空) (李颖 [467] 2004-12-24 14:07)
    - 变的时候难道不可以也把这个给更新了？ (空) (Kaye [460] 2004-12-24 14:09)
  - 路径是唯一的.内存地址不是.内容同样都是123的两个char数组. 地址是不一样的 (空) (钢铁流星雨 [553] 2004-12-24 14:19)
    - 所以要自己写operator==和operator< (空) (Kaye [473] 2004-12-24 14:22)
  - 俺前面写map <b, aa>，各位老大都说不对，只好把最复杂的情况写出来了，怪俺表达不清 (空) (Kaye [457] 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)

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

页面内容处理时间: 0.007 - 521528