HHeLiBeXの日記 正道編

日々の記憶の記録とメモ‥

2018-07-01から1ヶ月間の記事一覧

sortの比較関数の実装ではまった

C++

最初、以下のような実装をしていた。 #include <algorithm> #include <iostream> using namespace std; class ValList { public: vector<int> valList; ValList(vector<int> &valList) { this->valList = valList; } }; class Comp { public: bool operator()(const ValList *v1, const ValL</int></int></iostream></algorithm>…

Nを表すのに必要な最低限のビット数

Javaのあるプログラムで非負整数Nに対する以下のような式を見かけた。 int n = (int)(Math.log10(N) / Math.log10(2) + 1.0); 最初、何を求めているのかしばらく分からなかったのでメモ。 ちなみに以下のように書いても同じ(はず)である。 int n = (int)Math…

Range同士の関係を判定する述語についてまとめてみる

非常につまらないミスをやらかして凹んでいるので、反省の意味を込めて、Rangeに対して実装できる述語を整理してみるテスト。 ちなみに、Rangeとは開始と終了(begin & end、from & to、left & right、etc.)の範囲を表現することができる何か。 Javaでクラ…