Special Effects FX 스스로를 감동시켜야 최선을 다 한 것이다.

qsort 사용 예

실제 이것을 사용할 때는 이미 작성되어 라이브러리로 제공하는 함수를 사용하면 된다. 기본적인 리얼타임 라이브러리이다. 따라서 어떻게 호출하는가만 알면 사용은 쉽다.

qsort( (void *)데이터의 시작 주소, (size_t) 리스트의 갯수, 바꿀 데이터의 길이, 비교함수 );

데이터는 여러 변수의 형태를 사용할 수 있다. 따라서 소트의 길이 및 비교는 모두 다르다. 이것을 처리하기 위해 위와 같은 함수의 모양을 갖는다.

- 데이터의 시작 주소 : 데이터의 형태는 소트할 상황에 따라 다르므로 데이터가 존재하는 시작 주소를 넣으면 된다. int 일수도 있고, struct 일수도 있다. 따라서 이것은 void 포인트 변수로 타입 변환하여 넣어주면 된다.

- 리스트의 갯수 : 소트해야할 데이터의 갯수를 넣는다.

- 바꿀 데이터의 길이 : 데이터의 상황에 따라 변수의 형태와 길이가 다르므로 가급적 포인터등을 사용하려 교환하는 길이를 줄이는 것이 소트 시간을 단축할 수 있을 것이다.

- 비교함수 : 두 개의 데이터 엘리먼트를 비교하는 함수를 작성하고 함수 포인터로 넣어 주면, sort 과정 상 비교할 때 호출 된다. 이때 역시 데이터의 형태를 모르므로 void 포인터로 넘어 온다. 비교할 2개의 데이터의 위치를 포인터로 받는다.

#include <stdlib.h>
#include <string.h>
//#include <conio.h>

#include <stdio.h>

struct student {
    char name[20];
    char tel[20];
    char id[15];

    char stid[10];
    char part[20];
    char etc[100];
};

struct student gStudent[] = {
   { "홍길동", "010-3234-2344", "840305-1373848", "200341056", "전자공학과", "" },
   { "김홍영", "010-3344-2675", "840505-1365648", "200341057", "전자공학과", "" },
   { "박수만", "010-5234-4644", "840305-1453848", "200341066", "전자공학과", "" },
   { "송석만", "011-564-1345",  "640305-1375468", "200351056", "컴퓨터공학과", "" },
   { "전승혁", "010-3344-2334", "340305-1566648", "200351012", "컴퓨터공학과", "" },
   { "김만수", "016-764-5664",  "740311-1454568", "200351016", "컴퓨터공학과", "" },
};

struct student *gpStudent[] = {
    &gStudent[0],
    &gStudent[1],
    &gStudent[2],
    &gStudent[3],
    &gStudent[4],
    &gStudent[5]
};
 
#define SZ_STUDENT sizeof(gStudent)/sizeof(gStudent[0])
 
int compareName( const void *arg1, const void *arg2 )
{
   return strcmp( ((struct student *)arg1)->name, ((struct student *)arg2)->name);
}

int compareSiId( const void *arg1, const void *arg2 )
{
   return strcmp( (*(struct student **)arg1)->stid, (*(struct student **)arg2)->stid);
}

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

    qsort( (void *) &gStudent, (size_t)SZ_STUDENT, sizeof(struct student), compareName);

   int cnt;

    printf("구조체에서 이름으로...\n");
    for (cnt = 0;cnt < SZ_STUDENT;cnt++) {
        printf("[%s] %s - %s\n", gStudent[cnt].stid, gStudent[cnt].name, gStudent[cnt].tel );
    }
 
    printf("\n포인터에서 학번으로...\n");
    qsort( (void *) gpStudent, (size_t)SZ_STUDENT, sizeof(struct student*), compareSiId);

    for (cnt = 0;cnt < SZ_STUDENT;cnt++) {
       printf("[%s] %s - %s\n", gpStudent[cnt]->stid, gpStudent[cnt]->name, gpStudent[cnt]->tel );
    }

    //getch();
    return 0;
}

실행을 하면 :

구조체에서 이름으로...
[200351016] 김만수 - 016-764-5664
[200341057] 김홍영 - 010-3344-2675
[200341066] 박수만 - 010-5234-4644
[200351056] 송석만 - 011-564-1345
[200351012] 전승혁 - 010-3344-2334
[200341056] 홍길동 - 010-3234-2344

