论Java的ArrayList.add(e)和C++的vector.push_back(e)的区别

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 = 0; i < vec.size(); i++) {
vec[i].out();
}
cout<<endl;
}

int main() {
vector<A> aVec;
aVec.clear();

//弄1个值为1的a1，插入vector并打印
A a1(1);
aVec.push_back(a1);
print(aVec);

//改a1的值为2，再打印
a1.a = 2;
print(aVec);

//修改vector内部的元素的值，再打印
aVec[0].a = 3;
print(aVec);
return 0;
}

打印结果发现：

In Constructor(aa)
In Constructor(&A)
1
1
3

说明确实调用了拷贝构造函数，那么vector内部的对象aVec[0]和外部的对象a1自然是两个独立的对象了，自然对a1.a的任何修改对于aVec内的值没有影响，只有对vector里的东西的修改才有影响。

经过上述折腾，算是都搞清楚了。以后有不懂得问题，一定要照着全搞明白去搞，不要怕麻烦。