ubuntu automake 编译快排

最新推荐文章于 2024-09-13 03:00:00 发布

原创最新推荐文章于 2024-09-13 03:00:00 发布 · 604 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#ubuntu #makefile #exchange #fun #compiler #function

本文详细介绍了如何使用C++实现快速排序算法，并通过自动化配置工具完成了一系列的构建步骤，包括下载依赖、编写源代码、配置文件操作等。

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