Java的ArrayList和C++的vector很类似,都是很基本的线性数据结构。但是他们的表现却不同。
在工作中碰到一个问题就是,搞不清楚到底传进去的是一个新对象,还是当前对象的引用!
经过实战分析:
在Java的ArrayList.add(e)中,传入的是引用,因此当你传入e以后,再改变e的成员,则ArrayList里的e也同样会改变,因为本身e和ArrayList中的e就是同一个东西。
而C++的vector.push_back(e)则会调用拷贝构造函数,因此当你传入e以后,再改变e的成员,则vector里的e不会变,因为已经是两个对象了。
Java代码:
import java.util.ArrayList; public class TestJavaArrayListAdd {
public static void main(String[] args) {
ArrayList<A> all = new ArrayList<A>(); //这里构造一个值为1的a,插入all并打印
A a = new A(1);
all.add(a);
TestJavaArrayListAdd tester = new TestJavaArrayListAdd();
tester.print(all); //改a的值为2,并再次打印all
a.memberA = 2;
tester.print(all);
} private void print(ArrayList<A> all) {
for (int i = 0; i < all.size(); i++) {
System.out.print(all.get(i).memberA + " ");
}
System.out.println();
}
} class A {
public int memberA; A (int anotherMemberA) {
this.memberA = anotherMemberA;
}
}
运行如下:
1
2
可以看到,对于外面引用的改变对于ArrayList里面的元素也起作用了,下面来看看C++会怎么样。
C++代码:
#include <iostream>
#include <vector>
using namespace std; class A{
public: A(int aa) {
a = aa;
cout<<"In Constructor(aa)"<<endl;
} A(const A & another) {
cout<<"In Constructor(&A)"<<endl;
a = another.a;
} void out() {
cout<<a<<" ";
} int a;
}; void print(vector<A> &vec) {
for (int i = ; i < vec.size(); i++) {
vec[i].out();
}
cout<<endl;
} int main() {
vector<A> aVec;
aVec.clear(); //弄1个值为1的a1,插入vector并打印
A a1();
aVec.push_back(a1);
print(aVec); //改a1的值为2,再打印
a1.a = ;
print(aVec); //修改vector内部的元素的值,再打印
aVec[].a = ;
print(aVec);
return ;
}
打印结果发现:
In Constructor(aa)
In Constructor(&A)
1
1
3
说明确实调用了拷贝构造函数,那么vector内部的对象aVec[0]和外部的对象a1自然是两个独立的对象了,自然对a1.a的任何修改对于aVec内的值没有影响,只有对vector里的东西的修改才有影响。
经过上述折腾,算是都搞清楚了。以后有不懂得问题,一定要照着全搞明白去搞,不要怕麻烦。