分段错误 chkstk_ms C++

2024-01-11

我需要有关以下计数排序实现的帮助。是不是因为x的值太大了?我遇到分段错误。 gdb 是这样说的:

Program received signal SIGSEGV, Segmentation fault.
___chkstk_ms () at /usr/src/debug/gcc-5.4.0- 1/libgcc/config/i386/cygwin.S:146
146     /usr/src/debug/gcc-5.4.0-1/libgcc/config/i386/cygwin.S: No such file or directory.

这是代码片段,

void radix_sort::sort_array(int array[], int n)
{
    int arrayB[n];

    auto k = *std::max_element(&array[0], &array[n - 1]);
    auto m = *std::min_element(&array[0], &array[n - 1]);

    long int x = k - m + 1;
    int arrayC[x];

    for (auto i = 0; i < n; i++)
        arrayC[array[i] - m]++;

    for (long int i = 1; i < x; i++)
        arrayC[i] = arrayC[i] + arrayC[i - 1];

    for (auto i = n - 1; i >= 0; i--)
    {
        arrayB[arrayC[array[i] - m] - 1] = array[i];
        arrayC[array[i] - m]--;
    }

    for (int i = 0; i < n; i++)
        array[i] = arrayB[i];
}

In

arrayC[array[i] - m]++;

此时代码中没有以下元素arrayC已被分配,因此未知的数字会增加。这可能会爆炸

arrayB[arrayC[array[i] - m] - 1] = array[i];

几行之后因为arrayC[array[i] - m]可能是负数或几十亿,并且超出我们所知的范围。

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

