最終更新日時(UTC): 2022年12月12日 07時43分31秒
Akira Takahashi が更新

履歴 編集

function template
<vector>

# std::operator<

    namespace std {
      // operator<=>により、以下の演算子が使用可能になる (C++20)
      template <class T, class Allocator>
      bool operator<(const vector<T, Allocator>& x,
                     const vector<T, Allocator>& y);           // (1) C++03

      template <class T, class Allocator>
      constexpr bool operator<(const vector<T, Allocator>& x,
                               const vector<T, Allocator>& y); // (1) C++20
    }

## 概要

`vector`において、左辺が右辺より小さいかの判定を行う。

## 要件

型`T`が`<`比較可能であること。その`<`が全順序関係を持っていること。

## 戻り値

    lexicographical_compare(x.begin(), x.end(), y.begin(), y.end());

## 計算量

`size()` に対して線形時間

## 例

    #include <iostream>
    #include <vector>

    int main ()
    {
      std::vector<int> v1 = {1, 2, 3};
      std::vector<int> v2 = {4, 5, 6};

      std::cout << std::boolalpha;

      std::cout << (v1 < v2) << std::endl;
    }

### 出力

    true

## 参照

- P1004R2 Making `std::vector` constexpr
- P1614R2 The Mothership has Landed
  - C++20での三方比較演算子の追加と、関連する演算子の自動導出