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

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011581550/article/details/51407613

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;
    }
};




展开阅读全文

没有更多推荐了,返回首页