时间戳

首页 > 解决方案 > C++ - 构造函数中的 std::vector 初始化

c++ - C++ - 构造函数中的 std::vector 初始化

问题描述

在我学习 C++ 的过程中，我很难理解在这个特定设置中初始化向量的最佳实践：

struct Data {
    vector<int> vec;

    Data(const int k) {
        for (int i = 0; i < k; i++) vec.push_back(0);
    }
};

所以在主函数中我只是声明Data mydata(10);了一个元素mydata的属性向量。mydata.veck=10

但是，我真的发现必须设置一个 for 循环并mydata.vec逐个元素地填充元素的效率很低，所以在网上我发现了其他我真的不明白的方法。无论如何，我试图用

Data(const int k) {
    vec.resize(k);
}

和

Data(const int k) : vec(k,0) {}

有关已删除修改对象的错误消息或运行时发生的分段错误。您能解释一下在这种框架中初始化向量的最 C++ 或最有效的方法吗？考虑到由于某种原因，我对什么是初始化列表几乎没有了解。

编辑：在这里，我提出了一个直接取自我的代码的最小示例：

#include <iostream>
#include <vector>

using namespace std;

struct Data {
    vector<unsigned int> mydata, count;

    Data(const unsigned int k) {
        for (unsigned int i = 0; i < 2 * k; i++) {
            mydata.push_back(i + 1);
            //count.push_back(0);  // HERE 1
        }
        count.resize(k); // HERE 2
    }

    void update_stats(const unsigned int p) { count[mydata[0] - 1] += 1; }
};

void twist(Data& stuff, const unsigned int m) {
    unsigned int temp;
    for (unsigned int i = m; i < 2 * m; i++) {
        temp = stuff.mydata[i];
        stuff.mydata.erase(stuff.mydata.begin() + i);
        stuff.mydata.insert(stuff.mydata.begin() + (i - m) * 2, temp);
    }
    stuff.update_stats(m);
}

int main() {
    unsigned int p, k = 200;
    Data stuff(k);

    for (p = 1; p <= k; p++) twist(stuff, p);
    for (p = k; p >= 1; p--) twist(stuff, p);

    cout << stuff.count[stuff.mydata[0] - 1] << endl;
    return 0;
}

我很抱歉没有在进一步减少方面做得更好。此代码产生分段错误。但是，评论该HERE 2行并使用HERE 1显然可以挽救这种情况。我不明白为什么。

标签： c++oopvectorconstructorinitialization

解决方案

for循环后

for (unsigned int i = 0; i < 2 * k; i++)
    count.push_back(0);

该count向量将包含2k零。但之后count.resize(k)它将只包含k零。

固定构造函数可能如下所示：

Data(const unsigned int k) : mydata(2 * k), count(2 * k, 0) {
    std::iota(mydata.begin(), mydata.end(), 1u);
}

要将顺序增加的序列分配给mydata，您可以使用std::iota算法。, 0可以在不改变行为的情况下删除，但您可能希望明确说明初始值。

这两个构造函数的语义非常简单：

explicit vector(size_type count);

count使用默认插入的 实例构造容器T。不制作副本。

vector(size_type count, const T& value);

count用具有 value 的元素的副本构造容器value。

对于T = unsigned int，“默认插入的实例”只是0u.

推荐阅读