如何在標准向量中推送數組

Question

我在OpenGL中做一些高度圖。 每個頂點的唯一z存儲在文件中，我還必須將x和y值存儲在向量中：

#include <vector>
#include <fstream>
#include <sstream>

int main(void)
{
    std::vector<float>      _data;
    float constexpr         triangle_side(1.118033989);
    std::ifstream           ifs("mymap");
    std::string             line;

    if (not ifs.is_open())
        return -1;
    for (float y(0) ; std::getline(ifs, line) ; --y)
    {
        std::istringstream  iss(line);

        for (float x(static_cast<int>(y) % 2 ? 0 : triangle_side / 2), z ; iss >> z ; x += triangle_side)
            _data.push_back({x, y, z}); // does not compile
    }
    ifs.close();
    return 0;
}

我認為這是一件壞事： _data.push_back(x); _data.push_back(y); _data.push_back(z); _data.push_back(x); _data.push_back(y); _data.push_back(z); 因為向量可能會在每次調用時重新分配數組。

最好的方法是什么？

如果我做 ：

std::vector< std::array<float, 3> > _data;
//...
_data.push_back({x, y, z});

是否保證所有值都是連續的？

Answer 1

std::array<float, 3>的布局類似於C數組在內存中的位置，因此float s是連續的。 您也可以只使用insert ：

_data.insert(_data.cend(), {x, y, z});

Answer 2

使用std :: vector :: reserve（size_type n）保留后備數組至少包含n個元素。 如果沒有，它將被重新分配一次。 在現有向量上，如果您不僅需要'3'，而且還需要'至少3個以上'元素，則只需使用（std :: vector :: size + 3）進行調用。 之后，您可以放心地向后推，確保不會在向量內重新分配數組。

標准將std :: array的向量強制為連續的，就像std :: vector一樣。 因此，std :: arrays的std :: vector具有所有相鄰元素。 資源

@cin_cout：C ++ 03（23.2.4.1）：

向量的元素是連續存儲的，這意味着如果v是向量，其中T是非bool的某種類型，則它對所有0 <= n <v都服從＆v [n] ==＆v [0] + n的標識。尺寸（）​​。