K&R 快速排序问题

[英]K&R Quicksort issue

我似乎无法理解 K&R（C 编程语言第二版）的qsort实现中的问题所在。 这是他们的版本，我只是将它重命名为qsort_1以便我可以同时使用内置版本。 print_a是一个 mini function 用于显示数组，只是一个 for 循环。 qsort是官方标准实现。 我得到的 out ...

将 qsort() 与 3D arrays 的字符一起使用时出现问题

[英]Problem using qsort() with 3D arrays of char

我正在制作一个 C 程序，它为未来的计划反汇编 a.ics 文件，并将其存储在一个数组中。 所以我正在制作一个 3 维数组，其中包含它在文件中找到的每个 VEVENT 的每一行； 使用看起来像这样的文件； 现在我想根据它们的 DTSTART 特征（存储在 tabLigne[x][2] 中，我可以使用 ...

使用 qsort function 对字符串数组进行排序

[英]sorting an array of strings with qsort function

我正在使用qsort function 对字符串数组进行排序。 通过反复试验，我发现应该这样做： 但是，我不完全确定为什么sizeof(*treeName) 。 不应该是sizeof(char) * 31或类似的东西吗？ ...

c 中的 qsort 类型铸造指针

[英]qsort type casting pointers in c

这是在C中练习qsort function的简单代码。 我不明白为什么用指针以这种方式进行类型转换的第 3 行和第 4 行。 这是我的理解。 首先，无论我们是否设置新变量来保存参数，我们如何使用语法都没有关系，因为这两个返回状态是相同的。 其次，它需要区分类型，因为参数是 void 类型，所以 fu ...

为什么可以使用带有错误签名的比较 function 调用 qsort 并且编译没有警告

[英]Why can `qsort` be called with a compare function with the wrong signature and compile has no warnings

我正在整合代码库（将qsort compar移动到新的 header /library 以便可以在不复制/粘贴的情况下共享它）并注意到过程中有一些奇怪的地方。 这是一个示范清单： 编译并运行： 令我惊讶的是： 编译器没有警告，因为传递给快速排序的比较 function 的签名没有规定的compar签 ...

如何为句子和文本结构编写 qsort() 比较器？

[英]How to write qsort() comparator for sentence and text structs?

假设我有一个struct Sentence和一个struct Text 。 如何在capital_letters_quant上实现 qsort ？ 您如何写出相同的比较 function？ 因此，我尝试将比较 function 的 arguments 更改为 struct Sentence *，但 ...

有问题 Qsort'ing struct *array 基于 2 个参数

[英]Having problems Qsort'ing struct *array based on 2 parameters

