你的想法不奇怪。。。。。。。只是，我是直接把它当成一个变量表来使用的，排序或hash后取任何属性都只是ln(n)次或更低的开销 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
个人
- 袁国术的个人网站
- 翟旭东网!!!
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

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

haitao：

你的想法不奇怪。。。。。。。只是，我是直接把它当成一个变量表来使用的，排序或hash后取任何属性都只是ln(n)次或更低的开销

[阅读: 518] 2010-04-16 01:05:36

非收敛？

正确的做法是：从一个入口开始寻找它所需要的数据（有几个子对象，每个子对象是否有子子对象。。。。），其它数据一律无视（向下兼容性）
这样的效率也是非常高的

相关信息:

从html/xml的解析困难，谈一个描述性协议的设计原则。。。。。。。。。。 (124字) (haitao [1105] 2010-04-15 13:44)
- 问题是，有标准的parser都不肯用 (32字) (sealw [452] 2010-04-15 13:50)
  - 协议已经这样了，标准的parser一样是开销很大的。。。。。。 (6字) (haitao [502] 2010-04-15 13:53)
    - 你选它，就认可它的开销。否则用ini岂不是很好？ (空) (sealw [426] 2010-04-15 13:55)
      - 时无英雄，使竖子成名 (15字) (haitao [443] 2010-04-15 14:03)
        是不是英雄，历史说了算 (200字) (sealw [528] 2010-04-15 14:12)
        有成败论出来的英雄，也有客观评出来的英雄（造福、贡献）。。。。。历史只出前者 (15字) (haitao [467] 2010-04-15 14:19)
        历史表明，HTML造福是非常大的 (空) (sealw [408] 2010-04-15 14:25)
        这个应该细说了。。。。。。。。 (27字) (haitao [436] 2010-04-15 14:33)
        支持你搞一个打败HTML，就像JSON要打败XML一样。 (空) (sealw [474] 2010-04-15 14:39)
  - 表从发明轮子开始造车，要直接收购沃尔沃 (空) (sealw [412] 2010-04-15 13:54)
    - 收购沃尔沃的吉利也是从轮子+沙发开始的。。。。。。。。。 (11字) (haitao [428] 2010-04-15 14:59)
- 解析不困难，主要是现在生成的HTML太不标准了 (27字) (leejd [538] 2010-04-15 14:00)
  - 不规范是另一个问题。即使规范，递归的描述格式，对于解析是很要命的。。。。。。。 (23字) (haitao [452] 2010-04-15 14:02)
    - 某些场合，是要递归才行啊 (空) (leejd [425] 2010-04-15 14:08)
      - 不过用html做表格，那个垃圾标签超级多，都快占用一半的字节数了 (空) (leejd [489] 2010-04-15 14:21)
      - 递归也可以不用这么赤裸裸的。。。。。。。。 (空) (haitao [411] 2010-04-15 14:24)
    - 。 (空) (haitao [417] 2010-04-15 14:54)
