将 C++ 代码转换为 C 时程序崩溃 [关闭]

Question

我遇到了一个有趣的算法，但我很难用 C 语言实现。

我确实在 C++ 中找到了它的代码，但我尝试将 C++ 代码转换为 C，但程序崩溃了。

C++ 代码如下：

int BalancedPartition ( int a[] , int n ){

    int sum = 0;
    for( int i = 0 ; i < n ; i++)
        sum += a[i];

    int *s = new int[sum+1];

    s[0] = 1;
    for(int i = 1 ; i < sum+1 ; i++)    s[i] = 0;

    int diff = INT_MAX , ans;

    for(int i = 0 ; i < n ; i++)
    {
        for(int j = sum ; j >= a[i] ; j--)
        {
            s[j] = s[j] | s[j-a[i]];
            if( s[j] == 1 )
            {
                if( diff > abs( sum/2 - j) )
                {
                    diff = abs( sum/2 - j );
                    ans = j;
                }

            }
        }
    }
    cout<< ans << " " << sum-ans<< endl; //two balanced partitions

    return min( ans , sum-ans );
}

我的（部分）C 代码如下：

double WeightDifference(int *a, int n)
{
    int sum = 0;



    for (int i = 0; i < n; i++){
        sum += *a[i];

    }

    const sizeOfS = sum + 1;
    int *s[32467];

我们将不胜感激。

Answer 1

sum += *a[i];

肯定是错误的，因为 a 是 a 指针，并且您已经使用 [] 运算符访问了它的元素。删除不需要的取消引用（* 运算符）。

int *s[32467];

您的意思可能是创建一个整数数组而不是指向整数的指针数组。

int s[32467];

Answer 2

在 C 程序中不能使用循环

for(int i=0....),

先初始化一个变量

int i=0; 

然后继续你的循环：

for( i=0; i<n; i++ ) {...whatever you want to do in the loop...} 

Answer 3

“new”运算符仅适用于 C++，因此您需要将其替换为 calloc：

int *s = calloc(sum+1,sizeof(int));

而不是

int *s = new int[sum+1];

"cout" 是 C++ 特有的对象，所以用 printf 替换它：

printf("%d %d \n",ans,sum-ans);  /* two balanced partitions */

而不是

cout<< ans << " " << sum-ans<< endl; // two balanced partitions 

C 编译器需要知道在哪里可以找到 calloc 和 INT_MAX 所以这些 包括是必要的：

/* for malloc or calloc */
#include <stdlib.h>
/* for INT_MAX */
#include <limits.h>

您可能需要添加一个 min 函数：

int min(int a, int b)
{
  if (a < b) 
    return a;
  else
    return b;
}

如果您不使用 C99 编译器，如另一个答案中所述， for 循环中的索引变量需要在函数顶部而不是在 for 循环中声明。如果您的编译器较旧并且拒绝它们与代码混合，您可能还需要将所有变量声明移到顶部。

Answer 4

原始代码很少使用 C++ 特定的语法或语义，并且很容易被重写为 C 代码。您的错误是 s 引用了 int 类型的动态数组，而您已将其替换为 int* 类型的自动数组。

要直接翻译，请替换：

int* s = new int[sum+1] ;

与

int* s = malloc( sizeof(int) * (sum + 1) ) ;

另外，由于函数接口没有任何特定于 C++ 的内容，并且假设它没有重载，您可以简单地将原始代码编译为带有 C 链接的 C++：

extern "C" int BalancedPartition ( int a[] , int n )
{
   ...

在 .cpp 文件中编译为 C++，然后链接到您的 C 代码，该函数可以按原样调用。

另一种解决方案是保留现有 C++ 代码原样，只需将 C 代码重新编译为 C++。大多数格式良好的 C 代码将编译为 C++ 而不做任何更改，或者比尝试将 C++ 转换为 C 的更改更少。在许多情况下，将 C 代码编译为 C++ 也会发现错误，并且 C++ 中的类型检查更严格。

最好将 C 与试图重写它的 C++ 互操作，尤其是因为 C++ 是一种更大的语言，许多简单的结构在呈现为 C 时会变得丑陋和复杂。