[C] qsort() Function | qsort() 함수

qsort() Function

 

qsort() 함수

 

- <stdlib.h> 헤더파일에 정의된 qsort() 함수에 대해 설명한다.

- qsort() 함수는 데이터를 정렬하는 함수이다.

 

* Linux manual page - qsort(3p) (URL)

qsort(3p) - Linux manual page

 

---

Synopsis (시놉시스, 함수 원형)

 

#include <stdlib.h>

void qsort(
    void *base,
    size_t nel,
    size_t width,
    int (*compar)(const void *, const void *)
);

 

Parameters		Description
void* base		- 정렬할 원소(객체)들이 저장된 Array의 첫 번째 원소의 위치를 가리키는 포인터
size_t nel		- 원소(객체)의 개수 - nel 값을 0으로 지정할 경우,   compar 함수는 호출되지 않고, Array를 재배열하지 않는다.
size_t width		- 원소(객체) 하나의 크기 (byte 단위)
int (*compar) (const void *, const void *)		- 원소(객체)를 정렬할 때 기준이 되는 비교 함수를 가리키는 포인터   (이 비교 함수를 Comparison Function이라 부른다.) - Comparison Function에 의해 원소(객체)들의 순서가 재배치된다. - Comparison Function은 개별 원소(객체)의 값을 변경해서는 안된다. - Comparison Function의 Argument는 두 개로 한정되며,   첫 번째 Argument가 두 번째 Argument보다 앞서는 경우 0보다 작은 값을,   첫 번째 Argument와 두 번째 Argument가 같은 경우 0을,   첫 번째 Argument가 두 번째 Argument보다 뒤쳐지는 경우 0보다 큰 값을   반환해야 한다. - 이때, 같은 값인 두 원소(객체)에 대한 정렬 순서를 지정할 수 없다.

 

---

Description (상세설명)

 

The functionality described on this reference page is aligned with the ISO C standard.
Any conflict between the requirements described here and the ISO C standard is unintentional.

This volume of POSIX.1‐2017 defers to the ISO C standard.
The qsort() function shall sort an array of nel objects, the initial element of which is pointed to by base.
The size of each object, in bytes, is specified by the width argument.
If the nel argument has the value zero,
the comparison function pointed to by compar shall not be called and no rearrangement shall take place.
The application shall ensure that
the comparison function pointed to by compar does not alter the contents of the array.
The implementation may reorder elements of the array between calls to the comparison function,
but shall not alter the contents of any individual element.
When the same objects (consisting of width bytes, irrespective of their current positions in the array) are passed more than once to the comparison function, the results shall be consistent with one another.
That is, they shall define a total ordering on the array.
The contents of the array shall be sorted in ascending order according to a comparison function.
The compar argument is a pointer to the comparison function,
which is called with two arguments that point to the elements being compared.
The application shall ensure that the function returns an integer less than, equal to, or greater than 0,
if the first argument is considered respectively less than, equal to, or greater than the second.
If two members compare as equal, their order in the sorted array is unspecified.

 

---

Return Value (반환 값)

 

- qsort() 함수는 값을 반환하지 않는다.

---

Errors (에러)

 

- qsort() 함수가 발생시키는 에러에 대해서는 정의되어 있지 않다.

---

Examples (예시)

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

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", hence the following cast plus dereference */

   return strcmp(* (char * const *) p1, * (char * const *) p2);
}

int
main(int argc, char *argv[])
{
    int j;

    if (argc < 2) {
        fprintf(stderr, "Usage: %s <string>...\n", argv[0]);
        exit(EXIT_FAILURE);
    }
    
    qsort(&argv[1], argc - 1, sizeof(char *), cmpstringp);

    for (j = 1; j < argc; j++)
        puts(argv[j]);
        
    exit(EXIT_SUCCESS);
}

 

---

Application Usage

 

The comparison function need not compare every byte,
so arbitrary data may be contained in the elements in addition to the values being compared.

---

Rationale

 

The requirement that each argument (hereafter referred to as p) to the comparison function
is a pointer to elements of the array implies that for every call, for each argument separately,
all of the following expressions are non-zero:

((char *)p - (char *)base) % width == 0
(char *)p >= (char *)base
(char *)p < (char *)base + nel * width

---

Reference: man7.org, qsort(3p), 2021년 8월 27일 작성, 2022년 11월 25일 검색, URL

 

Reference: die.net, qsort(3), 2022년 11월 25일 검색, URL