std::
unordered_map::begin
公众成员函数 <unordered_map>| container iterator (1) | iterator begin() noexcept; const_iterator begin() const noexcept; |
| bucket iterator (2) | local_iterator begin ( size_type n ); const_local_iterator begin ( size_type n ) const; |
返回迭代器的起始位置
返回指向unordered_map容器(1)或一个桶(2)中的第一个元素的迭代器。
注意，unordered_map对象不保证哪个特定元素被认为是它的第一个元素。 但是，在任何情况下，从它的begin到end 的范围覆盖了容器(或桶)中的所有元素，直到失效。
☲ 参数
- n
-
桶数。这个值应该小于bucket_count。
它是一个可选参数，用于改变成员函数的行为:如果设置了，则迭代器检索到的是桶的第一个元素， 否则则指向容器的第一个元素。
size_type是一种无符号整型。
☉ 返回值
指向容器(1)或桶(2)中第一个元素的迭代器。
所有返回类型(iterator、const_iterator、local_iterator和const_local_iterator)都是成员类型。 在unordered_map类模板中，这些是前向迭代器类型。
局部迭代器与非局部迭代器属于同一类。它们的value_type、difference_type、指针和引用成员类型也是相同的。 但是迭代器本身并不一定是相同的类型。
☣ 示例
// unordered_map::begin/end example
#include <iostream>
#include <unordered_map>
int main ()
{
std::unordered_map<std::string,std::string> mymap;
mymap = {{"Australia","Canberra"},{"U.S.","Washington"},{"France","Paris"}};
std::cout << "mymap contains:";
for ( auto it = mymap.begin(); it != mymap.end(); ++it )
std::cout << " " << it->first << ":" << it->second;
std::cout << std::endl;
std::cout << "mymap's buckets contain:\n";
for ( unsigned i = 0; i < mymap.bucket_count(); ++i) {
std::cout << "bucket #" << i << " contains:";
for ( auto local_it = mymap.begin(i); local_it!= mymap.end(i); ++local_it )
std::cout << " " << local_it->first << ":" << local_it->second;
std::cout << std::endl;
}
return 0;
}
|
输出:
mymap contains: France:Paris Australia:Canberra U.S.:Washington
mymap's buckets contain:
bucket #0 contains:
bucket #1 contains:
bucket #2 contains:
bucket #3 contains:
bucket #4 contains:
bucket #5 contains: France:Paris
bucket #6 contains:
bucket #7 contains: Australia:Canberra
bucket #8 contains: U.S.:Washington
bucket #9 contains:
bucket #10 contains:
mymap contains: France:Paris Australia:Canberra U.S.:Washington
mymap's buckets contain:
bucket #0 contains:
bucket #1 contains:
bucket #2 contains:
bucket #3 contains:
bucket #4 contains:
bucket #5 contains: France:Paris
bucket #6 contains:
bucket #7 contains: Australia:Canberra
bucket #8 contains: U.S.:Washington
bucket #9 contains:
bucket #10 contains:
✥ 复杂度
常量
☣ 迭代器的有效性
不变
🍄 另请参阅
| unordered_map::cbegin | 返回一个指向unordered_map开头的常量迭代器(公众成员函数) |
| unordered_map::find | 获取元素的迭代器(公众成员函数) |
| unordered_map::end | 返回一个指向容器末尾元素的下一个元素的迭代器(公众成员函数) |
| unordered_map::operator[] | 访问元素(公众成员函数) |