如何在标准向量中推送数组

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的标识。尺寸（）​​。