分段错误 chkstk_ms C++ 的相关文章

  • 从服务器下载图像(cUrl,但接受建议)C++

    我试图通过从服务器 网站 下载图像来设置旋转背景图像 并尝试使用curl 来执行此操作 但是在执行此操作方面取得了0 成功 我的代码的 缩短的 版本如下 我没有收到错误 但是 如何 临时 保存该图像以将其显示为背景 是否有图像 类型变量 或
  • 地图类容器的专用功能

    我想要专门为矢量和地图之类的容器设计一个函数模板 对于向量 我可以像下面那样做 但我不知道如何才能有一个专门版本的函数 该函数仅用于像地图这样的容器 include
  • 如何在 ASP.NET MVC 中处理会话数据

    假设我想存储一个名为language id在会议中 我想我也许可以做如下的事情 public class CountryController Controller WebMethod EnableSession true AcceptVer
  • 二叉树和快速排序?

    我有一个家庭作业 内容如下 别生气 担心 我是not请你帮我做作业 编写一个程序 通过使用二分查找的快速排序方法对一组数字进行排序 树 推荐的实现是使用递归算法 这是什么意思 到目前为止 这是我的解释 正如我在下面解释的那样 我认为两者都有
  • 如何在建立上下文时设置连接超时-PrincipalContext

    using PrincipalContext ctx new PrincipalContext ContextType Domain Domain UserName Password UserPrincipal U new UserPrin
  • 图片框、双击和单击事件

    我有一个奇怪的问题 我有一个图片框双击事件以及单击事件 问题是即使我双击该控件 也会引发单击事件 如果我禁用单击事件 则双击事件正在工作 这个问题已经在这里讨论过 https stackoverflow com questions 1830
  • 如何将 dll 中包含的组件嵌入到 exe 中,以便它可以从内存运行?

    我正在尝试制作一个必须从内存运行的程序 通过Assembly Load bin 如上所述here http www codeproject com Articles 13897 Load an EXE File and Run It fro
  • 在编译输出中添加程序集绑定 (app.config)

    如果我编译应用程序 则会在输出中自动添加程序集绑定 具体的程序集绑定不在app config在 Visual Studio 中但在创建的应用程序配置中 有什么办法可以检查为什么会自动添加程序集绑定吗 选项AutoGenerateBindin
  • 如何在 Windows 上的 GCC 中链接 CS50 C 库

    我是 编程新手 一直在尝试使用以下命令编译我的代码MinGW https en wikipedia org wiki MinGW GCC 但我尝试包括CS50 https en wikipedia org wiki CS50 cs50 c
  • 我应该使用字节还是int?

    我记得曾在某处读到 即使您只需要字节 使用 Int32 更好 就性能而言 它 据说 仅适用于您不关心存储的情况 这是有效的吗 例如 我需要一个保存一周中某一天的变量 我是吗 int dayOfWeek or byte dayOfWeek E
  • .Net 支持柯里化泛型吗?

    假设我们有一个嵌套的泛型类 public class A
  • 在 C++ 中,为什么 const 也可以工作时编译器选择非常量函数? [复制]

    这个问题在这里已经有答案了 例如 假设我有一堂课 class Foo public std string Name m maybe modified true return m name const std string Name cons
  • 绑定集合的子集

    我有一个ObservableCollection
  • 批量插入,asp.net

    我需要获取与会员相对应的 ID 号列表 在任何给定时间处理的数量可能在 10 到 10 000 之间 我可以毫无问题地收集数据 解析数据并将其加载到 DataTable 或任何内容 C 中 但我想在数据库中执行一些操作 将所有这些数据插入表
  • 如何使用 itextsharp 更改 PDF 公式的按钮图标?

    我目前正在尝试使用 itextsharp 填写预定义的表单 除了添加图像之外 一切正常 这之前已经在 Adob e 的 FDF 工具包中运行过 该工具包已编译为 NET 1 1 这不再适用于 NET 4 0 我改用了 itextsharp
  • 括号内声明的对象的范围

    如果我声明一个这样的对象 void main myclass objectA anotherclass true true 0 即 我通过直接调用后者的构造函数来创建一个 objectA 和另一个对象 anotherclass anothe
  • 使用属性和性能

    我正在优化我的代码 我注意到使用属性 甚至自动属性 对执行时间有深远的影响 请参阅下面的示例 Test public void GetterVsField PropertyTest propertyTest new PropertyTest
  • 对 Action 方法的两个并行 ajax 请求排队,为什么?

    我正在使用 ASP NET MVC 开发一个视频网站 我希望在我的应用程序中拥有的一项功能是转码视频 但由于转码过程可能非常耗时 我想向客户端用户展示该过程的进度 因此 我的架构是使用一个控制器操作来处理整个转码过程 并将其进度写入存储在服
  • C# 使用 .Equals() 比较两个 double

    我使用 ReShaper 当我用 比较两个双精度值时 它建议我应该使用 Math 具有公差的 ABS 方法 看 https www jetbrains com help resharper 2016 2 CompareOfFloatsByE
  • 在派生类中访问基类变量

    class Program static void Main string args baseClass obj new baseClass obj intF 5 obj intS 4 child obj1 new child Consol

