/*
* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
*
* Copyright 2023 Mike Becker, Olaf Wintermann All rights reserved.
*
* Redistribution and use in source and binary forms, with or without
* modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright
* notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright
* notice, this list of conditions and the following disclaimer in the
* documentation and/or other materials provided with the distribution.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
* AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
* IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
* ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
* LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
* CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
* SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
* INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
* CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
* ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
* POSSIBILITY OF SUCH DAMAGE.
*/
/**
* \file collection.h
* \brief Common definitions for various collection implementations.
* \author Mike Becker
* \author Olaf Wintermann
* \copyright 2-Clause BSD License
*/
#ifndef UCX_COLLECTION_H
#define UCX_COLLECTION_H
#include "allocator.h"
#include "iterator.h"
#include "compare.h"
#ifdef __cplusplus
extern "C" {
#endif
/**
* Special constant used for creating collections that are storing pointers.
*/
#define CX_STORE_POINTERS 0
/**
* Base attributes of a collection.
*/
struct cx_collection_s {
/**
* The allocator to use.
*/
CxAllocator const *allocator;
/**
* The comparator function for the elements.
*/
cx_compare_func cmpfunc;
/**
* The size of each element.
*/
size_t elem_size;
/**
* The number of currently stored elements.
*/
size_t size;
/**
* An optional simple destructor for the collection's elements.
*
* @attention Read the documentation of the particular collection implementation
* whether this destructor shall only destroy the contents or also free the memory.
*/
cx_destructor_func simple_destructor;
/**
* An optional advanced destructor for the collection's elements.
*
* @attention Read the documentation of the particular collection implementation
* whether this destructor shall only destroy the contents or also free the memory.
*/
cx_destructor_func2 advanced_destructor;
/**
* The pointer to additional data that is passed to the advanced destructor.
*/
void *destructor_data;
/**
* Indicates if this list is supposed to store pointers
* instead of copies of the actual objects.
*/
bool store_pointer;
};
/**
* Use this macro to declare common members for a collection structure.
*/
#define CX_COLLECTION_BASE struct cx_collection_s collection
/**
* Sets a simple destructor function for this collection.
*
* @param c the collection
* @param destr the destructor function
*/
#define cxDefineDestructor(c, destr) \
(c)->collection.simple_destructor = (cx_destructor_func) destr
/**
* Sets a simple destructor function for this collection.
*
* @param c the collection
* @param destr the destructor function
*/
#define cxDefineAdvancedDestructor(c, destr, data) \
(c)->collection.advanced_destructor = (cx_destructor_func2) destr; \
(c)->collection.destructor_data = data
/**
* Invokes the simple destructor function for a specific element.
*
* Usually only used by collection implementations. There should be no need
* to invoke this macro manually.
*
* @param c the collection
* @param e the element
*/
#define cx_invoke_simple_destructor(c, e) \
(c)->collection.simple_destructor((c)->collection.store_pointer ? (*((void **) (e))) : (e))
/**
* Invokes the advanced destructor function for a specific element.
*
* Usually only used by collection implementations. There should be no need
* to invoke this macro manually.
*
* @param c the collection
* @param e the element
*/
#define cx_invoke_advanced_destructor(c, e) \
(c)->collection.advanced_destructor((c)->collection.destructor_data, \
(c)->collection.store_pointer ? (*((void **) (e))) : (e))
/**
* Invokes all available destructor functions for a specific element.
*
* Usually only used by collection implementations. There should be no need
* to invoke this macro manually.
*
* @param c the collection
* @param e the element
*/
#define cx_invoke_destructor(c, e) \
if ((c)->collection.simple_destructor) cx_invoke_simple_destructor(c,e); \
if ((c)->collection.advanced_destructor) cx_invoke_advanced_destructor(c,e)
#ifdef __cplusplus
} // extern "C"
#endif
#endif // UCX_COLLECTION_H