STLの概要と理念
CoddyのC++ジャーニー「オブジェクト指向プログラミング」セクションの一部。レッスン 70/104。
標準テンプレートライブラリ(STL)は、一般的なデータ構造とアルゴリズムを提供する、テンプレートベースのクラスと関数の集合です。これまでに学んだテンプレートの概念に基づいて構築されたSTLは、強力な設計思想を体現しています。それは、データの保存とデータの操作を分離することです。
STLは、連携して動作する3つの主要な要素を中心に構成されています。
| 要素 | 目的 | 例 |
|---|---|---|
| コンテナ | オブジェクトの集合を格納する | vector、map、set |
| イテレータ | コンテナの要素へのアクセスを提供する | 入力、出力、ランダムアクセス |
| アルゴリズム | データに対する操作を実行する | sort、find、transform |
重要なポイントは、アルゴリズムはコンテナを直接認識せず、イテレータを介して処理するということです。つまり、単一の sort アルゴリズムが、ベクター、配列、および適切なイテレータ型を提供するあらゆるコンテナで動作します。
#include <vector>
#include <algorithm>
#include <iostream>
int main() {
std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end());
for (int n : nums) {
std::cout << n << " ";
}
// 出力: 1 2 5 8 9
}この分離により、自由に組み合わせて使えます。新しいコードを書くことなく、互換性のある任意のコンテナと任意のアルゴリズムを組み合わせられます。STLには、十分に検証され最適化された実装が用意されているため、一般的なデータ構造を一から作り直すのではなく、問題の解決に集中できます。
チャレンジ
簡単コンテナ、イテレータ、アルゴリズムを分離するSTLの理念を示す、シンプルなデータ処理システムを作りましょう。STLのコンポーネントを使うユーティリティモジュールと、これらの要素がどのように連携するかを示すメインプログラムを作成します。
次の2つのファイルを作成します。
DataProcessor.h: イテレータを介してSTLコンテナを操作するユーティリティ関数を定義し、STLの設計理念を示します。std::vector<int>&を受け取り、すべての要素を空白で区切って出力し、最後に改行するprintVector関数を作成します。イテレータ(begin()とend())を使ってコンテナを走査してください。std::vector<int>&を受け取り、std::sortを使ってソートした後、ソート済みの要素を空白で区切って出力し、最後に改行するsortAndPrint関数を作成します。std::vector<int>&と検索するint値を受け取るfindElement関数を作成します。std::findを使って要素を探します。見つかった場合は、Found: <value>を出力します。見つからなかった場合は、Not found: <value>を出力します。std::vector<int>&を受け取り、すべての要素の合計を返すgetSum関数を作成します。この処理には、イテレータを使ったシンプルなループを使用できます。main.cpp: 入力を読み取り、STLのコンポーネントがどのように連携するかを示します。次の5つの入力を(それぞれ別の行で)読み取ります。
- 1つ目の整数
- 2つ目の整数
- 3つ目の整数
- 4つ目の整数
- 検索する値
std::vector<int>を作成し、最初の4つの整数を追加します。次に、以下のようにしてSTLの理念を示します。Original:を出力した後、printVectorを呼び出すSorted:を出力した後、sortAndPrintを呼び出す- 検索する値を指定して
findElementを呼び出す getSumを使ってSum: <result>を出力する
たとえば、入力が5、2、8、1、8の場合:
Original: 5 2 8 1
Sorted: 1 2 5 8
Found: 8
Sum: 16入力が10、30、20、40、15の場合:
Original: 10 30 20 40
Sorted: 10 20 30 40
Not found: 15
Sum: 100関数がイテレータを介してベクターを操作すること、また、std::sortとstd::findが適切なイテレータ型を提供する任意のコンテナで動作することに注目してください。これがSTLの設計の強みです。アルゴリズムはコンテナから切り離され、イテレータを介してのみ結び付いています。
自分で試してみよう
#include <iostream>
#include <vector>
#include "DataProcessor.h"
using namespace std;
int main() {
// 入力から整数を5つ読み取る
int num1, num2, num3, num4, searchValue;
cin >> num1;
cin >> num2;
cin >> num3;
cin >> num4;
cin >> searchValue;
// TODO: vectorを作成し、最初の4つの整数を追加する
// TODO: "Original: "を出力し、printVectorを呼び出す
// TODO: "Sorted: "を出力し、sortAndPrintを呼び出す
// TODO: 検索する値を指定してfindElementを呼び出す
// TODO: "Sum: "に続けてgetSumの結果を出力する
return 0;
}
このレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
オブジェクト指向プログラミングのすべてのレッスン
3コンストラクタとデストラクタ
デフォルトコンストラクタパラメータ付きコンストラクタコピーコンストラクタムーブコンストラクタコンストラクタ初期化リスト委譲コンストラクタデストラクタ徹底解説Rule of Three / Five / Zero復習 - Stringクラス6演算子オーバーロード
演算子オーバーロード入門算術演算子のオーバーロード比較演算子のオーバーロードストリーム演算子代入演算子のオーバーロード[] と () の演算子オーバーロード型変換演算子復習 - Matrixクラス自分で練習してみよう: C++オンラインコンパイラ