【C++ STL】set::begin()とset::end()の使い方をサンプルコードで解説

C++のSTLコンテナであるstd::setには、要素を走査するための重要なメンバ関数としてbegin()とend()があります。

set::begin()は双方向イテレータの一種で、setコンテナの先頭要素を指すイテレータを返します。setは自動的に要素が昇順にソートされるため、begin()が指すのは常に最小の値を持つ要素です。

set::end()も同様に双方向イテレータを返しますが、こちらは最後の要素そのものではなく、最後の要素の「次」の位置（終端）を指す点に注意が必要です。つまり、end()が返すイテレータは有効な要素を参照しておらず、主にループの終了条件として使用されます。

サンプルコード

#include<iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
   set<int> s;
   set<int>::iterator it;
   s.insert(7);
   s.insert(6);
   s.insert(1);
   s.insert(4);
   s.insert(2);
   s.insert(9);
   s.insert(10);
   for (auto it=s.begin(); it != s.end(); ++it)
      cout << ' ' << *it;
   return 0;
}

実行結果

1 2 4 6 7 9 10

この例では、挿入した順番に関係なく、set内の要素は自動的に昇順（1, 2, 4, 6, 7, 9, 10）に並べ替えられています。begin()からend()まで範囲for文のようにイテレータを進めることで、ソート済みの全要素を順番に出力できます。