C++ STLのset::value_comp()関数を徹底解説!構文・使い方・戻り値

本記事では、C++ STLにおける set::value_comp() 関数について、その構文、動作、そして戻り値を詳しく解説します。

C++ STLにおけるsetとは?

C++ STLのsetは、要素が必ず一意(重複なし)であり、決められた順序で格納されるコンテナです。要素の値そのものが識別子として機能するため、重複した要素を持つことができません。一度setコンテナに追加した値は後から変更できませんが、値の削除や新たな追加は可能です。setは内部的には二分探索木として実装されています。

set::value_comp()とは?

value_comp() はC++ STLに組み込まれた関数で、<set> ヘッダーファイル内で宣言されています。この関数は、setコンテナが要素の比較に使用する比較オブジェクトのコピーを返します。デフォルトでは、このオブジェクトは「小なり(<)」演算子に相当する動作を行います。

これは関数ポインタまたは関数オブジェクトの一種であり、同じ型の2つの値を比較します。最初の要素が2番目の要素より小さい場合はtrueを、そうでない場合はfalseを返します。setコンテナでは値そのものがキーとして扱われるため、要素は常にソートされた状態で格納されます。そのため、value_comp() と key_comp() は同じように動作します。

構文

comparison_object set_name.value_comp();

パラメータ

この関数はパラメータを受け取りません。

戻り値

この関数は、関連付けられたsetコンテナの比較オブジェクトを返します。

使用例

入力: set <int> myset = {9, 8, 7, 6, 5};
    set<int>::value_compare cmp = myset.value_comp()
出力: 5 6 7 8 9

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main(){
    set<int> Set;
    set<int>::value_compare cmp = Set.value_comp();
    for (int i = 0; i <= 10; i++)
        Set.insert(i);
    cout<<"elements in set are: ";
    int front = *Set.rbegin();
    set<int>::iterator i = Set.begin();
    do {
        std::cout << *i << " ";
    }
    while (cmp(*(++i), front));
    std::cout << '\n';
    return 0;
}

コードの解説

このコードでは、まず空のsetを作成し、value_comp() を使って比較オブジェクト cmp を取得しています。0から10までの整数を挿入した後、rbegin() で最大値を取得し、比較オブジェクトを使って先頭から順に要素を出力します。cmp(*(++i), front) がtrueを返す間、つまり次の要素が最大値より小さい間だけループが継続する仕組みです。

出力結果

上記のコードを実行すると、以下の出力が生成されます −

elements in set are : 0 1 2 3 4 5 6 7 8 9