官术网_书友最值得收藏!

Lists, Lists, and More Lists

Lists are everywhere: shopping lists, to-do lists, recipes, street numbers in western countries... simply everywhere. Their defining characteristic, storing things in a linear, defined relationship with each other, helps us keep track of stuff and find it again later on. From a data structure perspective, they are also essential to almost any program and come in various shapes and forms. While some lists are tricky to implement in Rust, the general principles can be found here as well, along with some valuable lessons on the borrow checker! After this chapter, we want you to know more about the following:

  • (Doubly) linked lists and when you should use them
  • Array lists, better known as Rust's vector
  • Skip lists and, ideally, the New York metro subway system
  • Implementing a simple transaction log
As a final note, this chapter will build safe implementations of various lists, even though unsafe versions could be faster and require less code. This decision is due to the fact that, when working on regular use cases, unsafe is almost never a solution. Check out the links in the Further reading section of this chapter for unsafe lists.
主站蜘蛛池模板: 岳普湖县| 新野县| 翁牛特旗| 五家渠市| 通江县| 安图县| 峨山| 东乡县| 留坝县| 清水河县| 府谷县| 梧州市| 泰宁县| 南和县| 黔西县| 胶南市| 杨浦区| 惠水县| 五大连池市| 长治市| 乐昌市| 大方县| 丰城市| 正定县| 吐鲁番市| 锦屏县| 藁城市| 荥阳市| 思南县| 会昌县| 子洲县| 中西区| 宁夏| 古浪县| 清新县| 株洲县| 泰宁县| 承德市| 喀喇| 桃园市| 冕宁县|