【问题标题】:Passing struct-within-pointer-array-within-struct by address in C在C中通过地址传递struct-within-pointer-array-within-struct
【发布时间】:2011-03-08 02:49:40
【问题描述】:

我有一个函数,它接受一个指针,多项式指向一个名为 POLYNOMIAL 的结构的实例。这包含指向另一个结构的指针数组,称为 TERM。 TERM 包含两个整数。

此函数旨在修改 TERM 中的整数之一。我正在尝试这样做:

polynomial->terms[i]->Coefficient *= scalar;

但这不起作用;而当我调用时,函数会看到我期望的结果

polynomial->terms[i]->Coefficient,

这些更改显然仅限于函数的范围。我已经绘制出我对内存的最佳理解,试图找出问题所在,但无济于事。

编辑:多项式定义:

typedef struct Polynomial {
  TERM *terms[MAXPOLYTERMS];
  int numTerms;
  char Polynomialstring[MAXPOLYCHARS];
} POLYNOMIAL;

术语定义:

typedef struct Term {
  int Coefficient;
  int Exponent;
  char Termstring[MAXTERMCHARS];
} TERM;`

功能:

void MultiplyPolynomial(POLYNOMIAL *polynomial, int scalar)
{

    int numberofterms = polynomial->numTerms, i=0;

    if(scalar == 0)
            {FreePolynomial(polynomial);}
    else
    {
            for(i=0;i<numberofterms;i++)
                    {polynomial->terms[i]->Coefficient *= scalar;}
    }

    return;
}

【问题讨论】:

  • 您能否发布整个函数定义,以及您的POLYNOMIAL 和TERM 结构的定义?
  • 如果您准确地告诉我们(即使用代码)我们正在处理的内容,将会有所帮助。例如,是struct TERM { int i[2]; }; 还是struct TERM { int i, j; }?
  • 所有这些结构和数组是否都已分配,或者堆栈中是否存在一些?
  • @Chris 大概是struct TERM { ... int Coefficient; ... } ...要么是那个,要么是被错误描述了。
  • POLYNOMIAL 和 TERM 被分配。该数组是 POLYNOMIAL 结构的一部分,因此它也是 malloced。

标签: c pointers struct


【解决方案1】:

您向我们展示的代码没有任何明显错误,因此问题可能出在您未向我们展示的代码中。这是一个需要管理的相当复杂的数据结构;我想知道您在加载它的代码中是否有错误。也许您应该向我们展示初始化和分配数据的代码,以及用于打印数据的代码 - 以及测试程序。它可能只是一个二次(3 项)多项式;这已经足够了。

我不会惊讶地发现问题在于您在多项式内分配terms。你可能真的想要:

typedef struct Polynomial
{
    TERM *terms;
    int numTerms;
    char Polynomialstring[MAXPOLYCHARS];
} POLYNOMIAL;

然后您可以分配正确数量的术语:

poly->terms = malloc(nterms * sizeof(*poly->terms));
poly->nterms = nterms;

您可以使用与以前几乎相同的表达式来访问术语:

poly->terms[i].Coefficient *= scalar;

注意最后一部分从-&gt; 到. 的变化。

为了简洁明了,省略了错误检查。

您可能没有按照现有数据结构的要求执行 MAXPOLYTERMS 单独分配的分配。


使用简化多项式结构的版本

我已经删除了代码中未使用的部分(如字符串)以获取此版本,该版本在 MacOS X 10.6.6 上的 GCC 4.2.1 下(使用 -std=c99 -Wall -Wextra)编译干净,并在 Valgrind 3.6 下运行干净。 1.

#include <stdlib.h>
#include <stdio.h>

typedef struct Term
{
    int Coefficient;
    int Exponent;
} TERM;

typedef struct Polynomial
{
    TERM *terms;
    int numTerms;
} POLYNOMIAL;

static void FreePolynomial(POLYNOMIAL *poly)
{
    free(poly->terms);
    free(poly);
}

static void MultiplyPolynomial(POLYNOMIAL *polynomial, int scalar)
{
    int numberofterms = polynomial->numTerms;

    for (int i = 0; i < numberofterms; i++)
        polynomial->terms[i].Coefficient *= scalar;
}

static POLYNOMIAL *allocPoly(int *array, int num)
{
    POLYNOMIAL *poly = malloc(sizeof(*poly));
    poly->terms = malloc(num * sizeof(*poly->terms));
    for (int i = 0; i < num; i++)
    {
        poly->terms[i].Coefficient   = array[2*i+0];
        poly->terms[i].Exponent      = array[2*i+1];
    }
    poly->numTerms = num;
    return poly;
}

static void dumpPolynomial(FILE *fp, POLYNOMIAL *poly, const char *tag)
{
    fprintf(fp, "Polynomial dump (%s): 0x%p\n", tag, poly);
    if (poly != 0)
    {
        fprintf(fp, "Terms %d\n", poly->numTerms);
        for (int i = 0; i < poly->numTerms; i++)
            fprintf(fp, "%d: Coefficient %d, Exponent %d\n", i,
                poly->terms[i].Coefficient, poly->terms[i].Exponent);
    }
    fflush(fp);
}

int main(void)
{
    int coeffs[] = { 1, 0, 2, 1, 3, 2 };
    POLYNOMIAL *poly = allocPoly(coeffs, 3);
    dumpPolynomial(stdout, poly, "Before");
    MultiplyPolynomial(poly, 4);
    dumpPolynomial(stdout, poly, "After");
    FreePolynomial(poly);
    return 0;
}

使用复杂多项式结构的版本

这是使用您的原始数据结构。它编译干净并运行干净。

#include <stdlib.h>
#include <stdio.h>

enum { MAXPOLYTERMS = 5, MAXPOLYCHARS = 5, MAXTERMCHARS = 5 };

typedef struct Term {
  int Coefficient;
  int Exponent;
  char Termstring[MAXTERMCHARS];
} TERM;

typedef struct Polynomial {
  TERM *terms[MAXPOLYTERMS];
  int numTerms;
  char Polynomialstring[MAXPOLYCHARS];
} POLYNOMIAL;

static void FreePolynomial(POLYNOMIAL *poly)
{
    for (int i = 0; i < poly->numTerms; i++)
        free(poly->terms[i]);
    free(poly);
}

static void MultiplyPolynomial(POLYNOMIAL *polynomial, int scalar)
{

    int numberofterms = polynomial->numTerms, i=0;

    if(scalar == 0)
            {FreePolynomial(polynomial);}
    else
    {
            for(i=0;i<numberofterms;i++)
                    {polynomial->terms[i]->Coefficient *= scalar;}
    }

    return;
}

static POLYNOMIAL *allocPoly(int *array, int num)
{
    POLYNOMIAL *poly = malloc(sizeof(*poly));
    for (int i = 0; i < num; i++)
    {
        poly->terms[i] = malloc(sizeof(TERM));  // backsliding
        poly->terms[i]->Coefficient   = array[2*i+0];
        poly->terms[i]->Exponent      = array[2*i+1];
        poly->terms[i]->Termstring[0] = '\0';
    }
    poly->numTerms = num;
    poly->Polynomialstring[0] = '\0';
    return poly;
}

static void dumpPolynomial(FILE *fp, POLYNOMIAL *poly, const char *tag)
{
    fprintf(fp, "Polynomial dump (%s): 0x%p\n", tag, poly);
    if (poly != 0)
    {
        fprintf(fp, "Terms %d\n", poly->numTerms);
        for (int i = 0; i < poly->numTerms; i++)
            fprintf(fp, "%d: Coefficient %d, Exponent %d\n", i,
                poly->terms[i]->Coefficient, poly->terms[i]->Exponent);
    }
    fflush(fp);
}

int main(void)
{
    int coeffs[] = { 1, 0, 2, 1, 3, 2 };
    POLYNOMIAL *poly = allocPoly(coeffs, 3);
    dumpPolynomial(stdout, poly, "Before");
    MultiplyPolynomial(poly, 4);
    dumpPolynomial(stdout, poly, "After");
    return 0;
}

【讨论】:

  • 让我试试那样做。我会回复你们,让你们知道这是否是问题所在。修复它可能并非易事,但我怀疑它会使我的代码更加透明。非常感谢您的帮助!
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 2011-04-28
  • 1970-01-01
  • 2022-12-28
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多