Skip to content

Latest commit

 

History

History
67 lines (48 loc) · 1.2 KB

File metadata and controls

67 lines (48 loc) · 1.2 KB

operator<

  • map[meta header]
  • std[meta namespace]
  • function template[meta id-type]
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;
}
  • insert[link insert.md]

出力

0
1

処理系