std::collections::vector - 動的配列

Vector<T> はジェネリックな動的配列です。任意の型を格納でき、ネストも可能です。

対応バックエンド: Native (LLVM) のみ

最終更新: 2026-02-08

基本的な使い方

import std::collections::vector::Vector;
import std::io::println;

int main() {
    Vector<int> v();       // コンストラクタ呼び出し
    v.push(10);
    v.push(20);
    v.push(30);

    println("len: {v.len()}");           // 3
    println("first: {*v.get(0)}");       // 10

    int last = v.pop();                  // 30
    println("popped: {last}");
    println("len: {v.len()}");           // 2

    return 0;
}
// スコープ終了時に ~self() が自動呼出し → メモリ解放

API一覧

get() はポインタを返す

get() は T*（ポインタ）を返します。値を読み取るにはデリファレンス * が必要です。

Vector<int> v();
v.push(42);

int* ptr = v.get(0);     // ポインタ取得
int val = *ptr;           // デリファレンスで値を取得
println("{val}");         // 42

// 値を直接使う場合
println("{*v.get(0)}");   // 42

ネストされたVector

Vector<Vector<int>> のようにネストして2次元配列を実現できます。

⚠️ move が必要

内側のVectorを外側にpushする際は move キーワードが必要です。Vectorは所有権型であり、コピーではなくムーブセマンティクスで転送します。

import std::collections::vector::Vector;
import std::io::println;

int main() {
    // 2次元ベクタ（行列）
    Vector<Vector<int>> matrix();

    // 行1: [1, 2, 3]
    Vector<int> row1();
    row1.push(1);
    row1.push(2);
    row1.push(3);
    matrix.push(move row1);   // ← moveで所有権を転送

    // 行2: [4, 5, 6]
    Vector<int> row2();
    row2.push(4);
    row2.push(5);
    row2.push(6);
    matrix.push(move row2);   // ← moveで所有権を転送

    // アクセス: matrix[0][1] = 2
    Vector<int>* row = matrix.get(0);
    int val = *row->get(1);
    println("matrix[0][1] = {val}");   // 2

    println("rows: {matrix.len()}");   // 2

    return 0;
}
// スコープ終了時に外側・内側のVector全てが自動的に解放される

重要: move なしでpushすると二重解放が発生します。Vector、Queue、HashMapなどの所有権型は必ず move で渡してください。

ソート

プリミティブ型の要素に対して昇順ソートが可能です。

Vector<int> v();
v.push(30);
v.push(10);
v.push(20);

v.sort();

println("{*v.get(0)}");  // 10
println("{*v.get(1)}");  // 20
println("{*v.get(2)}");  // 30

メモリ管理

関連: Queue · HashMap