C++ STL中unordered_multiset max_size

在C++中，STL（标准模板库）提供了一系列容器，其中之一为unordered_multiset（无序多重集合）。这个容器是基于哈希表实现的，可以存放任意类型的元素，并且可以存放重复的元素。那么在使用unordered_multiset时，我们如何确定最大能存储的元素数量呢？这个问题就需要用到unordered_multiset的max_size函数。

unordered_multiset

unordered_multiset是一个无序多重集合容器。与set相比，它可以存储重复的元素。它内部采用哈希表实现，所以查找元素比较快。unordered_multiset中存放的元素是无序的，即元素的存储顺序不一定与插入顺序相同。

以下是一个使用unordered_multiset的示例代码：

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
  unordered_multiset<int> mySet;

  mySet.insert(3);
  mySet.insert(1);
  mySet.insert(5);
  mySet.insert(1);

  // 输出所有元素
  for (int x : mySet) {
    cout << x << " ";
  }
  // 输出：1 1 3 5
  return 0;
}

由此可以看出，unordered_multiset可以存放重复的元素。

max_size函数

max_size函数是一个容器类型的成员函数，用于返回容器所能存储的最大元素数量。在使用unordered_multiset时，也可以通过max_size函数来确定该容器所能存储的元素数量。

下面是一个使用max_size函数的示例代码：

#include <iostream>
#include <unordered_set>
using namespace std;

int main() {
  unordered_multiset<int> mySet;
  cout << mySet.max_size() << endl;    // 输出：1073741823
  return 0;
}

由于unordered_multiset的max_size返回的是一个无符号整数，所以在上面的代码中，输出的最大元素数量是1073741823，这是当前计算机所能存储的最大值。