C++におけるsetとunordered_setの違いを徹底解説!特徴と使い分けのポイント

はじめに

C++のsetとunordered_setは、どちらもデータを効率的に格納・検索・挿入するための連想コンテナ(データ構造)です。しかし、内部実装やデータの保持方法に大きな違いがあり、用途に応じた使い分けが重要になります。

本記事では、setとunordered_setの主な違いを比較表で整理し、実際のコード例を通じてそれぞれの動作の違いを確認します。

setとunordered_setの主な違い

setの使用例

#include <iostream>
#include <set>
using namespace std;

int main() {
    int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
    set<int> my_set;
    for (int i = 0; i < 15; i++) {
        my_set.insert(data[i]);
    }
    set<int>::iterator it;
    for (it = my_set.begin(); it != my_set.end(); it++) {
        cout << "Item: " << *it << endl;
    }
    return 0;
}

実行結果

Item: 11
Item: 22
Item: 23
Item: 33
Item: 41
Item: 44
Item: 55
Item: 66
Item: 77
Item: 88
Item: 99

setでは重複した値が自動的に除去され、昇順にソートされた状態で出力されていることがわかります。

unordered_setの使用例

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
    int data[15] = {11, 55, 22, 66, 33, 22, 11, 44, 77, 88, 66, 99, 66, 23, 41};
    unordered_set<int> my_set;
    for (int i = 0; i < 15; i++) {
        my_set.insert(data[i]);
    }
    unordered_set<int>::iterator it;
    for (it = my_set.begin(); it != my_set.end(); it++) {
        cout << "Item: " << *it << endl;
    }
    return 0;
}

実行結果

Item: 11
Item: 55
Item: 22
Item: 66
Item: 33
Item: 44
Item: 77
Item: 88
Item: 99
Item: 23
Item: 41

unordered_setでも重複は除去されますが、ソートは行われず、ハッシュテーブルの内部構造に依存した順序で出力されます。なお、この順序は実行環境や実装によって異なる場合があります。

まとめ

要素を常にソートされた順序で扱いたい場合や、順序付きの走査が必要な場合はsetが適しています。一方、要素の順序が不要で、平均O(1)の高速な検索・挿入を求める場合はunordered_setを選ぶとよいでしょう。用途に応じて両者を適切に使い分けることで、プログラムの効率を大きく向上させることができます。