帮助在C++中声明和使用动态分配的数组

Help with declaring and using dynamically allocated Array in C++

本文关键字：动态分配 数组 C++ 声明 帮助      更新时间：2023-10-16

我需要声明一个数组数组，因此使用以下代码来完成此操作：

int **  maxc = new int *[proc_num];//memory allocated for elements of rows
      for (int i = 0; i < proc_num; i++)
      {
            maxc[i] = new int[n];//memory allocated for  elements of each column.
      }

问题是，上面的代码似乎无法编译。我收到以下编译错误：

A value of type "int *" cannot be assigned to an entity of type "int"

以下是完整代码：

//#include<math.h>
#include "stdafx.h"
#include <string>
#include <iostream>
#include <vector>
using namespace std;
/*
Banker's algorithm Implementation
*/
 int main(void)
 {
      int n=0;//number of resources we will  be dealing with 
      int proc_num =0;//Total number of processes to share available resources
      int* a = NULL;  // pointer to an int with initial set to point to nothing
     // int* maxc = NULL;
      int* maxR=NULL;
      int* avail = NULL;
      int* avail_temp = NULL;
      //int** alloc = NULL;
      int* unalloc = NULL;
      std::cout<<endl;
      std::cout <<" What is number of resources to be shared? :";
      cin >> n;
      std::cout<<endl;
      while(std::cin.fail())
      {
            std::cout<< " Error Please provide valid number !" <<endl;
            std::cin.clear() ;
            std::cout<<endl;
            std::cout <<" What is number of resources to be shared? :";
            cin >> n;
            std::cout<<endl;
      }
      maxR = new int[n];  // Allocate n ints and save ptr in maxc -- holds the max resources available.
      //get the maximum number of each Resources/ Ie Total Resources Available
      for(int i =0; i < n; i++)
      {
            int maxcin=0;
            std::cout << i;
            std::cout<< ". How many of resource #";
            std::cout<< i;
            std::cout<< " do you need to share ?"; 
            cin>>maxcin;
            maxR[i] = maxcin;
      }
      //<8,7,5,9>");
      std::cout<<endl;
      std::cout << "How many processes to share available resources?";
      cin>>proc_num;
      std::cout<<endl;
      int **  maxc = new int *[proc_num];//memory allocated for elements of rows
      for (int i = 0; i < proc_num; i++)
      {
            maxc[i] = new int*[n];//memory allocated for  elements of each column.
      }
}

您现在得到的错误与您之前发布的错误完全不同。在决赛中 for 循环 -

maxc[i] = new int*[n];

应该是——

maxc[i] = new int[n];

在您之前发布的片段中，这是正确的。此外，您应该使用 delete[] 解除分配new[]获取的资源，否则内存泄漏占上风。

您遇到的问题在您发布的代码的这一部分中：

int **  maxc = new int *[proc_num];
for (int i = 0; i < proc_num; i++)
{
    maxc[i] = new int*[n];
}

在 for 循环中，您正在分配一个新的 int 指针数组，但 maxc 的原始类型是指针到指针的类型。 在此上下文中，也可以解释为maxc是指向指针数组的指针。 这当然是在第一个作业中完成的，在该作业中，您从指向int*数组的new返回一个指针。 因此，for-loop中的语句为每个数组元素分配了错误的类型。 数组元素的类型maxc[x]是指针int，这意味着它们必须指向一个或多个类型为 int 的对象，而不是 int* 类型的元素。 但是循环中的new运算符正在尝试分配另一个int指针数组，并返回指向该分配数组的指针，这意味着返回的类型再次int**，这是不正确的。因此，您应该将循环的内部更改为：

maxc[i] = new int[n]; //allocate an array of int's, and return an int pointer

我注意到您发布的第一段代码实际上就是这样做的，所以也许您遇到了您错过的简单拼写错误？

最后，当你删除这个内存时，由于每一行都是使用 new 创建的，你必须在代表int数组的每一行上调用 delete。 接下来，您必须对表示指向int数组的int指针数组的列调用 delete。 因此，释放所有分配的内存将如下所示：

for (int i=0; i < proc_num; i++)
{
    //call delete on each pointer in each column of the array that is pointing to a
    //row array of int's
    delete [] maxc[i];  
}
//call delete on the pointer pointing to the column of 
//the array that contains the original int pointers that were
//pointing to each of the row arrays of int's
delete [] maxc;
您可能在

正确获取声明时遇到问题，但真正的问题不是使用标准容器为您完成工作。

此代码：

  int **  maxc = new int *[proc_num];//memory allocated for elements of rows
  for (int i = 0; i < proc_num; i++)
  {
        maxc[i] = new int*[n];//memory allocated for  elements of each column.
  }

可以更正为此以使其编译。

  int **  maxc = new int *[proc_num];
  for (int i = 0; i < proc_num; i++)
  {
        maxc[i] = new int[n];
             //     ^^^^ Note no star here.
  }

但它仍然不是好的代码，因为您没有考虑异常（如果任何分配失败，此代码将泄漏）。在使用过程中，如果您的代码生成异常，您将泄漏所有内存。

更好的解决方案是：

std::vector<std::vector<int> >  maxc(proc_num, std::vector<int>(n, 0)); // even initializes all elements to 0

如果你想花哨，你可以查找 boost 多维数组，这可能会给你一些小的性能改进（如果你正在做矩阵乘法等）。

如果你真的想手工做，那么我会开始学习课程和 RAII。

这个：

int main() {
    int proc_num = 100;
    int n = 42;
    int **  maxc = new int *[proc_num];//memory allocated for elements of rows
    for (int i = 0; i < proc_num; i++) {
            maxc[i] = new int[n];//memory allocated for  elements of each column.
    }
}

编译对我来说很好。

相关文章：