C++ STLにおけるmultisetのcrbegin()とcrend()関数の使い方を徹底解説

本記事では、C++ STLにおける multiset::crbegin() 関数と multiset::crend() 関数の動作、構文、そして具体的な使用例について詳しく解説します。

C++ STLにおけるmultisetとは？

multisetは、setコンテナとよく似た連想コンテナです。setと同様に、値をキーとして格納し、常に特定の順序（既定では昇順）を維持します。

multisetにおいても、値はsetと同じくキーとして識別されます。両者の最大の違いは、setが重複しない一意なキーのみを持つのに対し、multisetでは同じ値のキーを複数個格納できるという点です。

また、multisetのキーは二分探索木（赤黒木）の実装に利用されており、検索・挿入・削除を効率的に行うことができます。

multiset::crbegin()とは？

multiset::crbegin() はC++ STLに組み込まれた関数で、<set> ヘッダーファイルに定義されています。crbegin()は「constant reverse begin」の略であり、multisetコンテナの最後の要素を指す定数逆イテレータを返します。つまり、この関数は multiset::cbegin() の逆バージョンにあたります。

返される定数イテレータは、コンテナの走査（読み取り）にのみ使用可能です。そのため、イテレータを通じてmultisetの要素を変更することはできません。

構文

ms_name.crbegin();

パラメータ

この関数は引数を受け取りません。

戻り値

コンテナの最後の要素を指す定数逆イテレータを返します。

使用例

入力

std::multiset<int> mymultiset = {1, 2, 2, 3, 4};
mymultiset.crbegin();

出力

4

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = {10, 20, 30, 40, 50, 60};
   multiset<int> check(arr, arr + 6);
   cout<<"crbegin()関数で取得した最初の要素: "<<*(check.crbegin()) << endl;
   for(auto i = check.crbegin(); i!= check.crend(); i++)
      cout << *i << " ";
   return 0;
}

出力

crbegin()関数で取得した最初の要素: 60
60 50 40 30 20 10

multiset::crend()とは？

multiset::crend() もC++ STLに組み込まれた関数で、<set> ヘッダーファイルに定義されています。crend()は「constant reverse end」の略であり、multisetコンテナの先頭要素の直前の位置を指す定数逆イテレータを返します。これは cend() の逆バージョンに相当します。

crbegin()と同様に、この関数が返す定数イテレータはコンテナの読み取り専用であり、要素の変更には使用できません。主に逆順走査の終端条件として利用されます。

構文

ms_name.crend();

パラメータ

この関数は引数を受け取りません。

戻り値

コンテナの先頭要素の一つ前の位置を指す定数逆イテレータを返します。

使用例

入力

std::multiset<int> mymultiset = {1, 2, 2, 3, 4};
mymultiset.crend();

出力

error

※ crend()が指すのは「有効な要素の直前」であるため、そのまま参照（デリファレンス）すると未定義動作となります。あくまで走査の終端判定に使う関数です。

サンプルコード

#include <bits/stdc++.h>
using namespace std;
int main(){
   int arr[] = {10, 20, 30, 40, 50, 60};
   multiset<int> check(arr, arr + 6);
   cout<<"リスト内の要素: ";
   for(auto i = check.crbegin(); i!= check.crend(); i++)
      cout << *i << " ";
   return 0;
}

出力

リスト内の要素: 60 50 40 30 20 10