[STL]如何初始化指针vector

一、摘要

vector是c++中一类经常用到的容器类，与数组相比vector类中存在一些内部函数，配合<algorithm>头文件中的函数可以方便地对vector进行插入、删除等操作。

对于存储非指针类型（例如int、float）的vector可以使用赋值操作符=、循环遍历push_back()函数或者fill()函数进行初始化。然而存储指针类型的vector若依旧使用fill()函数进行初始化，所有指针都会指向同一个地址，这当然不是我们希望得到的结果，我们希望vector中每个指针都指向一个新开辟的空间，为了达到该目标我们可以使用generate()函数对vector进行初始化。

本文第二部分对vector的初始化方法进行简单的总结。详细介绍了指针vector使用fill()函数初始化时的问题，并介绍了如何使用generate()函数对指针vector初始化。
第三部分是本文参考的文章链接。

二、vector初始化

1. 非指针类型vector的初始化

对于非指针类型的vector可以使用赋值符号=、循环遍历push_back()、fill()函数进行初始化，代码如下：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main(int, char**) {
    vector<int> vec_int_a = { 0,0,0,0,0 };
    vector<int> vec_int_b;
    for (int i = 0; i < 5; i++) {
        vec_int_b.push_back(0);
    }
    vector<int> vec_int_c;
    vec_int_c.resize(5);
    fill(vec_int_c.begin(), vec_int_c.end(), 0);
    cout << "vec_int_a:";
    for (int i = 0; i < vec_int_a.size(); i++) {
        cout << vec_int_a[i] << " ";
    }
    cout << "\nvec_int_b:";
    for (int i = 0; i < vec_int_b.size(); i++) {
        cout << vec_int_b[i] << " ";
    }
    cout << "\nvec_int_c:";
    for (int i = 0; i < vec_int_c.size(); i++) {
        cout << vec_int_c[i] << " ";
    }
    return 0;
}

输出结果：

vec_int_a:0 0 0 0 0
vec_int_b:0 0 0 0 0
vec_int_c:0 0 0 0 0

2. 指针类型vector的初始化

(1) . 指针类型vector的初始化

与非指针类型的vector不同，指针类型的vector可以使用赋值运算符=、循环遍历push_back()和generate()函数进行初始化，代码如下：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct Node {
    int num = 0;
};
Node* generateNode() {
    return new Node();
}
int main(int, char**) {
    vector<Node*> vec_node_a = { new Node(), new Node(), new Node() };
    cout << "vec_node_a:";
    for (int i = 0; i < vec_node_a.size(); i++) {
        cout << vec_node_a[i] << " ";
    }
    vector<Node*> vec_node_b;
    for (int i = 0; i < 3; i++) {
        vec_node_b.push_back(new Node());
    }
    cout << "\nvec_node_b:";
    for (int i = 0; i < vec_node_b.size(); i++) {
        cout << vec_node_b[i] << " ";
    }
    vector<Node*> vec_node_c;
    vec_node_c.resize(3);
    generate(vec_node_c.begin(), vec_node_c.end(), generateNode);
    cout << "\nvec_node_c:";
    for (int i = 0; i < vec_node_c.size(); i++) {
        cout << vec_node_c[i] << " ";
    }
    return 0;
}

输出结果：

vec_node_a:0xe21c20 0xe21c40 0xe21c60
vec_node_b:0xe21ca0 0xe21ce0 0xe21cc0
vec_node_c:0x25e1c90 0x25e1cb0 0x25e1cd0

可以看到，使用三种方式都可以对指针vector进行初始化，而且vector中的每个指针都指向不同的地址。
另外也可以使用lambda表达式代替上方代码中的自定义函数generateNode()，代码如下：

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
struct Node {
    int num = 0;
};
int main(int, char**) {
    vector<Node*> vec_node(3);
    generate(vec_node.begin(), vec_node.end(), []() {return new Node();});

    cout << "vec_node:";
    for (int i = 0; i < vec_node.size(); i++) {
        cout << vec_node[i] << " ";
    }
    return 0;
}

输出结果：

vec_node:0x1e1c40 0x1e1c60 0x1e1c80

(2) . 为什么不能使用fill()函数初始化指针vector

如果使用

fill(vec_node.begin(), vec_node.end(), new Node());

对指针vector进行初始化，vector中的所有元素都会指向同一个地址，例如以上代码的一个可能结果为：

vec_node:0x801c40 0x801c40 0x801c40

三、参考

[1]. std::generate