問題タブ [upperbound]

std::lower_bound() および std::upper_bound() 構文 (まあ、実際には型変換) で矛盾しているように見えるものを見たので、誰かが解明できるかどうか疑問に思っていましたか? コメントによると、2 行目は 1 行目と明らかに類似しているにもかかわらず、コンパイルされません。3行目に示されているフォームを使用する必要があります（少なくともgcc 4.7.3 / ubuntu 64ビットでは-これですべてです）

私は新しいユーザーなので、この質問に最初の投稿で回答する必要がある場合は言い訳をします: 正規表現の一致数は 20 以上、5 ずつ増加、範囲は 20 から 999 です

それでも、ここに現在の質問があります：

• 20 以上のすべての数字に一致 (上限なし)
• 5 刻み
• 小数点なし
• 先行ゼロは使用できません

別の投稿でのstackoverflowユーザーYMI応答:

およびユーザー nhahtdh

ただし、上限がなく、先頭のゼロも許可されないというオプションを検討したいと思います。

私の質問は簡単です。

なぜこのコードはエラーになるのか、

このコードはそうではありませんか？

A.Inner <: A.Inner. ではない？

プリムのアルゴリズムの時間計算量の上限をどのように証明できるか知りたいです。プリムのアルゴリズムの時間計算量が O(|E| log |V|)であることは知っています。ここで、E はエッジ、V は頂点ですが、時間計算量の上限とはどういう意味ですか?

cppreference言います:

(...)

comp​true-最初の引数が 2 番目の引数より小さい場合に 返される比較関数オブジェクト (つまり、Compare の要件を満たすオブジェクト) 。比較関数のシグネチャは、次と同等である必要があります。

(...) 型Type1は、型のオブジェクトをT暗黙的に に変換できるようなものでなければなりませんType1。型Type2は、 型のオブジェクトをForwardIt逆参照してから暗黙的に に変換できるような型である必要がありますType2。

次のコードがあります。

およびcppreference からの可能な実装:

lower_boundの呼び出しに渡されるラムダのパラメーターの順序valueは、 が最初のパラメーターとしてconst std::string&渡されるため、逆にする必要がありcompますが、このようにコンパイルされ、別の方法で渡されるとコンパイル エラーが発生します。

ここで何が欠けていますか？

たとえば、要素 1、7、9、23、34、47、67、89、123、234、345、567 を持つ配列があります。123の位置を知りたいです。