C++ STLのdeque crend()関数とは？使い方をサンプルコード付きで解説

はじめに

本記事では、C++ STLにおけるdeque（デック）のcrend()関数の機能と使い方について、サンプルコードを交えながら詳しく解説します。

deque（両端キュー）とは？

dequeは「Double Ended Queue（両端キュー）」の略で、コンテナの両端（先頭と末尾）から要素の追加・削除ができるシーケンスコンテナです。

通常のキュー（queue）データ構造では、データの挿入は末尾からのみ、削除は先頭からのみ行うことができます。バス停の行列をイメージすると分かりやすいでしょう。行列には後ろから順に並び、先頭にいる人から順に乗車していきます。

一方、両端キュー（deque）では、データの挿入も削除も両端から行うことが可能です。この柔軟性がdequeの大きな特徴となっています。

crend()関数とは

dequeのcrend()関数は、dequeの先頭要素の直前の位置（逆順における終端）を指すconst_reverse_iteratorを返します。この位置は「逆順の終端（reverse end）」とみなされる理論上の位置であり、実際の要素を指していないため、逆参照（dereference）することはできません。主にcrbegin()と組み合わせて、dequeを逆順に走査する際に使用されます。

構文

deque_name.crend()

戻り値

crend()関数は、dequeのconst_reverse_iteratorを返します。このイテレータは読み取り専用であり、指し示す要素の値を変更することはできません。

使用例

入力：Deque − 5 4 3 2 1
出力：逆順のDeque − 1 2 3 4 5

入力：Deque − 75 45 33 77 12
出力：逆順のDeque − 12 77 33 45 75

処理の手順

• まず、dequeを宣言します。
• 次に、dequeの内容を出力します。
• そして、crend()関数を使用して逆順に走査します。

上記の手順に従うことで、dequeを逆順に出力することができます。

サンプルコード1：数値のdequeを逆順に出力

// deque crend()関数の動作を示すC++コード
#include <iostream>
#include <deque>
using namespace std;

int main() {
    // dequeの宣言
    deque<int> deq = { 5, 4, 3, 2, 1 };

    // dequeの出力
    cout << "Deque: ";
    for (auto x = deq.begin(); x != deq.end(); ++x)
        cout << *x << " ";

    // dequeを逆順に出力
    cout << "\n逆順のDeque: ";
    for (auto x = deq.crbegin(); x != deq.crend(); ++x)
        cout << *x << " ";

    return 0;
}

出力結果

上記のコードを実行すると、以下の出力が得られます。

Deque: 5 4 3 2 1
逆順のDeque: 1 2 3 4 5

サンプルコード2：文字のdequeを逆順に出力

// crend()関数の動作を示すC++コード
#include <iostream>
#include <deque>
using namespace std;

int main() {
    deque<char> deq = { 'L', 'A', 'P', 'T', 'O', 'P' };

    cout << "Deque: ";
    for (auto x = deq.begin(); x != deq.end(); ++x)
        cout << *x << " ";

    // dequeを逆順に出力
    cout << "\n逆順のDeque: ";
    for (auto x = deq.crbegin(); x != deq.crend(); ++x)
        cout << *x << " ";

    return 0;
}

出力結果

上記のコードを実行すると、以下の出力が得られます。

Deque: L A P T O P
逆順のDeque: P O T P A L

まとめ

dequeのcrend()関数は、逆順走査における終端位置を指すconst_reverse_iteratorを返します。crbegin()（逆順の先頭を指す）と組み合わせることで、dequeの要素を末尾から先頭へと効率的に走査できます。要素を変更しない読み取り専用の処理には、crend()を活用するのが安全でC++らしい書き方といえるでしょう。