程序出现运行时错误
高洛峰
高洛峰 2016-11-01 09:55:24
[C讨论组]
#include <algorithm>
#include <iostream>
#include <cmath>
#include <vector>

using namespace std;
int countPrimes(int n) {
    if (n <= 2)
        return 0;
    vector<int> arr(n, 0);
    for (int i = 2; i <= sqrt(n); ++i)
    {
        if (!arr[i])
            for (int j = i * i; j <= n; j += i)
            {
                arr[j] = 1; 
            }
    }
    cout << arr[2] << endl;
    int j = 0;
    for (int i = 2; i <= n; ++i)
    {
        if (!arr[i])
        {
            arr[j++] = i;
        } 
    }
    cout << "j" << j << endl;
    int l = 0, r = j - 1;
    while (l <= r)
    {
        int m = (l + r) >> 1;
        cout << m << endl;
        cout << "arr[m]" << arr[m] << "n - 1" << n - 1 << endl;
        if (arr[m] == n - 1)
        {
            l = r = m;
            return l + 1;
        }
        else if (arr[m] < n - 1)
        {
            l = m + 1;
        }
        else
            r = m - 1;
        cout << "l = " << l << "r= " << r << endl;
        cout << "m=" << m << endl;
    }
    cout << l << endl;
    return 0;
}

int main()
{
    cout << countPrimes(6) << endl;

    return 0;
}

在程序中加断点,发现运行到return l + 1处时报错,报错信息如下

1.png

在VSCODE中还会弹出一个窗口,提示源 源未知 不可用

1.png

请问问题出在哪里了?谢谢了

高洛峰
高洛峰

拥有18年软件开发和IT教学经验。曾任多家上市公司技术总监、架构师、项目经理、高级软件工程师等职务。 网络人气名人讲师,...

全部回复(1)
三叔

通常win平台非预期的sigtrap都是heap corruption。
再看你的代码,第十六行arr[j] = 1; 明显有invalid write。
所以vector arr(n, 0);的n应该改大一点,比如n+1。

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号