operators(unordered_multiset)-c和c++中文资料站

C&C++标准库

std::

operators(unordered_multiset)

函数模板 <unordered_set>

equality (1)

template <class Key, class Hash, class Pred, class Alloc>
  bool operator== ( const unordered_multiset<Key,Hash,Pred,Alloc>& lhs,
                    const unordered_multiset<Key,Hash,Pred,Alloc>& rhs );

inequality (2)

template <class Key, class Hash, class Pred, class Alloc>
  bool operator!= ( const unordered_multiset<Key,Hash,Pred,Alloc>& lhs,
                    const unordered_multiset<Key,Hash,Pred,Alloc>& rhs );

unordered_multiset的关系操作符

这些重载的全局操作符函数在unordered_multiset容器lhs和rhs之间执行适当的相等或不等比较操作。

相等性比较的过程如下(如果找到确定的结果，则在任意点停止):

首先，比较大小(size）。

对于每一组等效值(例如由equal_range返回的值): 一、大小比较(计数)。二、比较每组中所有可能的排列(排列)。

注意unordered_multiset::hash_function和unordered_multiset::key_eq对象在lhs和rhs中应该具有相同的行为。

☲ 参数

lhs, rhs: unordered_multiset容器(分别位于操作符的左边和右边)，具有相同的模板形参(Key、Hash、Pred和Alloc)。

☉ 返回值

如果条件成立，则为True，否则为false。

☣ 示例

// unordered_multiset comparisons
#include <iostream>
#include <string>
#include <unordered_set>

int main ()
{
  std::unordered_multiset<std::string>
    a = {"AAPL","MSFT","GOOG"},
    b = {"MSFT","GOOG","AAPL"},
    c = {"MSFT","GOOG","AAPL","AAPL"};

  if (a==b) std::cout << "a and b are equal\n";
  if (b!=c) std::cout << "b and c are not equal\n";

  return 0;
}

输出:
a and b are equal
b and c are not equal

✥ 复杂度

平均情况:线性大小。最坏情况:大小是二方的。

☣ 迭代器的有效性

不变

🍄 另请参阅

unordered_multiset::equal_range	获取具有特定键的元素范围(公众成员函数)
unordered_multiset::operator=	复制容器内容(公众成员函数)