连接两个向量时std :: bad_alloc

时间:2016-05-03 15:11:04

标签: c++ vector

当我连接2个向量时,我遇到了一些问题。

std::vector<Transform3D> out;
for(double theta = 0; theta <= 2*M_PI ; theta+=1 )
{
    for(double phi = 0; phi <= M_PI ; phi+=1 )
    {
        double sphere_x = obj_x + r*cos(theta)*sin(phi);
        double sphere_y = obj_y + r*sin(theta)*sin(phi);
        double sphere_z = obj_z + + r*cos(phi);
        Transform3D<> transformation_matrix = transform(obj_x,obj_y,obj_z,sphere_x,sphere_y,sphere_z);

        if(0.01<(transformation_matrix.P()[0] - current_x) ||
            0.01<transformation_matrix.P()[1] - current_y ||
            0.01<transformation_matrix.P()[2] - current_z)
        {
            cout << "Interpolate: " << endl;
            std::vector<Transform3D> transformation_i = invKin_LargeDisplacement(transformation_matrix);

            out.insert(out.end(),transformation_i.begin(),transformation_i.end());
        }
        else
        {
            cout << "OK" << endl;
            out.push_back(transformation_matrix);
        }
        cout << out.size() << endl;
        cout << sizeof(Transform3D<>) << endl;
    }
}

out.insert(..)似乎会导致bad_alloc,但需要额外的数据。

在调试问题时,我在运行for循环时打印了向量的大小,得到了以下输出:

Interpolate: 
6346700
Interpolate: 
12052200
Interpolate: 
16476100
Interpolate: 
20127501
Interpolate: 
26474201
Interpolate: 
32239601
Interpolate: 
36748301
Interpolate: 
40416502
Interpolate: 
46763202
Interpolate: 
52659402
Interpolate: 
57349102
Interpolate: 
61053903
Interpolate: 
67400603
Interpolate: 
73377503
Interpolate: 
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc
Aborted (core dumped)

我是否有某种方法可以避免获取bad_alloc,同时仍能进行插值?

1 个答案:

答案 0 :(得分:0)

如果我们假设您的变换是一个带有4x4浮点数(4个字节)的PoD:

变换大小= 4 * 4 * 4 = 64字节
异常= 73377503

时的数组大小

64 * 73377503 = 4696160192字节数= 4.696160192千兆字节

使用这么大的矢量我希望你的内存不足......

你的机器有多少内存,你真的需要4.7Gb的转换数据吗?

如果是这样,或许可以考虑压缩内存中的数据和/或将其写入文件缓存。