实现数组的深拷贝c语言,实现list的深拷贝

1.先来看一段代码：

List source = new ArrayList();

List copy = new ArrayList();

A a = new A();

a.setName("ABC“);

source.add(a);

copy.addAll(source); //通过addAll()方法拷贝

copy.get(0).setName("CDE");

这时，获取source.get(0)的name值，也变成了“CDE”。

为了解决这个问题，使得改变copy中的值，不影响source中的数据，则要进行深拷贝。

即，对A类实现clone()方法：

public class A implements Cloneable{

private String name;

public A(){

}

public void setName(String name){

this.name = name;

}

public String getName(){

return name;

}

//实现这个方法

protected A clone() throws CloneNotSupportedException {

return (A)super.clone();

}

}

然后，

for(int i = 0; i < source.size();i++){

copy.add(source.get(i).clone());

}

就可以进行深拷贝了。

在此，再多描述一下关于Clone的内容。

Java对对象和基本数据类型的处理是不一样的。在Java中用对象作为入口参数的传递则缺省为“引用传递”，也就是说仅仅传递了对象的一个“引用”，这个引用的概念与C语言中的指针引用是一样的。当函数体内部对这个变量进行改变时，实质上就是对这个对象进行直接操作。

除此之外，在任何用“=”向对象变量赋值的时候都是“引用传递”。

一、当Class A的成员变量类型是基本数据类型(外加String类型)时，只要实现如上简单的clone(称影子clone)就可以。但是如果Class A的成员变量是数组或者更复杂类型时，就必须实现深度clone。

public class A implements Cloneable{

private String[] name;

public A(){

name = new String[2];

}

public void setName(String[] name){

this.name = name;

}

public String[] getName(){

return name;

}

//实现这个方法

protected A clone() throws CloneNotSupportedException {

return (A)super.clone();

}

}

此处的A的成员变量String[],影子clone对name数组clone他们的地址，需进行深拷贝。

protected A clone() throws CloneNotSupportedException {

A a = (A)super.clone();

a.name = (String[])name.clone();

return a;

}

二、需要注意的是，Class A存在更为复杂的成员变量时，如Vector等存储对象地址的容器时，就必须clone彻底。

public class A implements Cloneable{

private String[] name;

private Vector claB;

public A(){

name = new String[2];

claB = new Vector();

}

public void setName(String[] name){

this.name = name;

}

public String[] getName(){

return name;

}

public void setClaB(Vector claB){

this.claB = claB;

}

public Vector getClaB(){

return claB;

}

protected A clone() throws CloneNotSupportedException {

A a = (A)super.clone();

a.name = (String[])name.clone();

a.claB = new Vector();

for(int i = 0;i < claB.size();i++){

a.claB.add((B)claB.get(i).clone());//当然Class B也要实现相应clone方法

}

return a;

}

}