堆数据搞砸了

时间:2012-11-17 14:19:31

标签: c++ memory pointers heap

我很幸运地通过阅读别人的问题在这里找到了许多有用的答案,但这次我完全无助,所以我必须自己提出一个问题:

我尝试创建一个将卷积应用于数据系列的程序。对于需要不同长度的卷积内核(=某些数字的数组)。

我通过使用float**并在两次解除引用的变量中插入值来实现此功能。数组的数量是固定的,每个数组的长度都不是,因此在new之后的函数CreateKernels中使用if分配“子数组”。

然后,该函数将float**与另一个指针捆绑在一起作为main的结构返回。

现在出现了问题: 我用调试监视器查看了内核指针的解引用值。在CreateKernels返回后(即查看main范围内存),一切正常并且所有数字都符合预期。但在main中的下一个命令之后,我的数字完全被搞砸了。 如果我尝试在后续代码中使用数据,我会遇到段错误。

所以我目前的推理是: 当我使用new创建变量时,它们应该在堆中并且应该保持在那里直到我free[]变量 - 无论如何它们不应该被限制在{{1}的范围内}。分配给内核结构并返回它的指针对你们中的一些人来说可能很奇怪但是它有效。 那么实际上弄乱我的数据的是CreateKernels之后的下一个命令。初始化CreatKernels而不是创建int并不会弄乱我的数字。但为什么呢?

这是我的操作系统内存管理错误吗?或者这是一个愚蠢的编程错误? 我正在运行Ubuntu 12.04-64bit并使用fstreamCode::Blocks进行编译(所有默认设置),两个可执行文件都给我一个段错误。

我真的很感激这个问题的任何提示或经验!

这是相关代码:

g++

1 个答案:

答案 0 :(得分:3)

请参阅

How do I use arrays in C++?

返回指向本地堆栈数据(内核和规范)的指针。你应该动态分配:

float ** kernel = new float*[width+1];       // array of pointers, at each destination of a pointer a kernels is stored
float *norm = new float[width+1];           // norm of kernel

请记得删除删除[]。

但是,我建议使用std :: vector或std :: array而不是

#include <string>
#include <stdlib.h>
#include <iostream>
#include <fstream>
#include <iomanip>
#include <vector>
#define HW width/2
#define width1 4       // kernel width-1 (without peak)

using namespace std;

typedef std::vector<float> floatV;
typedef std::vector<floatV> floatVV;

struct kernel_S
{
    floatVV kernel;
    floatV  norm;
};

floatV BaseKernel(int width)       // function that fills up an 1d-array of floats at the location of base
{
    floatV base;
    base.resize(width + 1);
    for(int i=0; i<=HW-1; i++)     // fill left half as triangle
    {
        base[i] = i+1;
    }
    base[HW] = HW+1;               // add peak value
    for(int i=HW+1; i<=width; i++) // fill right half as decreasing triangle
    {
        base[i] = width-i+1;
    }
    return base;
}

kernel_S CreateKernels(const int &width)                   // function that creates an array of arrays (of variable length)
{
    const floatV base_kernel = BaseKernel(width);          // create a full width kernel as basis

    kernel_S result;                                       // create the kernel structure to be returned
    result.kernel.resize(base_kernel.size());
    result.norm.resize(base_kernel.size());

    for(int j=0; j<=width; j++)                            // fill up those individual kernels
    {
        result.norm[j] = 0;
        if(j<=HW)                                          // left side up to peak
        {
            result.kernel[j].resize(HW+j+1);               // allocate mem to a new array to store a sub-kernel in
            for(int i=0; i<=HW+j; i++)
            {
                result.kernel[j][i] = base_kernel[HW-j+i]; // use values from base kernel
                result.norm[j] += base_kernel[HW-j+i];     // update norm
            }
        }
        else if(j>=HW+1)
        {
            result.kernel[j].resize(HW+width-j+2);
            for(int i=0; i<=HW+width-j; i++)
            {
                result.kernel[j][i] = base_kernel[i];
                result.norm[j] += base_kernel[i];          // update norm
            }
        }
    }
    return result;
}

int main()
{
    kernel_S kernels = CreateKernels(width1);     // Create struct of pointers to kernel data
    ifstream name_list("name_list.txt", ios::in);

    // some code that would like to use kernels

    return 0;
}

注意如果您希望kernelnorm在结果结构中成为const,只需使整个结构为const:

    const kernel_S kernels = CreateKernels(width1);