Trouver un element en fonction d un touche tape par l utilisateur

Version imprimable

03/12/2008, 11h00
toams69

Trouver un element en fonction d un touche tape par l utilisateur

Bonjour,
Deja desole pour mon francais pas terrible, en plus j'ai un clavier qwerty sans accent.
Je suis en train de realiser un programme en c qui affiche en liste les parametre passer lors de l execution.
On peut grace au touche se deplacer dans la liste. Je voudrai que si l'utilisateur tape sur la touche t le curseur se deplace jusqu au premier element de la liste commencant par un t. Je ne vois pas comment faire si quelqu' un pouvai me donner une piste. J'ai deja une fonction qui deplace le curseur.
La prochaine etape est que si l utilisateur tape sur la lettre t puis h il trouve un mot commencan par t puis h
03/12/2008, 11h34
Médinoc

Vu qu'il n'y a rien en standard pour ça, commence par préciser ta plate-forme et les bibliothèques utilisées.
Ensuite, ta liste est-elle triée alphabétiquement ou non? C'est possible dans les deux cas, mais il faut le savoir...

voici le code que j ai commence mais ca fonctionne pas terrible

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include "my.h"
#include "my_2.h"
 
int     nmatch(char *s1, char *s2, t_glb *gl)
{
  if (my_strlen(s1) < gl->curs->numlet + 1)
    return (0);
  if (s1[gl->curs->numlet] != s2[0])
    return (0);
  return (1);
}
 
void            my_find_elem(char *str, t_glb *gl)
{
  t_listdb      *pelem;
  int           i;
  int           find;
 
  i = gl->curs->numelem;
  pelem = gl->my_list->first;
  find = nmatch(pelem->data, str, gl);
  while (i < gl->my_list->size && find == 0)
    {
      find = nmatch(pelem->data, str, gl);
      pelem = pelem->next;
      i++;
    }
  if (find)
    {
      gl->curs->numelem = i - 1;
      gl->curs->numlet ++;
    }
  else
    gl->curs->numlet = 0;
}

voici les structure utilise il s agit du my_2.h

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
typedef struct  s_cap
{
  char  *term;
  char  bp[1024];
  char  *area;
  char  area_dur[4096];
  char  *clear_retour;
  char  *cm;
  char  *curs_vis;
  char  *curs_inv;
  char  *uestr;
  char  *usstr;
  char  *sostr;
  char  *sestr;
}               t_cap; //structure qui recupere les variable du terminal
 
t_cap           gl_cap;
extern char **environ;
 
typedef struct          s_listdb
{
  void                  *data;
  int                   is_selected;
  struct s_listdb       *next;
  struct s_listdb       *prev;
}                       t_listdb; 
 
typedef struct  s_elem_list
{
  t_listdb      *first;
  t_listdb      *last;
  int           size;
  int           max_size;
}               t_dblist; //ma liste doublement chaine d argument
 
typedef struct  s_curs
{
  int           x;
  int           y;
  int           numelem;
  int           numlet;
}               t_curs; //structure qui me donne la position du curseur
 
typedef struct  s_glb
{
  t_curs        *curs;
  t_dblist      *my_list;
  int           col;
  int           row;
}               t_glb; // structure globale contenant des pointeurs sur mes autres structure

03/12/2008, 12h03
toams69

le code total fait plusieur fichiers donc je te mets que la fonction ou j en suis avec les structures que j utilise
03/12/2008, 12h53
toams69

ma liste n est pas triee
03/12/2008, 15h36
Médinoc

Je n'y comprends rien. Ce code n'est pas commenté, pas assez const, et tes noms de variable sont énigmatiques!

Et en plus, il est indenté en GNU :vomi: (Edit: pire, je viens de me rappeler ton pseudo, il est indenté en Epitech)

Bon v essayer d etre plus comprehensible
J'ai une list doublemenent chaine :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
typedef struct		s_elem
{
  void			*data;
   int			is_selected; // booleen me disant si l element est select 
  struct s_elem	*next;
  struct s_elem	*prev;
}			t_elem;
 
typedef struct	s_elem_list
{
  t_elem	*first;
  t_elem	*last;
  int		size; // taille de la liste doublement chaine
}		t_dblist;

voici mon main

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int			main(int argc, char **argv)
{
  t_dblist		my_list;
  int			nb_read;
  char			buffer[BUFF_SIZE];
 
  if (argc > 1)
    {
         init(argc, argv, &my_list); //fonction qui rempli ma list chainee
      while (1)
	{
	  nb_read = read(0, buffer, BUFF_SIZE - 1); 
	  buffer[nb_read] = '\0';
	  do_action(buffer, &my_list);
	  view_list();
	}
    }
  return (0);
}

C est dans la fonction do_action que j effectue des changement.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 
void	do_action(char *str, t_dblist *l)
{
  int	i;
 
  i = 0;
 
  if (str[0] == 27 && str[1] == 91)
    my_move_curs(str, l);
  if (str[0] == 27 && !str[1])
    my_exit(l);
  if (str[0] == 32)
    my_select_elem(l);
  if (str[0] == 27 && str[1] == 91 && str[2] == 51)
    my_sup_elem(l);
  if (str[0] >= 'a' && str[0] <= 'z')
    my_find_elem(str, l); // c est ici que j appelle ma fonction qui recherche
  if (str[0] == 10)
    disp_select_elem(l);
}

voila je beug donc sur la fonction my_find_elem(str)

03/12/2008, 16h44
Médinoc

Tu utilises des variables globales?
Je pensais qu'une telle horreur était interdite à Epitech...
03/12/2008, 18h36
toams69

Seulement si pas justifie.
Moi j'en ai besoin car si l utilisateur modifie la taille de la fenetre du terminal il faut reafficher la liste
03/12/2008, 21h10
Médinoc

Tu veux dire que tu es prévenu par un signal?
Dans ce cas, tu dois prendre tes responsabilités: Désactiver les signaux quand tu modifies la liste.
Et le pointeur global devrait être destiné uniquement à la fonction de traitement, et être const. Le vrai pointeur de liste devrait être une variable locale de main() et un paramètre pour les autres fonctions.
04/12/2008, 13h25
toams69

ok vais essayer d implementer cela,
cependant as tu une idee pour mon probleme d origine?
Trouver un element dans une liste en fonction des touches tapees
04/12/2008, 13h46
Médinoc

Eh bien, quand une touche est tapée, tu as la touche, non?
Il te suffit donc de mémoriser le "préfixe demandé" dans un buffer, puis d'aller au premier (ou prochain, selon ta préférence) élement de la liste commençant par le préfixe en question...

Mémorise aussi le moment de la dernière touche frappée, ainsi, si l'on attend trop longtemps entre une touche et une autre, tu repars de zéro...