[解決済み] 不変量とは何ですか?
2022-04-22 05:53:40
質問
この単語は様々な文脈で使われているようです。私が理解できる最善の方法は、変化しない変数を意味することです。定数や終端記号(Javaのことです!)はそのためにあるのではないでしょうか?
解き方は?
不変量は、変数よりも概念的なものです。一般的には、常に真であるプログラム状態のプロパティを指します。不変量が成立することを保証する関数やメソッドを不変量保持といいます。
例えば、二分探索木では、すべてのノードについて、そのノードの左の子のキーがそのノード自身のキーより小さいという不変量があるとする。この木に対して正しく書かれた挿入関数は、この不変量を維持する。
お分かりのように、これは変数に格納できるようなものではありません。 について プログラムです。自分のプログラムがどのような不変性を維持すべきかを考え、その不変性を実際に維持しているかどうかコードを見直すことで、コードの論理的な誤りを避けることができるのです。
関連
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み] リスコフ置換原理の例として、どのようなものがありますか?
-
[解決済み] べき乗演算とは何ですか?
-
[解決済み] 関数は return 文を1つだけ持つべきですか?
-
[解決済み] キュアリングと部分適用の違いは何ですか?
-
[解決済み] 式と文の比較
-
[解決済み] 点から線分までの最短距離
-
[解決済み】GOTOはまだ有害と考えられている?[クローズド]
-
[解決済み】引数かパラメータか?重複
-
[解決済み] スタックオーバーフローを引き起こす最短のコードは何ですか?[クローズド]
-
[解決済み】10行以下の簡単なコードでできる最もクールなことは何ですか?初心者を鼓舞するのに役立つ [終了しました]