使用struct成员抛出bad_alloc创建地图

Question

所以我有一个struct

struct float3
{
    float x, y, z;
};

我正在尝试创建一个函数，以将X，Y，Z值映射到其各自维度的键0、1、2。我写了下面的代码，但它会引发不良的Alloc_exception。看起来就像我的内存不足。

KdTree::float2map(std::vector<float3>& data)
    {    
       std::vector<std::map<int, float> > m_pnts;
       int cnt = 0;
       for(int i = 0; i = data.size(); i++)
          {
             std::map<int, float> tmp;
             tmp.insert(std::make_pair(0, data[i].x));
             tmp.insert(std::make_pair(1, data[i].y));
             tmp.insert(std::make_pair(2, data[i].z));
             m_pnts.push_back(tmp);
             std::cout << m_pnts.size() << std::endl;
            }
       }
       return m_pnts;
    }

我仍然是C 的新手，所以我敢肯定还有许多其他方法可以做到这一点或优化这种方法。问题是我必须这样做33,914,095 float3s，我想不出另一种实现这一目标的方法。任何帮助将不胜感激。

Answer 1

查看这条代码：

for(int i = 0; i = data.size(); i++)

您将在for语句的条件下将i设置为data.size()。这将导致界限访问，因为data.size()将成为data向量的索引，其元素从0索引到data.size() - 1。

那可能不是您的意图。在for循环中使用适当的条件。应该是：

for(int i = 0; i < data.size(); i++)

或更好的是，请使用基于范围的循环来避免此类错误：

for(const auto& ele: data)
{
    std::map<int, float> tmp;
    tmp.insert(std::make_pair(0, ele.x));
    tmp.insert(std::make_pair(1, ele.y));
    tmp.insert(std::make_pair(2, ele.z));
    m_pnts.push_back(tmp);
    std::cout << m_pnts.size() << std::endl;
}