- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
所以,今天我用 C 实现了一个插入排序算法,我发现自己有 THIS (video)奇怪的错误。
整数变量 arraySize 只是在循环期间更改它自己的值,它甚至不会每次都发生,它是完全随机的,我更改 arraySize 值的唯一时间是在代码的开头,当我用值 10。
代码:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main () {
int y = 0, arraySize = 10, array[1000];
srand(time(NULL));
for (int i = 0; i < arraySize; i++) {
array[i] = rand() % 1000;
}
for (int i = 1; i < arraySize; i++) {
for (int j = i; array[j] <= array[j - 1]; j--) {
y = array[j - 1];
array[j - 1] = array[j];
array[j] = y;
}
printf("for externo i = %d, arraySize = %d \n", i, arraySize);
}
for (int i = 0; i < arraySize; i++) {
printf("%d. i = %d ", array[i], i);
}
printf("\n");
return 0;
}
这个程序在用简单的“gcc insertionSort.c”编译后给我的输出示例
for externo i = 1, arraySize = 10
for externo i = 2, arraySize = 10
for externo i = 3, arraySize = 10
for externo i = 4, arraySize = 5
10. i = 0 22. i = 1 233. i = 2 343. i = 3 592. i = 4
for externo i = 1, arraySize = 10
for externo i = 2, arraySize = 10
for externo i = 3, arraySize = 10
for externo i = 4, arraySize = 10
for externo i = 5, arraySize = 10
for externo i = 6, arraySize = 10
for externo i = 7, arraySize = 10
for externo i = 8, arraySize = 10
for externo i = 9, arraySize = 10
54. i = 0 239. i = 1 312. i = 2 313. i = 3 438. i = 4 465. i = 5 827. i = 6 839. i = 7 874. i = 8 935. i = 9
for externo i = 1, arraySize = 10
for externo i = 2, arraySize = 10
for externo i = 3, arraySize = 10
for externo i = 4, arraySize = 10
for externo i = 5, arraySize = 10
for externo i = 6, arraySize = 10
for externo i = 7, arraySize = 10
for externo i = 8, arraySize = 10
for externo i = 9, arraySize = 6
10. i = 0 58. i = 1 135. i = 2 316. i = 3 411. i = 4 442. i = 5
我正在使用 xubuntu 16.04,这些是我的 gcc 配置:
使用内置规范。COLLECT_GCC=海湾合作委员会COLLECT_LTO_WRAPPER=/usr/lib/gcc/x86_64-linux-gnu/5/lto-wrapper目标:x86_64-linux-gnu配置为:../src/configure -v --with-pkgversion='Ubuntu 5.4.0-6ubuntu1~16.04.4' --with-bugurl=file:///usr/share/doc/gcc-5/自述文件.Bugs --enable-languages=c,ada,c++,java,go,d,fortran,objc,obj-c++ --prefix=/usr --program-suffix=-5 --enable-shared --enable -linker-build-id --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --libdir=/usr/lib --enable-nls --with-sysroot=/-- enable-clocale=gnu --enable-libstdcxx-debug --enable-libstdcxx-time=yes --with-default-libstdcxx-abi=new --enable-gnu-unique-object --disable-vtable-verify -- enable-libmpx --enable-plugin --with-system-zlib --disable-browser-plugin --enable-java-awt=gtk --enable-gtk-cairo --with-java-home=/usr/lib/jvm/java-1.5.0-gcj-5-amd64/jre --enable-java-home --with-jvm-root-dir=/usr/lib/jvm/java-1.5.0-gcj-5- amd64 --with-jvm-jar-dir=/usr/lib/jvm-exports/java-1.5.0-gcj-5-amd64 --with-arch-directory=amd64 --with-ecj-jar=/usr/share/java/eclipse-ecj.jar --enable-objc-gc --enable-multiarch --disable-werror --with -arch-32=i686 --with-abi=m64 --with-multilib-list=m32,m64,mx32 --enable-multilib --with-tune=generic --enable-checking=release --build=x86_64 -linux-gnu --host=x86_64-linux-gnu --target=x86_64-linux-gnu线程模型:posixgcc 版本 5.4.0 20160609 (Ubuntu 5.4.0-6ubuntu1~16.04.4)
最佳答案
在这一行-
for (int j = i; array[j] <= array[j - 1]; j--)
j 可能会小于 0,这会导致越界访问,从而导致未定义的行为。
我不想让 UB 变得有意义,但发生的事情是您最终更改了堆栈上的其他值,例如 arraySize
。
一个简单的解决方法是——
for (int j = i; j > 0 && array[j] <= array[j - 1] ; j--) //Short circuiting prevents UB here.
而不是上面提到的行。
现在这个条件是否适合你的逻辑,那是你要弄清楚的。
关于c - variable 任意变化值,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/43900578/
我想要以下内容: void foo( /* something representing a function f */, /* arguments a1, a2, etc. in s
简而言之,我想声明一个这样的特征: trait Test { def test(amount: Int): A[Int] // where A must be a Monad } 这样我就可以
在 GWT 中,如何在 onModuleLoad 方法中插入框架集以及相对嵌套的框架集和框架,以合并许多小程序和其他小部件和 HTML?代码片段是: 公共(public)类 MainEntryPoin
这个问题在这里已经有了答案: How do I best simulate an arbitrary univariate random variate using its probability
我对java相当陌生,并且习惯于枚举本质上只不过是一个命名的整数列表。 现在我正在编写一个实现,其中父类有几个采用枚举值作为参数的方法。枚举将在子类中定义,并且会略有不同。由于枚举基本上看起来像类,所
关闭。这个问题需要多问focused 。目前不接受答案。 想要改进此问题吗?更新问题,使其仅关注一个问题 editing this post . 已关闭 6 年前。 Improve this ques
想象一下 6-7 台服务器的设置都完全相同Java 版本“1.6.0_18”OpenJDK 运行时环境 (IcedTea6 1.8) (fedora-36.b18.fc11-i386)OpenJDK
这个问题在这里已经有了答案: What are some uses of template template parameters? (10 个答案) 关闭 4 年前。 我有一个根据策略舍入值的函数
我正在寻找如何在 Java 中给定一个 Async CompletableFutures 列表,以便前 N 个中的任何一个成功完成或失败。除非没有 N 次成功,否则忽略任何失败。 有这方面的例子吗?
我面临的问题是项目已经使用集群编程来分配任务。 if (cluster.isMaster) { // Fork workers. for (var i = 0; i { }); } el
我正在为 Luxology modo(3D 和 VFX 应用程序)编写脚本,该脚本使用 python 作为脚本语言。在我的脚本中的某个位置,我正在读取从其他应用程序输出的文本文件,并从该文本文件的行创
这个问题在这里已经有了答案: Fast arbitrary distribution random sampling (inverse transform sampling) (5 个答案) 关闭
我只是遇到了一个问题,我有一个结构数组,例如 package main import "log" type Planet struct { Name string `json:"
我正在尝试将 class ResponseResult 编码为 json case class ResponseResult (var Code : Int, var
我想将一个矩阵中的一个 block 复制到另一个矩阵的一部分中。要将其与任何类型的 n 维数组一起使用,我需要通过 [] 运算符应用带有偏移量的列表。有办法做到这一点吗? mat_bigger[0:5
我有一个匹配一组数字和字母的正则表达式。但是我希望能够排除任何三个连续的字母。这是为了防止意外形成单词或缩写。 我的表达如下。它还排除了一些类似的字符,如 0、o、O 和 1、i、I、l): ^[2-
根据documentation . 应匹配任何字符,但不匹配重音字符。 mysql> select 'test' regexp 't.st'; +----------------------+ | '
我该如何用 JavaScript 编写这个 if 语句? if(url == "http://www.google.com/" && "*") { ... } * 需要灵活并接受添加到第一个变量上
我知道 cPython 有一个 GIL,因此如果不使用多处理模块,您的脚本就无法在多个内核上运行。但是有什么可以阻止内置功能,例如使用多核进行排序吗?我不了解 cPython 结构,但我想我要问的问题
寻找命令行 gdb 的替代方法来检查 OSX 上的核心转储 - 有没有办法让 Xcode 打开带有调试符号的任意核心转储? 最佳答案 您是否尝试过使用 MachOView 1? 听起来它可能适用于查看
我是一名优秀的程序员,十分优秀!