将数组传递给"qsort“是如何工作的？
将数组传递给"qsort"是如何工作的？
"qsort"是C语言中的一个标准库函数，用于对数组进行快速排序。它的原型如下：
void qsort(void *base, size_t nmemb, size_t size, int (*compar)(const void *, const void *));参数解释：
base：指向待排序数组的首元素的指针。nmemb：数组中元素的个数。size：每个元素的大小（以字节为单位）。compar：指向比较函数的指针，用于确定元素之间的顺序。
"qsort"函数的工作原理如下：
- 首先，它选择数组中的一个元素作为基准（pivot）。
- 然后，将数组中的其他元素与基准进行比较，将小于基准的元素放在基准的左边，大于基准的元素放在基准的右边。
- 接着，对基准左边和右边的子数组分别递归地应用相同的排序算法。
- 最后，当子数组的大小为1时，排序完成。
"qsort"函数使用了一种分治的策略，通过不断地将数组分割成较小的子数组，并对子数组进行排序，最终实现整个数组的排序。
应用场景：
"qsort"函数可以用于对任意类型的数组进行排序，因此在各种需要排序的场景中都可以使用。例如，对一组数字进行排序、对字符串进行排序等。
推荐的腾讯云相关产品和产品介绍链接地址：
腾讯云提供了丰富的云计算产品和服务，其中包括云服务器、云数据库、云存储等。这些产品可以帮助开发者快速构建和部署应用程序，提高开发效率和可靠性。
- 腾讯云服务器（云主机）：提供高性能、可扩展的云服务器实例，支持多种操作系统和应用场景。详情请参考：腾讯云服务器
- 腾讯云数据库（云数据库MySQL）：提供高可用、可扩展的云数据库服务，支持自动备份、容灾等功能。详情请参考：腾讯云数据库
- 腾讯云对象存储（云存储COS）：提供安全、可靠的云存储服务，适用于存储和管理各种类型的数据。详情请参考：腾讯云对象存储
请注意，以上推荐的腾讯云产品仅供参考，具体选择应根据实际需求进行评估和决策。
相关·内容
所以我有一个自定义的数据类型'Medicine‘。我还创建了一个数组，其中存储的不是该数据类型的实例，而是指向该数据类型实例的指针。因此，数组中的每个元素都指向该数据类型的一个实例。我想使用每种药物的名称对此数组进行排序。我已经使用我编写的选择排序完成了这项工作，但我正在尝试使用qsort函数来完成这项工作，以便缩短代码。问题是我不知道如何编写需要传递给qsort函数的compare函数。这并不像通常那样简单，因为正如我所说的，我在数组中没有实例，而是指向数组实例的指针。这是我写的代码：
int compare(const void *a, const void *b) {
M
浏览 32提问于2021-03-15得票数 0
我正在制作一个C程序，为将来的计划拆卸一个.ics文件，并将它存储在一个数组中。因此，我正在制作一个三维数组，包含它在文件中找到的每个VEVENT的每一行；
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <string.h>
#include <unistd.h>
#define MAX_STRING_SIZE 85
#define LINE_STRING_SIZE 80
#define NB_PARAMETER 12
int cmpfun
浏览 3提问于2022-03-17得票数 0
回答已采纳
我在使用qsort时遇到了一些问题。我已经搜索过不同的文档，但不明白为什么我的qsort不起作用！
下面是代码：
char** suffixArray = makeSuffixArray(string, strlen(string));
qsort(*suffixArray, strlen(string) + 1, strlen(string) + 1, (int(*)(const void*, const void*))strcmp);
注: makeSuffixArray将“香蕉”这个词的所有可能的后缀组成一个数组。那么，Qsort应该按照词典编纂的顺序来排序。
函数makeSuffixA
浏览 1提问于2015-12-19得票数 0
回答已采纳
7回答
var arr = [7,3,28,8,9,13,1500,45];
function qsort(a) {
if (a.length == 0) return [];
var left = [], right = [], pivot = a[0];
for (var i = 1; i < a.length; i++) {
a[i] < pivot ? left.push(a[i]) : right.push(a[i]);
}
return qsort(left).concat(pivot, qsort(right))
浏览 0提问于2011-06-22得票数 0
我一直试图使用qsort()对ADT (名为SSET)的指针数组进行排序，但我得到了一个奇怪的结果。这是我的功能：
extern void sset_sort_sets(SSET *sets[], int n) {
qsort(sets, n, sizeof(SSET *), sset_cmp);
}
在sset_cmp()中，我放置了一个语句来打印它正在比较的SSET。
int sset_cmp(const void *a, const void *b){
SSET *pa = (SSET *) a;
SSET *pb = (SSET *) b;
print
浏览 1提问于2015-09-16得票数 1
回答已采纳
1回答
Scala程序错误
、、、
当我在中运行下面的scala程序时，我得到了一些小错误，无法纠正它。我是scala编程的初学者。
object sort {
def sort(s:Array[Int] => Unit ){
var a=new Array[Int](3);
a(0)=1;
a(1)=1;
a(2)=1;
s(a);
}
def qsort(a:Int*){
println("qsort printed");
}
def main(args:Array[String]){
sort(qsort);
}
}
浏览 2提问于2015-10-09得票数 1
回答已采纳
qsort在这里工作，但是如果阵列v的每个成员都占用sizeof(void *)，为什么qsort需要sizeof(int)
#include <stdio.h>
#include <stdlib.h>
int comp(const void *pa, const void *pb)
{
int a = *(int *)pa;
int b = *(int *)pb;
if (a > b)
return +1;
else
if (b > a)
return -1;
else
浏览 2提问于2013-07-10得票数 2
回答已采纳
4回答
我是C语言的初级程序员，想要习惯术语和指针。我在寻找数字数组元素排序的方法时，找到了下面的工作函数原型。函数是qsort，它使用指针。现在我理解的是，单词"const“确保了值a和b保持不变，而不是指针。如果我错了，请纠正我。我的问题是：
为什么我们要使用void * --函数--我们一开始就不能使用int *？
返回部分中的构造*(int*)a是如何工作的？
为什么qsort算法需要这么多参数？
int比较(const void *a，const void *b) {返回( *(int*)a - *(int*)b )；}
非常感谢你的回答。PS:这对我来说是个相当
浏览 6提问于2013-10-29得票数 0
回答已采纳
3回答
C语言中数组上的递归函数
、、、
我正在尝试用C语言实现快速排序。
我以前在Python语言中做过，但是我是C语言的新手，并且尝试过它(请不要建议我只使用qsort()!)
我不明白的是，由于C不像Python那样处理数组，即它不能将它们传递给函数或从函数返回它们，只能将指针传递给内存中的一个(或者更确切地说，是空间的开头)-那么如何在递归函数中使用数组呢？
如果我的第一个调用采用float array[]，则选择一个透视并对其进行排序。那么，我如何连续调用较低和较高的分区，并将它们粘合在一起？！
除非我弄错了，粘合在一起需要迭代通过，因为你不能赋值给一个数组。但我们不能这样做，因为我们不知道每次调用需要多少内存-而且空间需要
浏览 0提问于2013-12-15得票数 1
3回答
我不知道如何使用qsort。我想对字符串数组进行排序。如下所示：
John Adam
Adam -> John
Stacy Stacy
然而，我所做的一切似乎都不起作用。我试着完全复制别人用过的东西(来自不同来源的大约5个不同的qsort函数)，但都不起作用。我有一个用于int的方法，它可以工作(向后，但至少它可以工作)。
以下是我拥有的必要代码：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef
浏览 3提问于2015-06-24得票数 1
我正在研究一个算法问题，除了我在代码中添加注释的行之外，我理解了所有的事情。注意：不是用来解决代码的。代码运行良好。这只是为了解释一下标线的目的是什么。
let arr= [40, 50, 80, 20, 21, 35]
function qSort(arr) {
if(arr.length == 0){ // <-- These lines. I did NOT understand its purpose
return [];
}
var left = []
var right = []
var pivot = arr[0]
for(var i= 1; i<arr
浏览 1提问于2018-05-19得票数 0
回答已采纳
我才刚开始学习C。任何帮助都是非常感谢的！
我有一个指向结构的指针数组，我想使用内置的根据指针指向的结构中的值对数组进行排序。我正在尝试使用中演示的比较函数。
以下版本失败：
int compare_nodes(const void* a, const void* b){
const struct ListNode * ptr1 = ((const struct ListNode *) a);
const struct ListNode * ptr2 = ((const struct ListNode *) b);
// const struct ListNode *
浏览 16提问于2022-11-09得票数 2
回答已采纳
我偶然发现了一段代码，如下所示
qsort(array, 10, sizeof(int), sort);
在这里，排序又是一个函数。但我一直认为，任何被调用的函数都应该在函数名后面有()，否则我是不是遗漏了什么。
我只想知道这是如何工作的，以及调用这样的函数有什么区别。谢谢!
浏览 3提问于2012-05-28得票数 3
回答已采纳
4回答
在实现内置于C中的qsort()以通过存储的int值(hitCount)对结构数组进行排序时遇到困难。
我的结构：
typedef struct words {
const char *word;
int hitCount;
} words;
我正在尝试使用微软()给出的例子。
所以我在上面：
typedef int (*compfn)(const void*, const void*);
比较方法：
int compare (words *a, words *b) {
if (a->hitCount > b->hitCount) {
浏览 8提问于2014-04-01得票数 0
回答已采纳
我使用科尔曼算法书中的Hoare partitioning编写了快速排序代码。我在代码中找不到任何错误，它看起来就像书中的伪代码。
swapping i, j : 0, 8
-2 2 -5 -3 6 0 1 0 -1 4
swapping i, j : 1, 3
-2 -3 -5 2 6 0 1 0 -1 4
p is: 2
swapping i, j : 0, 1
-3 -2 -5 2 6 0 1 0 -1 4
p is: 0
在完成上述交换之后，此代码最终在子数组{-3, -2}上进行分区。对于此subarray，pivot为-3，partition() returns 0为index
浏览 4提问于2017-04-26得票数 0
2回答
对于我们的考试练习表，我们必须创建一个使用河川数据的结构。其结构是：
struct river
{
char name[40]; //name of river max 40 char long
int length;
int drainage_area;
}
这些数据应该是使用一个名为data.txt的文件从最大到最小的河流长度组织起来的。该文件具有以下信息：
尼罗河6650 334900
亚马逊6400 6915000
长江6300 1800000
密西西比州-密苏里州6275 2980000
叶尼塞-安加拉-塞伦加5539 2580000
黄色5464 745
浏览 2提问于2016-04-07得票数 3
回答已采纳
我是C++的新手，我试着做
我有一个N元素数组。用户应该能够输入数组的所有元素和数字K。之后，我必须对数组进行排序，使第一部分(元素1 to K)按升序模式排序，第二部分(元素K到N)按降序模式排序。
排序功能是自行实现的。我可以使用来自cstdlib的cstdlib，但它并不那么有趣。
我已经编写了数组排序的代码，但我不知道如何将数组排序为两部分。
#include <iostream>
#include <string>
void print_array(int[], int);
void qsort(int[], int, int);
int main()
{
浏览 4提问于2015-12-22得票数 5
回答已采纳
1回答
#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b);
int main(void) {
int input;
scanf("%d", &input);
int* array = (int *) calloc(input, sizeof(int));
for (int i = 0; i < input; i++) {
scanf("%d", &ar
浏览 3提问于2020-11-11得票数 0
回答已采纳
2回答
qsort(3)库例程的手册页给出了一个对在命令行上作为参数给定的单词进行排序的示例。比较函数如下：
static int
cmpstringp(const void *p1, const void *p2)
{
/* The actual arguments to this function are "pointers to
pointers to char", but strcmp(3) arguments are "pointers
to char",
浏览 1提问于2010-11-10得票数 4
回答已采纳
嗨，现在我在一个我的投资组合网站上工作，我试图使一个按钮，使用相同的风格，但想要使用它的两个按钮(1)转到一些页面(2)下载简历。但它们都执行操作(1)。我不知道如何让这两个按钮做不同的工作。
这是Button的代码，
import React from 'react';
import './Button.css';
import { Link } from 'react-router-dom';
const STYLES =['btn--primary', 'btn--outline'];
const SIZE
浏览 2提问于2021-03-11得票数 0
此函数的作用是获取一个参数作为文件的指针，并将所有文件放入struct anagram中，然后将其写入另一个文件。现在，每个数据在它们之间有很大的空间。由于我创建了一个测试文件来测试charCompare，因此它工作得很好。
#include <stdio.h>
#include <stdlib.h>
#include <stddef.h>
#include <string.h>
#include <errno.h>
#include <ctype.h>
#include "anagrams.h"
#def
浏览 0提问于2012-11-20得票数 2
1回答
我需要在qsort中函数比较的帮助。比较数组G->orden，但与在另一个数组中用作索引的order元素进行比较，以及如何在比较中插入G。
struct VerticeSt {
u32 nombre;
u32 color;
u32 grado;
u32 *vecinos;
};
struct GrafoSt {
u32 n;
u32 m;
u32 nc;
u32 delta;
Vertices v;
u32 *orden;
};
int Compare(const void* a, const void*
浏览 0提问于2019-04-13得票数 1
1回答
排序字符串数组
、、
我正在做一个使用C的数组的学校项目，目前我正在尝试按字母顺序对字符串数组进行排序。我似乎不能成功地做到这一点。以下是我到目前为止完成的简化代码：
void sort_string_array(char **table)
{
int i = 0;
while (table[i++] != NULL); // to get the length
qsort(table, i, sizeof(char *), strcmp); // sorting
}
这是一个完全错误的解决方案风格，我接近了吗，哪里错了:P？任何帮助都是很棒的！
编辑：
v
浏览 4提问于2016-03-30得票数 0
2回答
我有一系列结构(雇员)：
typedef struct Employee{
char name[MAX_SIZE];
int salary;
int experience;
} employee_t;
我想按工资重新排序，我已经创建了一个编解码器：
int compareEmployeesBySalary(const void* a, const void* b){
employee_t* one = (employee_t*)a;
employee_t* two = (employee_t*)b;
if (one-&g
浏览 0提问于2015-09-03得票数 0
回答已采纳
4回答
有没有办法在另一个函数中使用main()中定义的静态数组，而不将其作为参数提供给函数？
例如：
main()定义了数组：
int Array[10];
充满整数的。我想为qsort创建一个比较函数，它必须具有以下标题：
int compar (const void* a, const void* b);
我希望它能像这样决定：
if Array[a]<Array[b] return 1
等等。
这个数组不能直接给qsort，但是要进行精确的排序是必需的。
而且，这个数组必须是静态的(没有重新分配)。
有人有什么想法吗？
浏览 4提问于2013-11-14得票数 1
回答已采纳
我试图在main中调用一个函数，这样我的代码就可以通过代码的所有部分执行。现在，当我在main中调用compare_quads时。我得到的错误代码a和b没有被声明。但我的问题是，我不知道如何声明变量，因为我已经在我认为可以工作的代码顶部声明了函数和变量。如果我尝试在main中声明变量，如
const void *a;
const void *b;
然后，在编译function时，警告a在此函数中未初始化，与b类似。
这是我的密码
//declare libraries
#include <string.h>
#include <stdio.h>
#inclu
浏览 2提问于2021-05-23得票数 0
回答已采纳
1回答
我希望使用stdlib函数qsort对字符串数组进行排序。
我有一个填充的数组：char *words[MAX_WORDS];
和比较功能：
int compare_words(const void *p, const void *q) {
printf("%s\n", (const char*)p); // For debugging
return strcmp((const char*)p, (const char*)q);
}
使用qsort调用：qsort(words, i, sizeof(char*), compare_words);
从打印结果可以看
浏览 2提问于2016-05-13得票数 2
回答已采纳
1回答
我有一个字符数组的列表，malloc编辑如下。
list= (char**)malloc(LIST_SIZE* sizeof(*list));
for (int i = 0; i < LIST_SIZE; i++)
list[i] = (char*)malloc(sizeof(char) * 33);//33 is the size of each element in the list
列表的大小可以与25,000(LIST_SIZE)一样大，有时可能只有10个元素或更少。
我有compare()函数，它会产生错误。
int compare(const void * a
浏览 0提问于2018-05-05得票数 1
回答已采纳
1回答
我很难理解为什么一段代码能工作。以下是stdlib实现qsort的比较函数：
int scmp(const void *p1, const void * p2)
{
char *v1, *v2;
v1 = (char *) p1;
v2 = (char *) p2;
return strcmp(v1,v2);
}
当然，这只适用于字符串。我的问题是:为什么下面的代码起作用？
int scmp(const void *p1, const void * p2)
{
char *v1, *v2;
v1 = *(char **) p1;
v2 = *(char **)
浏览 2提问于2016-05-30得票数 8
回答已采纳
1回答
我希望我把它写得简短明了了，我想在下面做些什么。
对于SOF问题来说，代码是相当复杂的，我不认为我可以使它变得更简单，同时让其他人直接测试它。
所以我把相关的部分切下来放在这里。
为什么我会得到这个错误，你能帮我解决吗？
任何帮助都是非常感谢的！
谢谢。
char words[100][WORD_LENGTH];
char temp[WORD_LENGTH];
// scan the next %s from stream and put it to temp
while(fscanf(file, "%s", temp) > 0){
浏览 2提问于2015-03-05得票数 2
回答已采纳
2回答
我使用Mac来实现命令排序的部分功能:我的部分代码如下所示：
int compare(const void *p, const void *q) {
return strcmp(*(char **)p, *(char **)q);
}
void sort_file(char *filename, int unique, int reverse) {
/* TODO: Complete this function */
/* Note: you will probably need to implement some other functions */
char
浏览 3提问于2016-09-05得票数 2
回答已采纳
3回答
我正在学习如何使用C的qsort()对字符数组( char s[]="atlantic" )进行排序。在返回qsort()之后，我打印出了我的s，但是我只得到了不可读的字符。我认为我的比较()是正确的，因为所有的qsort()都需要使用它来确定*a是否在/等于/在*b之前。有人知道是什么原因导致printf("After: %s\n", s);行不工作吗？谢谢。
int compare(const void * a, const void * b){
return *(char*)a - *(char*)b;
}
void doWork(char* s) {
浏览 4提问于2015-10-19得票数 1
回答已采纳
1回答
带Huffman树的Qsort
、、、、
我有一个问题，我必须建立一棵赫夫曼树，我理解问题背后的概念，我知道如何去做。但是，我发现我的代码出错的原因与我的排序函数有关。每次向列表中输入新节点时，我都希望对列表进行排序。我有一个结构，其中我有频率，我做了一系列的结构，字符存储在一个文件中。
我的问题在于创建节点，创建一个新节点并指向数组中的两个字符。但是，当我对此列表进行排序时，指针将更改为其他字符。这发生在每一步，并导致它是完全错误的。
我主要的q排序电话如下：
qsort(list, n, sizeof(Node), intcompare);
我的音符比较功能是这样的：
int intcompare(const void *a, c
浏览 2提问于2015-12-09得票数 1
回答已采纳
我希望按降序对int *arr进行排序，同时，如果char **words数组的第二个元素大于第一个元素，则交换int *arr数组的相应元素。我如何使用qsort()和cmpfunc()来完成这个任务？排序ints很容易，但是我如何在另一个数组中交换字符串，因为我没有索引，当前对int数组的哪两个元素进行了排序？
qsort(arr,N,sizeof(int),cmpfunc);
int cmpfunc(const void * a, const void * b) {
int val1 = *(int *)a;
int val2 = *(int *)b;
if(
浏览 0提问于2019-01-24得票数 3
回答已采纳
我的任务是改进将.txt文件中的所有单词排序为哈希表的程序的运行时。这个三重嵌套的循环排序算法就是问题所在：
// Sort hash table elements and save as pointers in 'array'
for (i = 0; i < tsize; i++)
for (ele = htable[i]; ele != NULL; ele = ele->next) {
if (ele->freq == 1)
scnt++;
for (j = cnt; j > 0 && ele->
浏览 2提问于2014-10-18得票数 0
回答已采纳
3回答
我试图使用标准库的qsort对宽字符数组进行排序：
wchar_t a = L'a';
wchar_t a1 = L'ä';
wchar_t b = L'z';
wchar_t chararray[] = {b, a, a1};
length = wcslen(chararray);
qsort(chararray, length, sizeof(wchar_t), wcscoll);
现在，我认为所涉及的功能有以下原型：
int wcscoll(const wchar_t *ws1, const wchar_t *ws2);
void q
浏览 0提问于2010-08-16得票数 4
回答已采纳
我有一个项目，它生成一个链接列表，删除它们并显示在用户上。现在，我想对名单进行排序。我的结构：
typedef struct YugiohCard {
char Name[100];
char CardType[20];
int Level;
int Rank;
int PendulumStage;
int Link;
int ATK;
int DEF;
char Property[20];
char MonsterType[40];
char CardType2[30];
char Descrip
浏览 2提问于2020-01-08得票数 2
回答已采纳
1回答
我需要在C中对String数组进行排序。以下是我如何使用2D Array：
我首先声明大小为115的数组，该数组的每个元素具有10个字符的容量：char stock[115][10];
然后，一旦用户输入一个我需要放入这个数组的单词，我就将其存储如下：
strcpy(stock[r],msg);
r++;
其中，msg是用来存储用户输入的临时变量，r是最初分配给0的整数。
现在的问题是当我需要打印股票数组时。我需要输出按字母顺序排列。我试着使用qsort，但无法让它工作，可能由于对qsort缺乏了解，我没有很好地实现它。
请建议一种对股票数组进行排序的方法，以便我能够打印预期的输出。
还需要注
浏览 3提问于2012-10-24得票数 3
回答已采纳
5回答
我是一个使用C语言的新手，我需要创建一个函数来对结构学生数据类型数组进行排序(按字母顺序排列元素Student.ime之后)。我不太确定在哪里放置指针，以便返回新的数组。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Student {
int id;
char ime[20];
char prezime[20];
char brindexa[20];
struct Datum datum_rodjenja;
};
struct
浏览 4提问于2014-01-20得票数 2
回答已采纳
我尝试学习了c-library stdlib的qsort函数。甚至在c++中也提供了这一点。但是我不知道如何使用它们来对c++字符串进行排序。我不确定sizeof()操作符的参数应该是什么，也不确定我的compare_str代码是否正确。我试过这段代码：
#include<iostream>
#include<cstdlib>
using namespace std;
#include<string>
int compare_str( const void *a, const void *b){
str
浏览 0提问于2012-09-17得票数 4
回答已采纳
1回答
嘿，伙计们(提前提醒一下，这个问题让我觉得n00b，所以我可能是)，
我能够动态地创建一个数组，我能够对静态创建的数组有效地使用qsort，但是在动态创建的数组上使用qsort遇到了麻烦。我想我在使用指针时遇到了问题。
struct my_struct {
FILE *fp;
int i;
};
所以数组包含上面的结构，我想用int值对它进行排序。
静态地，我可以这样做：
struct my_struct array[4];
和排序：
qsort((void *) &array, sizeof(array) / sizeof(struct my_struct), siz
浏览 2提问于2012-09-28得票数 2
回答已采纳
1回答
这段代码手抄自我正在读的一本书：
/* scmp: string compare of *p1 and *p2 */
int scmp(const void *p1, const void *p2)
{
char *v1, *v2;
v1 = *(char **) p1;
v2 = *(char **) p2;
return strcmp(v1, v2);
}
此函数与qsort一起使用，用于对字符串数组进行排序。我不明白的是，为什么是v1 = *(char **) p1;而不是v1 = (char *) p1;，或者甚至不
浏览 2提问于2012-04-28得票数 5
回答已采纳
3回答
下面的代码摘自。
* qsort example */
#include <stdio.h>
#include <stdlib.h>
int values[] = { 40, 10, 100, 90, 20, 25 };
int compare (const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}
int main ()
{
int n;
qsort (values, 6, sizeof(int), compare);
for (n=0; n<6; n++)
浏览 0提问于2012-07-06得票数 1
回答已采纳
我的qsort目前遇到了问题。我正在尝试对从qsort函数中的文件读取的字符串数组进行排序。我希望它是按字母顺序读的，但它不工作。我也想附上我的文件，但它太长了。这是我的代码：
int sammenlign_hold(const void *p1, const void *p2) {
rytterdata2017 *resultat1 = (rytterdata2017 *)p1;
rytterdata2017 *resultat2 = (rytterdata2017 *)p2;
if (strcmp(resultat1 -> rytterhold, resul
浏览 0提问于2018-01-10得票数 0
我有一个指向Objective-C对象的指针数组。这些对象有一个与之关联的排序键。我尝试使用qsort对指向这些对象的指针数组进行排序。然而，当我的比较器第一次被调用时，第一个参数指向数组中的第一个元素，而第二个参数指向垃圾，当我试图访问它的排序关键字时，它会给我一个EXC_BAD_ACCESS。
下面是我的代码(转译)：
- (void)foo:(int)numThingies {
Thingie **array;
array = malloc(sizeof(deck[0])*numThingies);
for(int i = 0; i < numThingi
浏览 1提问于2010-04-02得票数 4
回答已采纳
根据文档，qsort应该如下所用：
std::qsort(a, size, sizeof *a, [](const void* a, const void* b)
{
if(*a < *b) return -1;
if(*a> *a) return 1;
return 0;
});
如果值是相同的，而且我不介意哪个是第一位的，或者我更喜欢基于其他变量的一个先到另一个，我可以这样做吗？
if(*a < *b) return -1;
else return 1;
浏览 0提问于2020-05-17得票数 2
回答已采纳
2回答
在下文中：
int cmp (void* x, void*y) {
printf("x: %s | y: %s\n", (char*) x, (char*) y);
return 0;
}
int main(int argc, char *argv[]) {
char * strings[] = {"xml", "json"};
qsort(strings, sizeof(strings), sizeof(strings[0]), cmp);
}
人们如何看待x、y的价值？目前的方法产生胡言乱语，如：
x: 2
浏览 0提问于2019-09-22得票数 1
回答已采纳
8回答
假设我在C中有一个指向char的指针数组：
char *data[5] = { "boda", "cydo", "washington", "dc", "obama" };
我希望使用qsort对这个数组进行排序：
qsort(data, 5, sizeof(char *), compare_function);
我想不出这个比较函数。由于某些原因，这不起作用：
int compare_function(const void *name1, const void *name2)
{
const char *
浏览 1提问于2010-08-16得票数 27
回答已采纳
3回答
这是我的Book结构，下面是我的代码：
typedef struct book {
char title[100];
char author[20];
int price;
} BOOK;
#define MAX_SIZE 10
int comparePrice(const void *bookA, const void *bookB);
int count = 0;
int main() {
BOOK *books[MAX_SIZE]; // here is array of struct pointers
while (1) {
浏览 1提问于2021-05-11得票数 2
回答已采纳
#include <algorithm>
#include <stdio.h>
#include <iostream>
int intcomp(int *x,int *y) { return *x-*y;};
int a[10000];
int main(void){
int i; int n=0;
while (scanf("%d",&a[n])!=EOF)
n++;
qsort(a,n,sizeof(int),intcomp);
for (int i=0;i<
浏览 0提问于2010-07-21得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
