C＆＃x2B;＆＃x2B;创建一个指向不同数组的数组

Question

该程序的输入如下：

2 2
3 1 5 4
5 1 2 8 9 3
0 1
1 3

我希望n是指向其他整数数组的数组。因此，n本质上应为{{1，5，4}，{1，2，8，9，3}}}。如果我想访问0个数组和第一个索引，则该值应返回5，如果我要访问第一个数组和第三索引，则该值应为9 。

但是，此代码返回的值是32764和32764。

#include <cstdio>
#include <iostream>
using namespace std;

int main() {
    int n_l; // integer variable that will hold the length of array n
    int q_l; // integer variable that will hold the length of the number of queries
    cin >> n_l >> q_l; // assigns values to the variables n_l and q_l
    int *n[n_l]; // creates an array that will contain pointers
    for (int i = 0; i < n_l; i++){ // loops through the length of array n 
        int amount; // declares the variable amount
        cin >> amount; // assigns a value to the variable amount
        int k[amount]; // creates one of the arrays that will be added to n
        for (int x= 0; x < amount; x++){ // loops through the length of k and assigns a value to each index
            cin >> k[x];
        }
        n[i] = k; // adds the array k to the position in array n
    }
    
    for (int i = 0; i < q_l; i++){
        int arraynum;
        int index;
        cin >> arraynum >> index;
        cout << n[arraynum][index] << endl;
    }   
}

Answer 1

  cin＆gt;＆gt; n_l＆gt;＆gt; q_l; //将值分配给变量N_L和Q_L
int *n [n_l];
 

在C ++中不允许这样做。数组变量的大小必须是编译时间常数。您可以创建动态数组。最方便的方法是使用标准库中的std :: vector类模板。

指针的问题在于，您在循环中创建的自动阵列会在循环陈述结束时自动销毁，而阵列中的指针都是悬空（即无效的）指针，以销毁被摧毁的阵列。当您以后间接通过无效的指针时，该程序的行为是不确定的。

您需要多个阵列。创建多个对象的好方法是什么？数组是创建多个对象的好方法。因此，为了创建多个数组，您可以创建一个数组数组。或者，由于您需要动态大小，因此可以创建向量的向量。这是如何创建向量向量的一个示例：

std::vector<std::vector<int>> n(n_l);
for(auto& vec : n) {
    int amount;
    std::cin >> amount;
    vec.resize(amount);
    for(auto& i : vec) {
        cin >> i;
    }
}

您可以为向量向量的向量内的数组中的数组创建指向向量的向量，但这是毫无意义的。您不需要指针。

Answer 2

您正在定义内部循环中的数组，其范围将在该循环中受到限制，请尝试使用new进行数组分配区域，并将新分配区域的地址保存到指针阵列中。

for (int i = 0; i < n_l; i++){ // loops     through the length of array n 
    int amount; // declares the variable amount
    cin >> amount; // assigns a value to the variable amount
    int *k = new int[amount]; 
    for (int x= 0; x < amount; x++){ // loops through the length of k and assigns a value to each index
        cin >> k[x];
    }
    n[i] = k; // adds the array k to the position in array n
}

完成后，不要忘记删除分配的区域：

for(int i = 0; i < n_l; i++)
    delete[] n[i];

Answer 3

对于开启器而言，可变长度数组不是标准的C ++功能

int *n[n_l];

，而是可以使用std :: vector＆lt; int *＆gt;。或者，您可以使用std :: vector＆lt; std :: pair＆lt＆lt＆lt＆int *＆gt;＆gt;，其中一对的第一个元素存储了动态分配的数组中的元素数量和第二个元素这对存储了动态分配的数组的指针。

此外，该数组将包含无效的指针，因为在退出for循环后，在for循环中声明的数组

int k[amount]; 

将不会活着。

因此，至少您必须在for循环中动态分配数组。

并且您需要在访问动态分配的数组的元素之前检查输入的索引是否对给定数组有效。