C - 高度な関数: 関数を最大限に活用する(qsort関数, コンパレータ関数)

Head First C ―頭とからだで覚えるCの基本
(オライリージャパン)
David Griffiths (著) Dawn Griffiths (著)
中田 秀基(監訳)(翻訳) 木下 哲也 (翻訳)

開発環境

• OS X Yosemite - Apple (OS)
• Emacs (CUI)、BBEdit - Bare Bones Software, Inc. (GUI) (Text Editor)
• C (プログラミング言語)
• LLVM/Clang (コンパイラ, Xcode - Apple)

Head First C ―頭とからだで覚えるCの基本(David Griffiths (著)、Dawn Griffiths (著) 中田 秀基(監訳)(翻訳)、木下 哲也 (翻訳)、オライリージャパン)の7章(高度な関数: 関数を最大限に活用する)、長いエクササイズ(p.328)を解いてみる。

その他参考書籍

• 21st Century C: C Tips from the New School
• プログラミング言語C 第2版 ANSI規格準拠(B.W. カーニハンD.M. リッチー(著)、石田 晴久(翻訳)、共立出版)
• プログラミング言語Cアンサー・ブック 第2版 (クロビス・L．トンド、スコット・E．ギンペル(著)、矢吹 道郎(翻訳))
• C実践プログラミング 第3版(Steve Oualline(著)、望月 康司 (監訳)(翻訳)、谷口 功(翻訳)、 オライリージャパン)

長いエクササイズ(p.328)

コード(BBEdit, Emacs)

sample328.c

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

int compare_scores(const void *score_a, const void *score_b) {
  int a = *(int *)score_a;
  int b = *(int *)score_b;
  return a - b;
}

int compare_scores_desc(const void *score_a, const void *score_b) {
  int a = *(int *)score_a;
  int b = *(int *)score_b;
  return b - a;
}

typedef struct { int width, height; } rectangle;

int compare_areas(const void *a, const void *b) {
  rectangle* a_rect = (rectangle*)a;
  rectangle* b_rect = (rectangle*)b;
  int a_area = a_rect->width * a_rect->height;
  int b_area = b_rect->width * b_rect->height;
  return a_area - b_area;
}

int compare_names(const void *a, const void *b) {
  char *a_name = *(char **)a;
  char *b_name = *(char **)b;
  return strcmp(a_name, b_name);
}

int compare_areas_desc(const void *a, const void *b) {
  return compare_areas(b, a);
}

int compare_names_desc(const void *a, const void *b) {
  return compare_names(b, a);
}

void p_scores(int scores[], int n) {
  int i;

  for (i = 0; i < n; ++i)
    printf("%i ", scores[i]);
  printf("\n");
}

void p_rectangles(rectangle r[], int n) {
  int i;

  for (i = 0; i < n; ++i) {
    printf("%ix%i ", r[i].width, r[i].height);
  }
  printf("\n");
}

void p_names(char *names[], int n) {
  int i;

  for (i = 0; i < n; ++i)
    printf("%s ", names[i]);
  printf("\n");
}

int main() {
  int scores[] = {543, 323, 32, 554, 11, 3, 112};
  rectangle r[] = {{1, 5}, {1, 1}, {1, 4}, {1, 2}, {1, 3}};
  char *names[] = {"abcd", "Dabc", "bcda", "Cdab", "Bcda", "Abcd", "cdab",
                   "dabc"};

  p_scores(scores, 7);
  p_rectangles(r, 5);
  p_names(names, 8);

  printf("昇順\n");
  qsort(scores, 7, sizeof(int), compare_scores);
  qsort(r, 5, sizeof(rectangle), compare_areas);
  qsort(names, 8, sizeof(char *), compare_names);

  p_scores(scores, 7);
  p_rectangles(r, 5);
  p_names(names, 8);

  printf("降順\n");
  qsort(scores, 7, sizeof(int), compare_scores_desc);
  qsort(r, 5, sizeof(rectangle), compare_areas_desc);
  qsort(names, 8, sizeof(char *), compare_names_desc);

  p_scores(scores, 7);
  p_rectangles(r, 5);
  p_names(names, 8);
}

入出力結果(Terminal)

$ crun.sh sample328
clang ...
543 323 32 554 11 3 112 
1x5 1x1 1x4 1x2 1x3 
abcd Dabc bcda Cdab Bcda Abcd cdab dabc 
昇順
3 11 32 112 323 543 554 
1x1 1x2 1x3 1x4 1x5 
Abcd Bcda Cdab Dabc abcd bcda cdab dabc 
降順
554 543 323 112 32 11 3 
1x5 1x4 1x3 1x2 1x1 
dabc cdab bcda abcd Dabc Cdab Bcda Abcd
$