openssl stack 数据结构栈基本操作

堆栈是两种不同的数据结构;

堆:数据先进先出;

栈:数据先进后观;

在stack.h 中 openssl 为我们提供了一个通用的栈,利用提供的接口我们可以方便的用此栈来存放开发中的任意数据。

openssl stack 栈类似于数组,元素下标从0开始;

1. openssl stack 主要接口有

//创建一个空栈,参数可指定排序方法,因为openssl不知道里面存放的是什么类型的数据,所以排序方法需要用户实现,当参数为NULL,同下方法
OPENSSL_STACK *OPENSSL_sk_new(OPENSSL_sk_compfunc cmp); //创建一个空栈,
OPENSSL_STACK *OPENSSL_sk_new_null(void); //释放栈,并不释放栈内元素内存
void OPENSSL_sk_free(OPENSSL_STACK *); //删除并释放所有栈内元素,最后释放栈,可以指定回调函数,栈每次释放一个元素都会回调该回调函数
void OPENSSL_sk_pop_free(OPENSSL_STACK *st, void (*func) (void *)); //栈深copy,
OPENSSL_STACK *OPENSSL_sk_deep_copy(const OPENSSL_STACK *, OPENSSL_sk_copyfunc c, OPENSSL_sk_freefunc f); //在栈指定位置插入元素,成功返回该栈所有元素的个数
int OPENSSL_sk_insert(OPENSSL_STACK *sk, const void *data, int where); //删除栈指定位置元素,成功返回删除的该元素
void *OPENSSL_sk_delete(OPENSSL_STACK *st, int loc); //删除栈指定元素,成功返回删除的该元素
void *OPENSSL_sk_delete_ptr(OPENSSL_STACK *st, const void *p); //在栈中查找指元素,成功返回该元素位置
int OPENSSL_sk_find(OPENSSL_STACK *st, const void *data); //同上,
int OPENSSL_sk_find_ex(OPENSSL_STACK *st, const void *data); //在栈顶添加一个元素,成功返回栈元素总数
int OPENSSL_sk_push(OPENSSL_STACK *st, const void *data); //在栈位置0次添加一个元素,类似 insert(st,0);
int OPENSSL_sk_unshift(OPENSSL_STACK *st, const void *data); //移出栈位置0处的元素,类似pop
void *OPENSSL_sk_shift(OPENSSL_STACK *st); //在栈顶移出一个元素,并释放该元素内存,
void *OPENSSL_sk_pop(OPENSSL_STACK *st); //设置栈元素为0,不释放栈
void OPENSSL_sk_zero(OPENSSL_STACK *st); //设置栈的排序方法
OPENSSL_sk_compfunc OPENSSL_sk_set_cmp_func(OPENSSL_STACK *sk, OPENSSL_sk_compfunc cmp); //copy 栈
OPENSSL_STACK *OPENSSL_sk_dup(const OPENSSL_STACK *st); //栈排序
void OPENSSL_sk_sort(OPENSSL_STACK *st); //栈是否排序
int OPENSSL_sk_is_sorted(const OPENSSL_STACK *st);

2. 测试示例

    //创建一个空的栈
OPENSSL_STACK *st = OPENSSL_sk_new_null(); int a = ;
OPENSSL_sk_push(st, &a); int b = ;
OPENSSL_sk_push(st, &b); char *c = "hello";
OPENSSL_sk_push(st, c); char d[] = {};
OPENSSL_sk_push(st, d); char e = 'A';
OPENSSL_sk_push(st, &e); //返回栈内数据个数
if (OPENSSL_sk_num(st)==) {
printf("sk_num PASS\n");
} //获取指定index数据
int *getb = OPENSSL_sk_value(st, );
if (*getb==b) {
printf("sk_value PASS\n");
} //获取指定数据,返回index
if (OPENSSL_sk_find(st,"hello")==) {
printf("sk_find PASS \n");
} //在位置2插入一个 数据 TAOBAO,返回总数
if (OPENSSL_sk_insert(st, "TAOBAO", )==) {
printf("sk_insert PASS\n");
} int ff = ;
OPENSSL_sk_push(st, &ff);
//在栈顶移出一个数据, 返回删除的元素
char *popDT = OPENSSL_sk_pop(st);
if (*popDT==ff) {
printf("sk_pop PASS\n");
} //从栈中移出所有的元素,并释放内存,并且释放st;
//每删除一个元素,回调一次popfreeCallBack回调函数
OPENSSL_sk_pop_free(st, popfreeCallBack);

输出日志

sk_num PASS
sk_value PASS
sk_find PASS
sk_insert PASS
sk_pop PASS
pop and free
pop and free
pop and free
pop and free
pop and free
pop and free
Program ended with exit code:

3. 另外还可以自定义栈

使用 openssl 提供的safestack.h宏

测试使用 openssl 1.1.0c

参考:https://www.openssl.org/docs/man1.1.0/crypto/OPENSSL_sk_new_null.html

上一篇:UI篇---RadioButton(单选按钮)


下一篇:ZBT的计算几何模板