std::set::begin

iterator begin();           // (1) C++03
iterator begin() noexcept;  // (1) C++11

const_iterator begin() const;           // (2) C++03
const_iterator begin() const noexcept;  // (2) C++11

概要

set コンテナの先頭要素を参照するイテレータを取得する。

内部的に、setコンテナは要素を下位から上位へと並べており、従って begin() は set 内の最下位のキーにあたる値へのイテレータを返す。

戻り値

コンテナの先頭要素へのイテレータ。

iterator と const_iterator はともにメンバ型である。set クラステンプレートにおいて、これらは双方向イテレータである。

備考

const 版ではない begin が返す iterator も読み取り専用イテレータである。

（が、iterator と const_iterator が同じ型とは限らない）

計算量

定数時間。

例

#include <iostream>
#include <set>

int main()
{
  std::set<int> c;
  c.insert(5);
  c.insert(2);
  c.insert(4);
  c.insert(1);
  c.insert(0);
  c.insert(0);
  c.insert(9);

  std::set<int>::iterator i = c.begin();
  while (i != c.end())
    std::cout << *i++ << " ";
  std::cout << std::endl;
}

出力

0 1 2 4 5 9 

関連項目