C++ STL之vector复制疑惑_std::vector 复制

昨天做了一题涉及到vector的复制，比如就是vector v1, v2两个向量，把v2复制给v1，我知道有swap函数，和assign函数都可以实现，但是就是实现不了，很多人觉得怎么可能，其实这是因为我用了二维vector，而二维复制需要确定size大小。

比如简单的一个例子：

#include<cstdio>
#include<vector>
using namespace std;
int main()
{
    vector<int> v1[4];
    vector<int> v2[4];
    for(int i=0; i<4; i++)
    {
        v1[i].push_back(i);
        v1[i].push_back(i+1);
    }
    v2 = v1;//把v2复制给v1 
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

很可惜，报错：invalid array assignment。这是为什么呢？接下来我们从二维向量说起。

这是我之前整理的vector博客，但是没有涉及到复制的点，现在来整理下。
http://blog.csdn.net/karry_zzj/article/details/68954252

---

先来看个代码：

#include<cstdio> 
#include<vector>
using namespace std;
int main()
{
    vector<int> v1;
    v1.push_back(1);    
    v1.push_back(2);

    vector<int> v2;
    v2.push_back(3);
    v2.push_back(4);

    for(int i=0; i<v1.size(); i++)
    {
        printf("%d ",v1[i]);
    }
    printf("\n");
    for(int i=0; i<v2.size(); i++)
    {
        printf("%d ",v2[i]);
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24

它的运行肯定是没有问题的
运行图

可见这个是两个向量分别来遍历输出。

再看一个代码：

#include<cstdio> 
#include<vector>
using namespace std;
int main()
{
    vector<int> v1;
    v1.push_back(1);    
    v1.push_back(2);
    vector<int> v2;
    v2.push_back(3);
    v2.push_back(4);

    vector<vector<int> > vv1;
    vv1.push_back(v1);
    vv1.push_back(v2);

    for(int i=0; i<vv1.size(); i++)
    {
        for(int j=0; j<vv1[i].size(); j++)
        {
            printf("%d ",vv1[i][j]);
        }   
        printf("\n");
    } 
    return 0;
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

运行图而上面一样

这里我们定义了一个新的vector： vector< vector< int > > vv1
这是啥，这就是一个二维的向量，因为vector中的数据类型又是一个vector< int >，也就是说VV1这个向量插入的是vector< int >类型的变量，而vector< int >本身又是一个一维向量，则变成了二维的向量。

---

那么这个代码呢

#include<cstdio>
#include<vector>
using namespace std;

int main()
{
    vector<int> v[4];
    for(int i=0; i<4; i++)
    {
        v[i].push_back(i);
        v[i].push_back(i+1);
    }
    for(int i=0; i<4; i++)
    {
        for(int j=0; j<v[i].size(); j++)
        printf("%d ",v[i][j]);
        printf("\n");
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

vector v[4]，这又是啥？？很明显也是一个二维向量。
这里的i从0到3，j从0到v[i].size()，这样才能输出。

运行图：

再改一下代码呢？？把 i < 4改成 i < v.size()看看啥样

#include<cstdio>
#include<vector>
using namespace std;

int main()
{
    vector<int> v[4];
    for(int i=0; i<4; i++)
    {
        v[i].push_back(i);
        v[i].push_back(i+1);
    }
    for(int i=0; i<v.size(); i++)
    {
        for(int j=0; j<v[i].size(); j++)
        printf("%d ",v[i][j]);
        printf("\n");
    }
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

可惜，编译后报错了。
错误信息为：
request for member size in v , which is of non-class type std::vector [4]

我觉得这是因为我们已经给v 4个地址了，所以用v.size()它会不知道大小到底是多少，也就是出现了我之前用两个二维向量复制不成功的原因。
刚开始贴的代码 v2= v1 换成 v2.swap(v1) 也是可以的，换了之后也是会出现request for member size in v , which is of non-class type std::vector [4] 的错误信息。

这样我们就知道了，如果用二维向量，并且定义成vector v[4]类似的，一定要注意v的size问题，这个size是由自己确定然后如果需要遍历输出就得自己确定大小，否则实在不行就换成vector< vector< int > >v。这样在插入的过程中，size就可以随之确定，不用自己去确定size大小了。

#include<cstdio> 
#include<vector>
using namespace std;
int main()
{
    vector<int> v1;
    v1.push_back(1);    
    v1.push_back(2);

    vector<int> v2;
    v2.push_back(3);
    v2.push_back(4);

    vector<vector<int> > vv1,vv2;
    vv1.push_back(v1);
    vv1.push_back(v2);

    vv2 = vv1;//将VV1复制给vv2 
    for(int i=0; i<vv2.size(); i++)
    {
        for(int j=0; j<vv2[i].size(); j++)
        {
            printf("%d ",vv2[i][j]);
        }   
        printf("\n");
    } 
    return 0;
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

这样就没有问题了。