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

C&C++标准库

std::

operators(unordered_map)

函数模板 <unordered_map>

equality (1)

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

inequality (2)

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

unordered_map的关系操作符

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

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

首先，比较大小。

然后，在一个容器中查找另一个容器中的每个键，如果找到了，就比较它们的值。

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

☲ 参数

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

☉ 返回值

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

☣ 示例

// unordered_map comparisons
#include <iostream>
#include <string>
#include <unordered_map>

typedef std::unordered_map<std::string,std::string> stringmap;

int main ()
{
  stringmap a = { {"AAPL","Apple"}, {"MSFT","Microsoft"}, {"GOOG","Google"} };
  stringmap b = { {"MSFT","Microsoft"}, {"GOOG","Google"}, {"AAPL","Apple"} };
  stringmap c = { {"MSFT","Microsoft Corp."}, {"GOOG","Google Inc."}, {"AAPL","Apple Inc."} };

  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_map::equal_range	获取具有特定键的元素范围(公众成员函数)
unordered_map::operator=	复制容器内容(公众成员函数)