学ぶイテレータとは何か | イテレータの基礎

メニューを表示するにはスワイプしてください

定義

イテレータは、コンテナ要素の走査を可能にするオブジェクトであり、一般化されたポインタのようなアクセスを提供します。イテレータはコンテナの内部構造を抽象化し、その要素を体系的に移動できるようにします。

Standard Template Library（STL）において、イテレータはアルゴリズムとコンテナ実装を分離する抽象化として機能します。インデックスや生ポインタを使う代わりに、イテレータは異なるコンテナ型に対して統一的な要素アクセス方法を提供します。

この分離により、探索、ソート、コピーなどの同じアルゴリズムを、std::vector、std::list、std::setなどのコンテナで変更せずに利用できます。走査とアクセスを抽象化することで、イテレータは柔軟性を高め、コードの再利用性を促進し、保守性を向上させます。

main.cpp


              12345678910111213141516
            
#include <iostream>
#include <vector>

int main()
{
    std::vector<int> numbers = {1, 2, 3, 4, 5};

    // Declare an iterator for std::vector<int>
    std::vector<int>::iterator it;

    // Use the iterator to traverse the vector
    for (it = numbers.begin(); it != numbers.end(); ++it)
        std::cout << *it << " ";
    
    std::cout << std::endl;
}

このプログラムでは、まず std::vector<int> 型の numbers を宣言します。ベクターを走査するために、it 型のイテレータ std::vector<int>::iterator を宣言します。イテレータは numbers.begin() で初期化され、これは最初の要素を指します。ループは it が numbers.end()（最後の要素の次）と等しくなるまで続きます。ループ内では、*it でイテレータが指す値にアクセスし、++it で次の要素へ進みます。このパターンにより、インデックスを使わずにベクター内の各要素を順番に訪れることができます。

main.cpp


              123456789101112131415
            
#include <iostream>
#include <list>

int main()
{
    std::list<std::string> words = {"hello", "world", "C++", "STL"};

    // Declare an iterator for std::list<std::string>
    std::list<std::string>::iterator it;

    // Use the iterator to traverse the list
    for (it = words.begin(); it != words.end(); ++it)
        std::cout << *it << " ";
    std::cout << std::endl;
}

イテレータを使用することで、異なるSTLコンテナを統一的に走査可能。std::vector と std::list のように内部構造が異なっていても、同じループが利用できます。この柔軟性により、汎用的で再利用可能なコードとなり、保守性も向上します。

注記

イテレータは、STLアルゴリズムをコンテナ非依存にするための重要な要素。begin() と end() を提供する任意のコンテナはSTLアルゴリズムで利用でき、幅広いデータ構造に同じロジックを適用可能。

すべて明確でしたか？

フィードバックありがとうございます！

セクション 1. 章 2

AIに質問する

何でも質問するか、提案された質問の1つを試してチャットを始めてください

セクション 1. 章 2