質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

解決済

setの型を自作の構造体で定義するときのoperator<の表す意味を教えて下さい!

yui-chan
yui-chan

総合スコア18

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

5回答

0評価

1クリップ

616閲覧

投稿2022/01/02 22:50

【AtCoder】ABC226のD問題の公式解説をYoutubeでみました。そこで解説されてるかたが書かれたコードで意味がわからないのがあったので質問させていただきます!

この動画の1:16:51あたりで、

c++

bool operator<(const frac& x) const { return a * x.b < x.a * b }

という部分があると思うんですけど、これが何を表しているのかちょっとよくわからないです????

例えば、引数としてfrac(4,6)を入れたとすると、gcd(4, 6) = 2なので、a=4, b=6, x.a = 2, x.b = 3となり、operator<関数が返すのは return 4 * 3 < 2 * 6 となってfalseとなるのでしょうか?だとしたらそのfalseにはどんな意味があるのでしょうか?

どなたかこのコードに対するわかりやすい解説をよろしくおねがいします????

###解説に使われていたコード(構造体の部分)↓

c++

struct frac { ll a, b; frac(ll _a=0, ll _b=1): a(_a), b(_b) { if (b == 0 ) { a = 1; return; } if (b < 0 ) a = -a, b = -b; ll g = gcd(abs(a),b); a /= g; b /= g; } bool operator<(const frac& x) const { return a*x.b < b*x.a; } };

良い質問の評価を上げる

以下のような質問は評価を上げましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

  • プログラミングに関係のない質問
  • やってほしいことだけを記載した丸投げの質問
  • 問題・課題が含まれていない質問
  • 意図的に内容が抹消された質問
  • 過去に投稿した質問と同じ内容の質問
  • 広告と受け取られるような投稿

評価を下げると、トップページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。