关于vector在堆上还是在栈上的思考与vector.push_back()究竟放入的是什么

vector如果不new是在栈上的，这是众人皆知的。

如下面的代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        for (int i=0; i<numRows; ++i) {
            vector<int> temp(i+1,1);
            cout<<&temp<<endl;
            result.push_back(temp);
        }
        for (int i=0; i<numRows; ++i) {
            cout<<&result[i]<<endl;
        }
        return result;
    }
};

得到的结果如下：

0x7fff5fbff5f0
0x7fff5fbff5f0
0x7fff5fbff5f0
0x100105540
0x100105558
0x100105570
Program ended with exit code: 0

那么如果使用了new了呢？众所周知，使用new之后所得到的结果是在堆上的。

但是我们来看下面的代码：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        for (int i=0; i<numRows; ++i) {
            vector<int> *temp =new vector<int>();
            cout<<temp<<endl;
            result.push_back(*temp);
        }
        for (int i=0; i<numRows; ++i) {
            cout<<&result[i]<<endl;
        }
        return result;
    }
};

得到的结果如下：

0x1001054a0
0x1001054e0
0x1001054c0
0x100105560
0x100105578
0x100105590
Program ended with exit code: 0

依旧不相同，是为什么呢？

因为vector的push_back()机理是这样的，

它并不是一种深度拷贝，而是一种浅拷贝，

即，将要push_back元素所对应的所有值拷贝到vector<type> name所分配的那块空间去，

而不是借用别人已经存在的那块地址。

有点绕，我们来看一道Leetcode：leetcode 118 Pascal's Triangle 

——————————————

这是我原来的解法，是wrong answer，

调试了一下，发现无论numRows是多少，result数组依然全部是1。

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        for (int i=0; i<numRows; ++i) {
            vector<int> temp(i+1,1);
            result.push_back(temp);
            for (int j=1; j<i; ++j) {
                temp[j]=result[i-1][j-1]+result[i-1][j];
            }
        }
        return result;
    }
};

原因就是上面说的，push_back到result的并不是temp本身，而是temp所对应的值们。

所以对temp[j]造成的改动并不影响result找个vector。

所以正解如下：

class Solution {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> result;
        for (int i=0; i<numRows; ++i) {
            vector<int> temp(i+1,1);
            result.push_back(temp);
            for (int j=1; j<i; ++j) {
               
                    result[i][j]=result[i-1][j-1]+result[i-1][j];
           
            }
        }
        return result;
    }
};