最終更新日時: 2026年02月17日 23時22分33秒 (JST)
Akira Takahashi が更新

履歴 編集

function template
<set>

# std::operator<

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

## 概要

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

## パラメータ

- `x`, `y`
  比較するコンテナ

## 戻り値

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

## 計算量

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

## 例

    #include <iostream>
    #include <set>

    int main ()
    {
      std::multiset<int> s1 = {1, 2, 3};
      std::multiset<int> s2 = {4, 5, 6};

      std::cout << std::boolalpha;

      std::cout << (s1 < s2) << std::endl;
    }

### 出力

    true

## 参照

- P1614R2 The Mothership has Landed
  - C++20での三方比較演算子の追加と、関連する演算子の自動導出
- P3372R3 constexpr containers and adaptors