最終更新日時:
が更新

履歴 編集

function
<vector>

std::operator<

namespace std {
  template <class T, class Allocator>
  bool operator<(const vector<T, Allocator>& x, const vector<T, Allocator>& y);
}

概要

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

要件

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

戻り値

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

計算量

線形時間

#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

参照