命名空间
变体
操作

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

来自 cppreference.cn
< cpp‎ | 容器‎ | vector
 
 
 
 
在头文件 <vector> 中定义
template< class T, class Alloc >

bool operator==( const std::vector<T, Alloc>& lhs,

                 const std::vector<T, Alloc>& rhs );
(1) (C++20 起为 constexpr)
template< class T, class Alloc >

bool operator!=( const std::vector<T, Alloc>& lhs,

                 const std::vector<T, Alloc>& rhs );
(2) (C++20 前)
template< class T, class Alloc >

bool operator<( const std::vector<T, Alloc>& lhs,

                const std::vector<T, Alloc>& rhs );
(3) (C++20 前)
template< class T, class Alloc >

bool operator<=( const std::vector<T, Alloc>& lhs,

                 const std::vector<T, Alloc>& rhs );
(4) (C++20 前)
template< class T, class Alloc >

bool operator>( const std::vector<T, Alloc>& lhs,

                const std::vector<T, Alloc>& rhs );
(5) (C++20 前)
template< class T, class Alloc >

bool operator>=( const std::vector<T, Alloc>& lhs,

                 const std::vector<T, Alloc>& rhs );
(6) (C++20 前)
template< class T, class Alloc >

constexpr synth-three-way-result<T>
    operator<=>( const std::vector<T, Alloc>& lhs,

                 const std::vector<T, Alloc>& rhs );
(7) (C++20 起)

比较两个 vector 的内容。

1,2) 检查 lhsrhs 的内容是否相等,即它们拥有相同数量的元素,并且 lhs 中的每个元素与 rhs 中相同位置的元素比较相等。
3-6) 按字典顺序比较 lhsrhs 的内容。比较通过等价于 std::lexicographical_compare 的函数执行。
7) 按字典顺序比较 lhsrhs 的内容。比较的执行如同调用 std::lexicographical_compare_three_way(lhs.begin(), lhs.end(),
                                       rhs.begin(), rhs.end(), synth-three-way)
返回类型是 synth-three-way 的返回类型(即 synth-three-way-result <T>)。
如果以下条件均不满足,则行为未定义
  • T 满足 three_way_comparable
  • 为类型(可能 const 限定的)T 的值定义了 <,并且 < 是全序关系。

<<=>>=!= 运算符分别从 operator<=>operator== 合成

(C++20 起)

目录

[编辑] 参数

lhs, rhs - 要比较其内容的 vector
-
为使用重载 (1,2),T 必须满足 EqualityComparable 的要求。
-
为使用重载 (3-6),T 必须满足 LessThanComparable 的要求。排序关系必须建立全序。

[编辑] 返回值

1) 如果 vector 的内容相等,则为 true,否则为 false
2) 如果 vector 的内容不相等,则为 true,否则为 false
3) 如果 lhs 的内容按字典顺序_小于_ rhs 的内容,则为 true,否则为 false
4) 如果 lhs 的内容按字典顺序_小于或等于_ rhs 的内容,则为 true,否则为 false
5) 如果 lhs 的内容按字典顺序_大于_ rhs 的内容,则为 true,否则为 false
6) 如果 lhs 的内容按字典顺序_大于或等于_ rhs 的内容,则为 true,否则为 false
7) 如果 lhsrhs 中存在第一对不等价的元素,则为这些元素的相对顺序,否则为 lhs.size() <=> rhs.size()

[编辑] 复杂度

1,2) 如果 lhsrhs 大小不同,则为常数时间,否则与 vector 的大小成线性关系。
3-7)vector 的大小成线性关系。

[编辑] 注解

关系运算符是根据元素类型的 operator< 定义的。

(C++20 前)

关系运算符通过 synth-three-way 定义,它如果可能则使用 operator<=>,否则使用 operator<

值得注意的是,如果元素本身不提供 operator<=>,但可以隐式转换为三向可比较类型,则将使用该转换而不是 operator<

(C++20 起)

[编辑] 示例

#include <cassert>
#include <compare>
#include <vector>
 
int main()
{
    const std::vector
        a{1, 2, 3},
        b{1, 2, 3},
        c{7, 8, 9, 10};
 
    assert
    (""
        "Compare equal containers:" &&
        (a != b) == false &&
        (a == b) == true &&
        (a < b) == false &&
        (a <= b) == true &&
        (a > b) == false &&
        (a >= b) == true &&
        (a <=> b) != std::weak_ordering::less &&
        (a <=> b) != std::weak_ordering::greater &&
        (a <=> b) == std::weak_ordering::equivalent &&
        (a <=> b) >= 0 &&
        (a <=> b) <= 0 &&
        (a <=> b) == 0 &&
 
        "Compare non equal containers:" &&
        (a != c) == true &&
        (a == c) == false &&
        (a < c) == true &&
        (a <= c) == true &&
        (a > c) == false &&
        (a >= c) == false &&
        (a <=> c) == std::weak_ordering::less &&
        (a <=> c) != std::weak_ordering::equivalent &&
        (a <=> c) != std::weak_ordering::greater &&
        (a <=> c) < 0 &&
        (a <=> c) != 0 &&
        (a <=> c) <= 0 &&
    "");
}

[编辑] 缺陷报告

下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。

缺陷报告 应用于 发布时的行为 正确的行为
LWG 3431 C++20 operator<=> 未要求 T
满足 three_way_comparable
requires