C++

參考

<unordered_map>

unordered_map

public member function
<unordered_map>

std::unordered_map::end

容器迭代器 (1)
      iterator end() noexcept;const_iterator end() const noexcept;
桶迭代器 (2)
      local_iterator end (size_type n);const_local_iterator end (size_type n) const;
返回指向末尾的迭代器
返回一個指向 unordered_map 容器 (1) 或其某個桶 (2) 中“越界”元素的迭代器。

由end不指向任何元素，而是指向 unordered_map 容器中最後一個元素的下一個位置（其“越界”位置）。因此，返回的值不應被解引用——它通常用於描述一個範圍的開端，例如[begin,end).

請注意，unordered_map 物件對其元素的排列順序不做任何保證。但是，在任何情況下，從其begin到其end都覆蓋了容器（或桶）中的所有元素，直到它們失效為止。

引數

n
桶編號。該值應小於 bucket_count。
這是一個可選引數，它改變了此成員函式的行為：如果設定了該引數，則檢索到的迭代器指向儲存桶的“越尾”元素，否則它指向容器的“越尾”元素。
成員型別size_type是一種無符號整型型別。

返回值

指向容器（1）或儲存桶（2）末尾之後元素的迭代器。

所有返回型別（iterator, const_iterator, local_iterator和const_local_iterator）都是成員型別。在 unordered_map 類模板中，這些是 forward iterator 型別。
區域性迭代器與非區域性迭代器屬於同一類別。它們的value_type, difference_type, 指標和引用成員型別也相同。但迭代器本身不一定是同一型別。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
// 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:


複雜度

常量。

迭代器有效性

沒有變化。

另見

unordered_map::begin
返回指向起始位置的迭代器 (公開成員函式)
unordered_map::cend
返回指向末尾的 const_iterator (公開成員函式)
unordered_map::operator[]
訪問元素 (公開成員函式)