C++

参考

<map>

map

public member function
<map>

std::map::begin

      iterator begin();const_iterator begin() const;
      iterator begin() noexcept;const_iterator begin() const noexcept;
返回指向开头的迭代器
返回一个指向 map 容器中第一个元素的迭代器。

因为 map 容器始终保持其元素有序,begin指向的元素根据容器的 排序准则 排在首位。

如果容器 为空，则不应对返回的迭代器进行解引用。

参数

无

返回值

指向容器中第一个元素的迭代器。

如果 map 对象是 const 限定的，则该函数返回一个const_iterator。否则，它返回一个iterator.

成员类型iterator和const_iterator是指向元素的（类型为value_type).
请注意，value_type在 map 容器中是以下类型的别名pair<const key_type, mapped_type>.

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
// map::begin/end
#include <iostream>
#include <map>

int main ()
{
  std::map<char,int> mymap;

  mymap['b'] = 100;
  mymap['a'] = 200;
  mymap['c'] = 300;

  // show content:
  for (std::map<char,int>::iterator it=mymap.begin(); it!=mymap.end(); ++it)
    std::cout << it->first << " => " << it->second << '\n';

  return 0;
}

输出
a => 200
b => 100
c => 300


复杂度

常量。

迭代器有效性

没有变化。

数据竞争

访问容器（const 和非 const 版本都不会修改容器）。
调用该函数不访问任何包含的元素，但返回的迭代器可用于访问或修改元素。并发访问或修改不同元素是安全的。

异常安全

无异常保证：此成员函数从不抛出异常。
还可以保证返回的迭代器的复制构造或赋值永远不会引发异常。

另见

map::end
返回指向末尾的迭代器 (公开成员函数)
map::rbegin
返回指向反向起始位置的反向迭代器 (公开成员函数)
map::rend
返回指向反向末尾的反向迭代器 (公开成员函数)