Discussion :

[vincho]

Mon code est:
La fonction sert à savoir si l'objet p appartient au conteneur v.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
 
template<typename T,typename G>
bool bool_inter2( T<G>  v, G  p)
{
  typename T<G>::iterator it1;
  for(it=v.begin();it<v.begin();it++)
  {
    if(p==*it)return true;
  }
  return false;
}

La classe template G, par exmple int, est muni de l'opérateur de comparaison ==.
La classe template F est un conteneur d'objet, par exemple vector, tel que l'on peut parcourir l'ensemble des objets contenus avec l'iterator.


Cependant le code ne compile pas:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
point.cpp:911: erreur: «T» is not a template

L'autre solution que j'ai envisage est:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
template<typename T,class G>
bool bool_inter( G  p, T  v)
{
  typename  T::iterator it;
  for(it=v.begin();it<v.end();it++)
  {
      if(*it==p)return true;
  }
  return false;
}
template<typename T,class G>
bool bool_inter( T  v,G  p)
{
  typename  T::iterator it;
  for(it=v.begin();it<v.end();it++)
  {
      if(*it==p)return true;
  }
  return false;
}

De nouveau, ca ne compile pas: il n'arrive pas à choisir entre les deux fonctions.

Avez-vous des solutions merci!

[Laurent Gomila]

La syntaxe pour un paramètre template template :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
template<template <typename> class T,class G>
bool bool_inter(const T<G>& t, const G& g)

Ceci-dit ça ne marchera pas avec les vieux compilos (VC6).

Et surtout, pourquoi réinventer std::find en moins bien ?

[vincho]

Merci Laurent Gomila,
A chaque fois que j'ai un probleme, tu as la solution. Dommage que je ne t'ai pas toujours sous la main...
Pour ton second commentaires: std::find pourquoi ne pas l'utiliser???
Parce que j'ai mes propres conteneurs qui ne sont pas dans la librairie stl.

[Laurent Gomila]

Pour ton second commentaires: std::find pourquoi ne pas l'utiliser???
Parce que j'ai mes propres conteneurs qui ne sont pas dans la librairie stl.

Si tes conteneurs exportaient des itérateurs, ils seraient compatibles avec les algorithmes génériques de la STL. Ca peut être un bon investissement.

[Patriarch24]

Ca peut être un bon investissement.

Ca l'est, quand on connait tous les outils que fournit la stl pour les containers...