Code_Saturne
CFD tool
ecs_tab.h
Go to the documentation of this file.
1 #ifndef _ECS_TAB_H_
2 #define _ECS_TAB_H_
3 
4 /*============================================================================
5  * Prototypes des fonctions
6  * associées à la structure `tab_t' décrivant un tableau
7  *============================================================================*/
8 
9 /*
10  This file is part of Code_Saturne, a general-purpose CFD tool.
11 
12  Copyright (C) 1998-2012 EDF S.A.
13 
14  This program is free software; you can redistribute it and/or modify it under
15  the terms of the GNU General Public License as published by the Free Software
16  Foundation; either version 2 of the License, or (at your option) any later
17  version.
18 
19  This program is distributed in the hope that it will be useful, but WITHOUT
20  ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
21  FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
22  details.
23 
24  You should have received a copy of the GNU General Public License along with
25  this program; if not, write to the Free Software Foundation, Inc., 51 Franklin
26  Street, Fifth Floor, Boston, MA 02110-1301, USA.
27 */
28 
29 /*----------------------------------------------------------------------------*/
30 
31 #include "ecs_def.h"
32 
34 
35 /*============================================================================
36  * Type definitions
37  *============================================================================*/
38 
39 typedef struct {
40  size_t nbr;
43 
44 typedef struct {
45  size_t nbr;
46  char **val;
48 
49 /*=============================================================================
50  * Public function prototypes
51  *============================================================================*/
52 
53 /*----------------------------------------------------------------------------
54  * Fonction qui cree un tableau de dimension donnée
55  *----------------------------------------------------------------------------*/
56 
58 ecs_tab_int__cree(size_t dim_tab);
59 
60 /*----------------------------------------------------------------------------
61  * Fonction qui crée un tableau de dimension donnée
62  * et initialise les valeurs avec une constante
63  *----------------------------------------------------------------------------*/
64 
66 ecs_tab_int__cree_init(size_t dim_tab,
67  ecs_int_t val);
68 
69 /*----------------------------------------------------------------------------
70  * Fonction qui transforme le tableau donne en son inverse
71  *----------------------------------------------------------------------------*/
72 
73 void
75 
76 /*----------------------------------------------------------------------------
77  * Fonction de tri lexicographique d'un vecteur d'entiers.
78  *
79  * La liste n'est pas modifiée directement,
80  * mais on construit un vecteur de renumérotation,
81  * afin de pouvoir appliquer cette renumérotation à d'autres tableaux
82  *
83  * Le tri utilisé est de type "heapsort", de complexité O(nlog(n)).
84  * Les éléments sont rangés en ordre croissant.
85  *----------------------------------------------------------------------------*/
86 
87 void
88 ecs_tab_int__trie(const ecs_tab_int_t this_vect,
89  ecs_tab_int_t vect_renum);
90 
91 /*----------------------------------------------------------------------------
92  * Fonction de tri lexicographique d'un vecteur de chaînes de caractères
93  *
94  * La liste n'est pas modifiée directement,
95  * mais on construit un vecteur de renumérotation,
96  * afin de pouvoir appliquer cette renumérotation à d'autres tableaux
97  *
98  * Le tri utilisé est de type "heapsort", de complexité O(nlog(n)).
99  * Les éléments sont rangés en ordre croissant.
100  *----------------------------------------------------------------------------*/
101 
102 void
103 ecs_tab_char__trie(const ecs_tab_char_t this_vect,
104  ecs_tab_int_t vect_renum);
105 
106 /*----------------------------------------------------------------------------
107  * Fonction qui trie un vecteur d'entiers donné
108  * en renvoyant le vecteur trié
109  *
110  * La fonction détermine aussi le vecteur de renumérotation des indices
111  * (pour des indices commençant à `0')
112  *----------------------------------------------------------------------------*/
113 
116  ecs_tab_int_t vect_renum);
117 
118 /*----------------------------------------------------------------------------
119  * Fonction qui trie un vecteur de chaînes de caractères donné
120  * en renvoyant le vecteur trié. Les chaînes ne sont pas dupliquées,
121  * seuls les pointeurs sont copiés.
122  *
123  * La fonction détermine aussi le vecteur de renumérotation des indices
124  * (pour des indices commençant à `0')
125  *----------------------------------------------------------------------------*/
126 
129  ecs_tab_int_t vect_renum);
130 
131 /*----------------------------------------------------------------------------
132  * Fonction qui compacte un vecteur de chaînes de caractères donné
133  * en renvoyant le vecteur compacté; les chaînes ne sont pas dupliquées,
134  * seuls les pointeurs sont copiés.
135  *
136  * Le vecteur d'origine doit être trié.
137  *----------------------------------------------------------------------------*/
138 
140 ecs_tab_char__compacte(const ecs_tab_char_t this_vect);
141 
142 /*----------------------------------------------------------------------------
143  * Fonction de recherche d'une collection d'entiers
144  * dans une autre collection d'entiers strictement ordonnée.
145  * (Méthode de recherche dichotomique)
146  *
147  * La fonction retourne un vecteur d'indices correspondant
148  * à la position des entiers dans le vecteur ou est faite la recherche
149  * Si un entier n'est pas contenu dans le vecteur,
150  * on lui adresse un "indice" `-1'
151  *----------------------------------------------------------------------------*/
152 
153 void
155  ecs_tab_int_t vect_ord,
156  ecs_tab_int_t vect_ind);
157 
158 /*----------------------------------------------------------------------------
159  * Fonction de construction du tableau de remplacement référence -> indice
160  * Si bool_copie est à true, on alloue et on renvoie une copie de
161  * tab_att_reference, qui n'est pas modifié; sinon, tab_att_reference est
162  * transformé.
163  *----------------------------------------------------------------------------*/
164 
166 ecs_tab_int__ref_en_indice(ecs_tab_int_t tab_att_reference,
167  const ecs_tab_int_t tab_val_idx,
168  bool bool_copie);
169 
170 /*----------------------------------------------------------------------------*/
171 
173 
174 #endif /* _ECS_TAB_H_ */
int ecs_int_t
Definition: ecs_def.h:131
void ecs_tab_int__trie(const ecs_tab_int_t this_vect, ecs_tab_int_t vect_renum)
Definition: ecs_tab.c:240
void ecs_tab_int__inverse(ecs_tab_int_t *this_tab)
Definition: ecs_tab.c:207
Definition: ecs_tab.h:44
void ecs_tab_int__recherche(ecs_tab_int_t this_vect_rec, ecs_tab_int_t vect_ord, ecs_tab_int_t vect_ind)
Definition: ecs_tab.c:437
ecs_int_t * val
Definition: ecs_tab.h:41
#define BEGIN_C_DECLS
Definition: ecs_def.h:234
void ecs_tab_char__trie(const ecs_tab_char_t this_vect, ecs_tab_int_t vect_renum)
Definition: ecs_tab.c:285
ecs_tab_int_t ecs_tab_int__trie_et_renvoie(const ecs_tab_int_t this_vect, ecs_tab_int_t vect_renum)
Definition: ecs_tab.c:326
ecs_tab_int_t ecs_tab_int__cree(size_t dim_tab)
Definition: ecs_tab.c:154
ecs_tab_char_t ecs_tab_char__trie_et_renvoie(const ecs_tab_char_t this_vect, ecs_tab_int_t vect_renum)
Definition: ecs_tab.c:359
size_t nbr
Definition: ecs_tab.h:40
Definition: ecs_tab.h:39
ecs_tab_int_t ecs_tab_int__cree_init(size_t dim_tab, ecs_int_t val)
Definition: ecs_tab.c:172
ecs_tab_char_t ecs_tab_char__compacte(const ecs_tab_char_t this_vect)
Definition: ecs_tab.c:391
ecs_tab_int_t ecs_tab_int__ref_en_indice(ecs_tab_int_t tab_att_reference, const ecs_tab_int_t tab_val_idx, bool bool_copie)
Definition: ecs_tab.c:501
#define END_C_DECLS
Definition: ecs_def.h:235
size_t nbr
Definition: ecs_tab.h:45
char ** val
Definition: ecs_tab.h:46