• 论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里的东西的修改才有影响。

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

  • 相关阅读:
    联想Thinkpad L460安装Win7 64位
    2019牛客暑期多校训练营(第六场)E 构造、原图是补图的同构图
    网络流24题 P2766 最长不下降子序列问题
    The 2019 ICPC China Nanchang National Invitational and International Silk-Road Programming Contest B、H
    P4781 拉格朗日插值
    P4717 快速沃尔什变换FWT 模板题
    2019CCPC-江西省赛C题 HDU6569 GCD预处理+二分
    Gym 101917 E 简单计算几何,I 最大流
    51 Nod 1238 最小公倍数之和 V3 杜教筛
    51Nod 1237 最大公约数之和 V3 杜教筛
  • 原文地址:https://www.cnblogs.com/lihaozy/p/3182618.html
Copyright © 2020-2023  润新知