我如何声明一个2d数组使用新?
比如，对于一个“普通”数组，我将:
int* ary = new int[Size]
but
int** ary = new int[sizeY][sizeX]
A)不工作/编译b)没有完成什么:
int ary[sizeY][sizeX]
所做的事。
当前回答
Typedef是你的朋友
在回顾并查看了许多其他答案之后，我发现需要进行更深层次的解释，因为许多其他答案要么存在性能问题，要么迫使您使用不寻常的或繁重的语法来声明数组，或访问数组元素(或以上所有问题)。
首先，这个答案假设您在编译时知道数组的尺寸。如果你这样做，那么这是最好的解决方案，因为它将提供最好的性能，并允许您使用标准数组语法来访问数组元素。
The reason this gives the best performance is because it allocates all of the arrays as a contiguous block of memory meaning that you are likely to have less page misses and better spacial locality. Allocating in a loop may cause the individual arrays to end up scattered on multiple non-contiguous pages through the virtual memory space as the allocation loop could be interrupted ( possibly multiple times ) by other threads or processes, or simply due to the discretion of the allocator filling in small, empty memory blocks it happens to have available.
其他好处是声明语法简单，数组访问语法标准。
在c++中使用new:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
typedef double (array5k_t)[5000];
array5k_t *array5k = new array5k_t[5000];
array5k[4999][4999] = 10;
printf("array5k[4999][4999] == %f\n", array5k[4999][4999]);
return 0;
}
或使用calloc的C样式:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
typedef double (*array5k_t)[5000];
array5k_t array5k = calloc(5000, sizeof(double)*5000);
array5k[4999][4999] = 10;
printf("array5k[4999][4999] == %f\n", array5k[4999][4999]);
return 0;
}
其他回答
在c++ 11中可以:
auto array = new double[M][N];
这样，内存就不会被初始化。要初始化它，可以这样做:
auto array = new double[M][N]();
示例程序(用"g++ -std=c++11"编译):
#include <iostream>
#include <utility>
#include <type_traits>
#include <typeinfo>
#include <cxxabi.h>
using namespace std;
int main()
{
const auto M = 2;
const auto N = 2;
// allocate (no initializatoin)
auto array = new double[M][N];
// pollute the memory
array[0][0] = 2;
array[1][0] = 3;
array[0][1] = 4;
array[1][1] = 5;
// re-allocate, probably will fetch the same memory block (not portable)
delete[] array;
array = new double[M][N];
// show that memory is not initialized
for(int r = 0; r < M; r++)
{
for(int c = 0; c < N; c++)
cout << array[r][c] << " ";
cout << endl;
}
cout << endl;
delete[] array;
// the proper way to zero-initialize the array
array = new double[M][N]();
// show the memory is initialized
for(int r = 0; r < M; r++)
{
for(int c = 0; c < N; c++)
cout << array[r][c] << " ";
cout << endl;
}
int info;
cout << abi::__cxa_demangle(typeid(array).name(),0,0,&info) << endl;
return 0;
}
输出:
2 4
3 5
0 0
0 0
double (*) [2]
这个问题一直困扰着我——这是一个很常见的问题，应该已经有了一个好的解决方案，比向量的向量或滚动你自己的数组索引更好的解决方案。
当c++中应该存在一些东西，但却不存在时，第一个地方是boost.org。在那里我找到了Boost多维数组库，multi_array。它甚至包括一个multi_array_ref类，可用于包装您自己的一维数组缓冲区。
Typedef是你的朋友
在回顾并查看了许多其他答案之后，我发现需要进行更深层次的解释，因为许多其他答案要么存在性能问题，要么迫使您使用不寻常的或繁重的语法来声明数组，或访问数组元素(或以上所有问题)。
首先，这个答案假设您在编译时知道数组的尺寸。如果你这样做，那么这是最好的解决方案，因为它将提供最好的性能，并允许您使用标准数组语法来访问数组元素。
The reason this gives the best performance is because it allocates all of the arrays as a contiguous block of memory meaning that you are likely to have less page misses and better spacial locality. Allocating in a loop may cause the individual arrays to end up scattered on multiple non-contiguous pages through the virtual memory space as the allocation loop could be interrupted ( possibly multiple times ) by other threads or processes, or simply due to the discretion of the allocator filling in small, empty memory blocks it happens to have available.
其他好处是声明语法简单，数组访问语法标准。
在c++中使用new:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
typedef double (array5k_t)[5000];
array5k_t *array5k = new array5k_t[5000];
array5k[4999][4999] = 10;
printf("array5k[4999][4999] == %f\n", array5k[4999][4999]);
return 0;
}
或使用calloc的C样式:
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char **argv) {
typedef double (*array5k_t)[5000];
array5k_t array5k = calloc(5000, sizeof(double)*5000);
array5k[4999][4999] = 10;
printf("array5k[4999][4999] == %f\n", array5k[4999][4999]);
return 0;
}
如果你的项目是CLI(公共语言运行时支持)，那么:
你可以使用数组类，而不是你写的那个:
#include <array>
using namespace std;
换句话说，不是使用std名称空间和包含数组头时获得的非托管数组类，不是std名称空间和数组头中定义的非托管数组类，而是CLI的托管类数组。
使用这个类，您可以创建任意级别的数组。
下面的代码创建了一个2行3列的二维数组，类型为int，并命名为“arr”:
array<int, 2>^ arr = gcnew array<int, 2>(2, 3);
现在您可以访问数组中的元素，通过命名它并只写一个平方括号[]，并在其中添加行和列，并用逗号分隔它们。
下面的代码访问我已经在上面的代码中创建的数组的第2行和第1列中的一个元素:
arr[0, 1]
只写这一行是为了读取该单元格中的值，即获取该单元格中的值，但如果添加等号，则要写入该单元格中的值，即设置该单元格中的值。 当然，你也可以使用+=，-=，*=和/=运算符，仅用于数字(int, float, double， __int16， __int32， __int64等)，但你肯定已经知道了。
如果您的项目不是CLI，那么您可以使用std名称空间的非托管数组类，当然，如果您使用#include <array>，但是问题是这个数组类与CLI数组不同。创建这种类型的数组与CLI相同，除了必须删除^符号和gcnew关键字。但不幸的是，<>括号中的第二个int参数指定了数组的长度(即大小)，而不是它的秩!
没有办法在这类数组中指定rank, rank是CLI数组的特性。
STD数组的行为类似于c++中的普通数组，使用指针定义，例如int*，然后:new int[size]，或者不使用指针:int arr[size]，但与c++中的普通数组不同，STD数组提供了可以与数组元素一起使用的函数，如fill, begin, end, size等，但普通数组什么也没有提供。
但是std数组仍然是一维数组，就像普通的c++数组一样。 但是多亏了其他人提出的关于如何将普通的c++一维数组转换为二维数组的解决方案，我们可以将同样的想法应用到std数组中，例如，根据Mehrdad Afshari的想法，我们可以编写以下代码:
array<array<int, 3>, 2> array2d = array<array<int, 3>, 2>();
这一行代码创建了一个“罐子数组”，这是一个一维数组，它的每个单元格都是或指向另一个一维数组。
如果一维数组中所有一维数组的长度/大小都相等，那么你可以将array2d变量视为一个真正的二维数组，另外你可以使用特殊的方法来处理行或列，这取决于你如何看待它，在二维数组中，std数组支持。
你也可以使用Kevin Loney的解决方案:
int *ary = new int[sizeX*sizeY];
// ary[i][j] is then rewritten as
ary[i*sizeY+j]
但如果你使用STD数组，代码必须看起来不同:
array<int, sizeX*sizeY> ary = array<int, sizeX*sizeY>();
ary.at(i*sizeY+j);
并且仍然具有std数组的独特功能。
请注意，您仍然可以使用[]括号访问std数组的元素，并且不必调用at函数。 您还可以定义并赋值一个新的int变量，该变量将计算并保持std数组中元素的总数，并使用它的值，而不是重复sizeX* sizeey
You can define your own two dimensional array generic class, and define the constructor of the two dimensional array class to receive two integers to specify the number of rows and columns in the new two dimensional array, and define get function that receive two parameters of integer that access an element in the two dimensional array and returns its value, and set function that receives three parameters, that the two first are integers that specify the row and column in the two dimensional array, and the third parameter is the new value of the element. Its type depends on the type you chose in the generic class.
你将能够通过使用普通的c++数组(指针或不指针)或std数组来实现所有这些，并使用其他人建议的想法之一，并使其易于使用，如cli数组，或像你可以在c#中定义、赋值和使用的二维数组。
在c++ 11及以上版本中，我推荐两种通用技术，一种用于编译时维度，另一种用于运行时维度。这两个答案都假设您需要统一的二维数组(而不是锯齿状数组)。
编译时维度
使用std::array的std::array，然后使用new把它放到堆上:
// the alias helps cut down on the noise:
using grid = std::array<std::array<int, sizeX>, sizeY>;
grid * ary = new grid;
同样，这仅适用于在编译时已知维度大小的情况。
运行时维度
实现只有在运行时才知道大小的二维数组的最佳方法是将其包装到一个类中。该类将分配一个1d数组，然后重载操作符[]来为第一个维度提供索引。 这是因为在c++中，2D数组是行为主的:
(摘自http://eli.thegreenplace.net/2015/memory-layout-of-multi-dimensional-arrays/)
连续的内存序列有利于提高性能，而且易于清理。下面是一个示例类，省略了很多有用的方法，但显示了基本思想:
#include <memory>
class Grid {
size_t _rows;
size_t _columns;
std::unique_ptr<int[]> data;
public:
Grid(size_t rows, size_t columns)
: _rows{rows},
_columns{columns},
data{std::make_unique<int[]>(rows * columns)} {}
size_t rows() const { return _rows; }
size_t columns() const { return _columns; }
int *operator[](size_t row) { return row * _columns + data.get(); }
int &operator()(size_t row, size_t column) {
return data[row * _columns + column];
}
}
因此，我们用std::make_unique<int[]>(行*列)项创建一个数组。我们重载操作符[]，它将为我们索引行。它返回一个int *，指向该行的开头，然后可以像对列一样对该行进行解引用。注意，make_unique在c++ 14中首次发布，但如果需要，可以在c++ 11中填充它。
对于这些类型的结构，重载operator()也是很常见的:
int &operator()(size_t row, size_t column) {
return data[row * _columns + column];
}
从技术上讲，我在这里没有使用new，但是从std::unique_ptr<int[]>移动到int *并使用new/delete是很简单的。
