最終更新日時:
が更新

履歴 編集

function
<map>

std::operator<

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

概要

xy より小さいかどうかの判定を行う。

パラメータ

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

戻り値

xy より小さい場合に true, そうでない場合に false

計算量

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

#include <iostream>
#include <map>

int main()
{
  std::map<char,int> m1, m2;
  m1.insert(std::make_pair('a',10));
  m1.insert(std::make_pair('b',20));
  m1.insert(std::make_pair('c',30));
  m2 = m1;

  std::cout << (m1 < m2) << std::endl;

  m2.insert(std::make_pair('d',40));

  std::cout << (m1 < m2) << std::endl;

  return 0;
}

出力

0
1

処理系