ubuntu automake 编译快排

1) 软件下载

sudo apt-get install automake autoconf

2)编写quicksort.c 文件

#include "quicksort.h"
 
static int partition(sort_funs_t funs,void* ls,int begin,int end);
 
void quick_sort(sort_funs_t fun,void* ls,int begin,int end)
{
    if(begin >= end)
    {
        return;
    }
    
    int slit = partition(fun,ls,begin,end);
    quick_sort(fun,ls,begin,slit - 1);
    quick_sort(fun,ls,slit + 1,end);
}
 
static int partition(sort_funs_t fun,void* ls,int begin,int end)
{
    int lc = begin,rc = end,v = end;
    void* tmp;
    while(1)
    {
        while(fun.comp(fun.getbyidx(ls,lc),fun.getbyidx(ls,v)) <= 0 && lc != rc)
        {
            lc++;
        }
        while(fun.comp(fun.getbyidx(ls,rc),fun.getbyidx(ls,v)) > 0 && lc != rc)
        {
            rc--;
        }
        if(lc >= rc)
        {
            break;
        }
        fun.exchange(ls,lc,rc);
    }
    fun.exchange(ls,lc,v);
 
    return lc;
}
3)编写quicksort.h文件

#ifndef __QUICKSORT_H
#define __QUICKSORT_H
 
/*
 * The function of compare data to sort.
 */
typedef int (*comp_fun_t) (void* a,void* b);
/*
 * This function use to get element of list by index.
 */
typedef void* (*getbyidx_fun_t) (void* ls,int idx);
/*
 * This function use to exchange two elements of list.
 */
typedef void (*exchangeelm_fun_t) (void* ls,int a_idx,int b_idx);
 
typedef struct
{
    comp_fun_t comp;
    getbyidx_fun_t getbyidx;
    exchangeelm_fun_t exchange;
} sort_funs_t;
 
/*
 * sort function
 */
void quick_sort(sort_funs_t fun,void* list,int begin,int end);
 
#endif
4)编写 test.c 文件.

#include <stdio.h>
#include "quicksort.h"
#define LIS_SIZE 10
 
int comp_int(void* a,void* b)
{
    int num1 = (int)a;
    int num2 = (int)b;
    if(num1 == num2)
    {
        return 0;
    }
    else if(num1 < num2)
    {
        return -1;
    }
    else
    {
        return 1;
    }
}
 
void* getbyidx_int(void* ls,int idx)
{
    int* lst = (int*)ls;
    return (void*) lst[idx];
}
 
void exchange_int(void* ls,int a,int b)
{
    int* lst = (int*)ls;
    int t;
    t = lst[a];
    lst[a] = lst[b];
    lst[b] = t;
}
 
int main(int argc,char* argv[])
{
    int i,lst[LIS_SIZE] = {42,13,4,1,425,986,32,24,73,0};
    sort_funs_t funs = {comp_int,getbyidx_int,exchange_int};
    quick_sort(funs,lst,0,LIS_SIZE - 1);
 
    for(i=0;i<LIS_SIZE;i++)
    {
        printf("%d,",lst[i]);
    }
 
    return 0;
}
5)  运行 autoscan

# autoscan 

说明:运行 autoscan 后，自动创建两个文件： autoscan.log configure.scan, ls 查看后，将有如下结果：

6) 将 configure.scan 文件改名为  configure.in 并查看其结果

$ mv configure.scan configure.in | vi configure.in

#                                               -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.

AC_PREREQ([2.67])
AC_INIT([FULL-PACKAGE-NAME], [VERSION], [BUG-REPORT-ADDRESS])
AC_CONFIG_SRCDIR([test.c])
AC_CONFIG_HEADERS([config.h])

# Checks for programs.
AC_PROG_CC

# Checks for libraries.

# Checks for header files.

# Checks for typedefs, structures, and compiler characteristics.

# Checks for library functions.

AC_OUTPUT

7) 修改 configure.in 文件的相关参数。  

7.1.修改AC_INIT里面的参数: AC_INIT(test,1.0,lxgmail@foxmail.com)

7.2.添加宏AM_INIT_AUTOMAKE, 它是automake所必备的宏，也同前面一样，PACKAGE是所要产生软件套件的名称，VERSION是版本编号。

7.3.在AC_OUTPUT后添加输出文件Makefile

修改的结果如下:

#                                               -*- Autoconf -*-
# Process this file with autoconf to produce a configure script.

AC_PREREQ([2.67])
AC_INIT(test, 1.0, lxgmail@foxmail.com)
AC_CONFIG_SRCDIR([test.c])
AC_CONFIG_HEADERS([config.h])
AM_INIT_AUTOMAKE(test,1.0)

# Checks for programs.
AC_PROG_CC

# Checks for libraries.

# Checks for header files.

# Checks for typedefs, structures, and compiler characteristics.

# Checks for library functions.

AC_OUTPUT([Makefile])

