GSL中的组合

组合

    本章介绍用于创建和操作组合的函数。组合c由范围在0到n-1之间的k个整数组成的数组表示，其中每个值ci最多出现一次。组合c对应于从n个元素向量中选择的k个元素的索引。组合对于迭代集合的所有k个元素子集很有用。

    本章描述的函数定义在头文件gsl_combination.h中。

10.1 组合的结构体

       组合定义为一个包含三个组件的结构体，n和k的值，以及指向组合数组的指针。组合数组的元素都是size_t类型的，并按递增顺序存储。gsl_combination结构看起来是这样的。

gsl_combination

typedef struct { size_t n; size_t k; size_t *data; }gsl_combination;

10.2 组合的内存分配

gsl_combination * gsl_combination_alloc(size_t n, size_t k)

    本函数为参数n、k的新组合分配内存。组合未初始化，其元素未定义。如果您想创建一个组合，并将其初始化为字典式的第一个组合，请使用函数gsl_combination_calloc()。如果没有足够的内存来创建组合，则返回空指针。

gsl_combination * gsl_combination_calloc(size_t n, size_t k)

    本函数为参数n、k的新组合分配内存，并将其初始化为字典上的第一个组合。如果没有足够的内存来创建组合，则返回空指针。

void gsl_combination_init_first(gsl_combination * c)

    本函数将组合c初始化为字典上的第一个组合，即(0,1,2，…，k - 1)。

void gsl_combination_init_last(gsl_combination * c)

    本函数将组合c初始化为字典上的最后一个组合，即（n − k，n − k + 1，...，n-1）。

void gsl_combination_free(gsl_combination * c)

    本函数释放组合c使用的所有内存。

int gsl_combination_memcpy(gsl_combination * dest, const gsl_combination * src)

    本函数将组合src的元素复制到组合dest中。这两个组合必须具有相同的大小。