Skip to content

Latest commit

 

History

History
95 lines (74 loc) · 2.61 KB

begin.md

File metadata and controls

95 lines (74 loc) · 2.61 KB

begin

  • map[meta header]
  • std[meta namespace]
  • multimap[meta class]
  • function[meta id-type]
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へのイテレータを返す。

戻り値

コンテナの先頭要素へのイテレータ。 iteratorconst_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;
}
  • begin()[color ff0000]
  • m.end()[link end.md]
  • m.insert[link insert.md]

出力

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

バージョン

言語

  • C++03

処理系

  • Clang: 2.9 [mark verified], 3.0 [mark verified], 3.1 [mark verified], 3.2 [mark verified], 3.3 [mark verified]
  • GCC: ??
  • ICC: ??
  • Visual C++: ??

関連項目

名前 説明
multimap::end 末尾の次を指すイテレータを取得する
multimap::cbegin 先頭を指すconstイテレータを取得する
multimap::cend 末尾の次を指すconstイテレータを取得する
multimap::rbegin 末尾を指す逆イテレータを取得する
multimap::rend 先頭の前を指す逆イテレータを取得する
multimap::crbegin 末尾を指す逆constイテレータを取得する
multimap::crend 先頭の前を指す逆constイテレータを取得する