Was ist der Unterschied zwischen einer tiefen Kopie und einer flachen Kopie?

Breite vs Tiefe; denken in einem Baum von Referenzen mit Ihr Objekt als Wurzelknoten.

Flach:

Den Variablen A und B beziehen sich auf verschiedene Bereiche des Speichers, wenn B Eine Zuordnung zu einer der beiden Variablen beziehen sich auf den gleichen Bereich im Speicher. Spätere änderungen der Inhalte werden entweder sofort in die Inhalte der anderen, wie Sie Inhalte teilen.

Tiefe:

Den Variablen A und B beziehen sich auf verschiedene Bereiche des Speichers, wenn B zugeordnet wird, die Werte in den Speicher-Bereich, die Punkte sind kopiert in den Speicher-Bereich, um die B-Punkte. Spätere änderungen der Inhalte entweder bleiben Sie einzigartig auf A oder B; die Inhalte werden nicht geteilt.

InformationsquelleAutor der Antwort dlamblin

Vor allem Für iOS-Entwickler:

Wenn B ist ein flache Kopie von Adann für primitive Daten, wie B = [A assign]; und für Objekte es ist wie B = [A retain];

B-und A-Punkt auf der gleichen Speicherstelle

Wenn B ist ein Tiefe Kopie von Adann ist es so B = [A copy];

B-und A-Punkt auf verschiedene Speicherplätze

B Speicher-Adresse ist die gleiche wie Eine s

B hat den gleichen Inhalt wie Eine s

InformationsquelleAutor der Antwort Abhishek Bedi

Versuchen Sie, betrachten Sie Folgendes Bild

Beispielsweise Objekt.MemberwiseClone schafft eine flachen kopieren link

und mit ICloneable Schnittstelle, die Sie bekommen können tief kopieren, wie beschrieben, hier

InformationsquelleAutor der Antwort Alexandr

{Stellen Sie sich zwei Objekte A und B vom selben Typ _t(in Bezug auf C++) und denken Sie daran, seichte/Tiefe kopieren von A nach B}

Flache Kopie:
Macht einfach eine Kopie der Referenz auf A in B. Denken als eine Kopie von Einer Adresse.
So, die Adressen von A und B werden die gleichen sein, d.h. Sie zeigen auf den selben Speicherbereich, d.h. Daten und Inhalten.

Tiefe Kopie:
Macht einfach eine Kopie aller Mitglieder Ein, ordnet Speicher in einen anderen Speicherort für B und weist dann den kopierten Mitglieder, um B zu erreichen, Tiefe Kopie. Auf diese Weise, wenn Eine nicht-existente B ist immer noch gültig in der Erinnerung. Der richtige Begriff zu verwenden, wäre das Klonen, wo Sie wissen, dass Sie beide sind völlig gleich, aber doch anders (D. H. gespeichert, die als zwei unterschiedliche Entitäten in den Speicher). Sie können auch Ihre clone-wrapper, wo können Sie entscheiden Sie über die Aufnahme/Ausschluss-Liste, die Eigenschaften zu wählen, während Tiefe Kopie. Dies ist durchaus eine gängige Praxis beim erstellen von APIs.

Können Sie tun, eine Seichte Kopie ONLY_IF Sie verstehen den Einsätzen beteiligt. Wenn Sie haben eine enorme Anzahl von Zeigern zu beschäftigen, die in C++ oder C, dabei eine flache Kopie eines Objekts ist WIRKLICH eine schlechte Idee.

EXAMPLE_OF_DEEP COPY_ Ein Beispiel ist, wenn Sie versuchen, zu tun Bildverarbeitung und Objekterkennung, müssen Sie die Maske "Irrelevante und sich Wiederholende Bewegung" in den abwicklungsbereichen. Wenn Sie mit Bild-Zeiger, dann könnten Sie die Spezifikation speichern Sie diese Maske Bilder. NUN... wenn Sie tun, eine seichte Kopie des Bildes, wenn der Zeiger verweist GETÖTET werden, vom Stapel, Sie verloren den Bezug und die Kopie heißt, es gibt einen Laufzeit-Fehler der Zugriffsverletzung an einem gewissen Punkt. In diesem Fall, was Sie brauchen, ist eine Tiefe Kopie des Bildes KLONEN. Auf diese Weise können Sie abrufen, die Masken, wenn Sie Sie brauchen in der Zukunft.

