如何在std向量中推送数组

时间:2016-05-13 09:49:57

标签: c++ vector

我正在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);因为向量可能会在每次调用时重新分配数组。

最好的方法是什么?

如果我这样做:

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

是否保证这些值都是连续的?

2 个答案:

答案 0 :(得分:4)

std::array<float, 3>在内存中的布局类似于C数组,因此float将是连续的。您也可以使用insert

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

答案 1 :(得分:1)

使用std :: vector :: reserve(size_type n)保留后备数组至少包含n个元素。如果没有,它将被重新分配一次。 在现有的向量上,如果你不仅需要'3'而是'至少3个'元素,你只需用(std :: vector :: size + 3)调用它。之后,您可以安全地向后推,保证数组不会在向量内重新分配。

std :: array的向量强制与标准连续,std :: vector也是如此。因此,std :: array的std :: vector具有连续顺序的所有元素。 Source

@cin_cout: C ++ 03(23.2.4.1):

  

矢量的元素是连续存储的,这意味着如果v是   一个向量,其中T是除bool之外的某种类型,然后它服从   对于所有0&lt; = n&lt; 0&lt; = n&lt; n&lt; = n&lt; n&lt; n&lt; v.size()。