포인터에서 학번으로...
[200341056] 홍길동 - 010-3234-2344
[200341057] 김홍영 - 010-3344-2675
[200341066] 박수만 - 010-5234-4644
[200351012] 전승혁 - 010-3344-2334
[200351016] 김만수 - 016-764-5664
[200351056] 송석만 - 011-564-1345

이 프로그램에서 쏘트의 방법상 다음 2가지 방법을 생각해 본다.

(1) qsort( (void *) &gStudent, (size_t)SZ_STUDENT, sizeof(struct student), compareName);

(2) qsort( (void *) gpStudent, (size_t)SZ_STUDENT, sizeof(struct student*), compareSiId);

1번은 struct 전부를 바꾸어야 하고

2번은 struct 포인터만을 바꾼다.

이렇게 되면 2가지의 쏘트에서 실행 시간이 다르게 된다. 비교 후 데이터의 교환 조건이 되면 교환을 수행할 때

- 1번 : struct의 전 사이즈를 수행 한다. 따라서 sizeof(struct student) 바이트 수 만큼 교환 된다. 

- 2번 : 단순히 포인터 4바이트(32비트 CPU에서)만을 바꾸면 끝이다.

따라서 데이터 교환을 줄이려면 이런 경우 포인터가 유용하다.

프로그램 예

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

char *msg[] = {
    "Hello",
    "홍길동",
    "우리집에",
    "computer",
    "TV",
    "12345"
};
 
int compareAlpha( const void *arg1, const void *arg2 );
int compareLength( const void *arg1, const void *arg2 );

void printList(char **msg, int szlist);

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

     szlist = sizeof(msg) / sizeof(msg[0]);

     printf("원래 리스트...\n");
     printList(msg, szlist);
 
  // 알파벳 순서 소트
     qsort( (void *)msg, (size_t)szlist, sizeof( char * ), compareAlpha );

     printf("\n알파벳 순서 소트 결과...\n");
     printList(msg, szlist);

  // 문자의 길이 순서 소트
     qsort( (void *)msg, (size_t)szlist, sizeof( char * ), compareLength );

     printf("\n문자의 길이 순서 소트 결과...\n");
     printList(msg, szlist);

     getch();
     return 0;
}

void printList(char **msg, int szlist)
{
   int cnt;

     for (cnt = 0;cnt < szlist;cnt++)
          printf("[%d] %s\n", cnt+1, msg[cnt]);
}

// 알파벳 순서 비교
int compareAlpha( const void *arg1, const void *arg2 )
{
   return _stricmp( * ( char** ) arg1, * ( char** ) arg2 );
}

// 문자의 길이 비교
int compareLength( const void *arg1, const void *arg2 )
{
   return strlen( *( char** ) arg1) - strlen ( *( char** ) arg2 );
}

결과 :

원래 리스트...
[1] Hello
[2] 홍길동
[3] 우리집에
[4] computer
[5] TV
[6] 12345

알파벳 순서 소트 결과...
[1] 12345
[2] computer
[3] Hello
[4] TV
[5] 우리집에
[6] 홍길동

문자의 길이 순서 소트 결과...
[1] TV
[2] Hello
[3] 12345
[4] 홍길동
[5] 우리집에
[6] computer

올림순, 내림순하는 경우의 비교는 다음과 같은 비교함수를 바꾸면 된다.

// 알파벳 순서 비교
int compareAlpha2( const void *arg1, const void *arg2 )
{
   return _stricmp( * ( char** ) arg2, * ( char** ) arg1 );
}

[1] 홍길동
[2] 우리집에
[3] TV
[4] Hello
[5] computer
[6] 12345

// 문자의 길이 비교
int compareLength2( const void *arg1, const void *arg2 )
{
   return strlen( *( char** ) arg2) - strlen ( *( char** ) arg1 );
}

[1] computer
[2] 우리집에
[3] 홍길동
[4] Hello
[5] 12345
[6] TV

Linux에서 예

Linux man page

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

static int
cmpstringp(const void *p1, const void *p2)
{
    /* The actual arguments to this function are "pointers to
       pointers to char", but strcmp() 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;

   assert(argc > 1);

   qsort(&argv[1], argc - 1, sizeof(char *), cmpstringp);

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