Référence du fichier vector.c

Fonctions de gestion de vecteur. Plus de détails...

#include "vector.h"
#include <string.h>
#include <assert.h>

Graphe des dépendances par inclusion de vector.c:

Aller au code source de ce fichier.

Fonctions
vector_t	vector_new (size_t data_size)
	Créé un nouvel objet vector_t. Plus de détails...
void	vector_delete (vector_t vector)
	Détruit un objet de type vector_t. Plus de détails...
void	vector_insert (vector_t *vector, void *el, size_t index)
	Insère dans un vecteur un élément à l'index spécifié Plus de détails...
void	vector_erase (vector_t *vector, size_t index)
	Supprime un élément à l'index spécifié d'un vecteur. Plus de détails...
void	vector_set (vector_t vector, void *el, size_t index)
	Remplace l'élément spécifié d'un vecteur par une autre valeur. Plus de détails...
void *	vector_get (vector_t vector, size_t index)
	Renvoie l'élément d'un vecteur se situant à un index spécifié Plus de détails...

Description détaillée

Fonctions de gestion de vecteur.

Auteur

Kevin HAVRANEK mzart.nosp@m.ek@h.nosp@m.otmai.nosp@m.l.fr

Date

Mars 17, 2015

Définition dans le fichier vector.c.

Documentation des fonctions

vector_delete()

void vector_delete

(

vector_t

vector

)

Détruit un objet de type vector_t.

Supprime toutes les données du vecteur, puis détruit le vecteur lui-même.

Paramètres

vector

Vecteur à supprimer

                                    {
    free(vector.data);
}

Références vector_t::data.

vector_erase()

void vector_erase	(	vector_t *	vector,
		size_t	index
	)

Supprime un élément à l'index spécifié d'un vecteur.

Supprime l'élément d'un vecteur situé à l'index spécifié

Paramètres

vector	Vecteur duquel on souhaite supprimer un élément
index	Index auquel se situe l'élément que l'on souhaite supprimer

                                                  {
    char *data = (char *)vector->data;
 
    assert(index < vector->size);
 
    vector->size--;
 
    size_t mem_size = vector->data_size * (vector->size - index);
    void *buffer = malloc(mem_size);
 
    memcpy(buffer, &data[vector->data_size * (index + 1)], mem_size);
    memcpy(&data[vector->data_size * index], buffer, mem_size);
 
    free(buffer);
}

Références _list_t::data, vector_t::data, vector_t::data_size, et vector_t::size.

vector_get()

void* vector_get	(	vector_t	vector,
		size_t	index
	)

Renvoie l'élément d'un vecteur se situant à un index spécifié

Renvoie un pointeur vers l'élément se situant à l'index index dans le vecteur vector

Paramètres

vector	Vecteur dans lequel se situe l'élément souhaité
index	Index du vecteur où se trouve l'élément souhaité

Renvoie

Pointeur vers l'élément souhaité

                                                {
    char *data = (char *)vector.data;
 
    assert(index < vector.size);
 
    return (void *)&data[vector.data_size * index];
}

Références _list_t::data, vector_t::data, vector_t::data_size, et vector_t::size.

vector_insert()

void vector_insert	(	vector_t *	vector,
		void *	el,
		size_t	index
	)

Insère dans un vecteur un élément à l'index spécifié

Insère l'élément el dans le vecteur vector à l'index spécifié. Si l'index pointe vers un objet déjà existant, ledit objet et les objets suivants seront décalés d'une case dans le vecteur, et l'élément el sera inséré à l'index index. Si l'argument index est supérieur à l'index maximal initial, alors l'élément sera inséré à la fin du vecteur. Si la capacité du vecteur n'est pas suffisamment importante pour ajouter un élément, une réallocation mémoire sera effectuée, invalidant d'éventuels pointeurs sur les données conservées dans le vecteur.

Paramètres

vector	Vecteur dans lequel nous souhaitons insérer un nouvel élément
el	Élément que l'on souhaite insérer dans le vecteur
index	Index auquel nous souhaitons insérer le nouvel élément.

                                                             {
    size_t old_size = vector->size;
 
    vector->size = (index < vector->size) ? (vector->size + 1) : (index + 1);
 
    if (vector->size > vector->limit_size) {
        while (vector->size > vector->limit_size) {
            vector->limit_size <<= 1;
        }
        vector->data = realloc(vector->data, vector->data_size * vector->limit_size);
        assert(vector->data);
    }
 
    char *data = (char *)vector->data;
 
    if (index < old_size) {
        size_t mem_size = vector->data_size * (old_size - index);
        void *buffer = malloc(mem_size);
 
        memcpy(buffer, &data[vector->data_size * index], mem_size);
        memcpy(&data[vector->data_size * (index + 1)], buffer, mem_size);
 
        free(buffer);
    }
    memcpy(&data[vector->data_size * index], el, vector->data_size);
}

Références _list_t::data, vector_t::data, vector_t::data_size, vector_t::limit_size, et vector_t::size.

vector_new()

vector_t vector_new

(

size_t

data_size

)

Créé un nouvel objet vector_t.

Créé un nouveau vecteur et renvoie l'objet créé.

Paramètres

data_size

Taille des éléments à conserver dans le vecteur

Renvoie

Retourne le nouveau vecteur créé de type vector_t

                                      {
    vector_t vector;
 
    vector.data = malloc(data_size);
    vector.size = 0;
    vector.data_size = data_size;
    vector.limit_size = 1;
 
    assert(vector.data);
 
    return vector;
}

Références vector_t::data, vector_t::data_size, vector_t::limit_size, et vector_t::size.

vector_set()

void vector_set	(	vector_t	vector,
		void *	el,
		size_t	index
	)

Remplace l'élément spécifié d'un vecteur par une autre valeur.

Remplace la valeur de l'élément du vecteur vector à l'index index par la valeur de l'élément el.

Paramètres

vector	Vecteur dans lequel on souhaite changer la valeur d'un élément
el	Élément dont la valeur sera copiée dans l'élément du vecteur spécifié
index	Index dans le vecteur où se trouve l'élément dont on souhaite changer la valeur

                                                         {
    char *data = (char *)vector.data;
 
    assert(index < vector.size);
 
    memcpy(&data[vector.data_size * index], el, vector.data_size);
}

Références _list_t::data, vector_t::data, vector_t::data_size, et vector_t::size.