operator==,!=,<,<=,>,>=(std::multiset)

来自cppreference.com
< cpp‎ | container‎ | multiset
template< class Key, class Compare, class Alloc >

bool operator==( const multiset<Key,Compare,Alloc>& lhs,

                 const multiset<Key,Compare,Alloc>& rhs );
(1)
template< class Key, class Compare, class Alloc >

bool operator!=( const multiset<Key,Compare,Alloc>& lhs,

                 const multiset<Key,Compare,Alloc>& rhs );
(2)
template< class Key, class Compare, class Alloc >

bool operator<( const multiset<Key,Compare,Alloc>& lhs,

                const multiset<Key,Compare,Alloc>& rhs );
(3)
template< class Key, class Compare, class Alloc >

bool operator<=( const multiset<Key,Compare,Alloc>& lhs,

                 const multiset<Key,Compare,Alloc>& rhs );
(4)
template< class Key, class Compare, class Alloc >

bool operator>( const multiset<Key,Compare,Alloc>& lhs,

                const multiset<Key,Compare,Alloc>& rhs );
(5)
template< class Key, class Compare, class Alloc >

bool operator>=( const multiset<Key,Compare,Alloc>& lhs,

                 const multiset<Key,Compare,Alloc>& rhs );
(6)

比较二个容器的内容。

1-2) 检查 lhsrhs 的内容是否相等,即是否 lhs.size() == rhs.size() 且每个 lhs 中的元素与 rhs 的同位置元素比较相等。
3-6) 按字典序比较 lhsrhs 的内容。按照等价于 std::lexicographical_compare 的函数进行比较。

[编辑] 参数

lhs, rhs - 要比较内容的容器
-
为使用重载 (1-2) , Key 必须满足 EqualityComparable 的要求。

[编辑] 返回值

1) 若容器内容相等则为 true ,否则为 false
2) 若容器内容不相等则为 true ,否则为 false
3)lhs 的内容按字典序小于 rhs 的内容则为 true ,否则为 false
4)lhs 的内容按字典序小于等于 rhs 的内容则为 true ,否则为 false
5)lhs 的内容按字典序大于 rhs 的内容则为 true ,否则为 false
6)lhs 的内容按字典序大于等于 rhs 的内容则为 true ,否则为 false

[编辑] 复杂度

与容器大小成线性