C++ Unordered_set 库 - 开始

---

描述

它返回一个指向 unordered_set 容器中第一个元素的迭代器。

宣言

以下是 std::unordered_set::begin 的声明。

C++11

 iterator begin() noexcept;
const_iterator begin() const noexcept;

参数

n - 它包含有关桶号的信息。

返回值

它返回一个指向 unordered_set 容器中第一个元素的迭代器。

例外情况

如果任何元素比较对象抛出异常，则抛出异常。

请注意，无效参数会导致未定义的行为。

时间复杂度

恒定时间。

例子

以下示例显示了 std::unordered_set::begin 的用法。

#include <iostream>
#include <string>
#include <unordered_set>

int main () {
   std::unordered_set<std::string> myset =
      {"100","200","300","400","500","600","700","800"};

   std::cout << "myset contains:";
   for ( auto it = myset.begin(); it != myset.end(); ++it )
      std::cout << " " << *it;
   std::cout << std::endl;

   std::cout << "myset's buckets contain:\n";
   for ( unsigned i = 0; i < myset.bucket_count(); ++i) {
      std::cout << "bucket #" << i << " contains:";
      for ( auto local_it = myset.begin(i); local_it!= myset.end(i); ++local_it )
         std::cout << " " << *local_it;
      std::cout << std::endl;
   }

   return 0;
}

让我们编译并运行上面的程序，这将产生以下结果 -

myset contains: 700 600 400 800 200 500 300 100
myset's buckets contain:
bucket #0 contains:
bucket #1 contains:
bucket #2 contains:
bucket #3 contains:
bucket #4 contains: 700
bucket #5 contains:
bucket #6 contains: 400
bucket #7 contains: 500 300 100
bucket #8 contains: 600
bucket #9 contains: 800 200
bucket #10 contains: