array.h

Go to the documentation of this file.

/* ************************************************************************** */
/*                                                                            */
/*                                                        :::      ::::::::   */
/*   array.h                                            :+:      :+:    :+:   */
/*                                                    +:+ +:+         +:+     */
/*   By: unite <marvin@42.fr>                       +#+  +:+       +#+        */
/*                                                +#+#+#+#+#+   +#+           */
/*   Created: 2020/07/16 17:32:17 by unite             #+#    #+#             */
/*   Updated: 2020/09/07 23:34:07 by unite            ###   ########.fr       */
/*                                                                            */
/* ************************************************************************** */
 
#ifndef ARRAY_H
 
# define ARRAY_H
 
# define ARRAY_INIT_CAPACITY    4
 
# include <errno.h>
# include <sys/types.h>
# include "types.h"
# include "queue.h"
# include "utils.h"
 
typedef struct  s_array
{
    size_t          size;
    size_t          capacity;
    void            **arr;
    const t_type    *type;
}               t_array;
 
void            array_delete(t_array *array);
 
void            *array_get(const t_array *array, size_t index);
 
void            array_set(t_array *array, size_t index, const void *content);
 
void            array_append(t_array *array, const void *content);
 
void            *array_pop(t_array *array);
 
void            array_swap(t_array *array, size_t ind1, size_t ind2);
 
size_t          array_size(const t_array *array);
 
t_array         *array_new(const t_type *type);
 
t_array         *array_zeros(const t_type *type, size_t size);
 
void            array_remove(t_array *array, size_t index);
 
void            array_insert(t_array *array, size_t index, const void *content);
 
void            array_insertion_sort(t_array *array);
 
void            array_merge_sort(t_array *array);
 
void            array_quick_sort(t_array *array);
 
int             array_sorted(const t_array *array);
 
t_array         *array_copy(const t_array *array);
 
t_queue         *array_to_queue(const t_array *array);
 
ssize_t         array_indexof(const t_array *array, const void *val);
 
#endif