deep copy
インスタンスの深いコピー。
フィールド内にインスタンスがある場合、
そのインスタンス専用にメモリのコピーを行う。
対義語
このタグの解説について
この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。関連ブログ
テトリスを作る-3 : ブロックの当たり判定
前回はブロック(Tetrimino)の回転ができるようにしました processing-p5.hateblo.jp今回はTetriminoの当たり判定の実装を行います 当たり判定の実装を行うことで，ブロックがフィールド外にはみ出したり，ブロック同士が重なることを防止できるようになります 下図は今回のプログラムの様子です
ネットで話題
もっと見る
secon.dev
zentoo.hatenablog.com
github.com
kasei-san.hatenadiary.org
rubyco.hatenadiary.org
stackoverflow.com関連ブログ
数独でPythonを 7
Pythonでコードを書き出したとき、最初に引っかかったことについて、忘れないようにメモ。 動的型付け mutable/immutable shallow copy/deep copy プログラミング言語には、動的型付けと静的型付けという大きな区分がある。Pythonは動的型付け言語で、プログラムの実行時に変数の型が決まる。”=”記号の左側に変数名、右側にデータを記載することで、右辺のデータの型で変数の領域が用意され、データの値が代入される。一方、CやJavaは静的型付け言語で、変数を宣言する時やメソッドの引数や戻り値を指定するときにデータ型を指定する必要がある。Pythonのデータ型は、後か…
【Python】ネストされたリスト・辞書とdeepcopy
Pythonでネストされたリストや辞書をコピーするとき、一方に加えた変更が他方に反映されないようにしたい場合は、 copyモジュールのdeepcopy()関数を用いる。 deepcopy()関数によって、リスト・辞書の参照先でなく、実体が全てコピーされる。 目次 はじめに リスト・辞書をコピーする方法 ネストされた配列・辞書のコピー 浅いコピー 深いコピー 参考
Leetcode 54. Spiral Matrix - 日本語解説
class Solution(object): def spiralOrder(self, matrix): if not matrix: return [] R, C = len(matrix), len(matrix[0]) seen = [[False] * C for _ in matrix] ans = [] dr = [0, 1, 0, -1] dc = [1, 0, -1, 0] r = c = di = 0 for _ in range(R * C): ans.append(matrix[r][c]) seen[r][c] = True cr, cc = r + dr[di],…
【PHP】PHPUnitを7.5系から9.3系にバージョンアップしてみた。
phpunitが古いバージョンで使われていたので、新しくしたいなと思いまして、最新のバージョン（この記事を書いたときはphpunit 9.3.10が最新だった）にバージョンアップをしてみました。 ただ、composer周りの経験がなかったので、躓いてしまったので、この記事にメモとして残していきたいと思います。 バージョンアップ前 バージョンアップする phpunitをアンインストールする 再びphpunitをインストールする nikic/php-parserのインストール php-code-coverageのインストール phpunit/phpunitのインストール バージョンアップ後 php…
shallow copy と deep copy
こんにちは！kossyです！ さて、今回はshallow copy と deep copy の違いについて、 ブログに残してみたいと思います。 なお、例はRubyで書いていきます。 shallow copy しっくりくる説明を引用させて頂きました。 シャローコピー(浅いコピー)はプリミティブ値(文字列、数値、真偽値、null、undefined、Symbol)をコピーするが、 それ以外のオブジェクトは参照をコピーする。参照がコピーされるということは、コピー元とコピー先でオブジェクトが共有されるということである。 一方、ディープコピー(深いコピー)はプリミティブ値だけでなく、オブジェクトも値とし…
【メモ帳】配列を返す関数で stack で返すか、heap で返すか
配列を返す関数 FORTRAN77 までは、関数の返す値はスカラーのみで配列は返せませんでした。Fortran 90 以降は配列を返せるようになりましたが、返す値を入れる配列として stack に確保される自動変数とすることもできるし、heap に確保される pointer としても返せます。さらに Fortran 2003（正確には Fortran 95 拡張の Technical Report）からは、heap に確保される allocatable な変数として返すこともできるようになりました。allocatable で heap に確保した方が、解放処理を自動でやってくれるので安全性が増…
MouseでDeep Copy #perl
Mouseのオブジェクトは変数で代入してコピーを作るとShallow Copy(値が複製されず元のオブジェクトへのレファレンスになる)されます。 例えば、Mouseでモジュールを下のような作ったとします。 package Person; use 5.32.0; use warnings; use utf8; use Mouse; has 'name' => ( is => 'rw', isa => 'Str', ); has 'region' => ( is => 'rw', isa => 'Str', ); no Mouse; 1; これをmy $b = $a;のように変数を代入した後に、代…
Leetcode 138. - Copy List with Random Pointer - 日本語解法
問題原文 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. The Linked List is represented in the input/output as a list of n nodes. Each node is represented as a pair of [val, random_index] …
Leetcode 133.- Clone Graph を日本語で解説！
leetcode.com問題原文 Given a reference of a node in a connected undirected graph. Return a deep copy (clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors. class Node { public int val; public List<Node> neighbors; }問題の概要 Connected Undirected Graph、つまり…
__proto__の除去でNode.jsのプロトタイプ汚染を防げないケース
前提 Node.jsのプロトタイプ汚染について書いているのですが、プロトタイプの説明（prototype と __proto__ の関係とか）を定期的に見直さないと綺麗サッパリ忘れる程度にはNode.js触っていないので、何かおかしいところあればご指摘お願いします。 概要 Node.jsではここ数年プロトタイプ汚染攻撃が流行っています。概要は以下を見れば分かると思います。 jovi0608.hatenablog.com そもそもプロトタイプって何？という人は以下の記事が分かりやすいです。自分はお守りのように定期的に読んでます。 qiita.com 外部から送られてきたJSONなどをパースして変…
BinaryFormatterによるDeep Copyと明示的実装の違い
お手軽にDeep Copyを実現するなら、BinaryFormatterが使われることがあるが、かなり処理時間がかかるため、速度を重視するなら明示的にDeep Copyを実装する必要がある。ぶら下がっている型全てで明示的に実装する必要はあるが、大抵は特に問題なく実装できるだろう。しかし、BinaryFormatterによるDeep Copyと、典型的な明示的実装には一部大きな違いがある。 下図の構造のインスタンスがあったとする。BinaryFormatterによるDeep Copyでは、オブジェクトグラフを完全に複製する。一方で、典型的な明示的実装ではツリー構造に変化してしまう。これは明示的実…
Goで構造体をDeepCopyする
はじめに Goで構造体のDeepCopyする方法の紹介です。Goのsliceやmapは値への参照を保持しているため、単純に値をコピーするだけではDeepCopyできないことはよく知られています。以下は間違った実装例です。 package main import "fmt" func main() { s := []int{1, 2, 3, 4} t := s fmt.Printf("[s] address: %p, values: %v\n", s, s) fmt.Printf("[t] address: %p, values: %v\n", t, t) // Output: //[s] ad…
【15時59分まで】SCI-FIセール本日最終日です！5月にUnity公式アセット化した「Bolt」70%OFFを悩んでいる方へ（2020年に新作予定）
Bolt ツール / ビジュアルスクリプティング Unity Technologies$70 => $21 70%OFF 【開催期間】2020年6月13日 15時59分まで C#プログラミングを視覚的に行う有名なビジュアルスクリプティングです。 セール終了ギリギリまで悩んでいる方へ とりあえず私は検討した結果、最終日に「Bolt」を購入しました。 色々調べたら金銭的に損をする可能性があったので その辺りについてまとめました。 UnityAssetStore「惑星冒険SCI-FIセール」 本日最終日です！！<<15時59分まで>> セール会場はこちら 開催期間：2020年6月1日～6月13日15…
