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

概要

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

戻り値

コンテナの先頭要素へのイテレータ。 iterator と const_iterator はともにメンバ型である。multimap クラステンプレートにおいて、これらは双方向イテレータである。

計算量

定数時間。

例

#include <iostream>
#include <map>

int main() 
{
  std::multimap<int, char> m;
  m.insert(std::make_pair(3, 'C'));
  m.insert(std::make_pair(3, 'D'));
  m.insert(std::make_pair(7, 'G'));
  m.insert(std::make_pair(8, 'H'));
  m.insert(std::make_pair(4, 'D'));
  m.insert(std::make_pair(5, 'E'));
  m.insert(std::make_pair(1, 'A'));
  m.insert(std::make_pair(2, 'B'));
  m.insert(std::make_pair(6, 'F'));

  for( auto i = m.begin(); i != m.end() ; ++i ) {
    std::cout << i->first << " " << i->second << "\n";
  }

  return 0;
}

出力

1 A
2 B
3 C
3 D
4 D
5 E
6 F
7 G
8 H

バージョン

言語

• C++03

処理系

• Clang: 2.9 ✅, 3.0 ✅, 3.1 ✅, 3.2 ✅, 3.3 ✅
• GCC: ??
• ICC: ??
• Visual C++: ??

関連項目