EXAMPLE_OF_SHALLOW_COPY ich bin nicht besonders kenntnisreich im Vergleich zu den Nutzern in StackOverflow so fühlen sich frei, um dieses Teil löschen, und setzen Sie ein good Beispiel, wenn Sie klären können. Aber ich glaube wirklich, es ist nicht eine gute Idee, um flache Kopie, wenn Sie wissen, dass Ihr Programm ist gonna führen Sie für eine unendliche Zeit-D. H. die ständige "push-pop" - operation über den stack bei Funktionsaufrufen. Wenn Sie zeigen etwas, um ein amateur-oder novice person (z.B. C/C++ tutorial-Zeug), dann ist es wahrscheinlich okay. Aber wenn Sie eine Anwendung ausführen wie überwachung und detection-system, oder Sonar-Tracking-System, Sie sind eigentlich nicht zu halten seichten kopieren von Objekten um, weil er töten wird, Ihr Programm früher oder später.

InformationsquelleAutor der Antwort ha9u63ar

char * Source = "Hello, world.";

char * ShallowCopy = Source;    

char * DeepCopy = new char(strlen(Source)+1);
strcpy(DeepCopy,Source);        

'ShallowCopy" weist auf die gleiche Position im Speicher als 'Quelle' bedeutet.
'DeepCopy' Punkte an eine andere Stelle im Speicher, aber die Inhalte sind die gleichen.

InformationsquelleAutor der Antwort John Dibling

In der Objekt-orientierten Programmierung eine Typ enthält eine Sammlung von member-Bereichen. Diese Felder können gespeichert werden, entweder per Wert oder per Referenz (d.h. ein Zeiger auf einen Wert).

In eine flache Kopie, wird eine neue Instanz des Typs erzeugt und die Werte werden in die neue Instanz kopiert. Die Referenz-Zeiger sind kopiert, nur wie die Werte sind. Daher die Referenzen auf die ursprünglichen Objekte. Änderungen der Mitglieder, die als Verweis gespeichert sind, erscheinen sowohl das original und die Kopie, da keine Kopie gemacht wurde, der das referenzierte Objekt.

In eine Tiefe Kopie, die Felder, die gespeichert werden, durch die der Wert kopiert werden wie vorher, aber die Zeiger auf Objekte als Verweis gespeichert sind, werden nicht kopiert. Stattdessen wird eine Tiefe Kopie des referenzierten Objekts, und einen Zeiger auf das neue Objekt gespeichert ist. Alle änderungen, die auf diese Objekte verwiesen wird, wird nicht auf andere Kopien des Objekts.

InformationsquelleAutor der Antwort Jeffrey L Whitledge

var source = { firstName="Jane", lastname="Jones" };
var shallow = ShallowCopyOf(source);
var deep = DeepCopyOf(source);
source.lastName = "Smith";
WriteLine(source.lastName); //prints Smith
WriteLine(shallow.lastName); //prints Smith
WriteLine(deep.lastName); //prints Jones

InformationsquelleAutor der Antwort Dour High Arch

Möchte ich geben beispielsweise eher als die formale definition.

var originalObject = { 
    a : 1, 
    b : 2, 
    c : 3,
};

Dieser code zeigt ein flache Kopie:

var copyObject1 = originalObject;

console.log(copyObject1.a);         //it will print 1 
console.log(originalObject.a);       //it will also print 1 
copyObject1.a = 4; 
console.log(copyObject1.a);           //now it will print 4 
console.log(originalObject.a);       //now it will also print 4

var copyObject2 = Object.assign({}, originalObject);

console.log(copyObject2.a);        //it will print 1 
console.log(originalObject.a);      //it will also print 1 
copyObject2.a = 4; 
console.log(copyObject2.a);        //now it will print 4 
console.log(originalObject.a);      //now it will print 1

Dieser code zeigt ein Tiefe Kopie:

var copyObject2 = Object.assign({}, originalObject);

console.log(copyObject2.a);        //it will print 1 
console.log(originalObject.a);      //it will also print 1 
copyObject2.a = 4; 
console.log(copyObject2.a);        //now it will print 4 
console.log(originalObject.a);      //!! now it will print 1 !!

InformationsquelleAutor der Antwort Vivek Mehta

In Einfachen Worten, eine Flache Kopie ist ähnlich wie Call-By-Reference und einer Tiefen Kopie ist ähnlich wie Call-By-Value

