set

[C++] set::size()の使い方 – 要素数を取得する

2025-04-15更新日: 2025-04-15

C++のset::size()は、std::setコンテナ内の要素数を取得するためのメンバ関数です。

この関数は定数時間で実行され、返り値はsize_t型です。

空のsetでは0を返し、重複しない要素数をカウントします。

例えば、std::set<int> s = {1, 2, 3};の場合、s.size()は3を返します。

目次から探す

set::size()の基本的な使い方
set::size()の返り値と型
set::size()の計算量とパフォーマンス
set::size()を使った実践的な例
set::size()と他のコンテナのsize()の違い
set::size()を使う際の注意点
まとめ

set::size()の基本的な使い方

C++のsetは、重複しない要素を保持するコンテナです。

setのsize()メソッドは、現在の要素数を取得するために使用されます。

以下に、set::size()の基本的な使い方を示すサンプルコードを紹介します。

#include <iostream>
#include <set>
int main() {
    // setの宣言
    std::set<int> mySet;
    // 要素の追加
    mySet.insert(10);  // 10を追加
    mySet.insert(20);  // 20を追加
    mySet.insert(30);  // 30を追加
    // setのサイズを取得
    std::cout << "setの要素数: " << mySet.size() << std::endl;  // 要素数を表示
    return 0;
}

setの要素数: 3

このコードでは、setに3つの整数を追加し、size()メソッドを使用して要素数を取得しています。

setは重複を許さないため、同じ値を再度追加しても要素数は変わりません。

size()メソッドは、現在の要素数を簡単に確認するための便利な方法です。

set::size()の返り値と型

C++のset::size()メソッドは、setに含まれる要素の数を返します。

このメソッドの返り値の型はsize_typeであり、通常はstd::size_tとして定義されています。

size_typeは、コンテナ内の要素数を表すために適切な型であり、プラットフォームに依存しないサイズを持つ整数型です。

以下に、set::size()の返り値と型を示すサンプルコードを示します。

#include <iostream>
#include <set>
int main() {
    // setの宣言
    std::set<std::string> mySet;
    // 要素の追加
    mySet.insert("Apple");   // "Apple"を追加
    mySet.insert("Banana");  // "Banana"を追加
    mySet.insert("Cherry");  // "Cherry"を追加
    // setのサイズを取得
    std::set<std::string>::size_type size = mySet.size();  // size_typeを使用
    std::cout << "setの要素数: " << size << std::endl;  // 要素数を表示
    return 0;
}

setの要素数: 3

このコードでは、setに文字列を追加し、size()メソッドを使用して要素数を取得しています。

size_typeを使用することで、要素数を格納するための適切な型を確保しています。

set::size()は、要素数を簡単に取得できる便利なメソッドです。

set::size()の計算量とパフォーマンス

C++のsetは、内部的にバランスの取れた木構造(通常は赤黒木)を使用して要素を管理しています。

このため、setの要素数を取得するsize()メソッドの計算量は、常にO(1)です。

これは、要素数を保持するためのメンバ変数が内部で管理されているため、要素の追加や削除が行われても、size()メソッドの実行時間は一定であることを意味します。

以下に、set::size()の計算量とパフォーマンスを示すサンプルコードを示します。

#include <iostream>
#include <set>
#include <chrono>
int main() {
    // setの宣言
    std::set<int> mySet;
    // 大量の要素を追加
    for (int i = 0; i < 1000000; ++i) {
        mySet.insert(i);  // 0から999999までの整数を追加
    }
    // size()メソッドの実行時間を計測
    auto start = std::chrono::high_resolution_clock::now();  // 計測開始
    std::cout << "setの要素数: " << mySet.size() << std::endl;  // 要素数を表示
    auto end = std::chrono::high_resolution_clock::now();  // 計測終了
    // 実行時間を表示
    std::chrono::duration<double, std::micro> duration = end - start;  // マイクロ秒単位
    std::cout << "size()メソッドの実行時間: " << duration.count() << " μs" << std::endl;  // 実行時間を表示
    return 0;
}

setの要素数: 1000000
size()メソッドの実行時間: 0.123456 μs  // 実行時間は環境によって異なります

このコードでは、100万の整数をsetに追加し、size()メソッドの実行時間を計測しています。

size()メソッドは、要素数を取得する際に非常に高速であることが確認できます。

setのパフォーマンスは、要素数が増加しても安定しており、効率的に動作します。

set::size()を使った実践的な例

set::size()メソッドは、特定の条件を満たす要素の数を確認したり、データの管理に役立てたりする際に非常に便利です。

以下に、setを使用してユニークな単語の数をカウントする実践的な例を示します。

この例では、文字列を単語に分割し、setに追加してユニークな単語の数を取得します。

#include <iostream>
#include <set>
#include <sstream>
#include <string>
int main() {
    // 入力文字列
    std::string text = "apple banana apple cherry banana grape cherry";
    // setの宣言
    std::set<std::string> uniqueWords;  // ユニークな単語を格納するset
    // 文字列を単語に分割
    std::istringstream stream(text);  // 文字列ストリームを作成
    std::string word;
    // 単語をsetに追加
    while (stream >> word) {
        uniqueWords.insert(word);  // 単語を追加
    }
    // ユニークな単語の数を取得
    std::cout << "ユニークな単語の数: " << uniqueWords.size() << std::endl;  // size()メソッドを使用
    return 0;
}

ユニークな単語の数: 4

このコードでは、与えられた文字列から単語を抽出し、setに追加しています。

setは重複を許さないため、同じ単語が複数回追加されても、最終的にユニークな単語の数を正確にカウントできます。

size()メソッドを使用して、ユニークな単語の数を簡単に取得することができます。

このように、set::size()はデータの管理や分析において非常に役立つ機能です。

set::size()と他のコンテナのsize()の違い

C++の標準ライブラリには、さまざまなコンテナが用意されており、それぞれにsize()メソッドがあります。

setのsize()メソッドは、他のコンテナのsize()メソッドといくつかの点で異なります。

以下に、setと他の主要なコンテナvector、list、mapのsize()メソッドの違いをまとめます。

コンテナ	要素の重複	要素の順序	計算量	特徴
set	なし	ソート順	O(1)	重複を許さず、要素は自動的にソートされる。
vector	あり	挿入順	O(1)	要素の追加や削除が簡単で、ランダムアクセスが可能。
list	あり	挿入順	O(1)	双方向リストで、要素の挿入や削除が効率的。
map	なし	ソート順	O(1)	キーと値のペアを保持し、キーは重複しない。