8) 运行 aclocal 将生成一个“aclocal.m4”文件和一个缓冲文件夹autom4te.cache，该文件主要处理本地的宏定义。

9） 运行 autoconf , 目的是生成 config 文件。
10) 运行 autoheader，它负责生成config.h.in文件。该工具通常会从“acconfig.h”文件中复制用户附加的符号定义，因此此处没有附加符号定义，所以不需要创建“acconfig.h”文件。
11)：下面即将 用 automake 创建 Makefile. 但是在做这一步之前，我们需要创建一个 Makefile.am 文件。
11.1 ) 创建一个 Makefile.am.这一步是创建Makefile很重要的一步，automake要用的脚本配置文件是Makefile.am，用户需要自己创建相应的文件。之后，automake工具转换成Makefile.in。

Makefile.am 的内容如下：

AUTOMAKE_OPTIONS=foreign
bin_PROGRAMS=qsort
qsort_SOURCES=test.c  quicksort.c  quicksort.h

下面对 Makefile.am  的文件内容进行分析一下

其中的AUTOMAKE_OPTIONS为设置automake的选项。由于GNU（在第1章中已经有所介绍）对自己发布的软件有严格的规范，比如必须附 带许可证声明文件COPYING等，否则automake执行时会报错。automake提供了三种软件等级：foreign、gnu和gnits，让用 户选择采用，默认等级为gnu。在本例使用foreign等级，它只检测必须的文件。

bin_PROGRAMS定义要产生的执行文件名。如果要产生多个执行文件，每个文件名用空格隔开。

main_SOURCES定义“main”这个执行程序所需要的原始文件。如果”main”这个程序是由多个原始文件所产生的，则必须把它所用到的所有原 始文件都列出来，并用空格隔开。例如：若目标体“qsort”需要“test.c”、“quicksort.c”、“quicksort.h”三个依赖文件，则定义 qsort_SOURCES=test.c quicksort.c quicksort.h。要注意的是，如果要定义多个执行文件，则对每个执行程序都要定义相应的file_SOURCES。

 11.2) 使用automake对其生成“configure.in”文件，在这里使用选项“—add-missing”可以让automake自动添加有一些必需的脚本文件。

$ automake --add-missing

12) 运行configure，在这一步中，通过运行自动配置设置文件configure，把Makefile.in变成了最终的Makefile。 
./configure
13) 查看一下,看是否生成了 Makefile

$ ll

总用量 328
drwxr-xr-x 4 kmile kmile   4096 2011-11-15 21:49 ./
drwxr-xr-x 3 kmile kmile   4096 2011-11-15 21:17 ../
-rw-r--r-- 1 kmile kmile  34611 2011-11-15 21:36 aclocal.m4
drwxr-xr-x 2 kmile kmile   4096 2011-11-15 21:37 autom4te.cache/
-rw-r--r-- 1 kmile kmile      0 2011-11-15 21:28 autoscan.log
-rw-r--r-- 1 kmile kmile    761 2011-11-15 21:48 config.h
-rw-r--r-- 1 kmile kmile    625 2011-11-15 21:38 config.h.in
-rw-r--r-- 1 kmile kmile   7992 2011-11-15 21:48 config.log
-rwxr-xr-x 1 kmile kmile  32544 2011-11-15 21:48 config.status*
-rwxr-xr-x 1 kmile kmile 138541 2011-11-15 21:37 configure*
-rw-r--r-- 1 kmile kmile    484 2011-11-15 21:35 configure.in
lrwxrwxrwx 1 kmile kmile     32 2011-11-15 21:44 depcomp -> /usr/share/automake-1.11/depcomp*
drwxr-xr-x 2 kmile kmile   4096 2011-11-15 21:49 .deps/
lrwxrwxrwx 1 kmile kmile     35 2011-11-15 21:44 install-sh -> /usr/share/automake-1.11/install-sh*
-rw-r--r-- 1 kmile kmile  19202 2011-11-15 21:48 Makefile
-rw-r--r-- 1 kmile kmile     89 2011-11-15 21:47 Makefile.am
-rw-r--r-- 1 kmile kmile  19504 2011-11-15 21:47 Makefile.in
lrwxrwxrwx 1 kmile kmile     32 2011-11-15 21:44 missing -> /usr/share/automake-1.11/missing*
-rwxr-xr-x 1 kmile kmile  12426 2011-11-15 21:49 qsort*
-rw-r--r-- 1 kmile kmile    756 2011-11-15 15:37 quicksort.c
-rw-r--r-- 1 kmile kmile    612 2011-11-15 15:37 quicksort.h
-rw-r--r-- 1 kmile kmile   3596 2011-11-15 21:49 quicksort.o
-rw-r--r-- 1 kmile kmile     23 2011-11-15 21:48 stamp-h1
-rw-r--r-- 1 kmile kmile    755 2011-11-15 15:38 test.c
-rw-r--r-- 1 kmile kmile   6320 2011-11-15 21:49 test.o
14 ) 运行一下，测试是否正确生成。