Eow，我正在开发一个程序，该程序将接收带有足球比赛列表的 a.txt，即球队、比分、日期等，并将这些存储在 struct *array（比赛数组）中。 在此之后，我运行比赛并根据赢/平/输以及他们的目标总和减去对他们的目标为球队分配分数，这些都存储在 struct *array (team ar ...

使用随机 pivot C 实现 qsort

[英]realization of qsort using random pivot C

我使用随机 pivot 的 qsort 速度太慢，因此无法通过所有测试。 中间元素为 pivot 的 Qsort 也太慢了（因为特殊测试）。 如何改进我的 qsort？ 我真的不知道它有什么问题。 （我在这个测试中有二进制输入和 output） ...

我如何在 c 中订购日期结构？

[英]how can i order a date struct in c?

我有这个程序，我有一个结构，我必须从 file.txt 中保存一些日期（日-月-年）。 之后，我必须对其进行一些控制，例如可视化，按特定顺序可视化，ecc ......我试图以上升顺序可视化结构，因此从“最低”日期到“最高”日期。 我正在使用 qsort function，但是当我使用它时，它只是 ...

使用 qsort 进行错误排序 - C

[英]Getting wrong sort with qsort - C

我正在尝试使用 qsort function 对指向结构的指针数组进行排序，这是代码： 这是我得到的结果： 我尝试了很多不同的东西，但我一直得到相同的结果......当我尝试在 roomcomp 中打印roomcomp的值时，我得到了指针值，所以如果我不得不猜测我会说我正在投射错误道... ...

我想使用模板化的 qsort 对结构数组进行排序

[英]I want to sort an array of structures using templatized qsort

我有一个包含指向对象的指针的数组。 每个对象都有一个名为name的string类型的数据成员。 我想使用模板化的qsort函数对其进行排序。 再次注意，数组中的每个元素都是一个指向对象的指针。 但是，我收到错误： 在这一行： 在编译时。 为什么我收到这个错误？ 这是完整代码（我使用 V ...

对 Char 类型的结构数组进行排序，qsort

[英]Sorting an Array of Struct with type Char, qsort

我遇到了 zsh: 分段错误（此错误与内存有关）我不知道它为什么会发生。 我正在尝试为结构中的字符串创建一个比较函数。 我需要该程序能够按升序对字符串进行排序。 当前代码： 我认为问题与未分配的内存有关，但我不确定在哪里或为什么。 必需的输出：结构数组中的字符串应按字母顺序 (az) 升序排 ...

Qsort从小到高排序

[英]Qsort sort from small to high

有人知道如何编写qsort的comparefunction吗？ 我希望 comparefunction1 从高到低对数组进行排序，comparefunction2 从低到高对另一个数组进行排序。 我的代码： 遗憾的是，这两个比较函数都是从高到低排序的。 我想要一个从低到高排序。 qsort 看 ...

C: 指向 char[] 类型结构成员的空指针

[英]C: void pointer to struct member of type char[]

我有这堂课 然后这个数组： 然后我想编写一个可以传递给qsort的函数； 像这样的函数： 通常，例如当有这样的字符串数组时 我将能够像这样使用const void * a和const void *b ： 但是我如何编写相同的方法，即如果我想根据字母顺序对数组进行排序，我如何告诉 ...

无法在 qsort() 之后循环遍历字符串数组

[英]Cannot loop through array of strings after qsort()

我用这个问题把头撞在墙上。 总结一下：我需要动态地将字符串添加到数组中，对它们进行排序，然后检查另一个字符串值。 这需要在支持 C 作为脚本语言但功能有限的 SCADA 系统上运行。 我有 qsort() 可用。 但是，使用我拥有的测试代码，我无法在数组上使用 qsort，其值是动态添加的。 需要说 ...

通过结构和函数进行数组排序

[英]Array Sorting Through Structures and Functions

这是我目前正在处理的 function，它与一个 qsort function 非常相似。如果数组已排序，则此 function 返回 true，否则返回 false。 我正在努力解决的问题是弄清楚如何通过数组 go 并调用作为参数给出的比较 function。 我的主要目标是比较数组的每个相邻值， ...

这个交换 function 有什么问题

[英]what is wrong with this swap function

我正在查看未定义交换 function 的快速排序程序，然后我尝试自己定义它。 但是程序的 output 结果是： 如果我使用 tmp 变量（用于交换）它就可以正常工作，但是指针版本的交换有什么问题？ ...

如何对 integer 指针数组进行排序？

[英]How to qsort array of integer pointers?

我有以下 function 需要返回指向排序列表的指针数组 和比较器 function 当我输入数组 EG: 3 2 5我得到相同的 output 3 2 5 ，我做错了什么？ ...

为什么在使用 qsort() 函数时会出现 munmap_chunk(): invalid pointer Aborted？

[英]Why do I get munmap_chunk(): invalid pointer Aborted when using qsort() function?

当我使用 qsort() 对包含类对象的数组进行排序时，我收到此错误“munmap_chunk(): invalid pointer Aborted”。 这是我的代码： 当我注释掉 qsort() 行时。 错误消失。 我想知道为什么会发生这种情况以及如何解决错误。 我的输出： 我 阿波 ...

在 qsort 比较函数上出错

[英]Getting an error on a qsort compare function

我正在使用 C++Builder 10.4.2 并且在使用 qsort 时遇到问题。 我很少使用 qsort，所以我可能会犯一个笨拙的错误。 数组 'buffer' 是一个 2D 'char' 数组，包含超过 26,000 行的单个单词。 这是电话： 这是比较函数： 这是错误信息。 请注意 ...