mirror of
https://gitee.com/apaki/unicstl.git
synced 2026-05-28 22:54:19 +08:00
79 lines
1.9 KiB
C
79 lines
1.9 KiB
C
/**
|
|
* @file deque.h
|
|
* @author wenjf (Orig5826@163.com)
|
|
* @brief
|
|
* @version 0.1
|
|
* @date 2024-06-23
|
|
*
|
|
* @copyright Copyright (c) 2024
|
|
*
|
|
*/
|
|
#ifndef _DEQUE_H_
|
|
#define _DEQUE_H_
|
|
|
|
#include "unicstl_internal.h"
|
|
#include "ringbuf.h"
|
|
#include "segarray.h"
|
|
|
|
// 0.rinfbuf 1.segarray
|
|
#define DEQUE_DEFAULT_SELECT 1
|
|
|
|
#if DEQUE_DEFAULT_SELECT == 1
|
|
#define DEQUE_RINGBUF 0
|
|
#define DEQUE_SEGARRAY 1
|
|
#else
|
|
#define DEQUE_RINGBUF 1
|
|
#define DEQUE_SEGARRAY 0
|
|
#endif
|
|
|
|
#if DEQUE_RINGBUF && DEQUE_SEGARRAY
|
|
#error "Cannot enable both DEQUE_RINGBUF and DEQUE_SEGARRAY at the same time."
|
|
#endif
|
|
#if !(DEQUE_RINGBUF || DEQUE_SEGARRAY)
|
|
#error "You must enable at least one backend: DEQUE_RINGBUF or DEQUE_SEGARRAY."
|
|
#endif
|
|
|
|
struct _deque
|
|
{
|
|
// -------------------- private --------------------
|
|
union
|
|
{
|
|
ringbuf_t ringbuf;
|
|
segarray_t _segarray;
|
|
};
|
|
iterator_t _iter_ptr;
|
|
|
|
struct _iterator _iter;
|
|
void (*_destory)(struct _deque* self);
|
|
|
|
// -------------------- public --------------------
|
|
// kernel
|
|
bool (*push_back)(struct _deque* self, void* obj);
|
|
bool (*push_front)(struct _deque* self, void* obj);
|
|
bool (*pop_back)(struct _deque* self, void* obj);
|
|
bool (*pop_front)(struct _deque* self, void* obj);
|
|
bool (*back)(struct _deque* self, void* obj);
|
|
bool (*front)(struct _deque* self, void* obj);
|
|
|
|
// base
|
|
bool (*reserve)(struct _deque* self, size_t capacity);
|
|
size_t (*size)(struct _deque* self);
|
|
size_t (*capacity)(struct _deque* self);
|
|
bool (*clear)(struct _deque* self);
|
|
bool (*empty)(struct _deque* self);
|
|
bool (*full)(struct _deque* self);
|
|
|
|
// iter
|
|
iterator_t (*iter)(struct _deque* self, linear_order_t order);
|
|
|
|
// -------------------- debug --------------------
|
|
void (*print)(struct _deque* self);
|
|
void (*print_obj)(const void* obj);
|
|
};
|
|
typedef struct _deque* deque_t;
|
|
|
|
deque_t deque_new(size_t obj_size, size_t capacity);
|
|
void deque_free(deque_t* deque);
|
|
|
|
#endif
|