Skip to content

load_factor.md

Latest commit

 

History

History
99 lines (74 loc) · 2.42 KB

load_factor.md

File metadata and controls

99 lines (74 loc) · 2.42 KB

load_factor

  • unordered_set[meta header]
  • std[meta namespace]
  • unordered_set[meta class]
  • function[meta id-type]
  • cpp11[meta cpp]
float load_factor() const noexcept;           // (1) C++11
constexpr float load_factor() const noexcept; // (1) C++26

概要

現在の負荷率（バケットあたりの要素数の平均）を取得する。

戻り値

現在の負荷率として、以下を返す：

size() / bucket_count()
  • size()[link size.md]
  • bucket_count()[link bucket_count.md]

例外

投げない。

計算量

定数。

例

#include <iostream>
#include <unordered_set>
#include <algorithm>
#include <iterator>

template <class C>
void print(const C& c, std::ostream& os = std::cout)
{
  std::copy(c.begin(), c.end(), std::ostream_iterator<typename C::value_type>(os, ", "));
  os << "\nsize is " << c.size() << ", bucket_count is " << c.bucket_count() << ", load_factor is " << c.load_factor() << '\n' << std::endl;
}

int main()
{
  std::unordered_set<int> us{ 1, 3, 5, 7, 9, };

  print(us);

  us.insert({ 2, 4, 6, 8, 10, });

  print(us);
}
  • load_factor()[color ff0000]
  • c.begin()[link begin.md]
  • c.end()[link end.md]
  • c.size()[link size.md]
  • c.bucket_count()[link bucket_count.md]
  • us.insert[link insert.md]

出力例

9, 7, 5, 3, 1,
size is 5, bucket_count is 5, load_factor is 1

10, 8, 6, 4, 2, 9, 7, 5, 3, 1,
size is 10, bucket_count is 11, load_factor is 0.909091

バージョン

言語

  • C++11

処理系

関連項目

名前 説明
size 要素数の取得
bucket_count バケット数の取得
max_load_factor 負荷率の最大値を取得、設定
rehash 最小バケット数指定によるバケット数の調整
reserve 最小要素数指定によるバケット数の調整

参照