blog.dopana

戻る

Rust基礎シリーズの第9回です。コンパイル時にサイズが固定される配列やタプルとは異なり、コレクションはヒープ上に割り当てられたデータを指し、実行時に動的に伸縮できます。

Memory LayoutRust Standard Collectionspoints toVec<T>Dynamically sized ordered listStringUTF-8 encoded bytes wrapperHashMap<K, V>Key-Value lookup tableStack: Pointer + Capacity +LengthHeap: Dynamic buffer allocation

ベクター (Vec<T>)#

ベクターは、同じ型の複数の値をメモリ上に連続して格納します。

Heap MemoryStack Memoryvecptrcap: 4len: 3[0]: 10[1]: 20[2]: 30[3]: Unallocated

UTF-8 文字列 (String)#

Rustにおいて、String は有効なUTF-8テキストであることが保証された Vec<u8> のラッパーです。

Heap BufferStack Frames (String)ptrcap: 7len: 7'f' (102)'o' (111)'o' (111)'b' (98)'a' (97)'r' (114)'!' (33)
let mut s = String::from("foo");
s.push_str("bar");
s.push('!');

// + または format! による文字列連結
let s1 = String::from("Hello, ");
let s2 = String::from("world!");
let s3 = format!("{s1}{s2}"); // format! は所有権を奪いません
rust

UTF-8文字はバイト長が可変(1〜4バイト)であるため、無効な文字バイトを返すリスクを防ぐためRustでは s[0] のような直接インデックス指定はサポートされていません。代わりに文字列スライス &s[0..4] を使用するか、.chars() で反復処理を行います。

ハッシュマップ (HashMap<K, V>)#

ハッシュマップは、ハッシュ関数を使用して型 K のキーを型 V の値にマッピングします。

Bucket Array on HeapHash FunctionKey: 'Blue'Hash('Blue')Key: 'Yellow'Hash('Yellow')Bucket 2: ('Blue', 10)Bucket 5: ('Yellow', 50)

まとめ#

ベクターは順序付き要素リストを、Stringはヒープ割り当てのUTF-8テキストを安全に管理し、HashMapはキーと値の関連付けを管理します。シリーズの次回テーマは「エラー処理」です。

参考資料#