循環参照

提供: MonoBook
2012年6月27日 (水) 06:10時点におけるimported>Administratorによる版 (ページの作成:「循環参照(英:circular reference)とは、ある複数のデータが相互に参照しあっている状態のことである。 2つのデータ...」)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

循環参照(英:circular reference)とは、ある複数のデータが相互に参照しあっている状態のことである。

2つのデータが相互に参照するのみならず、何個ものデータが巡り巡って循環しているということも多々ある。

また、自己参照も循環参照のひとつである。

概要

プログラミングにおいて循環参照を適切に処理できなければ、たとえばシリアライズを行うさいに永久ループに陥り、アウトオブメモリー(メモリ不足)やスタックマシンであればスタックオーバーフローが発生したりといったことになる。

また参照カウンター方式のガベージコレクターを採用するプログラミング言語実行環境では、循環参照により参照しあうオブジェクトは半永久的に参照カウントが減らないという問題に遭遇し、UNIXデーモンWindowsサービス常駐プログラムのような長時間起動し続けるプログラムにおいてメモリー不足やスタックオーバーフローが発生する。

循環参照の例

スプレッドシートでの循環参照

スプレッドシートの代名詞であるExcelで以下のような入力を行うと「循環参照に関する警告」というダイアログが表示され怒られる。

A B
1 =A1 =B2
2 =B1
  • セルA1は自己参照(=循環参照のひとつ)。
  • セルB1はセルB2を参照し、セルB2はセルB1を参照しており、永久に参照を繰り返す。

C#での循環参照

C#ASP.NET MVCKnockout.JSウェブアプリを書いてるわけだが、循環参照するモデルクラス(オブジェクト)をJSON.NETで「簡単」にシリアライズする方法を模索中。いまのところ解決方法が思いつかない。

関連項目

参考文献


外部リンク