Chinese, Simplified subtitles

← cs101_unit4_02_s_Add-to-Index

dummy description

Get Embed Code
5 Languages

Showing Revision 5 created 08/01/2014 by Fran Ontanaya.

  1. 定义添加索引的方法很多
  2. 现在介绍其中一种
  3. 我们将创建一个程序,叫做添加索引
  4. 包含三次输入:索引、关键词、和URL
  5. 添加索引中,首先需要确认这个关键词是否已经出现过
  6. 那么,就需要对索引中的所有元素进行检索
  7. 正常做法是使用for循环
  8. 所以是先定义添加索引这一程序
  9. 这需要三次输入,索引、关键词、和URL
  10. 来帮助我们对现在所做工作进行跟踪
  11. 我先画下索引的数据结构作为提醒
  12. 请记得这是一个元素链表
  13. 每个元素本身也是一个链表
  14. 第一部分是关键词,第二部分是URL链表
  15. 这是我们的数据结构
  16. 这一概念会帮我们了解如何对添加索引进行定义
  17. 第一个任务
  18. 是检查关键词是否已经存在于索引中了
  19. 如果找到了该关键词,则需修改元素,而不要创建新元素
  20. 如前,通常做法是使用for循环
  21. 我们会对索引中的元素进行循环
  22. 将之称作元素,用在程序块中
  23. 这就是元素了
  24. 第一次循环,元素值将会作为这个链表的参考
  25. 这是索引链表的第一个元素
  26. 现在需要找出关键词
  27. 就在这里,条目零位置上的元素
  28. 我们会对该位置的值做出测试
  29. 是否与传入关键词吻合
  30. 所以将用双等于号来测试
  31. 如果相等,那么我们找到了匹配词
  32. 即需要将URL附加如URL链表中与该元素建立关联
  33. 要获得URL链表
  34. 需要找到元素1,就是位置1上的值
  35. 还要附加新URL
  36. 这里,我们找到一个元素与我们寻找的关键词相符
  37. 这说明关键词已经包含在索引里了
  38. 我们也往URL链表中添加了新URL,并与该关键词建立了关键
  39. 所以,大功告成
  40. 需要确认的是,我们停下来不再进行其它变动
  41. 一个步骤不对,就可能终止该循环
  42. 所以我们应该结束整个程序
  43. 如果真破坏了循环,那么就仍然有如何应对的问题
  44. 在哪里没找到这个关键词?
  45. 我们就回到这个位置
  46. 添加索引已经完成,也添加了属于该索引的URL
  47. 现在则要思考,在这个情况下
  48. 即索引中尚无该关键词时怎么做了
  49. 如果没有,那么不用找到该元素,也要结束循环
  50. 如果终止这一循环
  51. 就意味着我们在索引中未找到任何匹配关键词的元素
  52. 那么就需要添加新元素
  53. 这个新元素,作为其价值
  54. 需要一个包含两个元素的链表,这就是关键词了
  55. 第二个元素
  56. 则是包含URL的链表,这些URL包含该关键词
  57. 目前我们只有1,即为添加索引而传入的URL
  58. 该如何处理?
  59. 在添加索引中加入新元素,我们的做法是附加
  60. 我们需要传入来进行附加,这就是需要添加的结构
  61. 这一整套就是我们要添加的内容
  62. 这是一个链表,包含了关键词这一值作为第一个元素
  63. 第二个元素是包含了单个URL的链表
  64. 这是我们
  65. 在索引中未找到关键词时要附加的内容