Im Call-By-Reference, formale und aktuelle Parameter einer Funktion bezieht sich auf die gleiche Speicheradresse und der Wert.

Im Call-By-Value, formale und aktuelle Parameter von Funktionen bezieht sich auf verschiedene Speicher, aber mit dem gleichen Wert.

InformationsquelleAutor der Antwort santhosh

Vorstellen, es gibt zwei arrays genannt arr1 und arr2.

arr1 = arr2;   //shallow copy
arr1 = arr2.clone(); //deep copy

InformationsquelleAutor der Antwort PeerNet

Entnommen aus [blog]: http://sickprogrammersarea.blogspot.in/2014/03/technical-interview-questions-on-c_6.html

Tiefe Kopie umfasst die Verwendung der Inhalte von einem Objekt zum erstellen einer anderen Instanz der gleichen Klasse. In eine Tiefe Kopie, die zwei Objekte enthalten kann ht gleichen Informationen, aber das Ziel-Objekt hat seine eigenen Puffer und Ressourcen. die Zerstörung des entweder-Objekt wird nicht auf der verbleibenden Objekt. Der überladene Zuweisungsoperator würde erstellen Sie eine Tiefe Kopie von Objekten.

Flache Kopie umfasst das kopieren der Inhalte von einem Objekt in einer anderen Instanz der gleichen Klasse und schafft somit ein Spiegelbild. Aufgrund das direkte kopieren von Referenzen und Zeigern, die beiden Objekte teilen sich den gleichen extern Inhalte der anderen Sache zu unberechenbar.

Erklärung:

Copy-Konstruktor wir Sie einfach kopieren Sie die Daten Werte, die Mitglied von Mitglied. Diese Methode des Kopierens ist die genannte flache Kopie. Wenn das Objekt ist eine einfache Klasse, die aus der eingebauten Typen und keine Zeiger das wäre akzeptabel. Diese Funktion würde die Werte und die Objekte und Ihr Verhalten würde nicht verändert werden, mit eine flache Kopie, nur die Adressen von Zeigern, die Mitglieder sind kopiert und nicht den Wert, den die Adresse verweist. Die Daten, die Werte des Objekts wäre dann versehentlich geändert werden, indem die Funktion. Wenn die Funktion außerhalb des Gültigkeitsbereichs liegt, wird die Kopie von dem Objekt mit all seinen Daten ist spontan aus dem Stapel.

Wenn das Objekt verfügt jeder Zeiger eine Tiefe Kopie ausgeführt werden muss. Mit der Tiefe Kopie eines Objekts, ist der Speicher für das Objekt reserviert im free-Shops und die Elemente hingewiesen werden kopiert. Bei einer tiefen Kopie wird verwendet für Objekte, die von einer Funktion zurückgegeben.

InformationsquelleAutor der Antwort Santosh

Kopieren ararys :

Array ist eine Klasse, was bedeutet, dass Sie den Typ der Referenz, so array1 = array2 Ergebnisse
in zwei Variablen verweisen auf das gleiche array.

Aber schauen Sie auf dieses Beispiel:

  static void Main()
    {
        int[] arr1 = new int[] { 1, 2, 3, 4, 5 }; 
        int[] arr2 = new int[] { 6, 7, 8, 9, 0 };

        Console.WriteLine(arr1[2] + " " + arr2[2]);
        arr2 = arr1;
        Console.WriteLine(arr1[2] + " " + arr2[2]); 
        arr2 = (int[])arr1.Clone();
        arr1[2] = 12;
        Console.WriteLine(arr1[2] + " " + arr2[2]);
    }

"shallow clone" bedeutet, dass nur die Erinnerung, vertreten durch das geklonte array ist kopiert.

Wenn das array enthält value-type-Objekte, die die Werte kopiert werden;

wenn das array enthält den Typ der Referenz, nur die Referenzen kopiert werden - also als Ergebnis gibt es zwei arrays, deren Mitglieder auf den gleichen Objekten.

Erstellen einer tiefen Kopie—wo den Typ der Referenz dupliziert werden, müssen Sie eine Schleife durch das array und Klon jedes element manuell.

InformationsquelleAutor der Antwort lukaszk

flache Kopie erstellen keine neue Referenz, aber Tiefe Kopie erstellen wird die neue Referenz.
Hier ist das Programm zu erklären, die Tiefe und flache Kopie

