push_pop.c

Go to the documentation of this file.

/* ************************************************************************** */
/*      ____    _    _____ ____     _    _   _   _____ _  _   ____  ____      */
/*     / ___|  / \  |  ___|  _ \   / \  | \ | | |_   _| || | |  _ \/ ___|     */
/*     \___ \ / _ \ | |_  | |_) | / _ \ |  \| |   | | | || |_| | | \___ \     */
/*      ___) / ___ \|  _| |  _ < / ___ \| |\  |   | | |__   _| |_| |___) |    */
/*     |____/_/   \_|_|   |_| \_/_/   \_|_| \_|   |_|    |_| |____/|____/     */
/*                                                                            */
/* ************************************************************************** */
 
#include "private.h"
 
#include "o2s/array.h"
 
#include <iso646.h> // not
#include <string.h> // memcpy

bool array_push_back_n(array_t* self, const void* elements, size_t count)
{
    if (count == 0)
        return true;
    if (not array_reserve(self, count))
        return false;
    memcpy(array_end(self), elements, array_offset(self, count));
    self->count += count;
    return true;
}

bool array_push_back(array_t* self, const void* element)
{
    return array_push_back_n(self, element, 1);
}

bool array_pop_back_n(array_t* self, void* destination, size_t count)
{
    if (count > self->count)
        return false;
    const void* source = array_get(self, self->count - count);
    if (destination != NULL)
        memcpy(destination, source, array_offset(self, count));
    self->count -= count;
    return true;
}

bool array_pop_back(array_t* self, void* destination)
{
    return array_pop_back_n(self, destination, 1);
}

bool array_pop_front_n(array_t* self, void* destination, size_t count)
{
    if (count > self->count)
        return false;
    size_t remaining = self->count - count;
    if (destination)
        memcpy(destination, self->start, array_offset(self, count));
    memmove(self->start, array_get(self, count), array_offset(self, remaining));
    self->count -= count;
    return true;
}

bool array_pop_front(array_t* self, void* destination)
{
    return array_pop_front_n(self, destination, 1);
}