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])
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 ) 运行一下,测试是否正确生成。