随机推荐

  • 带有 OpenGL 的 Qt MDI 应用程序:如何获取有效的屏幕截图?

    我有一个MDI http en wikipedia org wiki Multiple document interface用 Qt 编写的应用程序 一些子窗口包括QGLWidgets 即 OpenGL 上下文 其中最突出的是使用 Open
  • 如何修复尝试使用 Selenium 查找元素时引发的 TypeError?

    我正在尝试从网页上抓取所有链接 我正在使用 Selenium WebDriver 滚动并单击网页中的 加载更多 按钮 我正在尝试的代码如下所示 from selenium import webdriver from selenium web
  • 使用 Bash 删除文本文件中的列?

    我需要编写一个脚本 从 Finger 的输出中删除 Idle 列 gt finger Login Name TTY Idle Login Time Office Phone Billy Billy Howard con 6 55 Fri 1
  • NavigationView 栏材质在 iOS 15 上不可见

    在 iOS 15 上 一个带有NavigationView with inline模式不再显示您在导航栏上看到的模糊材质颜色 示例代码 struct ContentView View var body some View Navigatio
  • 将 python 包 Egg 存储在 Artifactory 中是个好主意吗?

    目前我正在开发自动化测试框架 该测试框架有不同的包 这些包将在不同的项目中引用 并且可能由开发人员在本地进行修改 我想管理 python 包 Eggs 我正在考虑使用 Artifactory 我试图寻找Python的Artifactory帮
  • iOS8 的 KeychainItemWrapper 崩溃

    我在用着钥匙串项目包装 https developer apple com library ios samplecode GenericKeychain Listings Classes KeychainItemWrapper m html
  • 在Python中查找给定字符串的所有可能排列[重复]

    这个问题在这里已经有答案了 我有一根绳子 我想通过更改该字符串中字符的顺序来生成该字符串的所有排列 例如 说 x stack 我想要的是这样的列表 l stack satck sackt 目前 我正在迭代字符串的列表强制转换 随机选取 2
  • 在 ggplot2 箱线图上添加多个标签

    我正在尝试在此箱形图上为 2 组添加带有男性和女性平均年龄的标签 到目前为止 我只能按小组进行 而不能按性别和小组进行 我的数据框 Age c 60 62 22 24 21 23 Sex c f m f f f m Group c Old
  • 为什么基于TComponent的接口实现会泄漏内存?

    此 Delphi 代码将显示 TMyImplementation 实例的内存泄漏 program LeakTest uses Classes type MyInterface interface end TMyImplementation
  • Python 中的迷你语言

    我正在用 Python 创建一个简单的迷你语言解析器 靠近问题域进行编程等等 不管怎样 我想知道这里的人会如何做这件事 在 Python 中做这种事情的首选方法是什么 我不会给出我所追求的具体细节 因为目前我只是研究整个领域在 Python
  • 代码契约+代码分析

    我考虑开始使用代码合约 http msdn microsoft com en us devlabs dd491992 aspx在我的代码库中 我已经使用代码分析并启用了所有规则并实现了零警告的目标 然而 当使用Contract Requir
  • 模式关闭后无法在页面上滚动

    我有一个更新数据的模式 更新完成后 模式将关闭 之后我无法在页面上滚动 modal div class modal fade div class modal dialog div class modal content div class
  • 如何在Python中编辑列表中的每个成员

    我是 python 新手 我正在尝试创建一个大写函数 该函数可以将字符串中的所有单词大写或仅将第一个单词大写 这是我的功能 def capitalize data applyToAll False depending on applyToA
  • Flask Docker 容器 SocketIO 问题

    我有一个 Flask 应用程序 它使用 SocketIO 从 Postgres live 获取数据 当我在本地运行该应用程序时 该应用程序运行良好 当我使用 docker compose 托管 Flask 应用程序时 问题就出现了 我的 J
  • 猫头鹰旋转木马 2 响应式图像

    这个案例有一些题目 但是尝试了各种方法之后 没有成功 我试图在 owl carousel 2 插件中使图像响应 我使用responsive插件选项中的选项 我可以控制所需分辨率的项目数量 但在某些分辨率图像不适合父级高度 父级是view a
  • 任何时候只能打开一个 ContentDialog

    如果我多次按下登录按钮 则会触发消息 异步操作未正确启动 任何时候只能打开一个 ContentDialog 延迟代表应用程序联系服务器以查看用户是否有效所需的时间 如果我使用 MessageDialog 一切正常 但我想使用 Content
  • 数字总和返回 NaN

    我正在尝试对 div 内的数字求和 所以 我这样做了 document ready function var numbers sumNumbers item each function numbers this children text
  • 将对象列表发布到 MVC 5 控制器

    我想将对象列表发布到 MVC 5 控制器 但只有 NULL 到达控制器方法 这个帖子 ajax type POST dataType json contentType application json url delikte data JS
  • 使用 postgresql 时出现错误“无法写入临时文件块....设备上没有剩余空间...”

    我正在运行一个非常大的查询 在表中插入很多行 近 800 万行划分为一些较小的查询 但在某些时刻出现错误 我收到错误 无法写入块 临时文件的设备上没有剩余空间 使用 postgresql 我不知道每次查询后是否需要删除临时文件以及如何执行此
  • 分段错误 chkstk_ms C++

    我需要有关以下计数排序实现的帮助 是不是因为x的值太大了 我遇到分段错误 gdb 是这样说的 Program received signal SIGSEGV Segmentation fault chkstk ms at usr src d