1

これは、エラトステネスのふるいを実装するために私が書いたコードです。

#include <iostream>
#include <vector>
#include <cmath>
#include <cassert>
#include <cstdlib>

int allPrimes (unsigned long n) {
    std::vector<int> track (n, 0);
    int index = 2;
    int m = sqrt(n);
    while(index < n) {
        if (track[index] == 0) {
            std::cout << index << std::endl;
            int mul = 1;
            while ((index <= m) && (n >= (index * ++mul))) {
                track[index * mul] = 1;
            }
        }
        index++;
    }
}

int main() {
    int num;
    std::cin >> num;
    allPrimes(num);
}

奇妙なことに、numがシリーズ 6、10、14、18、22 にあるときはいつでも、メモリの割り当てを解除している間、コードは次のスタックで中止されます (その他の場合は問題なく実行されますn)。

raise () from /lib64/libc.so.6
abort () from /lib64/libc.so.6
__libc_message () from /lib64/libc.so.6
malloc_printerr () from /lib64/libc.so.6
_int_free () from /lib64/libc.so.6
__gnu_cxx::new_allocator<int>::deallocate
std::_Vector_base<int, std::allocator<int> >::_M_deallocate
std::_Vector_base<int, std::allocator<int> >::~_Vector_base
std::vector<int, std::allocator<int> >::~vector
allPrimes (n=6) at allprimes.cpp:20
main () at allprimes.cpp:26

しかし、バグ、または 4 間隔の数字の背後にあるロジックがわかりません。バグとは何ですか?

4

1 に答える 1

3

ここ：

while(index <= n) {
    if (track[index] == 0) {

indexまで実行できますがn、これは範囲外です。n-1またはが必要ですwhile (index < n)。コードには他にもこのようなインデックス エラーがあり、そのすべてが未定義の動作につながります。

于 2012-09-30T08:51:06.597 に答える