Référence du fichier vector.h

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

#include "gl4dummies.h"
#include <stdlib.h>

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

Ce graphe montre quels fichiers incluent directement ou indirectement ce fichier :

Aller au code source de ce fichier.

Structures de données
struct	vector_t
	Tableau dynamique (vecteur) Plus de détails...

Définitions de type
typedef struct vector_t	vector_t

Fonctions
GL4DAPI vector_t GL4DAPIENTRY	vector_new (size_t data_size)
	Créé un nouvel objet vector_t. Plus de détails...
GL4DAPI void GL4DAPIENTRY	vector_delete (vector_t vector)
	Détruit un objet de type vector_t. Plus de détails...
GL4DAPI void GL4DAPIENTRY	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...
GL4DAPI void GL4DAPIENTRY	vector_erase (vector_t *vector, size_t index)
	Supprime un élément à l'index spécifié d'un vecteur. Plus de détails...
GL4DAPI void GL4DAPIENTRY	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...
GL4DAPI void *GL4DAPIENTRY	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.h.

Documentation des définitions de type

vector_t

vector_t

vector_t agit comme un alias pour struct vector_t

Documentation des fonctions

vector_delete()

GL4DAPI void GL4DAPIENTRY 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()

GL4DAPI void GL4DAPIENTRY 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()

GL4DAPI void* GL4DAPIENTRY 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()

GL4DAPI void GL4DAPIENTRY 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()

GL4DAPI vector_t GL4DAPIENTRY 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()

GL4DAPI void GL4DAPIENTRY 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.