genproto.h

稀疏矩阵、链表、图、队列、二叉树、多叉树、排序、遗传算法等的实现

/*
** The proper usage and copyright information for
** this software is covered in DSCRLic.TXT
** This code is Copyright 1999 by Dann Corbit
*/


/*
** This is a set of automatically generated prototypes for sorting that
** use allsort.h
*/


    typedef struct tag_par {
        char            ascending;
        unsigned long   start;
        unsigned long   end;
    }               partition;

    extern double   pdeletemin_d(struct tag_par * p, char *end, double *data);
    extern double   pgetmin_d(struct tag_par p, double *data);
    extern int      cmp_d(double a, double b);
    extern int      cmp_f(float a, float b);
    extern int      cmp_ld(long double a, long double b);
    extern int      cmp_pd(double *a, double *b);
    extern int      cmp_pf(float *a, float *b);
    extern int      cmp_pld(long double *a, long double *b);
    extern int      cmp_psc(char *a, char *b);
    extern int      cmp_psi(int *a, int *b);
    extern int      cmp_psl(long *a, long *b);
    extern int      cmp_psll(sint64 * a, sint64 * b);
    extern int      cmp_puc(unsigned char *a, unsigned char *b);
    extern int      cmp_pui(unsigned int *a, unsigned int *b);
    extern int      cmp_pul(unsigned long *a, unsigned long *b);
    extern int      cmp_pull(uint64 * a, uint64 * b);
    extern int      cmp_sc(char a, char b);
    extern int      cmp_si(int a, int b);
    extern int      cmp_sl(long a, long b);
    extern int      cmp_sll(sint64 a, sint64 b);
    extern int      cmp_str(unsigned char *a, unsigned char *b);
    extern int      cmp_uc(unsigned char a, unsigned char b);
    extern int      cmp_ui(unsigned int a, unsigned int b);
    extern int      cmp_ul(unsigned long a, unsigned long b);
    extern int      cmp_ull(uint64 a, uint64 b);
    extern int      eq_d(double a, double b);
    extern int      eq_f(float a, float b);
    extern int      eq_ld(long double a, long double b);
    extern int      eq_pd(double *a, double *b);
    extern int      eq_pf(float *a, float *b);
    extern int      eq_pld(long double *a, long double *b);
    extern int      eq_psc(char *a, char *b);
    extern int      eq_psi(int *a, int *b);
    extern int      eq_psl(long *a, long *b);
    extern int      eq_psll(sint64 * a, sint64 * b);
    extern int      eq_puc(unsigned char *a, unsigned char *b);
    extern int      eq_pui(unsigned int *a, unsigned int *b);
    extern int      eq_pul(unsigned long *a, unsigned long *b);
    extern int      eq_pull(uint64 * a, uint64 * b);
    extern int      eq_sc(char a, char b);
    extern int      eq_si(int a, int b);
    extern int      eq_sl(long a, long b);
    extern int      eq_sll(sint64 a, sint64 b);
    extern int      eq_str(unsigned char *a, unsigned char *b);
    extern int      eq_uc(unsigned char a, unsigned char b);
    extern int      eq_ui(unsigned int a, unsigned int b);
    extern int      eq_ul(unsigned long a, unsigned long b);
    extern int      eq_ull(uint64 a, uint64 b);
    extern int      ge_d(double a, double b);
    extern int      ge_f(float a, float b);
    extern int      ge_ld(long double a, long double b);
    extern int      ge_pd(double *a, double *b);
    extern int      ge_pf(float *a, float *b);
    extern int      ge_pld(long double *a, long double *b);
    extern int      ge_psc(char *a, char *b);
    extern int      ge_psi(int *a, int *b);
    extern int      ge_psl(long *a, long *b);
    extern int      ge_psll(sint64 * a, sint64 * b);
    extern int      ge_puc(unsigned char *a, unsigned char *b);
    extern int      ge_pui(unsigned int *a, unsigned int *b);
    extern int      ge_pul(unsigned long *a, unsigned long *b);
    extern int      ge_pull(uint64 * a, uint64 * b);
    extern int      ge_sc(char a, char b);
    extern int      ge_si(int a, int b);
    extern int      ge_sl(long a, long b);
    extern int      ge_sll(sint64 a, sint64 b);
    extern int      ge_str(unsigned char *a, unsigned char *b);
    extern int      ge_uc(unsigned char a, unsigned char b);
    extern int      ge_ui(unsigned int a, unsigned int b);
    extern int      ge_ul(unsigned long a, unsigned long b);
    extern int      ge_ull(uint64 a, uint64 b);
    extern int      gt_d(double a, double b);
    extern int      gt_f(float a, float b);
    extern int      gt_ld(long double a, long double b);
    extern int      gt_pd(double *a, double *b);
    extern int      gt_pf(float *a, float *b);
    extern int      gt_pld(long double *a, long double *b);
    extern int      gt_psc(char *a, char *b);
    extern int      gt_psi(int *a, int *b);
    extern int      gt_psl(long *a, long *b);
    extern int      gt_psll(sint64 * a, sint64 * b);
    extern int      gt_puc(unsigned char *a, unsigned char *b);
    extern int      gt_pui(unsigned int *a, unsigned int *b);
    extern int      gt_pul(unsigned long *a, unsigned long *b);
    extern int      gt_pull(uint64 * a, uint64 * b);
    extern int      gt_sc(char a, char b);
    extern int      gt_si(int a, int b);
    extern int      gt_sl(long a, long b);
    extern int      gt_sll(sint64 a, sint64 b);
    extern int      gt_str(unsigned char *a, unsigned char *b);
    extern int      gt_uc(unsigned char a, unsigned char b);
    extern int      gt_ui(unsigned int a, unsigned int b);
    extern int      gt_ul(unsigned long a, unsigned long b);
    extern int      gt_ull(uint64 a, uint64 b);
    extern int      le_d(double a, double b);
    extern int      le_f(float a, float b);
    extern int      le_ld(long double a, long double b);
    extern int      le_pd(double *a, double *b);
    extern int      le_pf(float *a, float *b);
    extern int      le_pld(long double *a, long double *b);
    extern int      le_psc(char *a, char *b);
    extern int      le_psi(int *a, int *b);
    extern int      le_psl(long *a, long *b);
    extern int      le_psll(sint64 * a, sint64 * b);
    extern int      le_puc(unsigned char *a, unsigned char *b);
    extern int      le_pui(unsigned int *a, unsigned int *b);
    extern int      le_pul(unsigned long *a, unsigned long *b);
    extern int      le_pull(uint64 * a, uint64 * b);
    extern int      le_sc(char a, char b);
    extern int      le_si(int a, int b);
    extern int      le_sl(long a, long b);
    extern int      le_sll(sint64 a, sint64 b);
    extern int      le_str(unsigned char *a, unsigned char *b);
    extern int      le_uc(unsigned char a, unsigned char b);
    extern int      le_ui(unsigned int a, unsigned int b);
    extern int      le_ul(unsigned long a, unsigned long b);
    extern int      le_ull(uint64 a, uint64 b);
    extern int      lt_d(double a, double b);
    extern int      lt_f(float a, float b);
    extern int      lt_ld(long double a, long double b);
    extern int      lt_pd(double *a, double *b);
    extern int      lt_pf(float *a, float *b);
    extern int      lt_pld(long double *a, long double *b);
    extern int      lt_psc(char *a, char *b);
    extern int      lt_psi(int *a, int *b);
    extern int      lt_psl(long *a, long *b);
    extern int      lt_psll(sint64 * a, sint64 * b);
    extern int      lt_puc(unsigned char *a, unsigned char *b);
    extern int      lt_pui(unsigned int *a, unsigned int *b);
    extern int      lt_pul(unsigned long *a, unsigned long *b);
    extern int      lt_pull(uint64 * a, uint64 * b);
    extern int      lt_sc(char a, char b);
    extern int      lt_si(int a, int b);
    extern int      lt_sl(long a, long b);
    extern int      lt_sll(sint64 a, sint64 b);
    extern int      lt_str(unsigned char *a, unsigned char *b);
    extern int      lt_uc(unsigned char a, unsigned char b);
    extern int      lt_ui(unsigned int a, unsigned int b);
    extern int      lt_ul(unsigned long a, unsigned long b);
    extern int      lt_ull(uint64 a, uint64 b);
    extern int      parscan_d(double *array, unsigned long n, struct tag_par * ps, long max_par);
    extern int      parscan_si(int *array, unsigned long n, struct tag_par * ps, long max_par);
    extern int      parscan_str(unsigned char **array, unsigned long n, struct tag_par * ps, long max_par);
    extern int      pdeletemin_si(struct tag_par * p, char *end, int *data);
    extern int      pgetmin_si(struct tag_par p, int *data);
    extern long     InSort_d(double *A, unsigned long Hi);
    extern long     InSort_f(float *A, unsigned long Hi);
    extern long     InSort_ld(long double *A, unsigned long Hi);
    extern long     InSort_pd(double **A, unsigned long Hi);
    extern long     InSort_pf(float **A, unsigned long Hi);
    extern long     InSort_pld(long double **A, unsigned long Hi);
    extern long     InSort_psc(char **A, unsigned long Hi);
    extern long     InSort_psi(int **A, unsigned long Hi);
    extern long     InSort_psl(long **A, unsigned long Hi);
    extern long     InSort_psll(sint64 ** A, unsigned long Hi);
    extern long     InSort_puc(unsigned char **A, unsigned long Hi);
    extern long     InSort_pui(unsigned int **A, unsigned long Hi);
    extern long     InSort_pul(unsigned long **A, unsigned long Hi);
    extern long     InSort_pull(uint64 ** A, unsigned long Hi);
    extern long     InSort_sc(char *A, unsigned long Hi);
    extern long     InSort_si(int *A, unsigned long Hi);
    extern long     InSort_sl(long *A, unsigned long Hi);
    extern long     InSort_sll(sint64 * A, unsigned long Hi);
    extern long     InSort_str(unsigned char **A, unsigned long Hi);
    extern long     InSort_uc(unsigned char *A, unsigned long Hi);
    extern long     InSort_ui(unsigned int *A, unsigned long Hi);
    extern long     InSort_ul(unsigned long *A, unsigned long Hi);
    extern long     InSort_ull(uint64 * A, unsigned long Hi);
    extern long     ArrayIsReversed_d(double *A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_f(float *A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_ld(long double *A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_pd(double **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_pf(float **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_pld(long double **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_psc(char **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_psi(int **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_psl(long **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_psll(sint64 ** A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_puc(unsigned char **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_pui(unsigned int **A, unsigned long Lo, unsigned long Hi);
    extern long     ArrayIsReversed_pul(unsigned long **A, unsigned long Lo, unsigned long Hi);