最終更新日時(UTC):
が更新

履歴 編集

function
<set>

std::multiset::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

概要

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

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

戻り値

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

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

備考

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

(が、iteratorconst_iterator が同じ型とは限らない)

計算量

定数時間。

#include <iostream>
#include <set>

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

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

出力

0 0 1 2 4 5 9  

関連項目

名前 説明
multiset::end 末尾の次を指すイテレータを取得する
multiset::rbegin 末尾を指す逆イテレータを取得する
multiset::rend 先頭の前を指す逆イテレータを取得する