[過去ﾛｸﾞ] C++相談室 part154 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
654: 2021/02/09(火)07:39 ID:s3p3GZ7R(1/3) AAS
木は木全体を収める領域ごと一気に解放する場合もあるから別に
655: 2021/02/09(火)17:49 ID:KrtnTLUi(1) AAS
>Cの配列と互換性のある
doubt
656: 2021/02/09(火)17:53 ID:LEWRJrN2(1) AAS
ダウトとデビューって似てるよね
657(1): 2021/02/09(火)18:35 ID:qUmf+U4D(3/4) AAS
親が子のポインタを所有する木は、親を消すとネストして子孫のデストラクタを呼ぶので、スタックが枯渇します。
したがって、子から順番に消さなくてはなりません。
658: 2021/02/09(火)18:56 ID:qUmf+U4D(4/4) AAS
その様はまるで摩天楼がドミノ倒しのように連鎖倒壊するようでもあり、DOMINOというピザにもなっています・
659: 2021/02/09(火)19:07 ID:IPYpL0sA(1) AAS
なんと後味の悪い話
660: 2021/02/09(火)20:39 ID:zHOwdh/n(1) AAS
意味が分からない
661: 2021/02/09(火)21:07 ID:Rh87rJZX(1) AAS
>>657
それで枯渇するようじゃ木の探索すらできない。
662(1): 2021/02/09(火)21:13 ID:5Ac7csWH(1/2) AAS
探索はループでもできるんで、たとえば数万個の要素を持つツリーを子から消せというのは真理なのかも
663: 2021/02/09(火)21:27 ID:AojZLEiV(1) AAS
消すのは独立して実行できるので別スレッドに送れば実質コスト0
664: 2021/02/09(火)21:38 ID:s3p3GZ7R(2/3) AAS
>>662
DFAとPDAではやれることの範囲の違いがちげう
つかこの場合は安易にスマポとかコンテナを使うから破棄ごときにトラバースの手間がかかるんである
665: 2021/02/09(火)21:44 ID:5Ac7csWH(2/2) AAS
それもそうであるな
666: 2021/02/09(火)21:50 ID:s3p3GZ7R(3/3) AAS
ちゅか垂直探索なら木をメモリに持っておく必要が無い
水平探索ならメモリ上に世代1、世代2、....と木を育てていく（らしい）が
兄弟ノードを全部見終えたのでいざ従妹ノードに移ろうとするときに
親ノードへの参照は欲しい木がするがするとshared_ptrなら即循環参照になり、
子の情報で親（子孫がいっぱいぶら下がっている）を生成できるわけもないから、
ウィークポインタの出番でもない
667: 2021/02/10(水)01:37 ID:XIZePh+h(1/4) AAS
子から消さなかったばかりに。
2000人を乗せた航空機が洋上で消えた。
ってなるかも？
668: 2021/02/10(水)01:48 ID:ZYaksnCf(1/5) AAS
A380でさえ853席だが2000人なんてどうやって載せるんだろう
669: 2021/02/10(水)01:51 ID:2ozOIzIF(1) AAS
く、空中で衝突するとか…
670: 2021/02/10(水)01:53 ID:XIZePh+h(2/4) AAS
インドでは屋根の上にも乗ります。
671(1): 2021/02/10(水)01:55 ID:XIZePh+h(3/4) AAS
外部ﾘﾝｸ:trafficnews.jp
証拠写真みつけてきた。
672: 2021/02/10(水)01:55 ID:uF0JvJPV(1/3) AAS
GTA5のMOD作成者みたいな会話だな
673: 2021/02/10(水)02:01 ID:uF0JvJPV(2/3) AAS
>>653
昔はdata()がなかった。(遠い目)
上下前次1-新書関写板覧索設栞歴
あと 329 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.212s*