数组相关的错误-无效的类型..？

Question

我正在制作一个与数组有关的简单程序。 我的代码：

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

int main() {
int a;
cout << "Please enter the length of the array: " << endl;
cin >> a;
bool array[a];

for (int n = 0; n < a; n++) {
    array[n] = true;

}
array[0] = false;
array[1] = false;
for (int k = 2; k < a; k++) {
        if (array[k] == true){

    for (int i = 0; pow(k,2)+ i*k < a; i++) {
        array[ pow(k,2) + i * k] = false;

             }
        }

}

    for (int j = 0 ; j < a ; j++){
        if (array[j] == true){
        cout << j <<endl;
        }
    }

}

我在一行中遇到错误

array[ pow(k,2) + i * k] = false;

它说

"Invalid Types"
||=== Build: Debug in Test (compiler: GNU GCC Compiler) ===|
C:\Users\Momo\Documents\CodeBlocks Projects\Test\main.cpp||In function 'int main()':|
C:\Users\Momo\Documents\CodeBlocks Projects\Test\main.cpp|21|error: invalid types 'bool [(((sizetype)(((ssizetype)a) + -1)) + 1)][__gnu_cxx::__promote_2<int, int, double, double>::__type {aka double}]' for array subscript|
||=== Build failed: 1 error(s), 0 warning(s) (0 minute(s), 0 second(s)) ===|

那是错误。 我正在尝试从Java切换到C ++。 但是这种错误对我来说是新的，因为我从未在Java中遇到过这种错误。 你们可以帮我理解这意味着什么吗？ 我该怎么解决呢？ 谢谢。

Answer 1

使用man pow ，您可以获得以下信息：

  double pow(double x, double y);

由此我们知道pow()返回double但是数组下标必须是size_t变量，因此您可以将该行更改为：

array[ static_cast<size_t>(pow(k,2)) + i * k] = false;

Answer 2

首先，这：

bool array[a];

不是合法的C ++。 您可能正在使用的是支持可变长度数组的编译器。 但是同样，VLA不是标准的C ++。 在其位置，您可以使用：

#include <vector>
//...
std::vector<bool> a(n);

但这也有问题 ，但是出于您的目的，这应该不是问题。

---

现在为此：

array[ pow(k,2) + i * k] = false;

错误如所述。 在C ++中，不能将double用作索引类型。 pow函数返回一个double值，因此表达式总共变为double 。

您只能对数组索引使用整数类型。 如果您确实要使用double作为类型，请执行以下任一操作：

1. 创建自己的类和重载operator []以获取double ，或者
2. 不太理想（请参见下面的注意事项），可以使用std::map<double, bool> 。 它与数组不同，但是使用double和operator[ ]的语法看起来像“数组状”。

---

对于第二个选项：

 #include <map>
 //...
 std::map<double, bool> array;

然后就可以使用语法如array[pow(k,2]] = false;然而在使用谨慎[ ]由于用于map ， operator [ ]将如果在指定的值创建新的密钥/数据输入[ ]不存在，因此您有可能在ersatz数组中创建“孔”。

---

但是鉴于所有这些，使用浮点值作为数组（甚至是std::map ）索引（或带有map键）有一个根本的缺陷。 缺点是浮点计算不精确-运行程序时，不同的编译器，编译器设置等可能会产生不同的结果。 例如，如果您使用一组选项进行编译，然后使用另一组选项进行重建，则索引可能是一次性的。

另外，如果您说“如果k是整数pow(k,2)怎么会出错？” 好吧， 此链接将表明您不确定。

Answer 3

欢迎！ 现在，您正在使用C ++进行编程，从而进入了一个全新的世界。 让我向您介绍C ++标准库（通常称为STL）（ http://www.cplusplus.com供参考）。 对于您要在日常生活中使用的大多数容器，您可能需要考虑使用标准库中的一种。

在此特定实例中，您无法像上面所做的那样在运行时实例化数组。 您不能在运行时确定大小实例化堆栈上的数组。 您将需要在堆上动态分配内存或仅使用STL容器（建议使用std::vector<> ）。 这就是我编写您的代码的方式

#include <iostream>
#include <cmath>
#include <vector>
using namespace std;

int main() {
    int a;
    cout << "Please enter the length of the array: " << endl;
    cin >> a;
    vector<bool> array(a);

    for (int n = 0; n < a; n++) {
        array[n] = true;

    }
    array[0] = false;
    array[1] = false;

    for (int k = 2; k < a; k++) {
        if (array[k] == true){

            for (int i = 0; pow(k,2)+ i*k < a; i++) {
                array[ static_cast<size_t>(pow(k,2) + i * k) ] = false;
             }
        }
    }

    for (int j = 0 ; j < a ; j++){
        if (array[j] == true){
            cout << j <<endl;
        }
    }


    return 0;
}

在这里解释更多。 下一行

std::vector<bool> array(n)

（为简单起见）使用n元素初始化向量。

有关向量类的更多信息，请参见此处（ http://www.cplusplus.com/reference/vector/vector/?kw=vector ）

Answer 4

可以如下进行。

for (int i = 0; (pow(k,2) + (i*k)) < a; i++) {
    int kk = (pow(k,2) + (i*k));
    array[kk] = false;

/ *这是因为pow（）返回double，double + int = double，并且我们正在考虑将double作为数组的索引，这在标准中是不允许的。* /