Keyboard shortcuts

Press or to navigate between chapters

Press S or / to search in the book

Press ? to show this help

Press Esc to hide this help

まあまあな unsafe 単方向連結キュー

さて、あの参照カウント付きの内部可変性の話は少し手に負えなくなってきました。 Rust は本当に、一般的にああいうことをするよう求めているわけではないですよね? まあ、はいともいいえとも言えます。Rc と Refcell は単純なケースを扱うには非常に便利ですが、 扱いにくくなることもあります。特に、それが起きていることを隠したい場合はなおさらです。 もっと良い方法があるはずです!

この章では、単方向連結リストに戻り、生ポインタUnsafe Rust に少し触れるために、単方向連結キューを実装します。

ナレーター: そして私は間違いを指摘します。

そして私たちは一切間違いを犯しません。

fifth.rs という新しいファイルを追加しましょう。

// lib.rs 内

pub mod first;
pub mod second;
pub mod third;
pub mod fourth;
pub mod fifth;

私たちのコードは主に second.rs から派生したものになります。というのも、連結リストの世界では、 キューはほとんどスタックを拡張したものだからです。それでも、レイアウトなどに関して対処したい 根本的な問題がいくつかあるため、最初から進めていきます。