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

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.
主站蜘蛛池模板: 石阡县| 绵竹市| 千阳县| 寿阳县| 徐汇区| 四川省| 台东市| 楚雄市| 泸溪县| 铜鼓县| 德化县| 临夏市| 阿巴嘎旗| 久治县| 隆子县| 南丰县| 仪陇县| 临汾市| 聂荣县| 云南省| 庐江县| 织金县| 永宁县| 龙泉市| 洛阳市| 安康市| 松原市| 辉县市| 从江县| 宜兰县| 深泽县| 霍州市| 乌拉特前旗| 江安县| 孝义市| 石林| 满洲里市| 东阿县| 威远县| 扶绥县| 天等县|