public class DeepAndShollowCopy {
int id;
String name;
List<String> testlist = new ArrayList<>();

/*
//To performing Shallow Copy 
//Note: Here we are not creating any references. 
  public DeepAndShollowCopy(int id, String name, List<String>testlist)
   { 

   System.out.println("Shallow Copy for Object initialization");
   this.id = id; 
   this.name = name; 
   this.testlist = testlist; 

   }
*/ 

//To performing Deep Copy 
//Note: Here we are creating one references( Al arraylist object ). 
public DeepAndShollowCopy(int id, String name, List<String> testlist) {
    System.out.println("Deep Copy for Object initialization");
    this.id = id;
    this.name = name;
    String item;
    List<String> Al = new ArrayList<>();
    Iterator<String> itr = testlist.iterator();
    while (itr.hasNext()) {
        item = itr.next();
        Al.add(item);
    }
    this.testlist = Al;
}


public static void main(String[] args) {
    List<String> list = new ArrayList<>();
    list.add("Java");
    list.add("Oracle");
    list.add("C++");
    DeepAndShollowCopy copy=new DeepAndShollowCopy(10,"Testing", list);
    System.out.println(copy.toString());
}
@Override
public String toString() {
    return "DeepAndShollowCopy [id=" + id + ", name=" + name + ", testlist=" + testlist + "]";
}

}

InformationsquelleAutor der Antwort Lova Chittumuri

Zusätzlich zu all den oben genannten Definitionen, eine mehr und die meisten Häufig verwendet, Tiefe Kopie, ist in den copy-Konstruktor (oder überlastung Zuordnung oprator) der Klasse.

Flache Kopie --> ist, wenn Sie nicht die Kopie-Konstruktor. Hier wird nur das Objekt kopiert wird, aber nicht alle Elemente der Klasse kopiert werden.

Tief kopieren --> ist, wenn Sie sich entschieden haben, zu implementieren, copy-Konstruktor oder überlastung Zuordnung in Ihrer Klasse und erlaubt das kopieren von allen Mitgliedern der Klasse.

MyClass& MyClass(const MyClass& obj) //copy constructor for MyClass
{
          //write your code, to copy all the members and return the new object
}
MyClass& operator=(const MyClass& obj) //overloading assignment operator,
{
          //write your code, to copy all the members and return the new object
}

InformationsquelleAutor der Antwort Avinash Goud N J

Hinzufügen nur ein wenig mehr für Verwirrung zwischen flache Kopie und weisen Sie einfach eine neue variable Namen Liste.

"Sagen wir, wir haben:

x = [
    [1,2,3],
    [4,5,6],
    ]

Diese Anweisung erstellt 3 Listen: 2 innere Listen und eine äußere Liste. Einen Verweis auf die äußere Liste ist dann unter dem Namen x. Wenn wir das tun

y = x

keine Daten kopiert. Wir haben immer noch die selben 3 Listen im Speicher irgendwo. All dies Tat der äußeren Liste unter dem Namen y, zusätzlich zu seinen bisherigen Namen x zu. Wenn wir das tun

y = list(x)

oder

y = x[:]

Dieser erstellt eine neue Liste mit dem gleichen Inhalt wie x. Die x-Liste enthielt einen Verweis auf die 2 innere Listen, so dass die neue Liste enthält auch einen Verweis auf die gleichen 2 innere Listen. Wird nur eine Liste kopiert, die äußere Liste.
Jetzt sind es 4 Listen im Speicher, die beiden inneren Listen, die äußere Liste, und die Kopie der äußeren Liste. Die ursprünglichen äußeren Liste ist verfügbar unter dem Namen x, und die neue äußere Liste ist unter dem Namen y.

Innere Listen wurden nicht kopiert! Sie zugreifen können und Bearbeiten Sie die inneren Listen von entweder x oder y an dieser Stelle!

Wenn Sie einen zwei dimensionalen (oder höher) Liste, oder jede Art von geschachtelten Struktur der Daten, und Sie möchten, um eine vollständige Kopie von allem, dann wollen Sie das deepcopy () - Funktion in das Modul kopieren. Deine Lösung funktioniert auch für 2-D-Listen, iteriert über die Elemente der äußeren Liste und macht eine Kopie von jedem von Ihnen, dann baut sich eine neue äußere Liste für alle die inneren Kopien."

Quelle: https://www.reddit.com/r/learnpython/comments/1afldr/why_is_copying_a_list_so_damn_difficult_in_python/

InformationsquelleAutor der Antwort Lance Ruo Zhang