最終更新日時(UTC):
が更新

履歴 編集

function template
<set>

std::operator<

namespace std {
  template <class Key, class Compare, class Allocator>
  bool operator< (const set<Key,Compare,Allocator>& x, const set<Key,Compare,Allocator>& y);
}

概要

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

パラメータ

  • x, y
    比較するコンテナ

戻り値

計算量

size() に対して線形時間

#include <iostream>
#include <set>

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

  std::cout << std::boolalpha;

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

出力

true