- xml解析不困难啊 (20字) (JoJo [560] 2010-04-15 14:40)
  - 是不复杂，但是开销大 (23字) (haitao [438] 2010-04-15 14:58)
    - 那你能找一个不用全盘扫描的格式出来？ (21字) (JoJo [458] 2010-04-15 15:12)
      - 还正是ini！ (37字) (haitao [430] 2010-04-15 15:29)
        你继续用ini，我对这个没啥兴趣 (18字) (JoJo [461] 2010-04-15 15:31)
        我只对html/xml的解析感到浪费 (空) (haitao [405] 2010-04-15 15:49)
        你可以用ini写一个表格来说服我 (30字) (JoJo [564] 2010-04-15 15:55)
        表格还不是最典型的，【array1[2,3].field4[5].subfield6】都不在话下。。。。。。。 (19字) (haitao [574] 2010-04-15 16:00)
        你不能上下文相关，描述有个P用 (100字) (JoJo [549] 2010-04-15 16:04)
        【你不能不能上下文相关】==【当然可以用ini做到上下文相关】？？？ (25字) (haitao [439] 2010-04-15 16:06)
        简单的说，ini自己是没法上下文相关的，得依靠处理程序 (47字) (JoJo [565] 2010-04-15 16:09)
        海大师可以挑战一下，用ini改写一下html (154字) (JoJo [560] 2010-04-15 16:18)
        关键在于count。。。。。。。。。。 (361字) (haitao [502] 2010-04-15 16:43)
        再写个解释器，做个另类浏览器。 (空) (pcplayer [463] 2010-04-15 16:50)
        是的，我毫不怀疑海大师能写出来 (9字) (JoJo [446] 2010-04-15 16:53)
        从此诞生了web v5 (空) (lukejee [420] 2010-04-15 16:58)
        啥乱糟糟的 (空) (leejd [392] 2010-04-15 21:45)
        小屁孩戴上目镜也还是小屁孩 (9字) (haitao [448] 2010-04-15 21:46)
        要知道我们是你们的接班人，接不过来，不全是我们的错 (空) (leejd [423] 2010-04-15 21:47)
        宽等于100％的实际作用是语义，不是语法，语法还是上下文无关的。呵呵。 (空) (张秋桥 [374] 2010-04-15 22:49)
        就是啊，绝对像素、相对比例、auto都只是一个属性值而已 (空) (haitao [393] 2010-04-15 23:24)
        我们说的不是这个意思 (16字) (JoJo [411] 2010-04-15 23:46)
        我指的就是语义，至于文法，HTML符合BNF肯定是上下文无关的 (16字) (JoJo [525] 2010-04-15 23:43)
        如果自定向下绘制一个html树，容器的宽度自然是已知的。 (空) (张秋桥 [394] 2010-04-16 00:11)
        即使需要回溯查找祖辈容器的宽度，也不难啊。 (空) (张秋桥 [408] 2010-04-16 00:12)
        高度计算回麻烦一点。 (空) (张秋桥 [405] 2010-04-16 00:14)
        table不行 (49字) (JoJo [499] 2010-04-16 00:14)
        table是个例外。以前看过一个多重（8重？）嵌套的表例子，IE画起来象慢动作。 (空) (张秋桥 [457] 2010-04-16 00:18)
        实际上div和span都存在这些问题，只是它们没那么复杂，可以顺序渲染 (24字) (JoJo [548] 2010-04-16 00:22)
        div给上table cell式的css，也是没table tag的table。 (空) (张秋桥 [466] 2010-04-16 00:28)
        那还是不同的 (274字) (JoJo [555] 2010-04-16 00:50)
        那么只好配一点JavaScript来算宽度，并且捕获窗口size变化事件了。 (空) (张秋桥 [491] 2010-04-16 01:07)
        有时也不灵，Safari的resize就不灵。 (空) (张秋桥 [409] 2010-04-16 01:08)
        我发现一个纯div的办法。你试试。我试过几个非IE的，没问题。 (592字) (张秋桥 [488] 2010-04-16 01:20)
        IE6有可以客服的问题，ie7/8是对的。 (空) (张秋桥 [403] 2010-04-16 01:25)
        这个连IE6也无问题。 (607字) (张秋桥 [465] 2010-04-16 04:24)
        问题。除非中间column固定宽度，两边栏的背景色不好处理。 (空) (张秋桥 [395] 2010-04-16 05:10)
        丑陋一点的办法也有，外面再套上两个div，一个显示左边的背景，一个显示右边的。 (空) (张秋桥 [577] 2010-04-16 05:14)
        这个办法不丑陋，外面加2个div，等于增加了很多扩展余地 (空) (有狐 [405] 2010-04-16 07:04)
        适合IE8和其他浏览器的div table cell的解法。IE6/7不守规矩，要另外处理。 (848字) (张秋桥 [2032] 2010-04-16 02:45)
        请期待 CSS3 border-image ..... (空) (有狐 [395] 2010-04-16 07:51)
        Chrome, Safari, Firefox 已经支持 (空) (有狐 [413] 2010-04-16 07:55)
        是不是搞混了解析器和渲染引擎？解析器只要能方便地从内容里取得渲染器想要的数据就行了；渲染器怎么实现是另一回事了 (172字) (haitao [516] 2010-04-16 08:20)
        没有搞混，大家只是在快乐的跑题而已 (空) (有狐 [457] 2010-04-16 08:50)
        其实真的不想说，但还是说了吧 (621字) (JoJo [509] 2010-04-16 08:52)
        你的想法不奇怪。。。。。。。只是，我是直接把它当成一个变量表来使用的，排序或hash后取任何属性都只是ln(n)次或更低的开销 (85字) (haitao [517] 2010-04-16 09:05)
- 在大树底下看大牛飞满天 (空) (lanchong [462] 2010-04-16 08:41)

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

页面内容处理时间: 0.023 - 575112