Question

在学习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.vec个元素的属性向量k=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显然可以节省情况。我不明白为什么。

Answer 1

在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，而无需更改其行为，但是您可能需要明确说明初始值。

这两个constructors的语义非常简单：

explicit vector(size_type count);

使用count默认插入的T实例构造容器。没有副本。

vector(size_type count, const T& value);

使用count个元素副本（值为值value）构造容器。

对于T = unsigned int，“默认插入的实例”仅为0u。

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

1 个答案: