比较向量中的浮点数

Question

我正在编写一个程序来创建两个向量来练习比较向量中的元素。第一个向量是 1-100 之间的所有非素数（不是素数）的列表，第二个向量是 1-100 之间的所有数字的列表（向量 number_bank）。我正在使用循环来比较向量中的每个元素。假设数字 5 来自 number_bank（它是一个素数），如果这个数字与 not_prime_numbers 向量中的任何数字都不匹配，那么它将被推回称为素数的第三个向量。如果将像 4 这样的数字与 not_prime_number 列表中的元素进行比较，则它应该与该列表中的数字 4 匹配，并在不将数字推回 prime_numbers 向量的情况下打破循环。正在发生的事情是 1-100 之间的所有数字都被推回。 number_bank 向量中的 4 永远不会等于 not_prime_numbers 向量中的 4，因此循环继续将 4 推回到素数向量中。

更改这些向量中的元素不涉及数学运算，因此不应存在通常与比较浮点数相关的增量误差 (epsilon)。有没有更好的方法来比较这些向量中的元素？

int main()
{
    float i = 1.0;
    unsigned int n = 0;
    std::vector<float>not_prime_numbers;
    std::vector<float>number_bank;
    std::vector<float>prime_numbers;
    while (i < 101.0)
    {
        for (float j = 1.0;j<(i);++j)
        {
            float p = i / j;
            if (abs(floor(p)) == p&&j!=1.0)
            {
                not_prime_numbers.push_back(i);
                break;
            }
        }
        ++i;
    }

    for (float k = 1.0; k < 101.0; ++k)
    {
        number_bank.push_back(k);
    }

    for (unsigned int m = 0; m < number_bank.size(); ++m)
    {
        while (n < not_prime_numbers.size())
        {
            if (not_prime_numbers[n] == number_bank[m])  // here is where i try to break the loop
            {                                            
            break;                                   
            }
            if (n == (not_prime_numbers.size()-1))
            {                   // here is where element is pushed back when compared to all loop elements
                prime_numbers.push_back(number_bank[m]);
                break;
            }
            if (not_prime_numbers[n] != number_bank[m])
            {
                ++n;
            }

        }
    }


    std::cout << "All prime numbers between 0 and 100 are as follows:\n";
    for (unsigned int j = 0; j < prime_numbers.size(); ++j)
    {
        std::cout << prime_numbers[j] << "\n";
    }
    return 0;
}

我阅读了 .compare 并尝试了它，但它指出左侧需要有一个类结构（也许一个向量没有类结构？）。我是 C++ 新手，非常感谢您的帮助。

Answer 1

你永远不会重置n，所以一旦你得到一个素数（当n == (not_prime_numbers.size()-1)），其余的数字也会被添加到素数列表中。

为什么要在循环中检查该条件？如果你发现数字不是素数，你应该设置一个标志变量，然后在你的循环之后检查它是否可能将它添加到你的素数列表中。